{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:09:41Z","timestamp":1750219781303,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":37,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,10,16]],"date-time":"2023-10-16T00:00:00Z","timestamp":1697414400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,10,23]]},"DOI":"10.1145\/3565287.3610259","type":"proceedings-article","created":{"date-parts":[[2023,9,28]],"date-time":"2023-09-28T19:59:44Z","timestamp":1695931184000},"page":"121-130","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["The Power of Two Choices with Load Comparison Errors"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1601-1543","authenticated-orcid":false,"given":"Sanidhay","family":"Bhambay","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Warwick, Coventry, United Kingdom"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0634-1389","authenticated-orcid":false,"given":"Arpan","family":"Mukhopadhyay","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Warwick, Coventry, United Kingdom"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4539-2701","authenticated-orcid":false,"given":"Thirupathaiah","family":"Vasantam","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Durham University, Durham, United Kingdom"}]}],"member":"320","published-online":{"date-parts":[[2023,10,16]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.2307\/3213411"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.2307\/3213271"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","first-page":"102320","DOI":"10.1016\/j.peva.2022.102320","article-title":"Asymptotic optimality of speed-aware jsq for heterogeneous service systems","volume":"157","author":"Bhambay S.","year":"2022","unstructured":"S. Bhambay and A. Mukhopadhyay , \" Asymptotic optimality of speed-aware jsq for heterogeneous service systems ,\" Performance Evaluation , vol. 157 , p. 102320 , 2022 . S. Bhambay and A. Mukhopadhyay, \"Asymptotic optimality of speed-aware jsq for heterogeneous service systems,\" Performance Evaluation, vol. 157, p. 102320, 2022.","journal-title":"Performance Evaluation"},{"key":"e_1_3_2_1_4_1","first-page":"113","volume-title":"Ad hoc, and Wireless Networks (WiOpt)","author":"Bhambay S.","year":"2022","unstructured":"S. Bhambay , \"Optimal load balancing in heterogeneous server systems,\" 20th International Symposium on Modeling and Optimization in Mobile , Ad hoc, and Wireless Networks (WiOpt) , pp. 113 -- 120 , 2022 . S. Bhambay, \"Optimal load balancing in heterogeneous server systems,\" 20th International Symposium on Modeling and Optimization in Mobile, Ad hoc, and Wireless Networks (WiOpt), pp. 113--120, 2022."},{"key":"e_1_3_2_1_5_1","article-title":"Distributed dispatching in the parallel server model","author":"Goren G.","year":"2022","unstructured":"G. Goren , S. Vargaftik , and Y. Moses , \" Distributed dispatching in the parallel server model ,\" IEEE\/ACM Transactions on Networking , 2022 . G. Goren, S. Vargaftik, and Y. Moses, \"Distributed dispatching in the parallel server model,\" IEEE\/ACM Transactions on Networking, 2022.","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"G. Goren \"Stochastic coordination in heterogeneous load balancing systems \" in Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing 2021 pp. 403--414.  G. Goren \"Stochastic coordination in heterogeneous load balancing systems \" in Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing 2021 pp. 403--414.","DOI":"10.1145\/3465084.3467923"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2011.07.015"},{"issue":"1","key":"e_1_3_2_1_8_1","first-page":"2","article-title":"Pull-based load distribution among heterogeneous parallel servers: the case of multiple routers","volume":"85","author":"Stolyar A. L.","year":"2017","unstructured":"A. L. Stolyar , \" Pull-based load distribution among heterogeneous parallel servers: the case of multiple routers ,\" Queueing Systems , vol. 85 , no. 1 -- 2 , pp. 31--65, 2017 . A. L. Stolyar, \"Pull-based load distribution among heterogeneous parallel servers: the case of multiple routers,\" Queueing Systems, vol. 85, no. 1--2, pp. 31--65, 2017.","journal-title":"Queueing Systems"},{"key":"e_1_3_2_1_9_1","volume-title":"University of California at Berkeley","author":"Mitzenmacher M.","year":"1996","unstructured":"M. Mitzenmacher , \"The power of two choices in randomized load balancing,\" Ph D thesis , University of California at Berkeley , 1996 . M. Mitzenmacher, \"The power of two choices in randomized load balancing,\" PhD thesis, University of California at Berkeley, 1996."},{"issue":"1","key":"e_1_3_2_1_10_1","first-page":"20","article-title":"Queueing system with selection of the shortest of two queues: An asymptotic approach","volume":"32","author":"Vvedenskaya N. D.","year":"1996","unstructured":"N. D. Vvedenskaya , R. L. Dobrushin , and F. I. Karpelevich , \" Queueing system with selection of the shortest of two queues: An asymptotic approach ,\" Problemy Peredachi Informatsii , vol. 32 , no. 1 , pp. 20 -- 34 , 1996 . N. D. Vvedenskaya, R. L. Dobrushin, and F. I. Karpelevich, \"Queueing system with selection of the shortest of two queues: An asymptotic approach,\" Problemy Peredachi Informatsii, vol. 32, no. 1, pp. 20--34, 1996.","journal-title":"Problemy Peredachi Informatsii"},{"key":"e_1_3_2_1_11_1","unstructured":"W. Tarreau \"Test driving power of two random choices load balancing \" 2019. [Online]. Available: https:\/\/www.haproxy.com\/blog\/power-of-two-load-balancing\/  W. Tarreau \"Test driving power of two random choices load balancing \" 2019. [Online]. Available: https:\/\/www.haproxy.com\/blog\/power-of-two-load-balancing\/"},{"key":"e_1_3_2_1_12_1","unstructured":"O. Garrett \"Nginx and the 'power of two choices' load-balancing algorithm \" 2018. [Online]. Available: https:\/\/www.nginx.com\/blog\/  O. Garrett \"Nginx and the 'power of two choices' load-balancing algorithm \" 2018. [Online]. Available: https:\/\/www.nginx.com\/blog\/"},{"key":"e_1_3_2_1_13_1","unstructured":"M. Smith \"Rethinking netflix's edge load balancing \" 2018. [Online]. Available: https:\/\/netflixtechblog.com\/netflix-edge-load-balancing-695308b5548c  M. Smith \"Rethinking netflix's edge load balancing \" 2018. [Online]. Available: https:\/\/netflixtechblog.com\/netflix-edge-load-balancing-695308b5548c"},{"key":"e_1_3_2_1_14_1","volume-title":"Asymptotically optimal load balancing in large-scale heterogeneous systems with multiple dispatchers,\" Performance Evaluation","author":"Zhou X.","year":"2021","unstructured":"X. Zhou , N. Shroff , and A. Wierman , \" Asymptotically optimal load balancing in large-scale heterogeneous systems with multiple dispatchers,\" Performance Evaluation , vol. 145 , pp. Art-No, 2021 . X. Zhou, N. Shroff, and A. Wierman, \"Asymptotically optimal load balancing in large-scale heterogeneous systems with multiple dispatchers,\" Performance Evaluation, vol. 145, pp. Art-No, 2021."},{"key":"e_1_3_2_1_15_1","volume-title":"Misreporting attacks against load balancers in software-defined networking,\" Mobile networks and applications","author":"Burke Q.","year":"2021","unstructured":"Q. Burke , P. McDaniel , T. La Porta , M. Yu , and T. He , \" Misreporting attacks against load balancers in software-defined networking,\" Mobile networks and applications , 2021 . Q. Burke, P. McDaniel, T. La Porta, M. Yu, and T. He, \"Misreporting attacks against load balancers in software-defined networking,\" Mobile networks and applications, 2021."},{"key":"e_1_3_2_1_16_1","volume-title":"Netherlands, 255--312","author":"Mitzenmacher M.","year":"2001","unstructured":"M. Mitzenmacher , A. W. Richa , and R. Sitaraman , \" The power of two random choices: A survey of techniques and results,\" Handbook of randomized computing , Netherlands, 255--312 , 2001 . M. Mitzenmacher, A. W. Richa, and R. Sitaraman, \"The power of two random choices: A survey of techniques and results,\" Handbook of randomized computing, Netherlands, 255--312, 2001."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1145\/3519270.3538428","volume-title":"Balanced allocations with the choice of noise,\" in Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing","author":"Los D.","year":"2022","unstructured":"D. Los and T. Sauerwald , \" Balanced allocations with the choice of noise,\" in Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing , 2022 , pp. 164 -- 175 . D. Los and T. Sauerwald, \"Balanced allocations with the choice of noise,\" in Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing, 2022, pp. 164--175."},{"key":"e_1_3_2_1_18_1","unstructured":"G. Nadiradze \"On achieving scalability through relaxation \" PhD thesis 2021.  G. Nadiradze \"On achieving scalability through relaxation \" PhD thesis 2021."},{"issue":"4","key":"e_1_3_2_1_19_1","doi-asserted-by":"crossref","first-page":"1568","DOI":"10.1214\/10-AAP726","article-title":"Stability of join the shortest queue networks","volume":"21","author":"Bramson M.","year":"2011","unstructured":"M. Bramson , \" Stability of join the shortest queue networks ,\" The Annals of Applied Probability , vol. 21 , no. 4 , pp. 1568 -- 1625 , 2011 . M. Bramson, \"Stability of join the shortest queue networks,\" The Annals of Applied Probability, vol. 21, no. 4, pp. 1568--1625, 2011.","journal-title":"The Annals of Applied Probability"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019175812444"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11134-012-9311-0"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1811099.1811071"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1110.0998"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2014.08.002"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2019.1042"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1214\/18-AAP1437"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1145\/3410220.3456275","volume-title":"SIGMETRICS '21","author":"Rutten D.","year":"2021","unstructured":"D. Rutten and D. Mukherjee , \" Load balancing under strict compatibility constraints,\" ser . SIGMETRICS '21 . New York, NY, USA: Association for Computing Machinery , 2021 , p. 51 -- 52 . D. Rutten and D. Mukherjee, \"Load balancing under strict compatibility constraints,\" ser. SIGMETRICS '21. New York, NY, USA: Association for Computing Machinery, 2021, p. 51--52."},{"key":"e_1_3_2_1_28_1","volume-title":"Exploiting data locality to improve performance of heterogeneous server clusters,\" arXiv preprint arXiv:2211.16416","author":"Zhao Z.","year":"2022","unstructured":"Z. Zhao , D. Mukherjee , and R. Wu , \" Exploiting data locality to improve performance of heterogeneous server clusters,\" arXiv preprint arXiv:2211.16416 , 2022 . Z. Zhao, D. Mukherjee, and R. Wu, \"Exploiting data locality to improve performance of heterogeneous server clusters,\" arXiv preprint arXiv:2211.16416, 2022."},{"issue":"2","key":"e_1_3_2_1_29_1","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1109\/TCNS.2015.2428331","article-title":"Analysis of randomized join-the-shortest-queue (jsq) schemes in large heterogeneous processor-sharing systems","volume":"3","author":"Mukhopadhyay A.","year":"2015","unstructured":"A. Mukhopadhyay and R. R. Mazumdar , \" Analysis of randomized join-the-shortest-queue (jsq) schemes in large heterogeneous processor-sharing systems ,\" IEEE Transactions on Control of Network Systems , vol. 3 , no. 2 , pp. 116 -- 126 , 2015 . A. Mukhopadhyay and R. R. Mazumdar, \"Analysis of randomized join-the-shortest-queue (jsq) schemes in large heterogeneous processor-sharing systems,\" IEEE Transactions on Control of Network Systems, vol. 3, no. 2, pp. 116--126, 2015.","journal-title":"IEEE Transactions on Control of Network Systems"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1287\/15-SSY179"},{"key":"e_1_3_2_1_31_1","volume-title":"The power of two choices with load comparison errors","author":"Bhambay S.","year":"2023","unstructured":"S. Bhambay , A. Mukhopadhyay , and T. Vasantam , \" The power of two choices with load comparison errors ,\" 2023 . [Online]. Available: https:\/\/arxiv.org\/abs\/2303.00869 S. Bhambay, A. Mukhopadhyay, and T. Vasantam, \"The power of two choices with load comparison errors,\" 2023. [Online]. Available: https:\/\/arxiv.org\/abs\/2303.00869"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781139565363","volume-title":"Stochastic Networks","author":"Kelly F.","year":"2014","unstructured":"F. Kelly and E. Yudovina , Stochastic Networks . Cambridge University Press , 2014 . F. Kelly and E. Yudovina, Stochastic Networks. Cambridge University Press, 2014."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1214\/074921708000000381","volume-title":"Bounding stationary expectations of markov processes,\" in Markov processes and related topics: a Festschrift for Thomas G. Kurtz","author":"Glynn P. W.","year":"2008","unstructured":"P. W. Glynn and A. Zeevi , \" Bounding stationary expectations of markov processes,\" in Markov processes and related topics: a Festschrift for Thomas G. Kurtz . Institute of Mathematical Statistics , 2008 , pp. 195 -- 214 . P. W. Glynn and A. Zeevi, \"Bounding stationary expectations of markov processes,\" in Markov processes and related topics: a Festschrift for Thomas G. Kurtz. Institute of Mathematical Statistics, 2008, pp. 195--214."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.5555\/2636796"},{"key":"e_1_3_2_1_35_1","volume-title":"Markov processes: characterization and convergence","author":"Ethier S. N.","year":"2009","unstructured":"S. N. Ethier and T. G. Kurtz , Markov processes: characterization and convergence . John Wiley & Sons , 2009 , vol. 282 . S. N. Ethier and T. G. Kurtz, Markov processes: characterization and convergence. John Wiley & Sons, 2009, vol. 282."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970333"},{"key":"e_1_3_2_1_37_1","volume-title":"Ordinary differential equations in Banach spaces","author":"Deimling K.","year":"2006","unstructured":"K. Deimling , Ordinary differential equations in Banach spaces . Springer , 2006 , vol. 596 . K. Deimling, Ordinary differential equations in Banach spaces. Springer, 2006, vol. 596."}],"event":{"name":"MobiHoc '23: Twenty-fourth International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing","sponsor":["SIGMOBILE ACM Special Interest Group on Mobility of Systems, Users, Data and Computing"],"location":"Washington DC USA","acronym":"MobiHoc '23"},"container-title":["Proceedings of the Twenty-fourth International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3565287.3610259","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:37:43Z","timestamp":1750178263000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3565287.3610259"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,10,16]]},"references-count":37,"alternative-id":["10.1145\/3565287.3610259","10.1145\/3565287"],"URL":"https:\/\/doi.org\/10.1145\/3565287.3610259","relation":{},"subject":[],"published":{"date-parts":[[2023,10,16]]},"assertion":[{"value":"2023-10-16","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}