Matches in SemOpenAlex for { <https://semopenalex.org/work/W2893758380> ?p ?o ?g. }
- W2893758380 endingPage "2597" @default.
- W2893758380 startingPage "2583" @default.
- W2893758380 abstract "Reliable and highly available computer networks must implement resilient fast rerouting mechanisms: upon a link or node failure, an alternative route is determined quickly, without involving the network control plane. Designing such fast failover mechanisms capable of dealing with multiple concurrent failures, however, is challenging, as failover rules need to be installed proactively, i.e., ahead of time, without knowledge of the actual failures happening at runtime. Indeed, only little is known today about the design of resilient routing algorithms. This paper introduces a general framework to reason about and design local failover algorithms that minimize the resulting load after failover on dense networks, beyond destination-based routing. We show that due to the inherent locality of the failover decisions at runtime, the problem is fundamentally related to the field of distributed algorithms without coordination. We derive an intriguing lower bound on the inherent network load overhead any local fast failover scheme that will introduce in the worst case, even though globally seen, much more balanced traffic allocations exist. We then present different randomized and deterministic failover algorithms and analyze their overhead load. In particular, we build upon the theory of combinatorial designs and develop a novel deterministic failover mechanism based on symmetric block design theory, which tolerates a maximal number of link failures while ensuring low loads." @default.
- W2893758380 created "2018-10-05" @default.
- W2893758380 creator A5025920044 @default.
- W2893758380 creator A5058032712 @default.
- W2893758380 creator A5061384202 @default.
- W2893758380 creator A5066080641 @default.
- W2893758380 date "2018-12-01" @default.
- W2893758380 modified "2023-10-05" @default.
- W2893758380 title "Load-Optimal Local Fast Rerouting for Dense Networks" @default.
- W2893758380 cites W1714884520 @default.
- W2893758380 cites W1879069508 @default.
- W2893758380 cites W1970406421 @default.
- W2893758380 cites W2011560542 @default.
- W2893758380 cites W2023630812 @default.
- W2893758380 cites W2045221772 @default.
- W2893758380 cites W2097673516 @default.
- W2893758380 cites W2102090846 @default.
- W2893758380 cites W2104618058 @default.
- W2893758380 cites W2107997203 @default.
- W2893758380 cites W2111819604 @default.
- W2893758380 cites W2114234222 @default.
- W2893758380 cites W2122003969 @default.
- W2893758380 cites W2122870665 @default.
- W2893758380 cites W2123376415 @default.
- W2893758380 cites W2130531694 @default.
- W2893758380 cites W2136930733 @default.
- W2893758380 cites W2138744708 @default.
- W2893758380 cites W2155662971 @default.
- W2893758380 cites W2161175560 @default.
- W2893758380 cites W2473849659 @default.
- W2893758380 cites W2496148045 @default.
- W2893758380 cites W2753840902 @default.
- W2893758380 cites W2792656544 @default.
- W2893758380 cites W2793193452 @default.
- W2893758380 cites W3137956290 @default.
- W2893758380 cites W3160434771 @default.
- W2893758380 cites W3163900907 @default.
- W2893758380 cites W4235670058 @default.
- W2893758380 cites W4298005732 @default.
- W2893758380 doi "https://doi.org/10.1109/tnet.2018.2871089" @default.
- W2893758380 hasPublicationYear "2018" @default.
- W2893758380 type Work @default.
- W2893758380 sameAs 2893758380 @default.
- W2893758380 citedByCount "9" @default.
- W2893758380 countsByYear W28937583802019 @default.
- W2893758380 countsByYear W28937583802021 @default.
- W2893758380 countsByYear W28937583802022 @default.
- W2893758380 crossrefType "journal-article" @default.
- W2893758380 hasAuthorship W2893758380A5025920044 @default.
- W2893758380 hasAuthorship W2893758380A5058032712 @default.
- W2893758380 hasAuthorship W2893758380A5061384202 @default.
- W2893758380 hasAuthorship W2893758380A5066080641 @default.
- W2893758380 hasBestOaLocation W28937583802 @default.
- W2893758380 hasConcept C109751979 @default.
- W2893758380 hasConcept C111919701 @default.
- W2893758380 hasConcept C120314980 @default.
- W2893758380 hasConcept C127413603 @default.
- W2893758380 hasConcept C138885662 @default.
- W2893758380 hasConcept C138959212 @default.
- W2893758380 hasConcept C187691185 @default.
- W2893758380 hasConcept C2524010 @default.
- W2893758380 hasConcept C2779808786 @default.
- W2893758380 hasConcept C2779960059 @default.
- W2893758380 hasConcept C31258907 @default.
- W2893758380 hasConcept C33923547 @default.
- W2893758380 hasConcept C41008148 @default.
- W2893758380 hasConcept C41895202 @default.
- W2893758380 hasConcept C62611344 @default.
- W2893758380 hasConcept C66938386 @default.
- W2893758380 hasConceptScore W2893758380C109751979 @default.
- W2893758380 hasConceptScore W2893758380C111919701 @default.
- W2893758380 hasConceptScore W2893758380C120314980 @default.
- W2893758380 hasConceptScore W2893758380C127413603 @default.
- W2893758380 hasConceptScore W2893758380C138885662 @default.
- W2893758380 hasConceptScore W2893758380C138959212 @default.
- W2893758380 hasConceptScore W2893758380C187691185 @default.
- W2893758380 hasConceptScore W2893758380C2524010 @default.
- W2893758380 hasConceptScore W2893758380C2779808786 @default.
- W2893758380 hasConceptScore W2893758380C2779960059 @default.
- W2893758380 hasConceptScore W2893758380C31258907 @default.
- W2893758380 hasConceptScore W2893758380C33923547 @default.
- W2893758380 hasConceptScore W2893758380C41008148 @default.
- W2893758380 hasConceptScore W2893758380C41895202 @default.
- W2893758380 hasConceptScore W2893758380C62611344 @default.
- W2893758380 hasConceptScore W2893758380C66938386 @default.
- W2893758380 hasIssue "6" @default.
- W2893758380 hasLocation W28937583801 @default.
- W2893758380 hasLocation W28937583802 @default.
- W2893758380 hasLocation W28937583803 @default.
- W2893758380 hasOpenAccess W2893758380 @default.
- W2893758380 hasPrimaryLocation W28937583801 @default.
- W2893758380 hasRelatedWork W2033010110 @default.
- W2893758380 hasRelatedWork W2371793191 @default.
- W2893758380 hasRelatedWork W2604437323 @default.
- W2893758380 hasRelatedWork W2606436249 @default.
- W2893758380 hasRelatedWork W2914840859 @default.
- W2893758380 hasRelatedWork W2999799405 @default.
- W2893758380 hasRelatedWork W4283162881 @default.