FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952010348> ?p ?o ?g. }

• W2952010348 abstract "Designing routing schemes is a multidimensional and complex task that depends on the objective function, the computational model (centralized vs. distributed), and the amount of uncertainty (online vs. offline). Nevertheless, there are quite a few well-studied general techniques, for a large variety of network problems. In contrast, in our view, practical techniques for designing robust routing schemes are scarce; while fault-tolerance has been studied from a number of angles, existing approaches are concerned with dealing with faults after the fact by rerouting, self-healing, or similar techniques. We argue that this comes at a high burden for the designer, as in such a system any algorithm must account for the effects of faults on communication. With the goal of initiating efforts towards addressing this issue, we showcase simple and generic transformations that can be used as a blackbox to increase resilience against (independently distributed) faults. Given a network and a routing scheme, we determine a reinforced network and corresponding routing scheme that faithfully preserves the specification and behavior of the original scheme. We show that reasonably small constant overheads in terms of size of the new network compared to the old are sufficient for substantially relaxing the reliability requirements on individual components. The main message in this paper is that the task of designing a robust routing scheme can be decoupled into (i) designing a routing scheme that meets the specification in a fault-free environment, (ii) ensuring that nodes correspond to fault-containment regions, i.e., fail (approximately) independently, and (iii) applying our transformation to obtain a reinforced network and a robust routing scheme that is fault-tolerant." @default.
• W2952010348 created "2019-06-27" @default.
• W2952010348 creator A5006005471 @default.
• W2952010348 creator A5007248799 @default.
• W2952010348 date "2017-05-11" @default.
• W2952010348 modified "2023-09-27" @default.
• W2952010348 title "Robust Routing Made Easy" @default.
• W2952010348 cites W1528922913 @default.
• W2952010348 cites W1668025881 @default.
• W2952010348 cites W1879069508 @default.
• W2952010348 cites W1975318576 @default.
• W2952010348 cites W1975407578 @default.
• W2952010348 cites W1977439837 @default.
• W2952010348 cites W1978600208 @default.
• W2952010348 cites W2023696105 @default.
• W2952010348 cites W2034942944 @default.
• W2952010348 cites W2035362408 @default.
• W2952010348 cites W2035448486 @default.
• W2952010348 cites W2047381835 @default.
• W2952010348 cites W2060934803 @default.
• W2952010348 cites W2063934256 @default.
• W2952010348 cites W2070232376 @default.
• W2952010348 cites W2073965851 @default.
• W2952010348 cites W2076424788 @default.
• W2952010348 cites W2077571023 @default.
• W2952010348 cites W2094285453 @default.
• W2952010348 cites W2097755092 @default.
• W2952010348 cites W2097976139 @default.
• W2952010348 cites W2104618058 @default.
• W2952010348 cites W2105772303 @default.
• W2952010348 cites W2118404561 @default.
• W2952010348 cites W2119565742 @default.
• W2952010348 cites W2122003969 @default.
• W2952010348 cites W2122870665 @default.
• W2952010348 cites W2125008614 @default.
• W2952010348 cites W2125531986 @default.
• W2952010348 cites W2126210439 @default.
• W2952010348 cites W2126924915 @default.
• W2952010348 cites W2126969025 @default.
• W2952010348 cites W2131754091 @default.
• W2952010348 cites W2144553078 @default.
• W2952010348 cites W2148762176 @default.
• W2952010348 cites W2153730762 @default.
• W2952010348 cites W2157099159 @default.
• W2952010348 cites W2159863405 @default.
• W2952010348 cites W2164284397 @default.
• W2952010348 cites W2177058407 @default.
• W2952010348 cites W2211762534 @default.
• W2952010348 cites W2214081835 @default.
• W2952010348 cites W2284765513 @default.
• W2952010348 cites W2311194087 @default.
• W2952010348 cites W2444233166 @default.
• W2952010348 cites W2473849659 @default.
• W2952010348 cites W2528765555 @default.
• W2952010348 cites W2548521885 @default.
• W2952010348 cites W2778369982 @default.
• W2952010348 cites W2902696225 @default.
• W2952010348 cites W2963330124 @default.
• W2952010348 cites W2978723994 @default.
• W2952010348 cites W2042456747 @default.
• W2952010348 hasPublicationYear "2017" @default.
• W2952010348 type Work @default.
• W2952010348 sameAs 2952010348 @default.
• W2952010348 citedByCount "0" @default.
• W2952010348 crossrefType "posted-content" @default.
• W2952010348 hasAuthorship W2952010348A5006005471 @default.
• W2952010348 hasAuthorship W2952010348A5007248799 @default.
• W2952010348 hasConcept C104954878 @default.
• W2952010348 hasConcept C111472728 @default.
• W2952010348 hasConcept C120314980 @default.
• W2952010348 hasConcept C121332964 @default.
• W2952010348 hasConcept C127413603 @default.
• W2952010348 hasConcept C134306372 @default.
• W2952010348 hasConcept C136197465 @default.
• W2952010348 hasConcept C138885662 @default.
• W2952010348 hasConcept C14036430 @default.
• W2952010348 hasConcept C154945302 @default.
• W2952010348 hasConcept C196423136 @default.
• W2952010348 hasConcept C201995342 @default.
• W2952010348 hasConcept C204948658 @default.
• W2952010348 hasConcept C2779585090 @default.
• W2952010348 hasConcept C2780451532 @default.
• W2952010348 hasConcept C2780586882 @default.
• W2952010348 hasConcept C31258907 @default.
• W2952010348 hasConcept C33923547 @default.
• W2952010348 hasConcept C41008148 @default.
• W2952010348 hasConcept C63540848 @default.
• W2952010348 hasConcept C74172769 @default.
• W2952010348 hasConcept C76522221 @default.
• W2952010348 hasConcept C77618280 @default.
• W2952010348 hasConcept C78458016 @default.
• W2952010348 hasConcept C86803240 @default.
• W2952010348 hasConcept C97355855 @default.
• W2952010348 hasConceptScore W2952010348C104954878 @default.
• W2952010348 hasConceptScore W2952010348C111472728 @default.
• W2952010348 hasConceptScore W2952010348C120314980 @default.
• W2952010348 hasConceptScore W2952010348C121332964 @default.
• W2952010348 hasConceptScore W2952010348C127413603 @default.
• W2952010348 hasConceptScore W2952010348C134306372 @default.
• W2952010348 hasConceptScore W2952010348C136197465 @default.

• next