{"id":"https://openalex.org/W3108581251","doi":"https://doi.org/10.1145/3410220.3456279","title":"Optimal Load Balancing with Locality Constraints","display_name":"Optimal Load Balancing with Locality Constraints","publication_year":2021,"publication_date":"2021-05-31","ids":{"openalex":"https://openalex.org/W3108581251","doi":"https://doi.org/10.1145/3410220.3456279","mag":"3108581251"},"language":"en","primary_location":{"id":"doi:10.1145/3410220.3456279","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3410220.3456279","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Abstract Proceedings of the 2021 ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013568783","display_name":"Wentao Weng","orcid":"https://orcid.org/0000-0002-7772-4950"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wentao Weng","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067378652","display_name":"Xingyu Zhou","orcid":"https://orcid.org/0000-0002-1771-8831"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xingyu Zhou","raw_affiliation_strings":["The Ohio State University, Columbus, OH, USA"],"affiliations":[{"raw_affiliation_string":"The Ohio State University, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078518595","display_name":"R. Srikant","orcid":"https://orcid.org/0000-0003-1483-5204"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"R. Srikant","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Urbana, IL, USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5013568783"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":1.7154,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.8578801,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"49","last_page":"50"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9997000098228455,"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.9997000098228455,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9934999942779541,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13553","display_name":"Age of Information Optimization","score":0.9898999929428101,"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.7729029655456543},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6773235201835632},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.6523450016975403},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.580173909664154},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.5393819808959961},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.5326375961303711},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.40347597002983093},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.39085131883621216},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34877249598503113},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3251550793647766},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2911660671234131}],"concepts":[{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.7729029655456543},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6773235201835632},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.6523450016975403},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.580173909664154},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.5393819808959961},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.5326375961303711},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.40347597002983093},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.39085131883621216},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34877249598503113},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3251550793647766},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2911660671234131},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3410220.3456279","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3410220.3456279","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Abstract Proceedings of the 2021 ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.6700000166893005}],"awards":[{"id":"https://openalex.org/G6652780178","display_name":null,"funder_award_id":"W911NF-19-1-0379","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G6984379062","display_name":null,"funder_award_id":"Navy N00014-19-1-2566","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G7747319259","display_name":null,"funder_award_id":"CPS ECCS 17-39189, CCF 19-34986, ECCS 16-09370","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W51438938","https://openalex.org/W1519971520","https://openalex.org/W1540956271","https://openalex.org/W1666061104","https://openalex.org/W1883705886","https://openalex.org/W1982063824","https://openalex.org/W1995643834","https://openalex.org/W2018096052","https://openalex.org/W2056347483","https://openalex.org/W2064823719","https://openalex.org/W2076406848","https://openalex.org/W2084890397","https://openalex.org/W2091082117","https://openalex.org/W2102849319","https://openalex.org/W2106760367","https://openalex.org/W2110240045","https://openalex.org/W2117702591","https://openalex.org/W2173213060","https://openalex.org/W2423608044","https://openalex.org/W2497236108","https://openalex.org/W2589907274","https://openalex.org/W2729376933","https://openalex.org/W2772948367","https://openalex.org/W2788690370","https://openalex.org/W2791771862","https://openalex.org/W2793085414","https://openalex.org/W2913086645","https://openalex.org/W2950469527","https://openalex.org/W2964136258","https://openalex.org/W2979666196","https://openalex.org/W3015713752","https://openalex.org/W3025614238","https://openalex.org/W3033044621","https://openalex.org/W3042854811","https://openalex.org/W3052721426","https://openalex.org/W3092267759","https://openalex.org/W3101601770","https://openalex.org/W3102247904","https://openalex.org/W3104485549","https://openalex.org/W3104622998","https://openalex.org/W3104659353","https://openalex.org/W3164496969"],"related_works":["https://openalex.org/W2350199049","https://openalex.org/W2380023786","https://openalex.org/W2331973420","https://openalex.org/W2071237030","https://openalex.org/W2150101281","https://openalex.org/W3134254407","https://openalex.org/W4240010153","https://openalex.org/W2921990381","https://openalex.org/W1970954203","https://openalex.org/W4310556073"],"abstract_inverted_index":{"Applications":[0],"in":[1,80,116,136],"cloud":[2],"platforms":[3],"motivate":[4],"the":[5,93,119,137,142,160,171],"study":[6,21],"of":[7,95,108,118,144],"efficient":[8],"load":[9,22],"balancing":[10,23],"under":[11],"job-server":[12],"constraints":[13],"and":[14,35,101,110,131],"server":[15],"heterogeneity.":[16],"In":[17,88,149],"this":[18,81,89],"paper,":[19],"we":[20,91,127,154],"on":[24,159],"a":[25,46,53,123,178],"bipartite":[26,180],"graph":[27,125,181],"where":[28,112],"left":[29],"nodes":[30,37],"correspond":[31,38],"to":[32,39,147,151],"job":[33,47,63],"types":[34],"right":[36],"servers,":[40],"with":[41,183],"each":[42],"edge":[43],"indicating":[44],"that":[45,129,170],"type":[48],"can":[49,64,83,174],"be":[50,66,175],"served":[51,67],"by":[52,177],"server.":[54],"Thus":[55],"edges":[56],"represent":[57],"locality":[58],"constraints,":[59],"i.e.,":[60],"an":[61],"arbitrary":[62],"only":[65],"at":[68],"servers":[69,145],"which":[70,104],"contain":[71],"certain":[72],"data":[73],"and/or":[74],"machine":[75],"learning":[76],"(ML)":[77],"models.":[78],"Servers":[79],"system":[82],"have":[84],"heterogeneous":[85],"service":[86],"rates.":[87],"setting,":[90],"investigate":[92],"performance":[94],"two":[96],"policies":[97],"named":[98],"Join-the-Fastest-of-the-Shortest-Queue":[99],"(JFSQ)":[100],"Join-the-Fastest-of-the-Idle-Queue":[102],"(JFIQ),":[103],"are":[105,114,133],"simple":[106],"variants":[107],"Join-the-Shortest-Queue":[109],"Join-the-Idle-Queue,":[111],"ties":[113],"broken":[115],"favor":[117],"fastest":[120],"servers.":[121],"Under":[122],"\"well-connected''":[124],"condition,":[126],"show":[128,169],"JFSQ":[130],"JFIQ":[132],"asymptotically":[134],"optimal":[135],"mean":[138,161],"response":[139,162],"time":[140,163],"when":[141],"number":[143],"goes":[146],"infinity.":[148],"addition":[150],"asymptotic":[152],"optimality,":[153],"also":[155],"obtain":[156],"upper":[157],"bounds":[158],"for":[164],"finite-size":[165],"systems.":[166],"We":[167],"further":[168],"well-connectedness":[172],"condition":[173],"satisfied":[176],"random":[179],"construction":[182],"relatively":[184],"sparse":[185],"connectivity.":[186]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}