Stability and performance analysis of networks supporting services with rate control-could the Internet be unstable?
- 1 January 1999
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2, 802-810 vol.2
- https://doi.org/10.1109/infcom.1999.751468
Abstract
We consider the stability and performance of a model for networks supporting services that adapt their transmission to the available bandwidth. Not unlike real networks, in our model connection arrivals are stochastic and have a random amount of data to send, so the number of connections in the system changes over time. In turn the bandwidth allocated to, or throughput achieved by, a given connection, may change during its lifetime due to feedback control mechanisms that react to congestion and thus implicitly to the number of ongoing connections. Ideally, for a fixed number of connections, such mechanisms reach an equilibrium typically characterized in terms of its 'fairness' in allocating bandwidth to users, e.g., max-min fair. We prove the stability of such networks when the offered load on each link does not exceed its capacity. We use simulation to investigate the performance, in terms of average connection delays, for various network topologies and fairness criteria. Finally we pose an architectural problem in TCP/IP's decoupling of the transport and network layer from the point of view of guaranteeing connection level stability, which we claim may explain congestion phenomena on the Internet.Keywords
This publication has 16 references indexed in Scilit:
- A stochastic approximation approach for max-min fair adaptive rate control of ABR sessions with MCRsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A decentralized framework to achieve max-min fair bandwidth allocation for ATM networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Rate control for communication networks: shadow prices, proportional fairness and stabilityJournal of the Operational Research Society, 1998
- The macroscopic behavior of the TCP congestion avoidance algorithmACM SIGCOMM Computer Communication Review, 1997
- Charging and rate control for elastic trafficEuropean Transactions on Telecommunications, 1997
- Fundamental design issues for the future InternetIEEE Journal on Selected Areas in Communications, 1995
- A generalized processor sharing approach to flow control in integrated services networks: the multiple node caseIEEE/ACM Transactions on Networking, 1994
- Feedback control of congestion in packet switching networks: the case of a single congested nodeIEEE/ACM Transactions on Networking, 1993
- Markov Chains and Stochastic StabilityPublished by Springer Nature ,1993
- Congestion avoidance and controlPublished by Association for Computing Machinery (ACM) ,1988