Stability of data networks under optimization-based bandwidth allocation (2003) [9 citations — 2 self]
Abstract:
It is known that a data network may not be stable at the connection level under some unfair bandwidth allocation policies, even when the normal offered load condition is satisfied, i.e., the average traffic load at each link is less than its capacity. In this paper, we show that, under the normal offered load condition, a data network is stable when the bandwidth of the network is allocated so as to maximize a class of general utility functions. Using the microscopic model proposed by Kelly [9] for a TCP congestion control algorithm, we argue that the bandwidth allocation in the network dominated by this algorithm can be modelled as our bandwidth allocation model, and hence that the network is stable under the normal offered load condition. This result may shed light on the stability issue of the Internet since the majority of its data traffic is dominated by the TCP.
Citations
| 1827 | Congestion Avoidance and Control – Jacobson, Karels - 1988 |
| 1302 | Data Networks – Bertsekas, Gallager - 1991 |
| 817 | Rate control in communication networks: shadow prices, proportional fairness and stability – Kelly, Maulloo, et al. - 1998 |
| 696 | Introduction to Linear and Nonlinear Programming – Luenberger - 1973 |
| 591 | An Architecture for Differentiated Services – Blake, Black, et al. - 1998 |
| 406 | Charging and rate control for elastic traffic – Kelly - 1997 |
| 222 | Fair end-to-end window-based congestion control – Mo, Walrand - 2000 |
| 168 | Resource allocation for broadband networks – Hui - 1988 |
| 140 | A duality model of TCP and queue management algorithms – Low - 2003 |
| 118 | Mathematical modelling of the Internet – Kelly - 2001 |
| 49 | Stability and Performance Analysis of Networks Supporting Elastic Services – Veciana, Lee, et al. - 2001 |
| 14 | On the stochastic matrices associated with certain queueing processes – Foster - 1953 |
| 4 | The ergodic behaviour of random walks – Kingman - 1961 |
