Stability of end-to-end algorithms for joint routing and rate control
Top Cited Papers
- 1 April 2005
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGCOMM Computer Communication Review
- Vol. 35 (2), 5-12
- https://doi.org/10.1145/1064413.1064415
Abstract
Dynamic multi-path routing has the potential to improve the reliability and performance of a communication network, but carries a risk. Routing needs to respond quickly to achieve the potential benefits, but not so quickly that the network is destabilized. This paper studies how rapidly routing can respond, without compromising stability.We present a sufficient condition for the local stability of end-to-end algorithms for joint routing and rate control. The network model considered allows an arbitrary interconnection of sources and resources, and heterogeneous propagation delays. The sufficient condition we present is decentralized: the responsiveness of each route is restricted by the round-trip time of that route alone, and not by the round-trip times of other routes. Our results suggest that stable, scalable load-sharing across paths, based on end-to-end measurements, can be achieved on the same rapid time-scale as rate control, namely the time-scale of round-trip times.Keywords
This publication has 17 references indexed in Scilit:
- Methodological frameworks for large-scale network analysis and designACM SIGCOMM Computer Communication Review, 2004
- Scalable TCPACM SIGCOMM Computer Communication Review, 2003
- Feedback based routingACM SIGCOMM Computer Communication Review, 2003
- End-to-end congestion control for the Internet: delays and stabilityIEEE/ACM Transactions on Networking, 2001
- Fair end-to-end window-based congestion controlIEEE/ACM Transactions on Networking, 2000
- The macroscopic behavior of the TCP congestion avoidance algorithmACM SIGCOMM Computer Communication Review, 1997
- Analysis of shortest-path routing algorithms in a dynamic network environmentACM SIGCOMM Computer Communication Review, 1992
- Congestion avoidance and controlACM SIGCOMM Computer Communication Review, 1988
- On the generalized nyquist stability criterionIEEE Transactions on Automatic Control, 1980
- ROAD PAPER. SOME THEORETICAL ASPECTS OF ROAD TRAFFIC RESEARCH.Proceedings of the Institution of Civil Engineers, 1952