{"id":"https://openalex.org/W4286497636","doi":"https://doi.org/10.1145/3549933","title":"On the Analysis and Evaluation of Proximity-based Load-balancing Policies","display_name":"On the Analysis and Evaluation of Proximity-based Load-balancing Policies","publication_year":2022,"publication_date":"2022-07-21","ids":{"openalex":"https://openalex.org/W4286497636","doi":"https://doi.org/10.1145/3549933"},"language":"en","primary_location":{"id":"doi:10.1145/3549933","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3549933","pdf_url":null,"source":{"id":"https://openalex.org/S4210231956","display_name":"ACM Transactions on Modeling and Performance Evaluation of Computing Systems","issn_l":"2376-3639","issn":["2376-3639","2376-3647"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Modeling and Performance Evaluation of Computing Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://durham-repository.worktribe.com/output/1191607","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012854440","display_name":"Nitish K. Panigrahy","orcid":"https://orcid.org/0000-0001-9859-6794"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nitish K. Panigrahy","raw_affiliation_strings":["University of Massachusetts Amherst, Amherst, MA, USA"],"raw_orcid":"https://orcid.org/0000-0001-9859-6794","affiliations":[{"raw_affiliation_string":"University of Massachusetts Amherst, Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"middle","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":["Durham University, Durham, UK"],"raw_orcid":"https://orcid.org/0000-0002-4539-2701","affiliations":[{"raw_affiliation_string":"Durham University, Durham, UK","institution_ids":["https://openalex.org/I190082696"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057455780","display_name":"Prithwish Basu","orcid":"https://orcid.org/0000-0001-8295-1878"},"institutions":[{"id":"https://openalex.org/I1306686416","display_name":"RTX (United States)","ror":"https://ror.org/0354t7b78","country_code":"US","type":"company","lineage":["https://openalex.org/I1306686416"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Prithwish Basu","raw_affiliation_strings":["Raytheon BBN Technologies, Cambridge, MA, USA"],"raw_orcid":"https://orcid.org/0000-0001-8295-1878","affiliations":[{"raw_affiliation_string":"Raytheon BBN Technologies, Cambridge, MA, USA","institution_ids":["https://openalex.org/I1306686416"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036683370","display_name":"Don Towsley","orcid":"https://orcid.org/0000-0002-7808-7375"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Don Towsley","raw_affiliation_strings":["University of Massachusetts Amherst, Amherst, MA, USA"],"raw_orcid":"https://orcid.org/0000-0002-7808-7375","affiliations":[{"raw_affiliation_string":"University of Massachusetts Amherst, Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103191815","display_name":"Ananthram Swami","orcid":"https://orcid.org/0000-0003-1439-332X"},"institutions":[{"id":"https://openalex.org/I166416128","display_name":"DEVCOM Army Research Laboratory","ror":"https://ror.org/011hc8f90","country_code":"US","type":"government","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1330347796","https://openalex.org/I166416128","https://openalex.org/I2802705668","https://openalex.org/I4210154437"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ananthram Swami","raw_affiliation_strings":["Army Research Laboratory, Adelphi, MD, USA"],"raw_orcid":"https://orcid.org/0000-0003-1439-332X","affiliations":[{"raw_affiliation_string":"Army Research Laboratory, Adelphi, MD, USA","institution_ids":["https://openalex.org/I166416128"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020917506","display_name":"Kin K. Leung","orcid":"https://orcid.org/0000-0002-3860-6257"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Kin K. Leung","raw_affiliation_strings":["Imperial College London, London, UK"],"raw_orcid":"https://orcid.org/0000-0002-3860-6257","affiliations":[{"raw_affiliation_string":"Imperial College London, London, UK","institution_ids":["https://openalex.org/I47508984"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.357,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.59689312,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":96},"biblio":{"volume":"7","issue":"2-4","first_page":"1","last_page":"27"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9995999932289124,"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"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9959999918937683,"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"}},{"id":"https://openalex.org/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9945999979972839,"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.8890522718429565},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.7751415967941284},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7464556694030762},{"id":"https://openalex.org/keywords/round-robin-dns","display_name":"Round-robin DNS","score":0.5072721838951111},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5049861073493958},{"id":"https://openalex.org/keywords/load-management","display_name":"Load management","score":0.4477331042289734},{"id":"https://openalex.org/keywords/network-load-balancing-services","display_name":"Network Load Balancing Services","score":0.42142602801322937},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3219596743583679},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.313173770904541},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11814501881599426},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11226293444633484},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.0899457037448883},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.07928982377052307}],"concepts":[{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.8890522718429565},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.7751415967941284},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7464556694030762},{"id":"https://openalex.org/C102359118","wikidata":"https://www.wikidata.org/wiki/Q178163","display_name":"Round-robin DNS","level":4,"score":0.5072721838951111},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5049861073493958},{"id":"https://openalex.org/C2779370713","wikidata":"https://www.wikidata.org/wiki/Q357554","display_name":"Load management","level":2,"score":0.4477331042289734},{"id":"https://openalex.org/C161597957","wikidata":"https://www.wikidata.org/wiki/Q16251507","display_name":"Network Load Balancing Services","level":3,"score":0.42142602801322937},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3219596743583679},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.313173770904541},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11814501881599426},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11226293444633484},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0899457037448883},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.07928982377052307},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"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/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C35026560","wikidata":"https://www.wikidata.org/wiki/Q8767","display_name":"Domain Name System","level":3,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3549933","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3549933","pdf_url":null,"source":{"id":"https://openalex.org/S4210231956","display_name":"ACM Transactions on Modeling and Performance Evaluation of Computing Systems","issn_l":"2376-3639","issn":["2376-3639","2376-3647"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Modeling and Performance Evaluation of Computing Systems","raw_type":"journal-article"},{"id":"pmh:oai:dro.dur.ac.uk.OAI2:36993","is_oa":false,"landing_page_url":"http://dro.dur.ac.uk/36993/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400188","display_name":"Durham Research Online (Durham University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I190082696","host_organization_name":"Durham University","host_organization_lineage":["https://openalex.org/I190082696"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"ACM Transactions on Modeling and Performance Evaluation of Computing Systems, 2022, Vol.7(2-4), pp.6 [Peer Reviewed Journal]","raw_type":"Article"},{"id":"pmh:oai:durham-repository.worktribe.com:1191607","is_oa":true,"landing_page_url":"https://durham-repository.worktribe.com/output/1191607","pdf_url":null,"source":{"id":"https://openalex.org/S4306400188","display_name":"Durham Research Online (Durham University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I190082696","host_organization_name":"Durham University","host_organization_lineage":["https://openalex.org/I190082696"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"}],"best_oa_location":{"id":"pmh:oai:durham-repository.worktribe.com:1191607","is_oa":true,"landing_page_url":"https://durham-repository.worktribe.com/output/1191607","pdf_url":null,"source":{"id":"https://openalex.org/S4306400188","display_name":"Durham Research Online (Durham University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I190082696","host_organization_name":"Durham University","host_organization_lineage":["https://openalex.org/I190082696"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.41999998688697815,"id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W390146837","https://openalex.org/W630423399","https://openalex.org/W1556390409","https://openalex.org/W1572272766","https://openalex.org/W1996492982","https://openalex.org/W2000285226","https://openalex.org/W2002727114","https://openalex.org/W2008620264","https://openalex.org/W2029709107","https://openalex.org/W2033822694","https://openalex.org/W2056347483","https://openalex.org/W2061468734","https://openalex.org/W2071546224","https://openalex.org/W2084890397","https://openalex.org/W2099160142","https://openalex.org/W2105103777","https://openalex.org/W2132113907","https://openalex.org/W2167223378","https://openalex.org/W2198098822","https://openalex.org/W2609568662","https://openalex.org/W2777913917","https://openalex.org/W2911977896","https://openalex.org/W2912437396","https://openalex.org/W2949649421","https://openalex.org/W2960386278","https://openalex.org/W2963561736","https://openalex.org/W3023534374","https://openalex.org/W3030339515","https://openalex.org/W3082055600","https://openalex.org/W3104485549","https://openalex.org/W3106415810","https://openalex.org/W3106483237","https://openalex.org/W6650370798"],"related_works":["https://openalex.org/W2572577820","https://openalex.org/W4377970692","https://openalex.org/W4225147833","https://openalex.org/W2349473624","https://openalex.org/W1583194654","https://openalex.org/W2563943286","https://openalex.org/W2314962739","https://openalex.org/W2185389245","https://openalex.org/W2944222538","https://openalex.org/W2124896289"],"abstract_inverted_index":{"Distributed":[0],"load":[1,23,73,212,311,401],"balancing":[2,24],"is":[3,187,319,404],"the":[4,28,41,46,52,56,62,81,86,115,155,158,190,204,208,214,231,252,267,289,297,307,325,364,368,385,389,418,425,431,444],"act":[5],"of":[6,12,21,51,65,88,123,127,164,179,233,254,288,324,344,358,367,382,387,409,424,427],"allocating":[7,134],"jobs":[8,37,66,135,140],"among":[9,194,312],"a":[10,32,69,90,111,121,146,176,334,351,379,400,410,435],"set":[11,299],"servers":[13,47,142,215,270,313],"as":[14,16,31,273,441],"evenly":[15],"possible.":[17],"The":[18],"static":[19,57,107],"interpretation":[20],"distributed":[22],"leads":[25],"to":[26,68,80,113,136,189,237,266,306,322,363,407,422,443],"formulating":[27],"load-balancing":[29,108,162,225,259],"problem":[30,35],"classical":[33,223,411,445],"balls-and-bins":[34],"with":[36,110,235,309,360],"(balls)":[38],"never":[39],"leaving":[40],"system":[42],"and":[43,102,141,161,174,216,258,315,372],"accumulating":[44],"at":[45,286,294,338],"(bins).":[48],"While":[49],"most":[50],"previous":[53],"work":[54],"in":[55,183,438],"setting":[58],"focus":[59],"on":[60,145,207,213,414],"studying":[61],"maximum":[63,72,211],"number":[64],"allocated":[67,94,188],"server":[70,104,193,246,308,335,352],"or":[71,85],",":[74,84],"little":[75],"importance":[76],"has":[77],"been":[78],"given":[79],"implementation":[82,116,159,239,256,439],"cost":[83,87,117,160,257,440],"moving":[89],"job/data":[91],"to/from":[92],"its":[93,195],"server,":[95],"for":[96,133,203,429],"such":[97],"policies.":[98,167,390],"This":[99],"article":[100],"designs":[101],"evaluates":[103],"proximity":[105,124],"aware":[106,125],"policies":[109,132,249,397,432],"goal":[112],"reduce":[114],".":[118,280,374],"We":[119,200,241,261,281,301],"consider":[120],"class":[122],"Power":[126,178],"Two":[128],"(POT)":[129],"choice-based":[130],"assignment":[131],"servers,":[137,290],"where":[138,269,317],"both":[139,255,388,396,430],"are":[143,271],"located":[144],"two-dimensional":[147],"Euclidean":[148],"plane.":[149],"In":[150],"this":[151,169],"framework,":[152],"we":[153,171,416],"investigate":[154],"tradeoff":[156],"between":[157,370],"performance":[163],"different":[165],"allocation":[166],"To":[168],"end,":[170],"first":[172],"design":[173],"evaluate":[175],"Spatial":[177],"two":[180,196,244,327],"(sPOT)":[181],"policy":[182],"which":[184],"each":[185,283,304],"job":[186,284,305],"least":[191],"loaded":[192],"geographically":[197],"nearest":[198],"servers.":[199],"provide":[201],"expressions":[202],"lower":[205],"bound":[206],"asymptotic":[209],"expected":[210,238],"prove":[217],"that":[218,250,395,403,408],"sPOT":[219,234],"does":[220],"not":[221],"achieve":[222,251],"POT":[224,248],"benefits.":[226],"However,":[227],"experimental":[228],"results":[229,393],"suggest":[230],"efficacy":[232,386],"respect":[236],"cost.":[240],"also":[242],"propose":[243],"non-uniform":[245],"sampling-based":[247],"best":[253],"performance.":[260],"then":[262,302],"extend":[263],"our":[264],"analysis":[265],"case":[268],"interconnected":[272],"an":[274],"n":[275],"-vertex":[276],"graph":[277],"G(S,":[278],"E)":[279],"assume":[282],"arrives":[285],"one":[287,323],"u,":[291],"chosen":[292,320],"uniformly":[293,337],"random":[295,339],"from":[296,340,354],"vertex":[298],"S.":[300],"assign":[303],"minimum":[310],"u":[314,359,371],"v":[316,318,336,353,373],"according":[321],"following":[326],"policies:":[328],"(i)":[329],"Unif-POT(":[330],"k":[331,341,348,355],"):":[332,349],"Sample":[333,350],"-hop":[342,356],"neighborhood":[343,357],"u;":[345],"(ii)":[346],"InvSq-POT(":[347],"probability":[361],"proportional":[362],"inverse":[365],"square":[366],"distance":[369,421],"An":[375],"extensive":[376],"simulation":[377,392],"over":[378],"wide":[380],"range":[381],"topologies":[383],"validates":[384],"Our":[391],"show":[394],"consistently":[398],"produce":[399],"distribution":[402],"much":[405],"similar":[406],"POT.":[412,446],"Depending":[413],"topology,":[415],"observe":[417],"total":[419],"variation":[420],"be":[423],"order":[426],"0.002\u20130.08":[428],"while":[433],"achieving":[434],"8%\u201399%":[436],"decrease":[437],"compared":[442]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2}],"updated_date":"2026-08-27T14:10:00.468798","created_date":"2025-10-10T00:00:00"}