{"id":"https://openalex.org/W2585430551","doi":"https://doi.org/10.23919/ifipnetworking.2019.8816834","title":"A Distributed Algorithm for Throughput Optimal Routing in Overlay Networks","display_name":"A Distributed Algorithm for Throughput Optimal Routing in Overlay Networks","publication_year":2019,"publication_date":"2019-05-20","ids":{"openalex":"https://openalex.org/W2585430551","doi":"https://doi.org/10.23919/ifipnetworking.2019.8816834","mag":"2585430551"},"language":"en","primary_location":{"id":"doi:10.23919/ifipnetworking.2019.8816834","is_oa":false,"landing_page_url":"https://doi.org/10.23919/ifipnetworking.2019.8816834","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IFIP Networking Conference (IFIP Networking)","raw_type":"proceedings-article"},"type":"preprint","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/A5110603147","display_name":"Anurag Rai","orcid":"https://orcid.org/0009-0004-7658-1945"},"institutions":[{"id":"https://openalex.org/I4210143601","display_name":"Decision Systems (United States)","ror":"https://ror.org/0434dpa13","country_code":"US","type":"company","lineage":["https://openalex.org/I4210143601"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Anurag Rai","raw_affiliation_strings":["MIT, Laboratory for Information and Decision Systems, USA"],"affiliations":[{"raw_affiliation_string":"MIT, Laboratory for Information and Decision Systems, USA","institution_ids":["https://openalex.org/I4210143601"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055489202","display_name":"Rahul Singh","orcid":"https://orcid.org/0000-0003-0363-3666"},"institutions":[{"id":"https://openalex.org/I4210143601","display_name":"Decision Systems (United States)","ror":"https://ror.org/0434dpa13","country_code":"US","type":"company","lineage":["https://openalex.org/I4210143601"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rahul Singh","raw_affiliation_strings":["MIT, Laboratory for Information and Decision Systems, USA"],"affiliations":[{"raw_affiliation_string":"MIT, Laboratory for Information and Decision Systems, USA","institution_ids":["https://openalex.org/I4210143601"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036587377","display_name":"Eytan Modiano","orcid":null},"institutions":[{"id":"https://openalex.org/I4210143601","display_name":"Decision Systems (United States)","ror":"https://ror.org/0434dpa13","country_code":"US","type":"company","lineage":["https://openalex.org/I4210143601"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eytan Modiano","raw_affiliation_strings":["MIT, Laboratory for Information and Decision Systems, USA"],"affiliations":[{"raw_affiliation_string":"MIT, Laboratory for Information and Decision Systems, USA","institution_ids":["https://openalex.org/I4210143601"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5110603147"],"corresponding_institution_ids":["https://openalex.org/I4210143601"],"apc_list":null,"apc_paid":null,"fwci":1.114,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.79345567,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"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.9997000098228455,"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.9997000098228455,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9991000294685364,"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.9983000159263611,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/underlay","display_name":"Underlay","score":0.9290263652801514},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8309135437011719},{"id":"https://openalex.org/keywords/overlay-network","display_name":"Overlay network","score":0.8011983036994934},{"id":"https://openalex.org/keywords/overlay","display_name":"Overlay","score":0.7923498153686523},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7112642526626587},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6075992584228516},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.571944534778595},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.5309041738510132},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.44072264432907104},{"id":"https://openalex.org/keywords/subgradient-method","display_name":"Subgradient method","score":0.43214529752731323},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.4181652367115021},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32230764627456665},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.12331631779670715},{"id":"https://openalex.org/keywords/signal-to-noise-ratio","display_name":"Signal-to-noise ratio (imaging)","score":0.07999318838119507},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.06026157736778259}],"concepts":[{"id":"https://openalex.org/C2777679929","wikidata":"https://www.wikidata.org/wiki/Q7883709","display_name":"Underlay","level":3,"score":0.9290263652801514},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8309135437011719},{"id":"https://openalex.org/C169851745","wikidata":"https://www.wikidata.org/wiki/Q1331985","display_name":"Overlay network","level":3,"score":0.8011983036994934},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.7923498153686523},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7112642526626587},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6075992584228516},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.571944534778595},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5309041738510132},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.44072264432907104},{"id":"https://openalex.org/C158968445","wikidata":"https://www.wikidata.org/wiki/Q7631150","display_name":"Subgradient method","level":2,"score":0.43214529752731323},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.4181652367115021},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32230764627456665},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.12331631779670715},{"id":"https://openalex.org/C13944312","wikidata":"https://www.wikidata.org/wiki/Q7512748","display_name":"Signal-to-noise ratio (imaging)","level":2,"score":0.07999318838119507},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.06026157736778259},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.23919/ifipnetworking.2019.8816834","is_oa":false,"landing_page_url":"https://doi.org/10.23919/ifipnetworking.2019.8816834","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IFIP Networking Conference (IFIP Networking)","raw_type":"proceedings-article"},{"id":"pmh:oai:dspace.mit.edu:1721.1/126219","is_oa":false,"landing_page_url":"https://hdl.handle.net/1721.1/126219","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"MIT web domain","raw_type":"http://purl.org/eprint/type/ConferencePaper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1583497301","https://openalex.org/W1597460884","https://openalex.org/W1762430620","https://openalex.org/W1845202788","https://openalex.org/W1973403707","https://openalex.org/W2007594468","https://openalex.org/W2037710455","https://openalex.org/W2048153916","https://openalex.org/W2057407990","https://openalex.org/W2071314114","https://openalex.org/W2101182788","https://openalex.org/W2102201073","https://openalex.org/W2104517640","https://openalex.org/W2105177639","https://openalex.org/W2117363591","https://openalex.org/W2123893388","https://openalex.org/W2126878542","https://openalex.org/W2138993731","https://openalex.org/W2144553078","https://openalex.org/W2160091270","https://openalex.org/W2167298152","https://openalex.org/W2511683404","https://openalex.org/W2620823455","https://openalex.org/W2751555667","https://openalex.org/W2951549965","https://openalex.org/W2953333127","https://openalex.org/W6635018136","https://openalex.org/W6637924259","https://openalex.org/W6638826832","https://openalex.org/W6680794792"],"related_works":["https://openalex.org/W2470213802","https://openalex.org/W2921979903","https://openalex.org/W89955905","https://openalex.org/W1599626576","https://openalex.org/W2021541000","https://openalex.org/W1691715735","https://openalex.org/W1637847238","https://openalex.org/W2042060105","https://openalex.org/W2126533264","https://openalex.org/W1597460884"],"abstract_inverted_index":{"We":[0,95,132],"address":[1],"the":[2,38,56,64,72,76,107,117,135,144,148,151,157,171,174,184,202],"problem":[3],"of":[4,22,31,75,85,170,201],"optimal":[5,98],"routing":[6,35,46,100],"in":[7,128,147,173,186],"overlay":[8,11,18,27,65,68,93,104],"networks.":[9],"An":[10],"network":[12,69,78],"is":[13,114],"constructed":[14],"by":[15,79],"adding":[16],"new":[17],"nodes":[19,28],"on":[20],"top":[21],"a":[23,42,50,129,141],"legacy":[24,39,77],"network.":[25,66],"The":[26,67],"are":[29,59,154],"capable":[30],"implementing":[32],"any":[33,199],"dynamic":[34,99],"policy,":[36],"however,":[37],"underlay":[40,57,152,175],"has":[41],"fixed,":[43],"single":[44],"path":[45],"scheme":[47],"and":[48,61,88,123,179],"uses":[49],"simple":[51],"work-conserving":[52],"forwarding":[53],"policy.":[54],"Moreover,":[55],"routes":[58,87,90],"pre-determined":[60],"unknown":[62,155],"to":[63,156,182],"can":[70,125,137,195],"increase":[71],"achievable":[73],"throughput":[74],"using":[80,116,176],"multiple":[81],"routes,":[82],"which":[83],"consist":[84],"direct":[86],"indirect":[89],"through":[91],"other":[92],"nodes.":[94],"develop":[96],"an":[97],"algorithm":[101],"for":[102,143],"such":[103],"networks":[105],"called":[106],"Optimal":[108],"Overlay":[109],"Routing":[110],"Policy":[111],"(OORP).":[112],"OORP":[113],"derived":[115],"classical":[118],"dual":[119,145],"subgradient":[120],"descent":[121],"method,":[122],"it":[124],"be":[126,138,196],"implemented":[127],"distributed":[130],"manner.":[131],"show":[133,191],"that":[134,166,192],"queue-lengths":[136,153,185],"used":[139],"as":[140],"substitute":[142],"variables":[146],"algorithm.":[149],"However,":[150],"overlay,":[158],"so":[159],"we":[160],"propose":[161],"two":[162],"regression":[163],"based":[164],"schemes":[165],"learn":[167],"simplified":[168],"models":[169],"backlog":[172],"historical":[177],"data":[178],"use":[180],"them":[181],"estimate":[183],"real":[187],"time.":[188],"Simulation":[189],"results":[190],"near-optimal":[193],"performance":[194],"achieved":[197],"without":[198],"knowledge":[200],"underlay.":[203]},"counts_by_year":[{"year":2022,"cited_by_count":4},{"year":2020,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}