Matches in SemOpenAlex for { <https://semopenalex.org/work/W79846056> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W79846056 abstract "As the size of networks increases continuously, dealing with networks with faulty nodes becomes unavoidable. In this dissertation, we introduce a new measure for network fault tolerance, the strong fault tolerance (or strong Monger-connectivity) in multicomputer networks, and study the strong fault tolerance for popular multicomputer network structures. Let G be a network in which all nodes have degree d. We say that G is strongly fault tolerant if it has the following property: Let Gf be a copy of G with at most, d − 2 faulty nodes. Then for any pair of non-faulty nodes u and v in Gf, there are min{degf( u), degf(v)} node-disjoint paths in Gf from u to v, where degf(u) and degf(v) are the degrees of the nodes u and v in Gf, respectively. First we study the strong fault tolerance for the popular network structures such as star networks and hypercube networks. We show that the star networks and the hypercube networks are strongly fault tolerant and develop efficient algorithms that construct the maximum number of node-disjoint paths of nearly optimal or optimal length in these networks when they contain faulty nodes. Our algorithms are optimal in terms of their time complexity. In addition to studying the strong fault tolerance, we also investigate a more realistic concept to describe the ability of networks for tolerating faults. The traditional definition of fault tolerance, sustaining at most d − 1 faulty nodes for a regular graph G of degree d, reflects a very rare situation. In many cases, there is a chance that a routing path between two given nodes can be constructed though the network may have more faulty nodes than its degree. In this dissertation, we study the fault tolerance of hypercube networks under a probability model. When each node of the n-dimensional hypercube network has an independent failure probability p, we develop algorithms that, with very high probability, can construct a fault-free path when the hypercube network can sustain up to 2np faulty nodes." @default.
- W79846056 created "2016-06-24" @default.
- W79846056 creator A5023394727 @default.
- W79846056 creator A5071038743 @default.
- W79846056 date "2004-01-01" @default.
- W79846056 modified "2023-09-23" @default.
- W79846056 title "On strong fault tolerance (or strong menger-connectivity) of multicomputer networks" @default.
- W79846056 hasPublicationYear "2004" @default.
- W79846056 type Work @default.
- W79846056 sameAs 79846056 @default.
- W79846056 citedByCount "1" @default.
- W79846056 countsByYear W798460562019 @default.
- W79846056 crossrefType "journal-article" @default.
- W79846056 hasAuthorship W79846056A5023394727 @default.
- W79846056 hasAuthorship W79846056A5071038743 @default.
- W79846056 hasConcept C11413529 @default.
- W79846056 hasConcept C114614502 @default.
- W79846056 hasConcept C118615104 @default.
- W79846056 hasConcept C120314980 @default.
- W79846056 hasConcept C121332964 @default.
- W79846056 hasConcept C173608175 @default.
- W79846056 hasConcept C184720557 @default.
- W79846056 hasConcept C24890656 @default.
- W79846056 hasConcept C2775997480 @default.
- W79846056 hasConcept C33923547 @default.
- W79846056 hasConcept C41008148 @default.
- W79846056 hasConcept C45340560 @default.
- W79846056 hasConcept C50820777 @default.
- W79846056 hasConcept C62520636 @default.
- W79846056 hasConcept C62611344 @default.
- W79846056 hasConcept C63540848 @default.
- W79846056 hasConcept C80444323 @default.
- W79846056 hasConceptScore W79846056C11413529 @default.
- W79846056 hasConceptScore W79846056C114614502 @default.
- W79846056 hasConceptScore W79846056C118615104 @default.
- W79846056 hasConceptScore W79846056C120314980 @default.
- W79846056 hasConceptScore W79846056C121332964 @default.
- W79846056 hasConceptScore W79846056C173608175 @default.
- W79846056 hasConceptScore W79846056C184720557 @default.
- W79846056 hasConceptScore W79846056C24890656 @default.
- W79846056 hasConceptScore W79846056C2775997480 @default.
- W79846056 hasConceptScore W79846056C33923547 @default.
- W79846056 hasConceptScore W79846056C41008148 @default.
- W79846056 hasConceptScore W79846056C45340560 @default.
- W79846056 hasConceptScore W79846056C50820777 @default.
- W79846056 hasConceptScore W79846056C62520636 @default.
- W79846056 hasConceptScore W79846056C62611344 @default.
- W79846056 hasConceptScore W79846056C63540848 @default.
- W79846056 hasConceptScore W79846056C80444323 @default.
- W79846056 hasLocation W798460561 @default.
- W79846056 hasOpenAccess W79846056 @default.
- W79846056 hasPrimaryLocation W798460561 @default.
- W79846056 hasRelatedWork W1035526991 @default.
- W79846056 hasRelatedWork W1995838217 @default.
- W79846056 hasRelatedWork W1997534606 @default.
- W79846056 hasRelatedWork W2020709775 @default.
- W79846056 hasRelatedWork W2045389304 @default.
- W79846056 hasRelatedWork W2058944243 @default.
- W79846056 hasRelatedWork W2095353749 @default.
- W79846056 hasRelatedWork W2103896841 @default.
- W79846056 hasRelatedWork W2108662002 @default.
- W79846056 hasRelatedWork W2126921852 @default.
- W79846056 hasRelatedWork W2133599971 @default.
- W79846056 hasRelatedWork W2150156895 @default.
- W79846056 hasRelatedWork W2169252125 @default.
- W79846056 hasRelatedWork W2170837631 @default.
- W79846056 hasRelatedWork W2375673374 @default.
- W79846056 hasRelatedWork W2385686893 @default.
- W79846056 hasRelatedWork W2523287040 @default.
- W79846056 hasRelatedWork W2616697874 @default.
- W79846056 hasRelatedWork W2766266225 @default.
- W79846056 hasRelatedWork W976211528 @default.
- W79846056 isParatext "false" @default.
- W79846056 isRetracted "false" @default.
- W79846056 magId "79846056" @default.
- W79846056 workType "article" @default.