{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,29]],"date-time":"2026-03-29T15:57:14Z","timestamp":1774799834972,"version":"3.50.1"},"reference-count":29,"publisher":"Association for Computing Machinery (ACM)","issue":"2","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGCOMM Comput. Commun. Rev."],"published-print":{"date-parts":[[2005,4]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/1064413.1064415","type":"journal-article","created":{"date-parts":[[2005,11,7]],"date-time":"2005-11-07T19:28:32Z","timestamp":1131391712000},"page":"5-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":209,"title":["Stability of end-to-end algorithms for joint routing and rate control"],"prefix":"10.1145","volume":"35","author":[{"given":"Frank","family":"Kelly","sequence":"first","affiliation":[{"name":"University of Cambridge, Cambridge, U.K."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Voice","sequence":"additional","affiliation":[{"name":"University of Cambridge, Cambridge, U.K."}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2005,4]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Yale University Press","author":"Beckmann M.","year":"1956"},{"key":"e_1_2_1_2_1","volume-title":"Prentice-Hall","author":"Bertsekas D.","year":"1992"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2004.837347(410) 23"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2004.03.003"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1980.1102280"},{"key":"e_1_2_1_6_1","volume-title":"Dept. of Electrical Engineering and Computer Science","author":"Golestani S.J.","year":"1980"},{"key":"e_1_2_1_7_1","volume-title":"ENS-INRIA ARC-TCP Workshop","author":"Han H.","year":"2003"},{"key":"e_1_2_1_8_1","volume-title":"Oxford University Press","author":"Jacobs O.L.R.","year":"1993"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/52325.52356"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.974534"},{"key":"e_1_2_1_11_1","volume-title":"Kluwer","author":"Johnson D.B.","year":"1996"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.3166\/ejc.9.159-176"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.jors.2600523"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/956981.956989"},{"key":"e_1_2_1_15_1","volume-title":"University of Cambridge","author":"Kelly T.","year":"2004"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2002.1008356"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/263932.264023"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.879343"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2004.842216"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031134.1031138"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2005.845549"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/984116"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.3182\/20020721-6-ES-1901.00370"},{"key":"e_1_2_1_24_1","unstructured":"G. Vinnicombe. Robust congestion control for the Internet. 2002.  G. Vinnicombe. Robust congestion control for the Internet. 2002."},{"key":"e_1_2_1_25_1","unstructured":"T. Voice. Delay stability results for congestion control algorithms with multi-path routing. 2004. http:\/\/www.statslab.cam.ac.uk\/~tdv20  T. Voice. Delay stability results for congestion control algorithms with multi-path routing. 2004. http:\/\/www.statslab.cam.ac.uk\/~tdv20"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/141800.141805"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1680\/ipeds.1952.11259"},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of SPIE ITCOM'2002: Scalability and Traffic Control in IP Networks","author":"Yilmaz S.","year":"2002"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/774763.774774"}],"container-title":["ACM SIGCOMM Computer Communication Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1064413.1064415","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T13:36:45Z","timestamp":1672234605000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1064413.1064415"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,4]]},"references-count":29,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2005,4]]}},"alternative-id":["10.1145\/1064413.1064415"],"URL":"https:\/\/doi.org\/10.1145\/1064413.1064415","relation":{},"ISSN":["0146-4833"],"issn-type":[{"value":"0146-4833","type":"print"}],"subject":[],"published":{"date-parts":[[2005,4]]},"assertion":[{"value":"2005-04-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}