{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:19:42Z","timestamp":1750220382771,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":58,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,7,21]],"date-time":"2021-07-21T00:00:00Z","timestamp":1626825600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["2061\/19"],"award-info":[{"award-number":["2061\/19"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,7,21]]},"DOI":"10.1145\/3465084.3467923","type":"proceedings-article","created":{"date-parts":[[2021,7,23]],"date-time":"2021-07-23T21:09:28Z","timestamp":1627074568000},"page":"403-414","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Stochastic Coordination in Heterogeneous Load Balancing Systems"],"prefix":"10.1145","author":[{"given":"Guy","family":"Goren","sequence":"first","affiliation":[{"name":"Technion, Haifa, Israel"}]},{"given":"Shay","family":"Vargaftik","sequence":"additional","affiliation":[{"name":"VMware Research, Herzliya, Israel"}]},{"given":"Yoram","family":"Moses","sequence":"additional","affiliation":[{"name":"Technion, Haifa, Israel"}]}],"member":"320","published-online":{"date-parts":[[2021,7,23]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/299633.299636"},{"key":"e_1_3_2_2_2_1","volume-title":"Improved bounds for distributed load balancing. arXiv preprint arXiv:2008.04148","author":"Assadi Sepehr","year":"2020","unstructured":"Sepehr Assadi , Aaron Bernstein , and Zachary Langley . 2020. Improved bounds for distributed load balancing. arXiv preprint arXiv:2008.04148 ( 2020 ). Sepehr Assadi, Aaron Bernstein, and Zachary Langley. 2020. Improved bounds for distributed load balancing. arXiv preprint arXiv:2008.04148 (2020)."},{"key":"e_1_3_2_2_3_1","volume-title":"Persistent-idle load-distribution. Stochastic Systems","author":"Atar Rami","year":"2020","unstructured":"Rami Atar , Isaac Keslassy , Gal Mendelson , Ariel Orda , and Shay Vargaftik . 2020. Persistent-idle load-distribution. Stochastic Systems ( 2020 ). Rami Atar, Isaac Keslassy, Gal Mendelson, Ariel Orda, and Shay Vargaftik. 2020. Persistent-idle load-distribution. Stochastic Systems (2020)."},{"key":"e_1_3_2_2_4_1","volume-title":"Proceedings of the twenty-sixth annual ACM symposium on theory of computing. 593--602","author":"Azar Yossi","year":"1994","unstructured":"Yossi Azar , Andrei Z Broder , Anna R Karlin , and Eli Upfal . 1994 . Balanced allocations . In Proceedings of the twenty-sixth annual ACM symposium on theory of computing. 593--602 . Yossi Azar, Andrei Z Broder, Anna R Karlin, and Eli Upfal. 1994. Balanced allocations. In Proceedings of the twenty-sixth annual ACM symposium on theory of computing. 593--602."},{"key":"e_1_3_2_2_5_1","volume-title":"17th Symposium on Networked Systems Design and Implementation (NSDI)","author":"Barbette Tom","year":"2020","unstructured":"Tom Barbette , Chen Tang , Haoran Yao , Dejan Kosti\u0107 , Gerald Q Maguire Jr , Panagiotis Papadimitratos , and Marco Chiesa . 2020 . A High-Speed Load-Balancer Design with Guaranteed Per-Connection-Consistency . In 17th Symposium on Networked Systems Design and Implementation (NSDI) , 2020. 667--683. Tom Barbette, Chen Tang, Haoran Yao, Dejan Kosti\u0107 , Gerald Q Maguire Jr, Panagiotis Papadimitratos, and Marco Chiesa. 2020. A High-Speed Load-Balancer Design with Guaranteed Per-Connection-Consistency. In 17th Symposium on Networked Systems Design and Implementation (NSDI), 2020. 667--683."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2013.10.008"},{"volume-title":"Convex optimization","author":"Boyd Stephen","key":"e_1_3_2_2_7_1","unstructured":"Stephen Boyd and Lieven Vandenberghe . 2004. Convex optimization . Cambridge university press . Stephen Boyd and Lieven Vandenberghe. 2004. Convex optimization. Cambridge university press."},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33651-5_15"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2408776.2408794"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2451116.2451125"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCS.2010.5547126"},{"key":"e_1_3_2_2_12_1","volume-title":"13th USENIX Symposium on Networked Systems Design and Implementation (NSDI). 523--535","author":"Eisenbud Daniel E","year":"2016","unstructured":"Daniel E Eisenbud , Cheng Yi , Carlo Contavalli , Cody Smith , Roman Kononov , Eric Mann-Hielscher , Ardas Cilingiroglu , Bin Cheyney , Wentao Shang , and Jinnah Dylan Hosein . 2016 . Maglev: A fast and reliable software network load balancer . In 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI). 523--535 . Daniel E Eisenbud, Cheng Yi, Carlo Contavalli, Cody Smith, Roman Kononov, Eric Mann-Hielscher, Ardas Cilingiroglu, Bin Cheyney, Wentao Shang, and Jinnah Dylan Hosein. 2016. Maglev: A fast and reliable software network load balancer. In 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI). 523--535."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11134-012-9305-y"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019175812444"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2740070.2626317"},{"key":"e_1_3_2_2_16_1","volume-title":"Alexander Wickeham, and Sherwin Doroudi.","author":"Gardner Kristen","year":"2021","unstructured":"Kristen Gardner , Jazeem Abdul Jaleel , Alexander Wickeham, and Sherwin Doroudi. 2021 . Scalable load balancing in the presence of heterogeneous servers. Performance Evaluation ( 2021). Kristen Gardner, Jazeem Abdul Jaleel, Alexander Wickeham, and Sherwin Doroudi. 2021. Scalable load balancing in the presence of heterogeneous servers. Performance Evaluation (2021)."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3374888.3374894"},{"key":"e_1_3_2_2_18_1","volume-title":"NGINX and the \"Power of Two Choices\" Load-Balancing Algorithm. https:\/\/www.nginx.com\/blog\/nginx-power-of-two-choices-load-balancing-algorithm, published on","author":"Garrett Owen","year":"2018","unstructured":"Owen Garrett . 2018. NGINX and the \"Power of Two Choices\" Load-Balancing Algorithm. https:\/\/www.nginx.com\/blog\/nginx-power-of-two-choices-load-balancing-algorithm, published on November 12, 2018 . Owen Garrett. 2018. NGINX and the \"Power of Two Choices\" Load-Balancing Algorithm. https:\/\/www.nginx.com\/blog\/nginx-power-of-two-choices-load-balancing-algorithm, published on November 12, 2018."},{"key":"e_1_3_2_2_19_1","unstructured":"Owen Garrett. 2021. HTTP Load Balancing. https:\/\/www.nginx.com\/.  Owen Garrett. 2021. HTTP Load Balancing. https:\/\/www.nginx.com\/."},{"key":"e_1_3_2_2_20_1","unstructured":"Guy Goren and Shay Vargaftik. 2021. Implementation of the SCD algorithms. https:\/\/github.com\/guytechnion\/stochastically-coordinated-dispatching.  Guy Goren and Shay Vargaftik. 2021. Implementation of the SCD algorithms. https:\/\/github.com\/guytechnion\/stochastically-coordinated-dispatching."},{"key":"e_1_3_2_2_21_1","volume-title":"Distributed Dispatching in the Parallel Server Model. In 34th International Symposium on Distributed Computing (DISC","author":"Goren Guy","year":"2020","unstructured":"Guy Goren , Shay Vargaftik , and Yoram Moses . 2020 . Distributed Dispatching in the Parallel Server Model. In 34th International Symposium on Distributed Computing (DISC 2020). Guy Goren, Shay Vargaftik, and Yoram Moses. 2020. Distributed Dispatching in the Parallel Server Model. In 34th International Symposium on Distributed Computing (DISC 2020)."},{"key":"e_1_3_2_2_22_1","volume-title":"Stochastic Coordination in Heterogeneous Load Balancing Systems. arXiv preprint arXiv:2105.09389","author":"Goren Guy","year":"2021","unstructured":"Guy Goren , Shay Vargaftik , and Yoram Moses . 2021. Stochastic Coordination in Heterogeneous Load Balancing Systems. arXiv preprint arXiv:2105.09389 ( 2021 ). Guy Goren, Shay Vargaftik, and Yoram Moses. 2021. Stochastic Coordination in Heterogeneous Load Balancing Systems. arXiv preprint arXiv:2105.09389 (2021)."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2934872.2934891"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/3198388.3198389"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2987550.2987569"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"crossref","unstructured":"Jazeem Abdul Jaleel Alexander Wickeham Sherwin Doroudi and Kristen Gardner. 2020. A General \"Power-of-d\" Dispatching Framework for Heterogeneous Systems. (2020).  Jazeem Abdul Jaleel Alexander Wickeham Sherwin Doroudi and Kristen Gardner. 2020. A General \"Power-of-d\" Dispatching Framework for Heterogeneous Systems. (2020).","DOI":"10.1145\/3439602.3439614"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01940878"},{"volume-title":"Department of Mathematics","author":"Karush William","key":"e_1_3_2_2_28_1","unstructured":"William Karush . 1939. Minima of Functions of Several Variables with Inequalities as Side Conditions. Master's Thesis , Department of Mathematics , University of Chicago (1939) . William Karush. 1939. Minima of Functions of Several Variables with Inequalities as Side Conditions. Master's Thesis, Department of Mathematics, University of Chicago (1939)."},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-011-0129-5"},{"key":"e_1_3_2_2_30_1","volume-title":"Nonlinear Programming. In Proceedings of the Second Berkeley Symposium on Mathematical Statistics and Probability","author":"Kuhn Harold W","year":"1951","unstructured":"Harold W Kuhn and Albert W Tucker . 1951 . Nonlinear Programming. In Proceedings of the Second Berkeley Symposium on Mathematical Statistics and Probability . University of California Press, Berkeley, Calif., 481--492. https:\/\/projecteuclid.org\/euclid.bsmsp\/1 200500249 Harold W Kuhn and Albert W Tucker. 1951. Nonlinear Programming. In Proceedings of the Second Berkeley Symposium on Mathematical Statistics and Probability. University of California Press, Berkeley, Calif., 481--492. https:\/\/projecteuclid.org\/euclid.bsmsp\/1200500249"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993636.1993639"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2011.07.015"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"crossref","unstructured":"Yi Lu Qiaomin Xie Gabriel Kliot Alan Geller James R Larus and Albert Greenberg. 2011b. Join-Idle-Queue: A Novel Load Balancing Algorithm for Dynamically Scalable Web Services. https:\/\/www.microsoft.com\/en-us\/research\/publication\/join-idle-queue-a-novel-load-balancing-algorithm-for-dynamically-scalable-web-services\/.  Yi Lu Qiaomin Xie Gabriel Kliot Alan Geller James R Larus and Albert Greenberg. 2011b. Join-Idle-Queue: A Novel Load Balancing Algorithm for Dynamically Scalable Web Services. https:\/\/www.microsoft.com\/en-us\/research\/publication\/join-idle-queue-a-novel-load-balancing-algorithm-for-dynamically-scalable-web-services\/.","DOI":"10.1016\/j.peva.2011.07.015"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1214\/00911790500000710"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/L-CA.2011.14"},{"key":"e_1_3_2_2_36_1","unstructured":"Tony Mauro of F5. October 29 2015. Choosing an NGINX Plus Load?Balancing Technique. https:\/\/www.nginx.com\/blog\/choosing-nginx-plus-load-balancing-techniques\/#: :text=With.  Tony Mauro of F5. October 29 2015. Choosing an NGINX Plus Load?Balancing Technique. https:\/\/www.nginx.com\/blog\/choosing-nginx-plus-load-balancing-techniques\/#: :text=With."},{"key":"e_1_3_2_2_37_1","unstructured":"Tyler McMullen. 2016. Load Balancing is Impossible. https:\/\/www.youtube.com\/watch?v=kpvbOzHUakA.  Tyler McMullen. 2016. Load Balancing is Impossible. https:\/\/www.youtube.com\/watch?v=kpvbOzHUakA."},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.824633"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.963420"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2016.7852246"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2017.13"},{"volume-title":"Numerical optimization","author":"Nocedal Jorge","key":"e_1_3_2_2_42_1","unstructured":"Jorge Nocedal and Stephen Wright . 2006. Numerical optimization . Springer Science & Business Media . Jorge Nocedal and Stephen Wright. 2006. Numerical optimization. Springer Science & Business Media."},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132780"},{"key":"e_1_3_2_2_44_1","volume-title":"Velocity Web Performance and Operations Conference. O'Reilly.","author":"Schurman Eric","year":"2009","unstructured":"Eric Schurman and Jake Brutlag . 2009 . The user and business impact of server delays, additional bytes, and HTTP chunking in web search . In Velocity Web Performance and Operations Conference. O'Reilly. Eric Schurman and Jake Brutlag. 2009. The user and business impact of server delays, additional bytes, and HTTP chunking in web search. In Velocity Web Performance and Operations Conference. O'Reilly."},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11134-016-9497-7"},{"key":"e_1_3_2_2_46_1","volume-title":"Netflix Technology Blog. Rethinking Netflix's Edge Load Balancing","author":"Smith Mike","year":"2018","unstructured":"Mike Smith . 2018. Netflix Technology Blog. Rethinking Netflix's Edge Load Balancing . September 2018 . https:\/\/netflixtechblog.com\/netflix-edge-load-balancing-695308b5548c. Mike Smith. 2018. Netflix Technology Blog. Rethinking Netflix's Edge Load Balancing. September 2018. https:\/\/netflixtechblog.com\/netflix-edge-load-balancing-695308b5548c."},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11134-015-9448-8"},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11134-016-9508-8"},{"key":"e_1_3_2_2_49_1","volume-title":"https:\/\/www.haproxy.com\/blog\/power-of-two-load-balancing\/, published on","author":"Tarreau Willy","year":"2019","unstructured":"Willy Tarreau . 2019. HAProxy. Test Driving ?Power of Two Random Choices\" Load Balancing . https:\/\/www.haproxy.com\/blog\/power-of-two-load-balancing\/, published on February 15, 2019 . Willy Tarreau. 2019. HAProxy. Test Driving ?Power of Two Random Choices\" Load Balancing. https:\/\/www.haproxy.com\/blog\/power-of-two-load-balancing\/, published on February 15, 2019."},{"key":"e_1_3_2_2_50_1","unstructured":"Willy Tarreau. 2021. The Reliable High Performance TCP\/HTTP Load Balancer. http:\/\/www.haproxy.org\/.  Willy Tarreau. 2021. The Reliable High Performance TCP\/HTTP Load Balancer. http:\/\/www.haproxy.org\/."},{"volume-title":"Load balancing in large-scale systems with multiple dispatchers","author":"van der Boor Mark","key":"e_1_3_2_2_51_1","unstructured":"Mark van der Boor , Sem Borst , and Johan van Leeuwaarden . 2017. Load balancing in large-scale systems with multiple dispatchers . In IEEE INFOCOM. Mark van der Boor, Sem Borst, and Johan van Leeuwaarden. 2017. Load balancing in large-scale systems with multiple dispatchers. In IEEE INFOCOM."},{"key":"e_1_3_2_2_52_1","volume-title":"LSQ: Load Balancing in Large-Scale Heterogeneous Systems With Multiple Dispatchers","author":"Vargaftik Shay","year":"2020","unstructured":"Shay Vargaftik , Isaac Keslassy , and Ariel Orda . 2020 . LSQ: Load Balancing in Large-Scale Heterogeneous Systems With Multiple Dispatchers . IEEE\/ACM Transactions on Networking ( 2020). Shay Vargaftik, Isaac Keslassy, and Ariel Orda. 2020. LSQ: Load Balancing in Large-Scale Heterogeneous Systems With Multiple Dispatchers. IEEE\/ACM Transactions on Networking (2020)."},{"key":"e_1_3_2_2_53_1","first-page":"20","article-title":"Queueing system with selection of the shortest of two queues: An asymptotic approach","volume":"32","author":"Vvedenskaya Nikita Dmitrievna","year":"1996","unstructured":"Nikita Dmitrievna Vvedenskaya , Roland L'vovich Dobrushin , and Fridrikh Izrailevich Karpelevich . 1996 . Queueing system with selection of the shortest of two queues: An asymptotic approach . Problemy Peredachi Informatsii , Vol. 32 , 1 (1996), 20 -- 34 . Nikita Dmitrievna Vvedenskaya, Roland L'vovich Dobrushin, and Fridrikh Izrailevich Karpelevich. 1996. Queueing system with selection of the shortest of two queues: An asymptotic approach. Problemy Peredachi Informatsii, Vol. 32, 1 (1996), 20--34.","journal-title":"Problemy Peredachi Informatsii"},{"key":"e_1_3_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2018.2869092"},{"key":"e_1_3_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.2307\/3213411"},{"key":"e_1_3_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.2307\/3213271"},{"key":"e_1_3_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2020.102146"},{"key":"e_1_3_2_2_58_1","first-page":"39","article-title":"Designing Low-Complexity Heavy-Traffic Delay-Optimal Load Balancing Schemes: Theory to Algorithms","volume":"1","author":"Zhou Xingyu","year":"2017","unstructured":"Xingyu Zhou , Fei Wu , Jian Tan , Yin Sun , and Ness Shroff . 2017 . Designing Low-Complexity Heavy-Traffic Delay-Optimal Load Balancing Schemes: Theory to Algorithms . ACM POMACS , Vol. 1 , 2 (2017), 39 . Xingyu Zhou, Fei Wu, Jian Tan, Yin Sun, and Ness Shroff. 2017. Designing Low-Complexity Heavy-Traffic Delay-Optimal Load Balancing Schemes: Theory to Algorithms. ACM POMACS, Vol. 1, 2 (2017), 39.","journal-title":"ACM POMACS"}],"event":{"name":"PODC '21: ACM Symposium on Principles of Distributed Computing","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Virtual Event Italy","acronym":"PODC '21"},"container-title":["Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3465084.3467923","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3465084.3467923","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:18:25Z","timestamp":1750191505000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3465084.3467923"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,21]]},"references-count":58,"alternative-id":["10.1145\/3465084.3467923","10.1145\/3465084"],"URL":"https:\/\/doi.org\/10.1145\/3465084.3467923","relation":{},"subject":[],"published":{"date-parts":[[2021,7,21]]},"assertion":[{"value":"2021-07-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}