Matches in SemOpenAlex for { <https://semopenalex.org/work/W76172933> ?p ?o ?g. }
- W76172933 abstract "Failure localization and recovery is one of the most important issues in network management to provide continuous connectivity to users. In this dissertation, we develop several algorithms for network failure localization and recovery. First, to achieve resilient multipath routing we introduce the concept of Independent Directed Acyclic Graphs (IDAGs). Link-independent (Node-independent) DAGs satisfy the property that any path from a source to the root on one DAG is link-disjoint (nodedisjoint) with any path from the source to the root on the other DAG. Given a network, we develop polynomial time algorithms to compute link-independent and node-independent DAGs. The algorithm developed in this dissertation: (1) provides multipath routing; (2) utilizes all possible edges; (3) guarantees recovery from single link failure; and (4) achieves all these with at most one bit per packet as overhead when routing is based on destination address and incoming edge. We show the effectiveness of the proposed IDAGs approach by comparing key performance indices to that of the independent trees and multiple pairs of independent trees techniques through extensive simulations. Secondly, we introduce the concept of monitoring tours (m-tours) to uniquely localize all possible failures up to k links in arbitrary all-optical networks. We establish paths and cycles that can traverse the same link at most twice (backward and forward) and call them m-tours. An m-tour is different from other existing schemes such as m-cycle and m-trail which traverse a link at most once. Closed (open) m-tours start and terminate at the same (distinct) monitor location(s). Each tour is constructed such that any shared risk linked group (SRLG) failure results in the failure of a unique combination of closed and open m-tours. We prove k-edge connectivity is a sufficient condition to localize all SRLG failures with up to k-link failures when only one monitor station is employed. We introduce an integer linear" @default.
- W76172933 created "2016-06-24" @default.
- W76172933 creator A5042267497 @default.
- W76172933 date "2011-01-01" @default.
- W76172933 modified "2023-09-23" @default.
- W76172933 title "SCALABLE TECHNIQUES FOR FAILURE RECOVERY AND LOCALIZATION" @default.
- W76172933 cites W1491247685 @default.
- W76172933 cites W1504000887 @default.
- W76172933 cites W1511923017 @default.
- W76172933 cites W1538182749 @default.
- W76172933 cites W1821593721 @default.
- W76172933 cites W1930334158 @default.
- W76172933 cites W1982559699 @default.
- W76172933 cites W1987032287 @default.
- W76172933 cites W1998852263 @default.
- W76172933 cites W2019522237 @default.
- W76172933 cites W2035780934 @default.
- W76172933 cites W2087171443 @default.
- W76172933 cites W2097624857 @default.
- W76172933 cites W2098810658 @default.
- W76172933 cites W2098862160 @default.
- W76172933 cites W2103615771 @default.
- W76172933 cites W2107063440 @default.
- W76172933 cites W2110916358 @default.
- W76172933 cites W2112203058 @default.
- W76172933 cites W2115778844 @default.
- W76172933 cites W2119942658 @default.
- W76172933 cites W2121172963 @default.
- W76172933 cites W2121303285 @default.
- W76172933 cites W2121528204 @default.
- W76172933 cites W2126675903 @default.
- W76172933 cites W2127737282 @default.
- W76172933 cites W2131615881 @default.
- W76172933 cites W2136839662 @default.
- W76172933 cites W2137634135 @default.
- W76172933 cites W2138566316 @default.
- W76172933 cites W2140272149 @default.
- W76172933 cites W2140518552 @default.
- W76172933 cites W2142547441 @default.
- W76172933 cites W2150589322 @default.
- W76172933 cites W2157745065 @default.
- W76172933 cites W2160658249 @default.
- W76172933 cites W2161832625 @default.
- W76172933 cites W2164571901 @default.
- W76172933 cites W2166522865 @default.
- W76172933 cites W2169547545 @default.
- W76172933 cites W62072953 @default.
- W76172933 hasPublicationYear "2011" @default.
- W76172933 type Work @default.
- W76172933 sameAs 76172933 @default.
- W76172933 citedByCount "0" @default.
- W76172933 crossrefType "journal-article" @default.
- W76172933 hasAuthorship W76172933A5042267497 @default.
- W76172933 hasConcept C104954878 @default.
- W76172933 hasConcept C111919701 @default.
- W76172933 hasConcept C11413529 @default.
- W76172933 hasConcept C114614502 @default.
- W76172933 hasConcept C120314980 @default.
- W76172933 hasConcept C127162648 @default.
- W76172933 hasConcept C127413603 @default.
- W76172933 hasConcept C13280743 @default.
- W76172933 hasConcept C158379750 @default.
- W76172933 hasConcept C161218011 @default.
- W76172933 hasConcept C176809094 @default.
- W76172933 hasConcept C199845137 @default.
- W76172933 hasConcept C204948658 @default.
- W76172933 hasConcept C205649164 @default.
- W76172933 hasConcept C2777735758 @default.
- W76172933 hasConcept C2778753846 @default.
- W76172933 hasConcept C2779960059 @default.
- W76172933 hasConcept C31258907 @default.
- W76172933 hasConcept C33923547 @default.
- W76172933 hasConcept C41008148 @default.
- W76172933 hasConcept C45340560 @default.
- W76172933 hasConcept C48044578 @default.
- W76172933 hasConcept C62611344 @default.
- W76172933 hasConcept C66938386 @default.
- W76172933 hasConcept C74172769 @default.
- W76172933 hasConcept C74197172 @default.
- W76172933 hasConcept C76522221 @default.
- W76172933 hasConcept C77088390 @default.
- W76172933 hasConceptScore W76172933C104954878 @default.
- W76172933 hasConceptScore W76172933C111919701 @default.
- W76172933 hasConceptScore W76172933C11413529 @default.
- W76172933 hasConceptScore W76172933C114614502 @default.
- W76172933 hasConceptScore W76172933C120314980 @default.
- W76172933 hasConceptScore W76172933C127162648 @default.
- W76172933 hasConceptScore W76172933C127413603 @default.
- W76172933 hasConceptScore W76172933C13280743 @default.
- W76172933 hasConceptScore W76172933C158379750 @default.
- W76172933 hasConceptScore W76172933C161218011 @default.
- W76172933 hasConceptScore W76172933C176809094 @default.
- W76172933 hasConceptScore W76172933C199845137 @default.
- W76172933 hasConceptScore W76172933C204948658 @default.
- W76172933 hasConceptScore W76172933C205649164 @default.
- W76172933 hasConceptScore W76172933C2777735758 @default.
- W76172933 hasConceptScore W76172933C2778753846 @default.
- W76172933 hasConceptScore W76172933C2779960059 @default.
- W76172933 hasConceptScore W76172933C31258907 @default.
- W76172933 hasConceptScore W76172933C33923547 @default.