{"id":"https://openalex.org/W2911407713","doi":"https://doi.org/10.1145/3243173","title":"Efficient Traffic Load-Balancing via Incremental Expansion of Routing Choices","display_name":"Efficient Traffic Load-Balancing via Incremental Expansion of Routing Choices","publication_year":2019,"publication_date":"2019-01-24","ids":{"openalex":"https://openalex.org/W2911407713","doi":"https://doi.org/10.1145/3243173","mag":"2911407713"},"language":"en","primary_location":{"id":"doi:10.1145/3243173","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3243173","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3243173","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":"public-domain","license_id":"https://openalex.org/licenses/public-domain","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":"hybrid","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3243173","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005393247","display_name":"Ping Yin","orcid":"https://orcid.org/0000-0003-2001-1164"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ping Yin","raw_affiliation_strings":["University of California, San Diego, La Jolla, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101842207","display_name":"Sen Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sen Yang","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, GA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025728584","display_name":"Jun Xu","orcid":"https://orcid.org/0000-0002-0046-8119"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jun Xu","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, GA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035737339","display_name":"J. G. Dai","orcid":"https://orcid.org/0000-0002-5223-0129"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jim Dai","raw_affiliation_strings":["Cornell University, Ithaca, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061781904","display_name":"Bill Lin","orcid":"https://orcid.org/0000-0003-0965-7247"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bill Lin","raw_affiliation_strings":["University of California, San Diego, La Jolla, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3671,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.56547546,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"4","issue":"1","first_page":"1","last_page":"35"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9998999834060669,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9994999766349792,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9987999796867371,"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/computer-science","display_name":"Computer science","score":0.7703701257705688},{"id":"https://openalex.org/keywords/equal-cost-multi-path-routing","display_name":"Equal-cost multi-path routing","score":0.6198778748512268},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.5744348764419556},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.5695688128471375},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5460297465324402},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.49670106172561646},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4945637881755829},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.49097445607185364},{"id":"https://openalex.org/keywords/differential","display_name":"Differential (mechanical device)","score":0.4656299948692322},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.4329334497451782},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.42541244626045227},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4146597385406494},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.2800995707511902},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09045928716659546},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.0557827353477478}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7703701257705688},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.6198778748512268},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.5744348764419556},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.5695688128471375},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5460297465324402},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.49670106172561646},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4945637881755829},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.49097445607185364},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.4656299948692322},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.4329334497451782},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.42541244626045227},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4146597385406494},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.2800995707511902},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09045928716659546},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0557827353477478},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3243173","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3243173","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3243173","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":"public-domain","license_id":"https://openalex.org/licenses/public-domain","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"}],"best_oa_location":{"id":"doi:10.1145/3243173","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3243173","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3243173","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":"public-domain","license_id":"https://openalex.org/licenses/public-domain","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"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G143663629","display_name":"INSPIRE: Stochastic Processing Calculus: A New Methodology for Advanced Semiconductor Manufacturing and Data Center Networking","funder_award_id":"1248117","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3430971329","display_name":"NeTS: Small: Collaborative Research: Research into Worst-Case Large Deviation Theory for Network Algorithmics","funder_award_id":"1422286","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4897314171","display_name":"NeTS: Small: Collaborative Research: Research into Worst-Case Large Deviation Theory for Network Algorithmics","funder_award_id":"1423182","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"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2911407713.pdf","grobid_xml":"https://content.openalex.org/works/W2911407713.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W2050418421","https://openalex.org/W2051945243","https://openalex.org/W2076915000","https://openalex.org/W2098254860","https://openalex.org/W2101349595","https://openalex.org/W2102996315","https://openalex.org/W2103098926","https://openalex.org/W2105177639","https://openalex.org/W2111111086","https://openalex.org/W2126878542","https://openalex.org/W2147703203","https://openalex.org/W2149746680","https://openalex.org/W2153945693","https://openalex.org/W2169246522","https://openalex.org/W2263148928","https://openalex.org/W2313281262","https://openalex.org/W2323553262","https://openalex.org/W4297972233"],"related_works":["https://openalex.org/W1997091564","https://openalex.org/W3035942111","https://openalex.org/W2138640781","https://openalex.org/W2102655743","https://openalex.org/W2740434786","https://openalex.org/W1998255551","https://openalex.org/W2024984474","https://openalex.org/W2372626604","https://openalex.org/W2607223747","https://openalex.org/W2020540160"],"abstract_inverted_index":{"Routing":[0],"policies":[1],"play":[2],"a":[3,26],"major":[4],"role":[5],"in":[6,33,180,188],"the":[7,34,83,95,129,134,158,194,206],"performance":[8,52],"of":[9,98,154,171,196,208],"communication":[10],"networks.":[11],"Backpressure-based":[12],"adaptive":[13,113],"routing":[14,23,114,140,218],"algorithms":[15,38,69,115,136,160,176],"where":[16],"traffic":[17,131,147],"is":[18,92],"load":[19],"balanced":[20],"along":[21],"different":[22],"paths":[24],"on":[25],"per-packet":[27],"basis":[28],"have":[29,39,49,70,201],"been":[30,40],"studied":[31],"extensively":[32],"literature.":[35],"Although":[36],"backpressure-based":[37,68,112],"shown":[41],"to":[42,74,121,127,144,202,214],"be":[43,61,203,215],"networkwide":[44,162],"throughput":[45,163],"optimal,":[46],"they":[47,124],"typically":[48],"poor":[50],"delay":[51,181],"under":[53],"light":[54],"or":[55],"moderate":[56],"loads,":[57],"because":[58,217],"packets":[59],"may":[60],"sent":[62],"over":[63],"unnecessarily":[64],"long":[65],"routes.":[66],"Further,":[67],"required":[71],"every":[72,79,88],"node":[73],"compute":[75],"differential":[76,101,198],"backlogs":[77,102,199],"for":[78],"per-destination":[80,85],"queue":[81,86],"with":[82],"corresponding":[84,209],"at":[87],"adjacent":[89],"node,":[90],"which":[91],"expensive":[93],"given":[94,130],"large":[96],"number":[97,195],"possible":[99],"pairwise":[100,197],"between":[103],"neighbor":[104],"nodes.":[105],"In":[106],"this":[107],"article,":[108],"we":[109,166],"propose":[110],"new":[111],"that":[116,157,173,200,212],"only":[117,221],"use":[118],"shortest-path":[119],"routes":[120],"destinations":[122],"when":[123],"are":[125,220],"sufficient":[126],"accommodate":[128,145],"load,":[132],"but":[133],"proposed":[135,159,175],"will":[137],"incrementally":[138,222],"expand":[139],"choices":[141,219],"as":[142,224],"needed":[143],"increasing":[146],"loads.":[148],"We":[149],"show":[150,167,186],"analytically":[151],"by":[152,169],"means":[153,170],"fluid":[155],"analysis":[156],"retain":[161],"optimality,":[164],"and":[165,205],"empirically":[168],"simulations":[172],"our":[174,190],"provide":[177],"substantial":[178],"improvements":[179],"performance.":[182],"Our":[183],"evaluations":[184],"further":[185],"that,":[187],"practice,":[189],"approach":[191],"dramatically":[192],"reduces":[193],"computed":[204],"amount":[207],"backlog":[210],"information":[211],"has":[213],"exchanged,":[216],"expanded":[223],"needed.":[225]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-08-06T08:24:18.245995","created_date":"2025-10-10T00:00:00"}