{"id":"https://openalex.org/W2982698902","doi":"https://doi.org/10.1109/icnp.2019.8888087","title":"Local Fast Rerouting with Low Congestion: A Randomized Approach","display_name":"Local Fast Rerouting with Low Congestion: A Randomized Approach","publication_year":2019,"publication_date":"2019-10-01","ids":{"openalex":"https://openalex.org/W2982698902","doi":"https://doi.org/10.1109/icnp.2019.8888087","mag":"2982698902"},"language":"en","primary_location":{"id":"doi:10.1109/icnp.2019.8888087","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnp.2019.8888087","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE 27th International Conference on Network Protocols (ICNP)","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":null,"display_name":"Gregor Bankhamer","orcid":null},"institutions":[{"id":"https://openalex.org/I182212641","display_name":"University of Salzburg","ror":"https://ror.org/05gs8cd61","country_code":"AT","type":"education","lineage":["https://openalex.org/I182212641"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Gregor Bankhamer","raw_affiliation_strings":["Department of Computer Sciences, University of Salzburg, Austria"],"affiliations":[{"raw_affiliation_string":"Department of Computer Sciences, University of Salzburg, Austria","institution_ids":["https://openalex.org/I182212641"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Robert Elsasser","orcid":null},"institutions":[{"id":"https://openalex.org/I182212641","display_name":"University of Salzburg","ror":"https://ror.org/05gs8cd61","country_code":"AT","type":"education","lineage":["https://openalex.org/I182212641"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Robert Elsasser","raw_affiliation_strings":["Department of Computer Sciences, University of Salzburg, Austria"],"affiliations":[{"raw_affiliation_string":"Department of Computer Sciences, University of Salzburg, Austria","institution_ids":["https://openalex.org/I182212641"]}]},{"author_position":"last","author":{"id":null,"display_name":"Stefan Schmid","orcid":null},"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"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I182212641"],"apc_list":null,"apc_paid":null,"fwci":0.3704,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.65785453,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"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.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/T10246","display_name":"Mobile Ad Hoc Networks","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"}},{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9990000128746033,"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/failover","display_name":"Failover","score":0.9682000279426575},{"id":"https://openalex.org/keywords/resilience","display_name":"Resilience (materials science)","score":0.5849999785423279},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.46540001034736633},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.4327999949455261},{"id":"https://openalex.org/keywords/forwarding-plane","display_name":"Forwarding plane","score":0.39730000495910645},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.3815999925136566},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.36579999327659607},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.3246000111103058}],"concepts":[{"id":"https://openalex.org/C109751979","wikidata":"https://www.wikidata.org/wiki/Q998767","display_name":"Failover","level":2,"score":0.9682000279426575},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7583000063896179},{"id":"https://openalex.org/C2779585090","wikidata":"https://www.wikidata.org/wiki/Q3457762","display_name":"Resilience (materials science)","level":2,"score":0.5849999785423279},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.49540001153945923},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4823000133037567},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.46540001034736633},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.4327999949455261},{"id":"https://openalex.org/C10597312","wikidata":"https://www.wikidata.org/wiki/Q5473302","display_name":"Forwarding plane","level":3,"score":0.39730000495910645},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.3815999925136566},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.36579999327659607},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3246000111103058},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.3206000030040741},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.3070000112056732},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.3068999946117401},{"id":"https://openalex.org/C195563490","wikidata":"https://www.wikidata.org/wiki/Q180368","display_name":"Network congestion","level":3,"score":0.2946000099182129},{"id":"https://openalex.org/C128669082","wikidata":"https://www.wikidata.org/wiki/Q583461","display_name":"Randomized algorithm","level":2,"score":0.29010000824928284},{"id":"https://openalex.org/C137471899","wikidata":"https://www.wikidata.org/wiki/Q11381","display_name":"Local area network","level":2,"score":0.27950000762939453},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.26499998569488525},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.25940001010894775},{"id":"https://openalex.org/C2983222225","wikidata":"https://www.wikidata.org/wiki/Q2994424","display_name":"Consensus algorithm","level":2,"score":0.25609999895095825},{"id":"https://openalex.org/C193519340","wikidata":"https://www.wikidata.org/wiki/Q891179","display_name":"Data loss","level":2,"score":0.2531000077724457},{"id":"https://openalex.org/C192126672","wikidata":"https://www.wikidata.org/wiki/Q1068715","display_name":"Telecommunications network","level":2,"score":0.25189998745918274}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icnp.2019.8888087","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnp.2019.8888087","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE 27th International Conference on Network Protocols (ICNP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1587463421","https://openalex.org/W1879069508","https://openalex.org/W1970406421","https://openalex.org/W1977439837","https://openalex.org/W1988160302","https://openalex.org/W2011560542","https://openalex.org/W2023696105","https://openalex.org/W2045221772","https://openalex.org/W2047381835","https://openalex.org/W2076424788","https://openalex.org/W2088372252","https://openalex.org/W2097673516","https://openalex.org/W2097976139","https://openalex.org/W2104618058","https://openalex.org/W2122003969","https://openalex.org/W2135035173","https://openalex.org/W2496148045","https://openalex.org/W2548521885","https://openalex.org/W2792656544","https://openalex.org/W2950365138","https://openalex.org/W2969402646","https://openalex.org/W3160434771","https://openalex.org/W4247255165","https://openalex.org/W4298005732","https://openalex.org/W6637264296","https://openalex.org/W6678632050","https://openalex.org/W6729163099","https://openalex.org/W6760642972"],"related_works":[],"abstract_inverted_index":{"Most":[0],"modern":[1],"communication":[2],"networks":[3,104],"include":[4],"fast":[5,34,69,134],"rerouting":[6,70,135],"mechanisms,":[7],"implemented":[8],"entirely":[9],"in":[10,46],"the":[11,39,92,110],"data":[12,29],"plane,":[13],"to":[14,55,58],"quickly":[15],"recover":[16],"connectivity":[17],"after":[18],"link":[19,50,83],"failures.":[20],"By":[21],"relying":[22],"on":[23,91,103],"local":[24,68],"failure":[25],"information":[26],"only,":[27],"these":[28],"plane":[30],"mechanisms":[31],"provide":[32,75,126],"very":[33],"reaction":[35],"times,":[36],"but":[37,60,85],"at":[38],"same":[40],"time":[41],"introduce":[42],"an":[43],"algorithmic":[44],"challenge":[45],"case":[47],"of":[48,79],"multiple":[49,82],"failures:":[51],"failover":[52,94],"routes":[53],"need":[54],"be":[56],"robust":[57],"additional":[59],"locally":[61],"unknown":[62],"failures":[63,111],"downstream.":[64],"This":[65],"paper":[66],"presents":[67],"algorithms":[71,119],"which":[72,105,120],"not":[73],"only":[74],"a":[76,88,98],"high":[77,138],"degree":[78],"resilience":[80],"against":[81],"failures,":[84],"also":[86],"ensure":[87],"low":[89],"congestion":[90],"resulting":[93],"paths.":[95],"We":[96],"consider":[97],"randomized":[99],"approach":[100],"and":[101,125],"focus":[102],"are":[106,116],"highly":[107],"connected":[108],"before":[109],"occur.":[112],"Our":[113],"main":[114],"contribution":[115],"three":[117],"simple":[118],"come":[121],"with":[122,137],"provable":[123],"guarantees":[124],"interesting":[127],"resilience-load":[128],"tradeoffs,":[129],"significantly":[130],"outperforming":[131],"any":[132],"deterministic":[133],"algorithm":[136],"probability.":[139]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2019-11-08T00:00:00"}