Matches in SemOpenAlex for { <https://semopenalex.org/work/W2106517882> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2106517882 abstract "The studies in fault-tolerance in networks mostly focus on the connectivity of the graph as the metric of fault-tolerance. If the underlying graph is k-connected, it can tolerate up to k - 1 failures. In measuring the fault tolerance in terms of connectivity, no assumption regarding the locations of the faulty nodes are made - the failed nodes may be close to each other or far from each other. In other words, the connectivity metric has no way of capturing the notion of locality of faults. However in many networks, faults may be highly localized. This is particularly true in military networks, where an enemy bomb may inflict massive but localized damage to the network. To capture the notion of locality of faults in a network, a new metric region-based connectivity (RBC) was introduced in. It was shown that RBC can achieve the same level of fault-tolerance as the metric connectivity, with much lower networking resources. The study in was restricted to single region fault model (SRFM), where faults are confined to one region only. In this paper, we extend the notion of RBC to multiple region fault model (MRFM), where faults are no longer confined to a single region. As faults in MRFM are still confined to regions, albeit multiple of them, it is different from unconstrained fault model where no constraint on locality of faults is imposed. The MRFM leads to several new concepts, such as region-disjoint paths and region cuts. We show that the classical result, the maximum number of node-disjoint paths between a pair of nodes is equal to the minimum number of nodes whose removal disconnects the pair, is no longer valid when region-disjoint paths and region cuts are considered. We prove that the problems of finding (i) the maximum number of region-disjoint paths between a pair of nodes, and (ii) minimum number of regions whose removal disconnect a pair of nodes, are both NP-complete. We provide heuristic solution to these two problems and evaluate their efficacy by comparing the results with optimal solutions." @default.
- W2106517882 created "2016-06-24" @default.
- W2106517882 creator A5002202364 @default.
- W2106517882 creator A5046502243 @default.
- W2106517882 creator A5062677072 @default.
- W2106517882 date "2009-06-01" @default.
- W2106517882 modified "2023-09-26" @default.
- W2106517882 title "Region-based connectivity - a new paradigm for design of fault-tolerant networks" @default.
- W2106517882 cites W1993067472 @default.
- W2106517882 cites W2010661649 @default.
- W2106517882 cites W2039302875 @default.
- W2106517882 cites W2103632364 @default.
- W2106517882 cites W2106517882 @default.
- W2106517882 cites W2161429738 @default.
- W2106517882 cites W2163219774 @default.
- W2106517882 cites W4241230643 @default.
- W2106517882 doi "https://doi.org/10.1109/hpsr.2009.5307417" @default.
- W2106517882 hasPublicationYear "2009" @default.
- W2106517882 type Work @default.
- W2106517882 sameAs 2106517882 @default.
- W2106517882 citedByCount "76" @default.
- W2106517882 countsByYear W21065178822012 @default.
- W2106517882 countsByYear W21065178822013 @default.
- W2106517882 countsByYear W21065178822014 @default.
- W2106517882 countsByYear W21065178822015 @default.
- W2106517882 countsByYear W21065178822016 @default.
- W2106517882 countsByYear W21065178822017 @default.
- W2106517882 countsByYear W21065178822018 @default.
- W2106517882 countsByYear W21065178822019 @default.
- W2106517882 countsByYear W21065178822020 @default.
- W2106517882 countsByYear W21065178822021 @default.
- W2106517882 countsByYear W21065178822022 @default.
- W2106517882 crossrefType "proceedings-article" @default.
- W2106517882 hasAuthorship W2106517882A5002202364 @default.
- W2106517882 hasAuthorship W2106517882A5046502243 @default.
- W2106517882 hasAuthorship W2106517882A5062677072 @default.
- W2106517882 hasConcept C114614502 @default.
- W2106517882 hasConcept C118615104 @default.
- W2106517882 hasConcept C120314980 @default.
- W2106517882 hasConcept C127413603 @default.
- W2106517882 hasConcept C138885662 @default.
- W2106517882 hasConcept C176217482 @default.
- W2106517882 hasConcept C184720557 @default.
- W2106517882 hasConcept C21547014 @default.
- W2106517882 hasConcept C2779808786 @default.
- W2106517882 hasConcept C33923547 @default.
- W2106517882 hasConcept C41008148 @default.
- W2106517882 hasConcept C41895202 @default.
- W2106517882 hasConcept C45340560 @default.
- W2106517882 hasConcept C63540848 @default.
- W2106517882 hasConcept C80444323 @default.
- W2106517882 hasConceptScore W2106517882C114614502 @default.
- W2106517882 hasConceptScore W2106517882C118615104 @default.
- W2106517882 hasConceptScore W2106517882C120314980 @default.
- W2106517882 hasConceptScore W2106517882C127413603 @default.
- W2106517882 hasConceptScore W2106517882C138885662 @default.
- W2106517882 hasConceptScore W2106517882C176217482 @default.
- W2106517882 hasConceptScore W2106517882C184720557 @default.
- W2106517882 hasConceptScore W2106517882C21547014 @default.
- W2106517882 hasConceptScore W2106517882C2779808786 @default.
- W2106517882 hasConceptScore W2106517882C33923547 @default.
- W2106517882 hasConceptScore W2106517882C41008148 @default.
- W2106517882 hasConceptScore W2106517882C41895202 @default.
- W2106517882 hasConceptScore W2106517882C45340560 @default.
- W2106517882 hasConceptScore W2106517882C63540848 @default.
- W2106517882 hasConceptScore W2106517882C80444323 @default.
- W2106517882 hasLocation W21065178821 @default.
- W2106517882 hasOpenAccess W2106517882 @default.
- W2106517882 hasPrimaryLocation W21065178821 @default.
- W2106517882 hasRelatedWork W2027487876 @default.
- W2106517882 hasRelatedWork W2063848003 @default.
- W2106517882 hasRelatedWork W2124870959 @default.
- W2106517882 hasRelatedWork W2270308778 @default.
- W2106517882 hasRelatedWork W2351378856 @default.
- W2106517882 hasRelatedWork W2519373338 @default.
- W2106517882 hasRelatedWork W2900070427 @default.
- W2106517882 hasRelatedWork W3102446781 @default.
- W2106517882 hasRelatedWork W4242263690 @default.
- W2106517882 hasRelatedWork W2147034415 @default.
- W2106517882 isParatext "false" @default.
- W2106517882 isRetracted "false" @default.
- W2106517882 magId "2106517882" @default.
- W2106517882 workType "article" @default.