{"id":"https://openalex.org/W3156151636","doi":"https://doi.org/10.1109/infocom42981.2021.9488782","title":"Grafting Arborescences for Extra Resilience of Fast Rerouting Schemes","display_name":"Grafting Arborescences for Extra Resilience of Fast Rerouting Schemes","publication_year":2021,"publication_date":"2021-05-10","ids":{"openalex":"https://openalex.org/W3156151636","doi":"https://doi.org/10.1109/infocom42981.2021.9488782","mag":"3156151636"},"language":"en","primary_location":{"id":"doi:10.1109/infocom42981.2021.9488782","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom42981.2021.9488782","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2021 - 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/A5073553381","display_name":"Andrzej Kamisi\u0144ski","orcid":"https://orcid.org/0000-0003-1461-4735"},"institutions":[{"id":"https://openalex.org/I686019","display_name":"AGH University of Krakow","ror":"https://ror.org/00bas1c41","country_code":"PL","type":"education","lineage":["https://openalex.org/I686019"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Andrzej Kamisinski","raw_affiliation_strings":["AGH University of Science and Technology, Poland"],"affiliations":[{"raw_affiliation_string":"AGH University of Science and Technology, Poland","institution_ids":["https://openalex.org/I686019"]}]},{"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/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":["LAAS-CNRS, France"],"affiliations":[{"raw_affiliation_string":"LAAS-CNRS, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I190497903"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5085843145"],"corresponding_institution_ids":["https://openalex.org/I129774422"],"apc_list":null,"apc_paid":null,"fwci":1.5282,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.83072965,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":97},"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.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"}},"topics":[{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","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"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9986000061035156,"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.998199999332428,"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/resilience","display_name":"Resilience (materials science)","score":0.8255231380462646},{"id":"https://openalex.org/keywords/failover","display_name":"Failover","score":0.7627708911895752},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7116727828979492},{"id":"https://openalex.org/keywords/spanning-tree","display_name":"Spanning tree","score":0.648267388343811},{"id":"https://openalex.org/keywords/preprocessor","display_name":"Preprocessor","score":0.530063807964325},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5290167331695557},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.49847865104675293},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.493873655796051},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37065374851226807},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3522157073020935},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1562933325767517},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11844125390052795},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.07836371660232544}],"concepts":[{"id":"https://openalex.org/C2779585090","wikidata":"https://www.wikidata.org/wiki/Q3457762","display_name":"Resilience (materials science)","level":2,"score":0.8255231380462646},{"id":"https://openalex.org/C109751979","wikidata":"https://www.wikidata.org/wiki/Q998767","display_name":"Failover","level":2,"score":0.7627708911895752},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7116727828979492},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.648267388343811},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.530063807964325},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5290167331695557},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.49847865104675293},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.493873655796051},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37065374851226807},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3522157073020935},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1562933325767517},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11844125390052795},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.07836371660232544},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocom42981.2021.9488782","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom42981.2021.9488782","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2021 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321003","display_name":"Vienna Science and Technology Fund","ror":"https://ror.org/01f9mc681"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":81,"referenced_works":["https://openalex.org/W165002254","https://openalex.org/W348179840","https://openalex.org/W1604902735","https://openalex.org/W1711499209","https://openalex.org/W1714884520","https://openalex.org/W1879069508","https://openalex.org/W1977439837","https://openalex.org/W1988160302","https://openalex.org/W1996047654","https://openalex.org/W2009038171","https://openalex.org/W2011560542","https://openalex.org/W2023696105","https://openalex.org/W2035448486","https://openalex.org/W2045221772","https://openalex.org/W2049516232","https://openalex.org/W2049754879","https://openalex.org/W2051563421","https://openalex.org/W2061349678","https://openalex.org/W2070466217","https://openalex.org/W2076424788","https://openalex.org/W2085875686","https://openalex.org/W2101364936","https://openalex.org/W2103110737","https://openalex.org/W2105772303","https://openalex.org/W2106263082","https://openalex.org/W2109195783","https://openalex.org/W2112090702","https://openalex.org/W2122003969","https://openalex.org/W2125008614","https://openalex.org/W2126969025","https://openalex.org/W2130217813","https://openalex.org/W2135211390","https://openalex.org/W2145858411","https://openalex.org/W2147118406","https://openalex.org/W2161175560","https://openalex.org/W2162784824","https://openalex.org/W2164284397","https://openalex.org/W2164740236","https://openalex.org/W2164930141","https://openalex.org/W2167025919","https://openalex.org/W2203138288","https://openalex.org/W2211762534","https://openalex.org/W2248064281","https://openalex.org/W2249952845","https://openalex.org/W2276019588","https://openalex.org/W2311194087","https://openalex.org/W2480346368","https://openalex.org/W2496148045","https://openalex.org/W2547294615","https://openalex.org/W2548521885","https://openalex.org/W2625782120","https://openalex.org/W2794548278","https://openalex.org/W2833580585","https://openalex.org/W2896508921","https://openalex.org/W2898313618","https://openalex.org/W2902696225","https://openalex.org/W2904388123","https://openalex.org/W2950365138","https://openalex.org/W2963769211","https://openalex.org/W2969402646","https://openalex.org/W2982698902","https://openalex.org/W2993738875","https://openalex.org/W3012968683","https://openalex.org/W3029209723","https://openalex.org/W3034548139","https://openalex.org/W3044284408","https://openalex.org/W3046737696","https://openalex.org/W3101258903","https://openalex.org/W3145130924","https://openalex.org/W4206489040","https://openalex.org/W4247255165","https://openalex.org/W4298005732","https://openalex.org/W6606751186","https://openalex.org/W6637264296","https://openalex.org/W6671624215","https://openalex.org/W6678632050","https://openalex.org/W6687627269","https://openalex.org/W6691457954","https://openalex.org/W6729163099","https://openalex.org/W6755807707","https://openalex.org/W6777660693"],"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/W2887292240","https://openalex.org/W4255224268","https://openalex.org/W2358169894"],"abstract_inverted_index":{"To":[0],"provide":[1,32],"a":[2,33,82],"high":[3,34],"availability":[4],"and":[5,52,77,116,130,132],"to":[6,9,12,31,54,68,122,148],"be":[7,55],"able":[8],"quickly":[10],"react":[11],"link":[13],"failures,":[14],"most":[15],"communication":[16],"networks":[17],"feature":[18],"fast":[19,70,103,152],"rerouting":[20,43,71,104],"(FRR)":[21],"mechanisms":[22,30],"in":[23,96],"the":[24,62,65,93,141,146,150],"data":[25],"plane.":[26],"However,":[27],"configuring":[28],"these":[29],"resilience":[35,86],"against":[36],"multiple":[37,119],"failures":[38],"is":[39,59],"algorithmically":[40],"challenging,":[41],"as":[42,87],"rules":[44],"can":[45,136],"only":[46,140],"depend":[47],"on":[48,74],"local":[49,151],"failure":[50],"information":[51],"need":[53],"pre-defined.":[56],"This":[57],"paper":[58],"motivated":[60],"by":[61,110],"observation":[63],"that":[64,134],"common":[66],"approach":[67],"design":[69],"algorithms,":[72],"based":[73],"spanning":[75,111,120],"trees":[76],"covering":[78],"arborescences,":[79],"comes":[80],"at":[81],"cost":[83],"of":[84],"reduced":[85],"it":[88],"does":[89],"not":[90,108,139],"fully":[91],"exploit":[92],"available":[94],"links":[95],"heterogeneous":[97],"topologies.":[98],"We":[99,125],"present":[100],"several":[101],"novel":[102],"algorithms":[105,128],"which":[106],"are":[107],"limited":[109],"trees,":[112],"but":[113,143],"rather":[114],"extend":[115],"combine":[117],"(\"graft\")":[118],"arborescences":[121],"improve":[123,138],"resilience.":[124],"compare":[126],"our":[127],"analytically":[129],"empirically,":[131],"show":[133],"they":[135],"significantly":[137],"resilience,":[142],"also":[144],"accelerate":[145],"preprocessing":[147],"generate":[149],"failover":[153],"rules.":[154]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}