{"id":"https://openalex.org/W7161586794","doi":"https://doi.org/10.48550/arxiv.2605.16187","title":"Near-optimal Online Traffic Engineering","display_name":"Near-optimal Online Traffic Engineering","publication_year":2026,"publication_date":"2026-05-15","ids":{"openalex":"https://openalex.org/W7161586794","doi":"https://doi.org/10.48550/arxiv.2605.16187"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.16187","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.16187","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.16187","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5119451022","display_name":"Arvin Ghavidel","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ghavidel, Arvin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046149377","display_name":"Pooria Namyar","orcid":"https://orcid.org/0000-0001-7704-5440"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Namyar, Pooria","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052941508","display_name":"Nikolai Matni","orcid":"https://orcid.org/0000-0003-4936-3921"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Matni, Nikolai","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082255432","display_name":"Walter Willinger","orcid":"https://orcid.org/0000-0002-1384-8188"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Willinger, Walter","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5042326103","display_name":"Ramesh Govindan","orcid":"https://orcid.org/0000-0001-8311-8853"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Govindan, Ramesh","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.7390999794006348,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.7390999794006348,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.11630000174045563,"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.07859999686479568,"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/emulation","display_name":"Emulation","score":0.8166999816894531},{"id":"https://openalex.org/keywords/testbed","display_name":"Testbed","score":0.7441999912261963},{"id":"https://openalex.org/keywords/controller","display_name":"Controller (irrigation)","score":0.5579000115394592},{"id":"https://openalex.org/keywords/traffic-engineering","display_name":"Traffic engineering","score":0.5461000204086304},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.520799994468689},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.37229999899864197}],"concepts":[{"id":"https://openalex.org/C149810388","wikidata":"https://www.wikidata.org/wiki/Q5374873","display_name":"Emulation","level":2,"score":0.8166999816894531},{"id":"https://openalex.org/C31395832","wikidata":"https://www.wikidata.org/wiki/Q1318674","display_name":"Testbed","level":2,"score":0.7441999912261963},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6965000033378601},{"id":"https://openalex.org/C203479927","wikidata":"https://www.wikidata.org/wiki/Q5165939","display_name":"Controller (irrigation)","level":2,"score":0.5579000115394592},{"id":"https://openalex.org/C16160715","wikidata":"https://www.wikidata.org/wiki/Q1640676","display_name":"Traffic engineering","level":2,"score":0.5461000204086304},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.520799994468689},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.46619999408721924},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3946000039577484},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.37229999899864197},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.3474000096321106},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.31299999356269836},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.31139999628067017},{"id":"https://openalex.org/C2983523559","wikidata":"https://www.wikidata.org/wiki/Q410657","display_name":"On demand","level":2,"score":0.3086000084877014},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.26840001344680786},{"id":"https://openalex.org/C2986766224","wikidata":"https://www.wikidata.org/wiki/Q1156793","display_name":"System optimization","level":2,"score":0.25699999928474426}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.16187","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.16187","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.16187","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.16187","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.48368605971336365,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Most":[0],"deployed":[1],"WAN":[2,148,175],"Traffic":[3],"Engineering":[4],"(TE)":[5],"systems":[6],"use":[7],"a":[8,18,52,69,102,113,117,124,153,169,173],"logically":[9],"centralized":[10],"controller":[11],"that":[12,54],"periodically":[13],"gathers":[14],"traffic":[15],"demands,":[16],"runs":[17],"TE":[19,84],"optimization":[20,77],"or":[21,44,127],"heuristic,":[22],"and":[23,35,60,62,89,101,137],"then":[24],"programs":[25],"the":[26,74,99,106,109,144,180],"network.":[27],"At":[28],"scale,":[29],"these":[30],"solutions":[31,65],"can":[32,36,115,159,178],"be":[33],"sub-optimal,":[34],"take":[37],"minutes":[38],"to":[39,41,57,79,134,184],"react":[40],"demand":[42,58,125],"changes":[43,59],"failures.":[45],"In":[46,92],"this":[47],"paper,":[48],"we":[49],"introduce":[50],"OnlineTE,":[51,93],"system":[53],"reacts":[55],"immediately":[56],"failures,":[61],"delivers":[63],"near-optimal":[64],"within":[66],"seconds":[67],"of":[68,76,98,108,146,172,187],"change.":[70],"OnlineTE":[71,132,177],"builds":[72],"on":[73],"theory":[75],"decomposition":[78],"devise":[80],"scalable,":[81],"near-optimal,":[82],"distributed":[83],"solvers":[85],"for":[86],"path-based":[87,166],"MLU":[88],"Max-flow":[90],"problems.":[91],"each":[94],"switch":[95,114],"solves":[96],"part":[97],"optimization,":[100],"central":[103],"coordinator":[104],"orchestrates":[105],"progress":[107],"switches.":[110,149],"As":[111],"such,":[112],"trigger":[116],"re-optimization":[118],"as":[119,121],"soon":[120],"it":[122],"notices":[123],"change":[126],"failure,":[128],"enabling":[129],"high":[130],"reactivity.":[131],"scales":[133],"large":[135],"WANs,":[136],"its":[138],"compute":[139],"requirements":[140],"are":[141],"well":[142],"below":[143],"capabilities":[145],"modern":[147],"It":[150],"also":[151],"enables":[152],"new":[154],"opportunity,":[155],"edge-based":[156],"TE,":[157],"which":[158],"utilize":[160],"resources":[161],"more":[162],"efficiently":[163],"than":[164],"today's":[165],"approaches.":[167],"On":[168],"testbed":[170],"emulation":[171],"750-node":[174],"topology,":[176],"outperform":[179],"state-of-the-art":[181],"by":[182],"up":[183],"an":[185],"order":[186],"magnitude.":[188]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-05-19T00:00:00"}