{"id":"https://openalex.org/W2057407990","doi":"https://doi.org/10.1109/allerton.2014.7028483","title":"Throughput optimal routing in overlay networks","display_name":"Throughput optimal routing in overlay networks","publication_year":2014,"publication_date":"2014-09-01","ids":{"openalex":"https://openalex.org/W2057407990","doi":"https://doi.org/10.1109/allerton.2014.7028483","mag":"2057407990"},"language":"en","primary_location":{"id":"doi:10.1109/allerton.2014.7028483","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2014.7028483","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton)","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/A5070393786","display_name":"Georgios S. Paschos","orcid":"https://orcid.org/0000-0002-5922-1612"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Georgios S. Paschos","raw_affiliation_strings":["Laboratory for Information and Decision Systems, Massachusetts Institute of Technology","Laboratory for Information & Decision Systems, Massachusetts Institute of Technology#TAB#"],"affiliations":[{"raw_affiliation_string":"Laboratory for Information and Decision Systems, Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Laboratory for Information & Decision Systems, Massachusetts Institute of Technology#TAB#","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036587377","display_name":"Eytan Modiano","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eytan Modiano","raw_affiliation_strings":["Laboratory for Information and Decision Systems, Massachusetts Institute of Technology","Laboratory for Information & Decision Systems, Massachusetts Institute of Technology#TAB#"],"affiliations":[{"raw_affiliation_string":"Laboratory for Information and Decision Systems, Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Laboratory for Information & Decision Systems, Massachusetts Institute of Technology#TAB#","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5070393786"],"corresponding_institution_ids":["https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":0.6896,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.7469469,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"23","issue":null,"first_page":"401","last_page":"408"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9994000196456909,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9994000196456909,"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9987000226974487,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9973999857902527,"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.8167583346366882},{"id":"https://openalex.org/keywords/overlay-network","display_name":"Overlay network","score":0.8118184208869934},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7846696972846985},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.6055601239204407},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5770297050476074},{"id":"https://openalex.org/keywords/overlay","display_name":"Overlay","score":0.5665935277938843},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5422128438949585},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5185497403144836},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.4842957556247711},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.4825412631034851},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4260634183883667},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.42388927936553955},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.06910070776939392}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8167583346366882},{"id":"https://openalex.org/C169851745","wikidata":"https://www.wikidata.org/wiki/Q1331985","display_name":"Overlay network","level":3,"score":0.8118184208869934},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7846696972846985},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.6055601239204407},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5770297050476074},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.5665935277938843},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5422128438949585},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5185497403144836},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.4842957556247711},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.4825412631034851},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4260634183883667},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.42388927936553955},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.06910070776939392},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/allerton.2014.7028483","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2014.7028483","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1597460884","https://openalex.org/W1875112053","https://openalex.org/W1964119857","https://openalex.org/W2026976591","https://openalex.org/W2048153916","https://openalex.org/W2070317877","https://openalex.org/W2078500988","https://openalex.org/W2105177639","https://openalex.org/W2137152139","https://openalex.org/W2138993731","https://openalex.org/W2144553078","https://openalex.org/W2153945693","https://openalex.org/W4229745555","https://openalex.org/W4238452917","https://openalex.org/W4253990512","https://openalex.org/W4297972233"],"related_works":["https://openalex.org/W89955905","https://openalex.org/W2126533264","https://openalex.org/W1637847238","https://openalex.org/W2042060105","https://openalex.org/W1691715735","https://openalex.org/W2041341978","https://openalex.org/W2122565901","https://openalex.org/W2134691083","https://openalex.org/W1988290982","https://openalex.org/W2563260350"],"abstract_inverted_index":{"Maximum":[0],"throughput":[1],"requires":[2],"path":[3,64],"diversity":[4],"enabled":[5],"by":[6],"bifurcating":[7],"traffic":[8,21,41],"at":[9,26,74,123],"different":[10],"network":[11,19,54,96],"nodes.":[12],"In":[13],"this":[14],"work,":[15],"we":[16,132],"consider":[17],"a":[18,27,63,79,92,134],"where":[20,57,98],"bifurcation":[22,122],"is":[23,83],"allowed":[24],"only":[25,44],"subset":[28],"of":[29,55,95,137,147],"nodes":[30,36],"called":[31],"routers,":[32],"while":[33],"the":[34,66,75,128,144],"rest":[35],"(called":[37],"forwarders)":[38],"cannot":[39],"bifurcate":[40],"and":[42],"hence":[43],"forward":[45],"packets":[46],"on":[47],"specified":[48],"paths.":[49,107],"This":[50],"implements":[51],"an":[52],"overlay":[53,59,99,140],"routers":[56],"each":[58],"link":[60],"corresponds":[61],"to":[62,85,104],"in":[65],"physical":[67,106],"network.":[68],"We":[69,77],"study":[70],"dynamic":[71,118],"routing":[72,141],"implemented":[73],"overlay.":[76],"develop":[78],"queue-based":[80],"policy,":[81],"which":[82],"shown":[84],"be":[86],"maximally":[87],"stable":[88],"(throughput":[89],"optimal)":[90],"for":[91,143],"restricted":[93],"class":[94,146],"scenarios":[97],"links":[100],"do":[101],"not":[102],"correspond":[103],"overlapping":[105],"Simulation":[108],"results":[109],"show":[110],"that":[111,120],"our":[112,138],"policy":[113],"yields":[114],"better":[115],"delay":[116],"over":[117],"policies":[119],"allow":[121],"all":[124],"nodes,":[125],"such":[126],"as":[127],"backpressure":[129],"policy.":[130],"Additionally,":[131],"provide":[133],"heuristic":[135],"extension":[136],"proposed":[139],"scheme":[142],"unrestricted":[145],"networks.":[148]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}