{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T07:40:46Z","timestamp":1767339646251,"version":"3.41.0"},"reference-count":26,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2008,7,1]],"date-time":"2008-07-01T00:00:00Z","timestamp":1214870400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGCOMM Comput. Commun. Rev."],"published-print":{"date-parts":[[2008,7]]},"abstract":"<jats:p>Rate control protocols that utilise explicit feedback from routers are able to achieve fast convergence to an equilibrium which approximates processor-sharing on a single bottleneck link, and hence such protocols allow short flows to complete quickly. For a network, however, processor-sharing is not uniquely defined but corresponds with a choice of fairness criteria, and proportional fairness has a reasonable claim to be the network generalization of processor-sharing.<\/jats:p>\n          <jats:p>In this paper, we develop a variant of RCP (rate control protocol) that achieves \u03b1-fairness when buffers are small, including proportional fairness as the case \u03b1 = 1. At the level of theoretical abstraction treated, our model incorporates a general network topology, and heterogeneous propagation delays. For our variant of the RCP algorithm, we establish a simple decentralized sufficient condition for local stability.<\/jats:p>\n          <jats:p>An outstanding question for explicit congestion control is whether the presence of feedback based on queue size is helpful or not, given the presence of feedback based on rate mismatch. We show that, for the variant of RCP considered here, feedback based on queue size may cause the queue to be less accurately controlled.<\/jats:p>\n          <jats:p>A further outstanding question for explicit congestion control is the scale of the step-change in rate that is necessary at a resource to accommodate a new flow. We show that, for the variant of RCP considered here, this can be estimated from the aggregate flow through the resource, without knowledge of individual flow rates.<\/jats:p>","DOI":"10.1145\/1384609.1384615","type":"journal-article","created":{"date-parts":[[2008,7,2]],"date-time":"2008-07-02T12:09:19Z","timestamp":1215000559000},"page":"51-62","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":38,"title":["Stability and fairness of explicit congestion control with small buffers"],"prefix":"10.1145","volume":"38","author":[{"given":"Frank","family":"Kelly","sequence":"first","affiliation":[{"name":"University of Cambridge, Cambridge, U.K."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gaurav","family":"Raina","sequence":"additional","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":[[2008,7]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/LCOMM.2007.070076"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/383059.383068"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11134-006-7587-7"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1111322.1111336"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/11499169_22"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2006.18"},{"key":"e_1_2_1_7_1","first-page":"157","article-title":"A queue with periodic arrivals and constant service rate. In F.P. Kelly (ed.) Probability, Statistics and Optimisation: a Tribute to Peter Whittle. Wiley","volume":"147","author":"Hajek B.","year":"1994","journal-title":"Chichester"},{"volume-title":"Krieger","year":"1985","author":"Harrison J.M.","key":"e_1_2_1_8_1"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2002.1008360"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/633025.633035"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.3166\/ejc.9.159-176"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2004.45"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.811451"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1214\/105051606000000907"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.879343"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2004.842216"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/NGI.2005.1431663"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1070873.1070885"},{"key":"e_1_2_1_19_1","unstructured":"J.W. Roberts (ed.) (1992). Performance Evaluation and Design of Multiservice Networks. Office for Official Publications of the European Communities Luxembourg.  J.W. Roberts (ed.) (1992). Performance Evaluation and Design of Multiservice Networks. Office for Official Publications of the European Communities Luxembourg."},{"volume-title":"Yokohama","year":"1998","author":"Roberts J.","key":"e_1_2_1_20_1"},{"key":"e_1_2_1_21_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","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2007.899011"},{"key":"e_1_2_1_25_1","unstructured":"T. Voice and G. Raina. (2007). Stability analysis of a max-min fair Rate Control Protocol (RCP) in a small buffer regime. Preprint.  T. Voice and G. Raina. (2007). Stability analysis of a max-min fair Rate Control Protocol (RCP) in a small buffer regime. Preprint."},{"key":"e_1_2_1_26_1","unstructured":"T. Voice and G. Raina. (2008). Rate Control Protocol (RCP): global stability and local Hopf bifurcation analysis. Preprint.  T. Voice and G. Raina. (2008). Rate Control Protocol (RCP): global stability and local Hopf bifurcation analysis. Preprint."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1070873.1070884"}],"container-title":["ACM SIGCOMM Computer Communication Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1384609.1384615","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1384609.1384615","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:57:42Z","timestamp":1750255062000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1384609.1384615"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,7]]},"references-count":26,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2008,7]]}},"alternative-id":["10.1145\/1384609.1384615"],"URL":"https:\/\/doi.org\/10.1145\/1384609.1384615","relation":{},"ISSN":["0146-4833"],"issn-type":[{"type":"print","value":"0146-4833"}],"subject":[],"published":{"date-parts":[[2008,7]]},"assertion":[{"value":"2008-07-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}