Self-similarity in World Wide Web traffic: evidence and possible causes
IEEE/ACM Transactions on Networking (TON)
Fair end-to-end window-based congestion control
IEEE/ACM Transactions on Networking (TON)
Impact of fairness on Internet performance
Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
On the Connection-Level Stability of Congestion-Controlled Communication Networks
IEEE Transactions on Information Theory
A stability conjecture on bandwidth sharing networks
Queueing Systems: Theory and Applications
Hi-index | 0.00 |
Convex optimization has been widely used to model bandwidth allocation policies among TCP flows in the Internet. When the offered load is less than capacity, stochastic stability of networks using such policies has been established for exponentially distributed file sizes. The problem has remained open for general file size distributions, which is very relevant as it is well known that Internet file sizes follow heavy-tailed distributions. In this paper, building on existing results on the fluid model of the system, we use a partial differential equation to characterize the dynamics. The equation keeps track of residual file size and therefore is suitable to study networks under general file size distributions. For alpha fair bandwidth allocation, with any positive alpha parameter, a Lyapunov function is constructed to prove stability when the offered load does not exceed capacity. The result gives an affirmative answer to this open problem and sets a foundation for further analysis of such systems.