{"id":"https://openalex.org/W4410840754","doi":"https://doi.org/10.1287/moor.2023.0050","title":"Load Balancing in Parallel Queues and Rank-Based Diffusions","display_name":"Load Balancing in Parallel Queues and Rank-Based Diffusions","publication_year":2025,"publication_date":"2025-05-27","ids":{"openalex":"https://openalex.org/W4410840754","doi":"https://doi.org/10.1287/moor.2023.0050"},"language":"en","primary_location":{"id":"doi:10.1287/moor.2023.0050","is_oa":false,"landing_page_url":"https://doi.org/10.1287/moor.2023.0050","pdf_url":null,"source":{"id":"https://openalex.org/S55826652","display_name":"Mathematics of Operations Research","issn_l":"0364-765X","issn":["0364-765X","1526-5471"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Operations Research","raw_type":"journal-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/A5101440031","display_name":"Sayan Banerjee","orcid":"https://orcid.org/0000-0001-8409-7759"},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sayan Banerjee","raw_affiliation_strings":["Department of Statistics and Operations Research, University of North Carolina at Chapel Hill, Chapel Hill, North Carolina 27599"],"raw_orcid":"https://orcid.org/0000-0001-8409-7759","affiliations":[{"raw_affiliation_string":"Department of Statistics and Operations Research, University of North Carolina at Chapel Hill, Chapel Hill, North Carolina 27599","institution_ids":["https://openalex.org/I114027177"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067048881","display_name":"Amarjit Budhiraja","orcid":"https://orcid.org/0000-0002-7912-5433"},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amarjit Budhiraja","raw_affiliation_strings":["Department of Statistics and Operations Research, University of North Carolina at Chapel Hill, Chapel Hill, North Carolina 27599"],"raw_orcid":"https://orcid.org/0000-0002-7912-5433","affiliations":[{"raw_affiliation_string":"Department of Statistics and Operations Research, University of North Carolina at Chapel Hill, Chapel Hill, North Carolina 27599","institution_ids":["https://openalex.org/I114027177"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034979540","display_name":"Benjamin Estevez","orcid":"https://orcid.org/0000-0002-9446-920X"},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Benjamin Estevez","raw_affiliation_strings":["Department of Statistics and Operations Research, University of North Carolina at Chapel Hill, Chapel Hill, North Carolina 27599"],"raw_orcid":"https://orcid.org/0000-0002-9446-920X","affiliations":[{"raw_affiliation_string":"Department of Statistics and Operations Research, University of North Carolina at Chapel Hill, Chapel Hill, North Carolina 27599","institution_ids":["https://openalex.org/I114027177"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I114027177"],"apc_list":null,"apc_paid":null,"fwci":3.0593,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.91552751,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"51","issue":"2","first_page":"1413","last_page":"1442"},"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9901000261306763,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9896000027656555,"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/mathematics","display_name":"Mathematics","score":0.8094538450241089},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.7514353394508362},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.6183412075042725},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.47337692975997925},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.47189223766326904},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.339652419090271},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3285079896450043},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.18834364414215088},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.10784611105918884}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8094538450241089},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.7514353394508362},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.6183412075042725},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.47337692975997925},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.47189223766326904},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.339652419090271},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3285079896450043},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.18834364414215088},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.10784611105918884},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1287/moor.2023.0050","is_oa":false,"landing_page_url":"https://doi.org/10.1287/moor.2023.0050","pdf_url":null,"source":{"id":"https://openalex.org/S55826652","display_name":"Mathematics of Operations Research","issn_l":"0364-765X","issn":["0364-765X","1526-5471"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Operations Research","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W1678178911","https://openalex.org/W1883705886","https://openalex.org/W1974223154","https://openalex.org/W1992209353","https://openalex.org/W1997049009","https://openalex.org/W2009366157","https://openalex.org/W2018096052","https://openalex.org/W2021321016","https://openalex.org/W2023246505","https://openalex.org/W2023946326","https://openalex.org/W2027273107","https://openalex.org/W2034895724","https://openalex.org/W2045453593","https://openalex.org/W2055491565","https://openalex.org/W2063664948","https://openalex.org/W2064823719","https://openalex.org/W2066004598","https://openalex.org/W2072145663","https://openalex.org/W2073348737","https://openalex.org/W2073724897","https://openalex.org/W2074918857","https://openalex.org/W2080554766","https://openalex.org/W2092186155","https://openalex.org/W2117702591","https://openalex.org/W2148777482","https://openalex.org/W2168676373","https://openalex.org/W2560307266","https://openalex.org/W2624252874","https://openalex.org/W2745281314","https://openalex.org/W2790100495","https://openalex.org/W2802739963","https://openalex.org/W2963022723","https://openalex.org/W2963256789","https://openalex.org/W2963337283","https://openalex.org/W2982645053","https://openalex.org/W3006690594","https://openalex.org/W3015713752","https://openalex.org/W3031374562","https://openalex.org/W3090956092","https://openalex.org/W3098166797","https://openalex.org/W3101601770","https://openalex.org/W3101749432","https://openalex.org/W3101862834","https://openalex.org/W3102247904","https://openalex.org/W3103855382","https://openalex.org/W3138679813","https://openalex.org/W3208337599","https://openalex.org/W4226209051","https://openalex.org/W4254653047","https://openalex.org/W4301668100","https://openalex.org/W4302617909"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2563943286","https://openalex.org/W2966826037","https://openalex.org/W2980963558","https://openalex.org/W4385190278","https://openalex.org/W2184245033","https://openalex.org/W2944222538","https://openalex.org/W2112835755","https://openalex.org/W4291951920","https://openalex.org/W4378976735"],"abstract_inverted_index":{"Consider":[0],"a":[1,81,92,107,163,244,276,287,314,442,458,475,523],"queuing":[2,251,365],"system":[3,27,127,366,485,501,511],"with":[4,70,192],"K":[5],"parallel":[6],"queues":[7],"in":[8,68,84,99,179,226,253,258,292,337,388,414,430,545],"which":[9,170,180,227,318,355,465],"the":[10,21,26,57,75,85,104,121,124,185,201,219,229,237,259,270,280,293,299,320,324,360,364,373,380,402,409,415,420,425,436,448,481,484,498,505,510,532,536,539,548,557,573,586],"server":[11],"for":[12,249,298,419],"each":[13,118],"queue":[14,198,541],"processes":[15],"jobs":[16,187,203,233],"at":[17,72,103,117,207,456],"rate":[18,24],"n":[19,37],"and":[20,36,41,49,150,200,311,350,401,515,538],"total":[22,78,100,412,452],"arrival":[23,119],"to":[25,46,129,140,190,217,275,434,471],"is":[28,38,53,89,137,224,284,306,319,367,439,486,502,564],"[Formula:":[29,33,113,181,230,262,351,445,488],"see":[30,34,114,182,231,263,348,352,446,489],"text],":[31,447],"where":[32,483],"text]":[35,115,183,232,349],"large.":[39],"Interarrival":[40],"service":[42],"times":[43],"are":[44,188,204,234],"taken":[45],"be":[47,130,385,467],"independent":[48],"exponentially":[50],"distributed.":[51],"It":[52,265,376],"well":[54,368],"known":[55],"that":[56,145,332,371,379,496,531],"join-the-shortest-queue":[58],"(JSQ)":[59],"policy":[60],"has":[61,512],"many":[62],"desirable":[63,514],"load-balancing":[64,154,517],"properties.":[65,518],"In":[66,132,158,519],"particular,":[67,520],"comparison":[69],"uniformly":[71,206],"random":[73,395,508],"routing,":[74,509],"time":[76,410],"asymptotic":[77,411],"queue-length":[79,101,413,453],"of":[80,94,106,111,123,134,138,165,184,212,255,295,323,345,363,372,390,393,404,444,462,507,526],"JSQ":[82,221,238,271,433],"system,":[83,272],"heavy":[86,245,281,416,450,549],"traffic":[87,246,282,417,451,550],"limit,":[88],"reduced":[90,440],"by":[91,286,370,441,455,473,521],"factor":[93,443,460],"K.":[95],"However,":[96],"this":[97,159,492],"decrease":[98],"comes":[102],"price":[105],"high":[108],"communication":[109,148,437],"cost":[110,438],"order":[112],"because":[116],"instant,":[120],"state":[122,277,308,362,383],"full":[125],"K-dimensional":[126,499],"needs":[128],"queried.":[131],"view":[133],"this,":[135],"it":[136],"interest":[139],"study":[141,162,480],"alternative":[142],"routing":[143,168,214,303],"policies":[144],"have":[146,152],"lower":[147],"costs":[149],"yet":[151],"similar":[153],"properties":[155],"as":[156,218],"JSQ.":[157],"work,":[160],"we":[161,171,341,407,494,529],"family":[164],"such":[166,213,250],"rank-based":[167,302,330],"policies,":[169,178],"will":[172],"call":[173],"Marginal":[174],"Size":[175],"Bias":[176],"Load-Balancing":[177],"incoming":[186],"routed":[189,205,235],"servers":[191],"probabilities":[193],"depending":[194],"on":[195],"their":[196],"ranked":[197],"length":[199],"remaining":[202],"random.":[208],"A":[209],"particular":[210],"case":[211,482],"schemes,":[215],"referred":[216],"marginal":[220],"(MJSQ)":[222],"policy,":[223],"one":[225,312,472],"all":[228],"using":[236],"policy.":[239],"Our":[240],"first":[241],"result":[242,354,427],"provides":[243],"approximation":[247],"theorem":[248],"systems":[252],"terms":[254,389],"reflected":[256,289],"diffusions":[257],"positive":[260],"orthant":[261],"text].":[264,490],"turns":[266,377],"out":[267,378],"that,":[268,357,428],"unlike":[269,504],"where,":[273],"due":[274],"space":[278,309],"collapse,":[279,310],"limit":[283,317,418],"characterized":[285],"one-dimensional":[288],"Brownian":[290],"motion,":[291],"setting":[294,506],"MJSQ":[296,421,476,500],"(and":[297,328],"more":[300],"general":[301],"schemes),":[304],"there":[305],"no":[307],"obtains":[313],"novel":[315],"diffusion":[316],"constrained":[321],"analogue":[322],"well-studied":[325],"Atlas":[326],"model":[327],"other":[329],"diffusions)":[331],"arise":[333],"from":[334,432,556,572,585],"certain":[335,513],"problems":[336],"mathematical":[338],"finance.":[339],"Next,":[340],"prove":[342],"an":[343],"interchange":[344,403,525],"limits":[346,405,527],"([Formula:":[347],"text])":[353],"shows":[356],"under":[358],"conditions,":[359],"steady":[361,382],"approximated":[369],"limiting":[374],"diffusion.":[375],"latter":[381],"can":[384,466],"given":[386],"explicitly":[387],"product":[391],"laws":[392],"Exponential":[394],"variables.":[396],"Using":[397],"these":[398],"explicit":[399],"formulae,":[400],"result,":[406,528],"compute":[408],"system.":[422],"We":[423,478],"find":[424],"striking":[426],"although":[429,497],"going":[431],"MJSQ,":[435],"steady-state":[449,533],"increases":[454],"most":[457],"constant":[459],"(independent":[461],"n,":[463],"K)":[464],"made":[468],"arbitrarily":[469],"close":[470],"increasing":[474],"parameter.":[477],"also":[479],"overloaded\u2014namely,":[487],"For":[491],"case,":[493],"show":[495,530],"unstable,":[503],"quantifiable":[516],"establishing":[522],"suitable":[524],"difference":[534],"between":[535],"maximum":[537],"minimum":[540],"lengths":[542],"stays":[543],"bounded":[544],"probability":[546],"(in":[547],"parameter":[551],"n).":[552],"Funding:":[553],"Financial":[554],"support":[555,571,584],"National":[558,574,587],"Science":[559,575,588],"Foundation":[560,576,589],"[RTG":[561],"Award":[562,578],"DMS-2134107]":[563],"gratefully":[565],"acknowledged.":[566],"S.":[567],"Banerjee":[568],"received":[569,582],"financial":[570,583],"[NSF-CAREER":[577],"DMS-2141621].":[579],"A.":[580],"Budhiraja":[581],"[Grant":[590],"DMS-2152577].":[591]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}