{"id":"https://openalex.org/W1968870365","doi":"https://doi.org/10.1109/cdc.2013.6759892","title":"On optimal routing in overloaded parallel queues","display_name":"On optimal routing in overloaded parallel queues","publication_year":2013,"publication_date":"2013-12-01","ids":{"openalex":"https://openalex.org/W1968870365","doi":"https://doi.org/10.1109/cdc.2013.6759892","mag":"1968870365"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2013.6759892","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2013.6759892","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"52nd IEEE Conference on Decision and Control","raw_type":"proceedings-article"},"type":"conference-paper","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/A5100365103","display_name":"Bin Li","orcid":"https://orcid.org/0000-0001-6002-677X"},"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":"Bin Li","raw_affiliation_strings":["ECE Department, Ohio State University, USA","ECE Dept., Ohio State Univ., Columbus, OH, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ECE Department, Ohio State University, USA","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"ECE Dept., Ohio State Univ., Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076974020","display_name":"Atilla Ery\u0131lmaz","orcid":"https://orcid.org/0000-0001-5560-5806"},"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":"Atilla Eryilmaz","raw_affiliation_strings":["ECE Department, Ohio State University, USA","ECE Dept., Ohio State Univ., Columbus, OH, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ECE Department, Ohio State University, USA","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"ECE Dept., Ohio State Univ., Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","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":["ECE Department, University of Illinois, Urbana-Champaign, USA","ECE Dept., Univ. of Illinois at Urbana-Champaign, Urbana, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ECE Department, University of Illinois, Urbana-Champaign, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"ECE Dept., Univ. of Illinois at Urbana-Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014892027","display_name":"Leandros Tassiulas","orcid":"https://orcid.org/0000-0003-0932-774X"},"institutions":[{"id":"https://openalex.org/I145722265","display_name":"University of Thessaly","ror":"https://ror.org/04v4g9h31","country_code":"GR","type":"education","lineage":["https://openalex.org/I145722265"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Leandros Tassiulas","raw_affiliation_strings":["Computer Engineering and Telecommunications Department, University of Thessaly, Greece","Comput. Eng. & Telecommun. Dept., Univ. of Thessaly, Volos, Greece#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Engineering and Telecommunications Department, University of Thessaly, Greece","institution_ids":["https://openalex.org/I145722265"]},{"raw_affiliation_string":"Comput. Eng. & Telecommun. Dept., Univ. of Thessaly, Volos, Greece#TAB#","institution_ids":["https://openalex.org/I145722265"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"262","last_page":"267"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9994000196456909,"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.9994000196456909,"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/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9993000030517578,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9952999949455261,"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.7216769456863403},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.6325242519378662},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.565426230430603},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4913727343082428},{"id":"https://openalex.org/keywords/equal-cost-multi-path-routing","display_name":"Equal-cost multi-path routing","score":0.44819700717926025},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4247656762599945},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3567788004875183},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.3337845802307129},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.3141522705554962}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7216769456863403},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.6325242519378662},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.565426230430603},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4913727343082428},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.44819700717926025},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4247656762599945},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3567788004875183},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.3337845802307129},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.3141522705554962}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/cdc.2013.6759892","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2013.6759892","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"52nd IEEE Conference on Decision and Control","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.723.4829","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.723.4829","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ifp.illinois.edu/%7Elib/papers/Overload_CDC2013.pdf","raw_type":"text"},{"id":"pmh:oai:ir.lib.uth.gr:11615/30274","is_oa":false,"landing_page_url":"http://hdl.handle.net/11615/30274","pdf_url":null,"source":{"id":"https://openalex.org/S4306400243","display_name":"University of Thessaly Institutional Repository (University of Thessaly)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I145722265","host_organization_name":"University of Thessaly","host_organization_lineage":["https://openalex.org/I145722265"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.scopus.com/inward/record.url?eid=2-s2.0-84902329276&partnerID=40&md5=9f9d5a43a99ad7883ebfe1fa69fe139c","raw_type":"conferenceItem"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1640399739","https://openalex.org/W1995643834","https://openalex.org/W1996405667","https://openalex.org/W1999102639","https://openalex.org/W2010530686","https://openalex.org/W2049343280","https://openalex.org/W2100278407","https://openalex.org/W2105177639","https://openalex.org/W2135663206","https://openalex.org/W2162884889","https://openalex.org/W2799087070"],"related_works":["https://openalex.org/W2108305519","https://openalex.org/W2347665962","https://openalex.org/W2138640781","https://openalex.org/W3035942111","https://openalex.org/W2162880363","https://openalex.org/W2351097701","https://openalex.org/W1971663816","https://openalex.org/W2555559350","https://openalex.org/W2001312276","https://openalex.org/W4237143639"],"abstract_inverted_index":{"We":[0,22,188],"consider":[1],"the":[2,25,30,33,37,46,70,76,80,85,109,114,122,130,137,143,149,174,179,195],"problem":[3],"of":[4,32,36,48,72,197],"routing":[5,67,186,200],"Bernoulli":[6,20],"arrivals":[7,103,131],"to":[8,17,65,121,148,194],"parallel":[9,180],"queues,":[10],"where":[11,129],"each":[12],"queue":[13,49,96,110,124,128,151],"provides":[14],"service":[15,34,74,83,118,141,177],"according":[16],"an":[18],"independent":[19,98],"process.":[21],"assume":[23],"that":[24,108],"total":[26],"arrival":[27],"rate":[28],"exceeds":[29],"sum":[31],"rates":[35],"queues.":[38],"Since":[39],"such":[40],"a":[41,54,89,94,127,154,165,170],"queueing":[42,181],"system":[43,145,182],"is":[44,69,111,119,146],"unstable,":[45],"vector":[47],"lengths":[50],"does":[51],"not":[52],"have":[53],"well-defined":[55],"stationary":[56],"distribution.":[57],"However,":[58],"one":[59],"metric":[60],"which":[61,157],"can":[62,158],"be":[63,159],"used":[64],"compare":[66,190],"policies":[68],"amount":[71],"unused":[73,82,117,140,176],"in":[75,84,126,142,153,178],"system.":[77],"To":[78],"lower-bound":[79],"cumulative":[81,116,139],"system,":[86,156],"we":[87,168],"present":[88],"\u201cqueue":[90],"reversal\u201d":[91],"theorem":[92],"for":[93,164,183],"single-server":[95,166],"with":[97],"and":[99,104,132,203],"identically":[100],"distributed":[101],"(i.i.d.)":[102],"i.i.d.":[105],"services:":[106],"assuming":[107],"initially":[112],"empty,":[113],"expected":[115,123,138,150,175],"equal":[120,147],"length":[125,152],"services":[133],"are":[134],"reversed.":[135],"Thus,":[136],"unstable":[144],"stable":[155],"calculated.":[160],"Using":[161],"this":[162,191],"result":[163],"queue,":[167],"obtain":[169],"lower":[171,192],"bound":[172,193],"on":[173],"any":[184],"feasible":[185],"policy.":[187],"then":[189],"performance":[196],"two":[198],"simple":[199],"policies:":[201],"Randomized":[202],"Join-the-Shortest":[204],"Queue":[205],"Routing.":[206]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}