{"id":"https://openalex.org/W2950365138","doi":"https://doi.org/10.1109/infocom.2019.8737438","title":"CASA: Congestion and Stretch Aware Static Fast Rerouting","display_name":"CASA: Congestion and Stretch Aware Static Fast Rerouting","publication_year":2019,"publication_date":"2019-04-01","ids":{"openalex":"https://openalex.org/W2950365138","doi":"https://doi.org/10.1109/infocom.2019.8737438","mag":"2950365138"},"language":"en","primary_location":{"id":"doi:10.1109/infocom.2019.8737438","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2019.8737438","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2019 - IEEE Conference on Computer Communications","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/A5085843145","display_name":"Klaus-Tycho Foerster","orcid":"https://orcid.org/0000-0003-4635-4480"},"institutions":[{"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"],"is_corresponding":true,"raw_author_name":"Klaus-Tycho Foerster","raw_affiliation_strings":["Faculty of Computer Science, University of Vienna, Austria"],"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science, University of Vienna, Austria","institution_ids":["https://openalex.org/I129774422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061384202","display_name":"Yvonne-Anne Pignolet","orcid":"https://orcid.org/0000-0003-0837-7948"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yvonne-Anne Pignolet","raw_affiliation_strings":["Dfinity, Switzerland"],"affiliations":[{"raw_affiliation_string":"Dfinity, Switzerland","institution_ids":[]}]},{"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/I129774422","display_name":"University of Vienna","ror":"https://ror.org/03prydq77","country_code":"AT","type":"education","lineage":["https://openalex.org/I129774422"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Stefan Schmid","raw_affiliation_strings":["Faculty of Computer Science, University of Vienna, Austria"],"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science, University of Vienna, Austria","institution_ids":["https://openalex.org/I129774422"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108123123","display_name":"Gilles Tredan","orcid":null},"institutions":[{"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"]},{"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"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Gilles Tredan","raw_affiliation_strings":["LAAS-CNRS, France"],"affiliations":[{"raw_affiliation_string":"LAAS-CNRS, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I190497903"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5085843145"],"corresponding_institution_ids":["https://openalex.org/I129774422"],"apc_list":null,"apc_paid":null,"fwci":4.9515,"has_fulltext":false,"cited_by_count":37,"citation_normalized_percentile":{"value":0.95658599,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"469","last_page":"477"},"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.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/T10714","display_name":"Software-Defined Networks and 5G","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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9995999932289124,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9993000030517578,"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.976235032081604},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8118511438369751},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.680068850517273},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6649787425994873},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.619362473487854},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.4661121964454651},{"id":"https://openalex.org/keywords/resilience","display_name":"Resilience (materials science)","score":0.453930526971817}],"concepts":[{"id":"https://openalex.org/C109751979","wikidata":"https://www.wikidata.org/wiki/Q998767","display_name":"Failover","level":2,"score":0.976235032081604},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8118511438369751},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.680068850517273},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6649787425994873},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.619362473487854},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.4661121964454651},{"id":"https://openalex.org/C2779585090","wikidata":"https://www.wikidata.org/wiki/Q3457762","display_name":"Resilience (materials science)","level":2,"score":0.453930526971817},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/infocom.2019.8737438","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2019.8737438","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2019 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-02043761v1","is_oa":false,"landing_page_url":"https://laas.hal.science/hal-02043761","pdf_url":null,"source":{"id":"https://openalex.org/S4406922461","display_name":"SPIRE - Sciences Po Institutional REpository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Conference on Computer Communications (IEEE INFOCOM 2019), Apr 2019, Paris, France. ⟨10.1109/INFOCOM.2019.8737438⟩","raw_type":"Conference papers"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W1557310162","https://openalex.org/W1711499209","https://openalex.org/W1714884520","https://openalex.org/W1879069508","https://openalex.org/W1970406421","https://openalex.org/W1971443646","https://openalex.org/W1996047654","https://openalex.org/W2011560542","https://openalex.org/W2023630812","https://openalex.org/W2045221772","https://openalex.org/W2076162361","https://openalex.org/W2094474414","https://openalex.org/W2095183018","https://openalex.org/W2104618058","https://openalex.org/W2105002680","https://openalex.org/W2105772303","https://openalex.org/W2111819604","https://openalex.org/W2118618518","https://openalex.org/W2122003969","https://openalex.org/W2125008614","https://openalex.org/W2126969025","https://openalex.org/W2138744708","https://openalex.org/W2145858411","https://openalex.org/W2148662748","https://openalex.org/W2155662971","https://openalex.org/W2157672209","https://openalex.org/W2211762534","https://openalex.org/W2278828694","https://openalex.org/W2342604995","https://openalex.org/W2473849659","https://openalex.org/W2496148045","https://openalex.org/W2547294615","https://openalex.org/W2548521885","https://openalex.org/W2752747257","https://openalex.org/W2792656544","https://openalex.org/W2794548278","https://openalex.org/W2833580585","https://openalex.org/W2893758380","https://openalex.org/W2898313618","https://openalex.org/W2919933302","https://openalex.org/W2963769211","https://openalex.org/W3160434771","https://openalex.org/W4241856973","https://openalex.org/W4241892047","https://openalex.org/W4255500649","https://openalex.org/W4292027170","https://openalex.org/W4298005732","https://openalex.org/W6637264296","https://openalex.org/W6678632050","https://openalex.org/W6680503303","https://openalex.org/W6729163099","https://openalex.org/W6755807707","https://openalex.org/W6760642972"],"related_works":["https://openalex.org/W4301026628","https://openalex.org/W2606436249","https://openalex.org/W2371793191","https://openalex.org/W2345333718","https://openalex.org/W2914840859","https://openalex.org/W3170347216","https://openalex.org/W4384261745","https://openalex.org/W4255224268","https://openalex.org/W2887292240","https://openalex.org/W2358169894"],"abstract_inverted_index":{"To":[0],"meet":[1],"the":[2,6,61,85,88,108,189],"stringent":[3],"requirements":[4],"on":[5],"maximally":[7],"tolerable":[8],"disruptions":[9],"of":[10,21,39,64,87,131,136,149,157,199],"traffic":[11],"under":[12,77],"link":[13,79],"failures,":[14,80],"many":[15],"communication":[16],"networks":[17],"feature":[18],"some":[19],"sort":[20],"static":[22,31,164],"failover":[23,32,68,90,137],"mechanism":[24],"for":[25,84],"fast":[26,67,158],"rerouting.":[27,159],"However,":[28],"configuring":[29],"such":[30,65],"mechanisms":[33,69],"to":[34,43,94,117],"achieve":[35],"a":[36,146,154,179],"high":[37,147],"degree":[38,148],"robustness":[40,150],"is":[41,114],"known":[42],"be":[44,56],"challenging,":[45],"in":[46,107,129,182,191,197],"particular":[47],"when":[48],"packet":[49],"tagging":[50],"or":[51],"dynamic":[52],"node":[53],"state":[54],"cannot":[55],"used.":[57],"This":[58],"paper":[59],"initiates":[60],"systematic":[62],"study":[63],"local":[66],"which":[70,183],"not":[71],"only":[72],"provide":[73],"connectivity":[74],"guarantees,":[75],"even":[76],"multiple":[78],"but":[81],"also":[82],"account":[83],"quality":[86,102,156],"resulting":[89],"routes,":[91],"with":[92,178,188],"respect":[93],"locality":[95,133],"(i.e.,":[96],"route":[97],"length)":[98],"and":[99,134,170,194,202],"congestion.":[100],"Failover":[101],"has":[103],"received":[104],"less":[105],"attention":[106],"literature":[109],"so":[110],"far,":[111],"yet":[112],"it":[113],"increasingly":[115],"important":[116],"support":[118],"emerging":[119],"applications.We":[120],"first":[121],"show":[122,195],"that":[123],"there":[124],"exists":[125],"an":[126,143],"inherent":[127],"tradeoff":[128],"terms":[130,198],"achievable":[132],"congestion":[135],"routes.":[138],"We":[139,173],"then":[140],"present":[141],"CASA,":[142],"algorithm":[144],"providing":[145],"as":[151,153],"well":[152],"provable":[155],"CASA":[160],"combines":[161],"two":[162],"crucial":[163],"resilient":[165],"routing":[166],"techniques:":[167],"combinatorial":[168],"designs":[169],"arc-disjoint":[171],"arborescences.":[172],"complement":[174],"our":[175,186],"formal":[176],"analysis":[177],"simulation":[180],"study,":[181],"we":[184],"compare":[185],"algorithms":[187],"state-of-the-art":[190],"different":[192],"scenarios":[193],"benefits":[196],"stretch,":[200],"load,":[201],"resilience.":[203]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":6}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}