{"id":"https://openalex.org/W2794548278","doi":"https://doi.org/10.1145/3211852.3211858","title":"Local Fast Failover Routing With Low Stretch","display_name":"Local Fast Failover Routing With Low Stretch","publication_year":2018,"publication_date":"2018-04-27","ids":{"openalex":"https://openalex.org/W2794548278","doi":"https://doi.org/10.1145/3211852.3211858","mag":"2794548278"},"language":"en","primary_location":{"id":"doi:10.1145/3211852.3211858","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3211852.3211858","pdf_url":null,"source":{"id":"https://openalex.org/S66039016","display_name":"ACM SIGCOMM Computer Communication Review","issn_l":"0146-4833","issn":["0146-4833","1943-5819"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGCOMM Computer Communication Review","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://laas.hal.science/hal-02043783","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085843145","display_name":"Klaus-Tycho Foerster","orcid":"https://orcid.org/0000-0003-4635-4480"},"institutions":[{"id":"https://openalex.org/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"education","lineage":["https://openalex.org/I891191580"]}],"countries":["DK"],"is_corresponding":true,"raw_author_name":"Klaus-Tycho Foerster","raw_affiliation_strings":["Aalborg University, Denmark","AAU - Aalborg University [Denmark] (Fredrik Bajers Vej 5, P.O. Box 159, DK - 9100 Aalborg, Denmark - Denmark)"],"affiliations":[{"raw_affiliation_string":"Aalborg University, Denmark","institution_ids":["https://openalex.org/I891191580"]},{"raw_affiliation_string":"AAU - Aalborg University [Denmark] (Fredrik Bajers Vej 5, P.O. Box 159, DK - 9100 Aalborg, Denmark - Denmark)","institution_ids":["https://openalex.org/I891191580"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061384202","display_name":"Yvonne-Anne Pignolet","orcid":"https://orcid.org/0000-0003-0837-7948"},"institutions":[{"id":"https://openalex.org/I885143765","display_name":"ABB (Switzerland)","ror":"https://ror.org/00ks5vt51","country_code":"CH","type":"company","lineage":["https://openalex.org/I885143765"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Yvonne-Anne Pignolet","raw_affiliation_strings":["ABB Corporate Research, Switzerland"],"affiliations":[{"raw_affiliation_string":"ABB Corporate Research, Switzerland","institution_ids":["https://openalex.org/I885143765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066080641","display_name":"Stefan Schmid","orcid":"https://orcid.org/0000-0002-7798-1711"},"institutions":[{"id":"https://openalex.org/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"education","lineage":["https://openalex.org/I891191580"]},{"id":"https://openalex.org/I129774422","display_name":"University of Vienna","ror":"https://ror.org/03prydq77","country_code":"AT","type":"education","lineage":["https://openalex.org/I129774422"]}],"countries":["AT","DK"],"is_corresponding":false,"raw_author_name":"Stefan Schmid","raw_affiliation_strings":["University of Vienna, Austria","AAU - Aalborg University [Denmark] (Fredrik Bajers Vej 5, P.O. Box 159, DK - 9100 Aalborg, Denmark - Denmark)"],"affiliations":[{"raw_affiliation_string":"University of Vienna, Austria","institution_ids":["https://openalex.org/I129774422"]},{"raw_affiliation_string":"AAU - Aalborg University [Denmark] (Fredrik Bajers Vej 5, P.O. Box 159, DK - 9100 Aalborg, Denmark - Denmark)","institution_ids":["https://openalex.org/I891191580"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025920044","display_name":"Gilles Tr\u00e9dan","orcid":"https://orcid.org/0000-0003-4473-4332"},"institutions":[{"id":"https://openalex.org/I190497903","display_name":"Laboratoire d'Analyse et d'Architecture des Syst\u00e8mes","ror":"https://ror.org/03vcm6439","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I134560555","https://openalex.org/I190497903","https://openalex.org/I196454796","https://openalex.org/I205747304","https://openalex.org/I205747304","https://openalex.org/I4210095849","https://openalex.org/I4210159245","https://openalex.org/I4387153255","https://openalex.org/I4405258862","https://openalex.org/I4405258862","https://openalex.org/I4405258862","https://openalex.org/I4405258862"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Gilles Tredan","raw_affiliation_strings":["CNRS-LAAS, France"],"affiliations":[{"raw_affiliation_string":"CNRS-LAAS, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I190497903"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5085843145"],"corresponding_institution_ids":["https://openalex.org/I891191580"],"apc_list":null,"apc_paid":null,"fwci":7.4026,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.97253836,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"48","issue":"1","first_page":"35","last_page":"41"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9995999932289124,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9994999766349792,"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/failover","display_name":"Failover","score":0.9956461191177368},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7661291360855103},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6638815402984619},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6156038641929626},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.46903547644615173},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.45057541131973267},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09236505627632141}],"concepts":[{"id":"https://openalex.org/C109751979","wikidata":"https://www.wikidata.org/wiki/Q998767","display_name":"Failover","level":2,"score":0.9956461191177368},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7661291360855103},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6638815402984619},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6156038641929626},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.46903547644615173},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.45057541131973267},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09236505627632141},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3211852.3211858","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3211852.3211858","pdf_url":null,"source":{"id":"https://openalex.org/S66039016","display_name":"ACM SIGCOMM Computer Communication Review","issn_l":"0146-4833","issn":["0146-4833","1943-5819"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGCOMM Computer Communication Review","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-02043783v1","is_oa":true,"landing_page_url":"https://laas.hal.science/hal-02043783","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computer Communication Review, 2018, 48 (1), pp.35-41. ⟨10.1145/3211852.3211858⟩","raw_type":"Journal articles"},{"id":"pmh:oai:pure.atira.dk:publications/50928f59-3f23-41ca-aa89-349caaa3e94e","is_oa":false,"landing_page_url":"https://vbn.aau.dk/da/publications/50928f59-3f23-41ca-aa89-349caaa3e94e","pdf_url":null,"source":{"id":"https://openalex.org/S4306401731","display_name":"VBN Forskningsportal (Aalborg Universitet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I891191580","host_organization_name":"Aalborg University","host_organization_lineage":["https://openalex.org/I891191580"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Foerster , K T , Pignolet , Y A , Schmid , S & Tredan , G 2018 , ' Local fast failover routing with low stretch ' , Computer Communication Review , vol. 48 , no. 1 , pp. 35-41 . https://doi.org/10.1145/3211852.3211858","raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-02043783v1","is_oa":true,"landing_page_url":"https://laas.hal.science/hal-02043783","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computer Communication Review, 2018, 48 (1), pp.35-41. ⟨10.1145/3211852.3211858⟩","raw_type":"Journal articles"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1543942291","https://openalex.org/W1904452829","https://openalex.org/W1970406421","https://openalex.org/W1996047654","https://openalex.org/W2035150193","https://openalex.org/W2045221772","https://openalex.org/W2063292248","https://openalex.org/W2087816994","https://openalex.org/W2089852595","https://openalex.org/W2104618058","https://openalex.org/W2111819604","https://openalex.org/W2122003969","https://openalex.org/W2126210439","https://openalex.org/W2126969025","https://openalex.org/W2130531694","https://openalex.org/W2157672209","https://openalex.org/W2164930141","https://openalex.org/W2473849659","https://openalex.org/W2548521885","https://openalex.org/W2753840902","https://openalex.org/W2793193452","https://openalex.org/W2963769211","https://openalex.org/W3160434771","https://openalex.org/W4255500649","https://openalex.org/W6632490965","https://openalex.org/W6666275268"],"related_works":["https://openalex.org/W4301026628","https://openalex.org/W2606436249","https://openalex.org/W2371793191","https://openalex.org/W2345333718","https://openalex.org/W4384261745","https://openalex.org/W2914840859","https://openalex.org/W3170347216","https://openalex.org/W2887292240","https://openalex.org/W4255224268","https://openalex.org/W2358169894"],"abstract_inverted_index":{"Network":[0],"failures":[1,39],"are":[2,178,196],"frequent":[3],"and":[4,6,16,118,132,148,173,187],"disruptive,":[5],"can":[7,55,205],"significantly":[8],"reduce":[9],"the":[10,64,84,87,103,124,138,154,182,192,199],"throughput":[11],"even":[12,152],"in":[13,153,181,198],"highly":[14],"connected":[15],"regular":[17],"networks":[18,25],"such":[19,44],"as":[20,51,112,176],"datacenters.":[21,188],"While":[22,62],"many":[23,157],"modern":[24],"support":[26],"some":[27],"kind":[28],"of":[29,156,184,213],"local":[30,59,141],"fast":[31,142],"failover":[32,53,76,89,143,149,163,194,203],"to":[33,40,48,74,102,127],"quickly":[34],"reroute":[35],"flows":[36,126,131],"encountering":[37],"link":[38,214],"new":[41],"paths,":[42],"employing":[43],"mechanisms":[45],"is":[46,108],"known":[47],"be":[49,92],"non-trivial,":[50],"conditional":[52],"rules":[54],"only":[56],"depend":[57],"on":[58,72],"failure":[60],"information.":[61],"over":[63],"last":[65],"years,":[66],"important":[67],"insights":[68],"have":[69,83,97],"been":[70],"gained":[71],"how":[73],"design":[75],"schemes":[77],"providing":[78,145],"high":[79],"resiliency,":[80],"existing":[81,130],"approaches":[82],"shortcoming":[85],"that":[86,191,201],"resulting":[88],"routes":[90,114,195],"may":[91,122],"unnecessarily":[93],"long,":[94],"i.e.,":[95],"they":[96,177],"a":[98,109,210],"large":[99],"stretch":[100],"compared":[101],"original":[104],"route":[105,150],"length.":[106],"This":[107,135],"serious":[110],"drawback,":[111],"long":[113],"entail":[115],"higher":[116],"latencies":[117],"introduce":[119],"loads,":[120],"which":[121],"cause":[123],"rerouted":[125],"interfere":[128],"with":[129],"harm":[133],"throughput.":[134],"paper":[136],"presents":[137],"first":[139],"deterministic":[140],"algorithms":[144,164],"provable":[146],"resiliency":[147],"lengths,":[151],"presence":[155],"concurrent":[158],"failures.":[159,215],"We":[160,189],"present":[161],"stretch-optimal":[162],"for":[165,209],"different":[166],"network":[167],"topologies,":[168],"including":[169],"multi-dimensional":[170],"grids,":[171],"hypercubes":[172],"Clos":[174],"networks,":[175],"frequently":[179],"deployed":[180],"context":[183],"HPC":[185],"clusters":[186],"show":[190],"computed":[193],"optimal":[197],"sense":[200],"no":[202],"algorithm":[204],"provide":[206],"shorter":[207],"paths":[208],"given":[211],"number":[212]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}