{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,30]],"date-time":"2026-10-30T12:14:24Z","timestamp":1793362464869,"version":"4.5.0"},"reference-count":44,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Appl. Math."],"published-print":{"date-parts":[[2016,1]]},"abstract":"<jats:p>Load balancing is a powerful technique commonly used in communication and computer networks to improve system performance, robustness and fairness. In this paper, we consider a general model capturing the performance of communication and computer networks, and on top of it we propose a decentralized algorithm for balancing load among multiple network paths. The proposed algorithm is inspired by the modus operandi of the processor-sharing queue and on each network entry point operates as follows: every time a unit of load completes its service on a path, it increases by one unit the load of that path and decreases by one unit the load of a path selected at random with probability proportional to the amount of load on each of the available paths. We develop a dynamical system to argue that our load-balancer achieves a desirable network-wide utility optimization.<\/jats:p>","DOI":"10.1137\/140969361","type":"journal-article","created":{"date-parts":[[2016,2,23]],"date-time":"2016-02-23T10:40:46Z","timestamp":1456224046000},"page":"391-410","source":"Crossref","is-referenced-by-count":5,"title":["Decentralized Proportional Load Balancing"],"prefix":"10.1137","volume":"76","author":[{"given":"J.","family":"Anselmi","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"N. S.","family":"Walton","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2016,2,23]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2013.08.008"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1120.0583"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1145\/384268.378438"},{"key":"atypb4","unstructured":"O. Bonaventure,\n                      Apple Seems to Also Believe in Multipath TCP\n                      , (2013)."},{"key":"atypb5","doi-asserted-by":"crossref","unstructured":"Y. Cao, M. Xu, and X. Fu,\n                      Delay-based congestion control for multipath TCP\n                      , in Proceedings of the 2012 20th IEEE International Conference on Network Protocols (ICNP), Washington, DC, 2012, IEEE, Piscataway, NJ, 2012, pp. 1-10.","DOI":"10.1109\/ICNP.2012.6459978"},{"key":"atypb6","first-page":"6824","author":"Ford A.","year":"2013","journal-title":"RFC"},{"key":"atypb7","first-page":"13","author":"Gibbens R. J.","year":"1995","journal-title":"NJ"},{"key":"atypb8","doi-asserted-by":"crossref","unstructured":"T. J. Hacker, B. D. Athey, and B. Noble,\n                      The end-to-end performance effects of parallel TCP sockets on a lossy wide-area network\n                      , IPDPS '02, Washington, DC, 2002, IEEE Computer Society, Los Alamitos, CA, 2002.","DOI":"10.1109\/IPDPS.2002.1015527"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2006.886738"},{"key":"atypb10","unstructured":"M. Honda, Y. Nishida, L. Eggert, P. Sarolahti, and H. Tokuda,\n                      Multipath congestion control for shared bottleneck\n                      , in 7th International Workshop on Protocols for Future, Large-Scale and Diverse Network Transports (PFLDNeT), JSPS, Tokyo, 2009."},{"key":"atypb11","first-page":"36","author":"Karger D. R.","year":"2004","journal-title":"New York"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1002\/ett.4460080106"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.jors.2600523"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1145\/1064413.1064415"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1214\/105051604000000224"},{"key":"atypb16","doi-asserted-by":"crossref","unstructured":"P. Key, L. Massoulie\u0301, and D. Towsley,\n                      Path selection and multipath congestion control\n                      , in Proc. IEEE INFOCOM, IEEE, Piscataway, NJ, 2007.","DOI":"10.1109\/INFCOM.2007.25"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2013.2274462"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1145\/321386.321388"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177729694"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2004.830826"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.2307\/1427485"},{"key":"atypb22","first-page":"60","author":"Le T.-A.","year":"2013","journal-title":"NJ"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2006.875032"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1287\/opre.9.3.383"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1109\/90.811451"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1145\/506147.506152"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1109\/90.879343"},{"key":"atypb28","first-page":"31","author":"Paasch C.","year":"2012","journal-title":"New York"},{"key":"atypb29","first-page":"305","author":"Peng Q.","year":"2013","journal-title":"ACM"},{"key":"atypb30","first-page":"266","author":"Raiciu C.","year":"2011","journal-title":"New York"},{"key":"atypb31","doi-asserted-by":"crossref","unstructured":"C. Raiciu, M. Handley, and D. Wischik,\n                      Coupled Congestion Control for Multipath Transport Protocols\n                      , IETF RFC 6356, http:\/\/tools.ietf.org\/html\/rfc6356 (2011).","DOI":"10.17487\/rfc6356"},{"key":"atypb32","unstructured":"C. Raiciu, C. Paasch, S. Barre\u0301, A. Ford, M. Honda, F. Duchene, O. Bonaventure, and M. Handley,\n                      How hard can it be? designing and implementing a deployable multipath TCP\n                      , in USENIX Symposium of Networked Systems Design and Implementation (NSDI'12), San Jose, CA, USENIX Association, Berkeley, CA, 2012."},{"key":"atypb33","first-page":"471","author":"Schweitzer P.","year":"1981","journal-title":"Boston"},{"key":"atypb34","unstructured":"P. J. Schweitzer,\n                      Approximate analysis of multiclass closed networks of queues\n                      , in Proceedings of the International Conference on Stochastic Control and Optimization, North-Holland, Amsterdam, 1979."},{"key":"atypb35","doi-asserted-by":"crossref","unstructured":"R. Srikant,\n                      The Mathematics of Internet Congestion Control\n                      , Birkha\u0308user, Boston, 2004.","DOI":"10.1007\/978-0-8176-8216-3"},{"key":"atypb36","first-page":"291","author":"Urgaonkar B.","year":"2005","journal-title":"New York"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2002.1003822"},{"key":"atypb38","first-page":"139","author":"Walton N.","year":"2014","journal-title":"New York"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1214\/09-AAP612"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-5316(02)00176-1"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1145\/1452335.1452342"},{"key":"atypb42","unstructured":"D. Wischik, C. Raiciu, A. Greenhalgh, and M. Handley,\n                      Design, implementation and evaluation of congestion control for multipath TCP\n                      , in Proceedings of the 8th USENIX Conference on Networked Systems Design and Implementation, NSDI'11, USENIX Association, Berkeley, CA, 2011, pp. 99-112."},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1002\/ett.1285"},{"key":"atypb44","doi-asserted-by":"crossref","unstructured":"S.Y. Yun and A. Proutiere,\n                      Distributed load balancing in heterogeneous systems\n                      , eprint, arXiv:1403.4075, 2014.","DOI":"10.1145\/2745844.2745861"}],"container-title":["SIAM Journal on Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/140969361","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T19:00:59Z","timestamp":1787338859000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/140969361"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,1]]},"references-count":44,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,1]]}},"alternative-id":["10.1137\/140969361"],"URL":"https:\/\/doi.org\/10.1137\/140969361","relation":{},"ISSN":["0036-1399","1095-712X"],"issn-type":[{"value":"0036-1399","type":"print"},{"value":"1095-712X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,1]]}}}