{"id":"https://openalex.org/W4286901574","doi":"https://doi.org/10.48550/arxiv.2110.09320","title":"Deploying Near-Optimal Delay-Constrained Paths with Segment Routing in Massive-Scale Networks","display_name":"Deploying Near-Optimal Delay-Constrained Paths with Segment Routing in Massive-Scale Networks","publication_year":2021,"publication_date":"2021-10-18","ids":{"openalex":"https://openalex.org/W4286901574","doi":"https://doi.org/10.48550/arxiv.2110.09320"},"language":"en","primary_location":{"id":"doi:10.48550/arxiv.2110.09320","doi":"https://doi.org/10.48550/arxiv.2110.09320","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2110.09320","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,"listed_in":[],"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"},"volume":null,"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2110.09320","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049232220","display_name":"Jean-Romain Luttringer","orcid":"https://orcid.org/0000-0002-1809-7723","observed_orcids":["https://orcid.org/0000-0002-1809-7723"]},"institutions":[{"id":"https://openalex.org/I4210100283","display_name":"Laboratoire des Sciences de l'Ing\u00e9nieur, de l'Informatique et de l'Imagerie","ror":"https://ror.org/00k4e5n71","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I2801509770","https://openalex.org/I4210095849","https://openalex.org/I4210100283","https://openalex.org/I4210159245","https://openalex.org/I68947357"]},{"id":"https://openalex.org/I68947357","display_name":"Universit\u00e9 de Strasbourg","ror":"https://ror.org/00pg6eq24","country_code":"FR","type":"education","lineage":["https://openalex.org/I68947357"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Luttringer, Jean-Romain","raw_affiliation_strings":["ICube , University of Strasbourg , France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ICube , University of Strasbourg , France","institution_ids":["https://openalex.org/I4210100283","https://openalex.org/I68947357"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052096346","display_name":"Thomas Alfroy","orcid":"https://orcid.org/0000-0003-0782-809X","observed_orcids":["https://orcid.org/0000-0003-0782-809X"]},"institutions":[{"id":"https://openalex.org/I4210100283","display_name":"Laboratoire des Sciences de l'Ing\u00e9nieur, de l'Informatique et de l'Imagerie","ror":"https://ror.org/00k4e5n71","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I2801509770","https://openalex.org/I4210095849","https://openalex.org/I4210100283","https://openalex.org/I4210159245","https://openalex.org/I68947357"]},{"id":"https://openalex.org/I68947357","display_name":"Universit\u00e9 de Strasbourg","ror":"https://ror.org/00pg6eq24","country_code":"FR","type":"education","lineage":["https://openalex.org/I68947357"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Alfroy, Thomas","raw_affiliation_strings":["ICube , University of Strasbourg , France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ICube , University of Strasbourg , France","institution_ids":["https://openalex.org/I4210100283","https://openalex.org/I68947357"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028308880","display_name":"Pascal M\u00e9rindol","orcid":"https://orcid.org/0000-0003-2750-376X","observed_orcids":["https://orcid.org/0000-0003-2750-376X"]},"institutions":[{"id":"https://openalex.org/I4210100283","display_name":"Laboratoire des Sciences de l'Ing\u00e9nieur, de l'Informatique et de l'Imagerie","ror":"https://ror.org/00k4e5n71","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I2801509770","https://openalex.org/I4210095849","https://openalex.org/I4210100283","https://openalex.org/I4210159245","https://openalex.org/I68947357"]},{"id":"https://openalex.org/I68947357","display_name":"Universit\u00e9 de Strasbourg","ror":"https://ror.org/00pg6eq24","country_code":"FR","type":"education","lineage":["https://openalex.org/I68947357"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"M\u00e9rindol, Pascal","raw_affiliation_strings":["ICube , University of Strasbourg , France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ICube , University of Strasbourg , France","institution_ids":["https://openalex.org/I4210100283","https://openalex.org/I68947357"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054863398","display_name":"Quentin Bramas","orcid":"https://orcid.org/0000-0003-0612-5616","observed_orcids":["https://orcid.org/0000-0003-0612-5616"]},"institutions":[{"id":"https://openalex.org/I4210100283","display_name":"Laboratoire des Sciences de l'Ing\u00e9nieur, de l'Informatique et de l'Imagerie","ror":"https://ror.org/00k4e5n71","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I2801509770","https://openalex.org/I4210095849","https://openalex.org/I4210100283","https://openalex.org/I4210159245","https://openalex.org/I68947357"]},{"id":"https://openalex.org/I68947357","display_name":"Universit\u00e9 de Strasbourg","ror":"https://ror.org/00pg6eq24","country_code":"FR","type":"education","lineage":["https://openalex.org/I68947357"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Bramas, Quentin","raw_affiliation_strings":["ICube , University of Strasbourg , France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ICube , University of Strasbourg , France","institution_ids":["https://openalex.org/I4210100283","https://openalex.org/I68947357"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069854314","display_name":"Fran\u00e7ois Clad","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I135428043","display_name":"Cisco Systems (United States)","ror":"https://ror.org/03yt1ez60","country_code":"US","type":"company","lineage":["https://openalex.org/I135428043"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Clad, Fran\u00e7ois","raw_affiliation_strings":["Cisco Systems , California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cisco Systems , California","institution_ids":["https://openalex.org/I135428043"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040971936","display_name":"Cristel Pelsser","orcid":"https://orcid.org/0000-0001-5334-6361","observed_orcids":["https://orcid.org/0000-0001-5334-6361"]},"institutions":[{"id":"https://openalex.org/I4210100283","display_name":"Laboratoire des Sciences de l'Ing\u00e9nieur, de l'Informatique et de l'Imagerie","ror":"https://ror.org/00k4e5n71","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I2801509770","https://openalex.org/I4210095849","https://openalex.org/I4210100283","https://openalex.org/I4210159245","https://openalex.org/I68947357"]},{"id":"https://openalex.org/I68947357","display_name":"Universit\u00e9 de Strasbourg","ror":"https://ror.org/00pg6eq24","country_code":"FR","type":"education","lineage":["https://openalex.org/I68947357"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Pelsser, Cristel","raw_affiliation_strings":["ICube , University of Strasbourg , France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ICube , University of Strasbourg , France","institution_ids":["https://openalex.org/I4210100283","https://openalex.org/I68947357"]}]}],"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":true,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.8105000257492065,"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.8105000257492065,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.1761000007390976,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.005799999926239252,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/segment-routing","display_name":"segment routing","score":0.8569999933242798},{"id":"https://openalex.org/keywords/traffic-engineering","display_name":"traffic engineering","score":0.859000027179718},{"id":"https://openalex.org/keywords/approximation-algorithms","display_name":"approximation algorithms","score":0.5830000042915344},{"id":"https://openalex.org/keywords/isp-networks","display_name":"ISP networks","score":0.6200000047683716}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.815654993057251},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.589580237865448},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5455488562583923},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.5451045632362366},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5435034036636353},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.5387668609619141},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4864380359649658},{"id":"https://openalex.org/C509933004","wikidata":"https://www.wikidata.org/wiki/Q194163","display_name":"Broadband","level":2,"score":0.46577000617980957},{"id":"https://openalex.org/C2775907273","wikidata":"https://www.wikidata.org/wiki/Q7805281","display_name":"Time constraint","level":2,"score":0.4555169641971588},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.43909263610839844},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3922256827354431},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.18858754634857178},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.13391157984733582},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2110.09320","doi":"https://doi.org/10.48550/arxiv.2110.09320","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2110.09320","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,"listed_in":[],"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.2110.09320","doi":"https://doi.org/10.48550/arxiv.2110.09320","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2110.09320","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,"listed_in":[],"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":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":1.0}],"sustainable_development_goals_aurora":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.5899999737739563}],"study_designs":[],"awards":[{"id":"https://openalex.org/G2966527165","display_name":"Nano Autonomous Systems for a totally Decentralized Internet","funder_award_id":"ANR-18-CE25-0003","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G4656594441","display_name":null,"funder_award_id":"ANR18","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W2146343568","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2013643406","https://openalex.org/W2027972911","https://openalex.org/W2157978810","https://openalex.org/W2597809628","https://openalex.org/W3046370962"],"abstract_inverted_index":{"With":[0],"a":[1,58,125,148,161,180,211],"growing":[2],"demand":[3],"for":[4,71,83,139,267],"quasi-instantaneous":[5],"communication":[6],"services":[7],"such":[8,252],"as":[9,205],"real-time":[10,72],"video":[11],"streaming,":[12],"cloud":[13],"gaming,":[14],"and":[15,46,63,109,137,154,167,193],"industry":[16],"4.0":[17],"applications,":[18],"multi-constraint":[19],"Traffic":[20],"Engineering":[21],"(TE)":[22],"becomes":[23],"increasingly":[24,49],"important.":[25],"While":[26],"legacy":[27],"TE":[28,44],"management":[29],"planes":[30],"have":[31],"proven":[32],"laborious":[33],"to":[34,93,102,113,123,146,172,224,239,246],"deploy,":[35],"Segment":[36],"Routing":[37],"(SR)":[38],"drastically":[39],"eases":[40],"the":[41,99,131,140,206,216,232,248],"deployment":[42],"of":[43,115,134,170,208,218,235,251],"paths":[45,67],"is":[47,57,101,199],"thus":[48],"adopted":[50],"by":[51,144,230],"Internet":[52],"Service":[53],"Providers":[54],"(ISP).":[55],"There":[56],"clear":[59],"need":[60],"in":[61,156,190,215,262],"computing":[62],"deploying":[64],"Delay-Constrained":[65],"Least-Cost":[66],"(DCLC)":[68],"with":[69,179,226],"SR":[70,145],"interactive":[73],"services.":[74],"However,":[75,111],"most":[76,114],"current":[77],"DCLC":[78],"solutions":[79],"are":[80],"not":[81],"tailored":[82],"SR.":[84],"They":[85],"also":[86,119],"often":[87],"lack":[88],"efficiency":[89],"or":[90],"guarantees.":[91,110],"Similarly":[92],"approximation":[94],"schemes,":[95,117],"we":[96,118,221,256],"argue":[97],"that":[98,258],"challenge":[100],"design":[103,147,207],"an":[104],"algorithm":[105,163,184],"providing":[106,152],"both":[107,165],"performances":[108],"conversely":[112],"these":[116,236],"consider":[120],"operational":[121,141],"constraints":[122],"provide":[124],"practical,":[126],"high-performance":[127],"implementation.":[128],"We":[129],"leverage":[130],"inherent":[132],"limitations":[133],"delay":[135],"measurements":[136],"account":[138],"constraint":[142],"added":[143],"new":[149,241],"algorithm,":[150],"best2cop,":[151],"guarantees":[153],"performance":[155],"all":[157,186],"cases.":[158],"Best2cop":[159],"outperforms":[160],"state-of-the-art":[162],"on":[164,176],"random":[166],"real":[168],"networks":[169],"up":[171],"1000":[173],"nodes.":[174],"Relying":[175],"commodity":[177],"hardware":[178],"single":[181],"thread,":[182],"our":[183,240],"retrieves":[185],"non-superfluous":[187],"3-dimensional":[188],"routes":[189],"only":[191],"250ms":[192],"100ms":[194],"respectively.":[195],"This":[196],"execution":[197],"time":[198],"further":[200],"reduced":[201],"using":[202],"multiple":[203],"threads,":[204],"best2cop":[209,223,259],"enables":[210],"speedup":[212],"almost":[213],"linear":[214],"number":[217],"cores.":[219],"Finally,":[220],"extend":[222],"deal":[225],"massive":[227,253],"scale":[228],"ISP":[229,268],"leveraging":[231],"multi-area":[233],"partitioning":[234],"deployments.":[237],"Thanks":[238],"topology":[242],"generator":[243],"specifically":[244],"designed":[245],"model":[247],"realistic":[249],"patterns":[250],"IP":[254],"networks,":[255],"show":[257],"solves":[260],"DCLC-SR":[261],"approximately":[263],"1":[264],"second":[265],"even":[266],"having":[269],"more":[270],"than":[271],"100000":[272],"routers.":[273]},"counts_by_year":[],"updated_date":"2026-10-05T09:50:58.205359","created_date":"2025-10-10T00:00:00"}