{"id":"https://openalex.org/W4387150053","doi":"https://doi.org/10.1145/3565287.3610259","title":"The Power of Two Choices with Load Comparison Errors","display_name":"The Power of Two Choices with Load Comparison Errors","publication_year":2023,"publication_date":"2023-09-28","ids":{"openalex":"https://openalex.org/W4387150053","doi":"https://doi.org/10.1145/3565287.3610259"},"language":"en","primary_location":{"id":"doi:10.1145/3565287.3610259","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3565287.3610259","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3565287.3610259","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-fourth International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3565287.3610259","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020730282","display_name":"Sanidhay Bhambay","orcid":"https://orcid.org/0000-0002-1601-1543"},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Sanidhay Bhambay","raw_affiliation_strings":["Department of Computer Science, University of Warwick, Coventry, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0002-1601-1543","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Warwick, Coventry, United Kingdom","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019035135","display_name":"Arpan Mukhopadhyay","orcid":"https://orcid.org/0000-0002-0634-1389"},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Arpan Mukhopadhyay","raw_affiliation_strings":["Department of Computer Science, University of Warwick, Coventry, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0002-0634-1389","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Warwick, Coventry, United Kingdom","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083160900","display_name":"Thirupathaiah Vasantam","orcid":"https://orcid.org/0000-0002-4539-2701"},"institutions":[{"id":"https://openalex.org/I190082696","display_name":"Durham University","ror":"https://ror.org/01v29qb04","country_code":"GB","type":"education","lineage":["https://openalex.org/I190082696"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Thirupathaiah Vasantam","raw_affiliation_strings":["Department of Computer Science, Durham University, Durham, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0002-4539-2701","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Durham University, Durham, United Kingdom","institution_ids":["https://openalex.org/I190082696"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5020730282"],"corresponding_institution_ids":["https://openalex.org/I39555362"],"apc_list":null,"apc_paid":null,"fwci":0.9418,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.80053908,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"121","last_page":"130"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13553","display_name":"Age of Information Optimization","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.8641189932823181},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.7658296227455139},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5337921380996704},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.4554022550582886},{"id":"https://openalex.org/keywords/poisson-distribution","display_name":"Poisson distribution","score":0.45136240124702454},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.41847363114356995},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3399829864501953},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.2969070374965668},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.21838518977165222}],"concepts":[{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.8641189932823181},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.7658296227455139},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5337921380996704},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4554022550582886},{"id":"https://openalex.org/C100906024","wikidata":"https://www.wikidata.org/wiki/Q205692","display_name":"Poisson distribution","level":2,"score":0.45136240124702454},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.41847363114356995},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3399829864501953},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2969070374965668},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.21838518977165222},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3565287.3610259","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3565287.3610259","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3565287.3610259","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-fourth International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:wrap.warwick.ac.uk:178843","is_oa":true,"landing_page_url":"https://wrap.warwick.ac.uk/id/eprint/178843/7/WRAP-power-two-choices-load-comparison-errors-Mukhopadhyay-2023.pdf","pdf_url":"https://wrap.warwick.ac.uk/id/eprint/178843/13/3565287.3610259.pdf","source":{"id":"https://openalex.org/S4306400665","display_name":"Warwick Research Archive Portal (University of Warwick)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I39555362","host_organization_name":"University of Warwick","host_organization_lineage":["https://openalex.org/I39555362"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"NonPeerReviewed"}],"best_oa_location":{"id":"doi:10.1145/3565287.3610259","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3565287.3610259","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3565287.3610259","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-fourth International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.6299999952316284,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4387150053.pdf","grobid_xml":"https://content.openalex.org/works/W4387150053.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W51438938","https://openalex.org/W589238424","https://openalex.org/W1678178911","https://openalex.org/W1968395113","https://openalex.org/W1974223154","https://openalex.org/W1997049009","https://openalex.org/W2010309395","https://openalex.org/W2018096052","https://openalex.org/W2023246505","https://openalex.org/W2027273107","https://openalex.org/W2064823719","https://openalex.org/W2117702591","https://openalex.org/W2126794261","https://openalex.org/W2139346833","https://openalex.org/W2148307089","https://openalex.org/W2201588275","https://openalex.org/W2312281960","https://openalex.org/W2777913917","https://openalex.org/W2963249199","https://openalex.org/W2973988698","https://openalex.org/W2980494667","https://openalex.org/W3006865171","https://openalex.org/W3011913216","https://openalex.org/W3047429007","https://openalex.org/W3104485549","https://openalex.org/W3164986395","https://openalex.org/W3183583221","https://openalex.org/W4226115340","https://openalex.org/W4237699443","https://openalex.org/W4286501301","https://openalex.org/W4304890852","https://openalex.org/W4308090448","https://openalex.org/W4310556073","https://openalex.org/W4387150053","https://openalex.org/W4390779215","https://openalex.org/W6781730711","https://openalex.org/W6850452266"],"related_works":["https://openalex.org/W2092530219","https://openalex.org/W2388464034","https://openalex.org/W2533125852","https://openalex.org/W2140460949","https://openalex.org/W2105580438","https://openalex.org/W2057435755","https://openalex.org/W3121798572","https://openalex.org/W2018782216","https://openalex.org/W2101552690","https://openalex.org/W2123876169"],"abstract_inverted_index":{"We":[0],"consider":[1,89],"a":[2,12,32,140,281,305,316],"system":[3,166,187,261,265],"with":[4,15,107,117,211,215],"n":[5],"unit-rate":[6],"servers":[7,37,116,133],"where":[8],"jobs":[9],"arrive":[10],"according":[11],"Poisson":[13],"process":[14],"rate":[16],"n\u03bb":[17],"(\u03bb":[18],"<":[19],"1).":[20],"In":[21,69,94,197],"the":[22,43,47,51,58,66,74,81,84,95,105,108,113,123,126,130,148,164,168,171,186,198,202,208,212,223,226,235,239,256,260,264,271,286,298],"standard":[23],"Power-of-two":[24],"or":[25,137],"Po2":[26,85,172,240],"scheme,":[27],"for":[28,176,249,291],"each":[29],"incoming":[30,44,100,203],"job,":[31],"job":[33,45,67,101,204],"dispatcher":[34],"samples":[35],"two":[36,52,114,131],"uniformly":[38],"at":[39,65],"random":[40,272],"and":[41,91,181,263],"sends":[42],"to":[46,104,139,195,207,270,284,308],"least":[48],"loaded":[49],"of":[50,76,83,129,158,170,179,219,222,225,238,259,288],"sampled":[53,115,132,209,227],"servers.":[54,228],"However,":[55],"in":[56,125,163,268,301],"practice,":[57],"load":[59,78,214,294],"information":[60],"may":[61],"not":[62,314],"be":[63],"accurate":[64],"dispatcher.":[68],"this":[70,156,230],"paper,":[71],"we":[72,88,160,232,253,279],"analyze":[73],"effects":[75],"erroneous":[77],"comparisons":[79],"on":[80],"performance":[82,236],"scheme.":[86,273,296],"Specifically,":[87],"load-dependent":[90,96],"load-independent":[92,199],"errors.":[93],"error":[97,119,144,200,217],"model,":[98,201,231],"an":[99,118,216],"is":[102,134,145,151,188,193,205],"sent":[103,206],"server":[106,210],"larger":[109],"queue":[110,127],"length":[111],"among":[112],"probability":[120,218],"\u03b5":[121,182,220,246,250],"if":[122,147,245],"difference":[124,150],"lengths":[128],"less":[135],"than":[136,153],"equal":[138],"constant":[141],"g;":[142],"no":[143],"made":[146],"queue-length":[149],"higher":[152],"g.":[154],"For":[155,229],"type":[157],"errors,":[159],"show":[161,233,254],"that,":[162],"large":[165],"limit,":[167],"benefits":[169,237],"scheme":[173,241],"are":[174,242],"retained":[175,243],"all":[177],"values":[178],"g":[180],"as":[183,185],"long":[184],"heavily":[189],"loaded,":[190],"i.e.,":[191],"\u03bb":[192],"close":[194],"1.":[196],"maximum":[213],"independent":[221],"loads":[224],"that":[234,255],"only":[244],"\u2264":[247],"1/2;":[248],">":[251],"1/2":[252],"stability":[257,277],"region":[258],"reduces":[262],"performs":[266],"poorly":[267],"comparison":[269],"To":[274],"prove":[275],"our":[276,302],"results,":[278],"develop":[280],"generic":[282],"approach":[283,307],"bound":[285],"drifts":[287],"Lyapunov":[289],"functions":[290],"any":[292],"state-dependent":[293],"balancing":[295],"Furthermore,":[297],"mean-field":[299],"analysis":[300],"paper":[303],"uses":[304],"new":[306],"characterise":[309],"fixed":[310],"points":[311],"which":[312],"do":[313],"admit":[315],"recursion.":[317]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}