Matches in SemOpenAlex for { <https://semopenalex.org/work/W2129347664> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2129347664 endingPage "222" @default.
- W2129347664 startingPage "211" @default.
- W2129347664 abstract "The problem of tolerating faulty nodes in hypercubes has been studied by many researchers either by using spares or by reconfiguration. Algorithms for tolerating faulty nodes and links in hypercubes are presented. The algorithms are based on using general spanning trees (GST), complete unbalanced spanning trees (CUST), and balanced spanning trees (BST) for reconfiguring the hypercube to avoid faulty nodes and links. The algorithms contain two phases: the first phase involves the construction of the spanning tree and the second one is for reconfiguring the hypercube should a faulty node be detected. The reconfiguration process consists of two basic steps. First, the faulty node is disconnected from the spanning tree. Then, a new spanning tree is constructed by reconnecting the children of the faulty node to the spanning tree. One hundred percent single fault correction (avoidance) and almost 100 percent fault correction (avoidance) of double and triple faults are achieved by the proposed algorithms for hypercubes having a dimension of n/spl ges/6. Simulation results for the algorithm under more than three faults also are presented. For any k faulty nodes (1/spl les/k/spl les/2/sup n/-1), the reconfiguration algorithm may be applied k times to avoid these k faulty nodes as long as no combination of any two of the faults results in a blocking situation. The proposed reconfiguration algorithms tolerate all possible single-link faults. The reconfiguration algorithms are extended to tolerate (k/spl les/n-1) multiple faults, causing blocking situation, with a backtracking." @default.
- W2129347664 created "2016-06-24" @default.
- W2129347664 creator A5049596489 @default.
- W2129347664 date "1999-03-01" @default.
- W2129347664 modified "2023-09-24" @default.
- W2129347664 title "Embedding and reconfiguration of spanning trees in faulty hypercubes" @default.
- W2129347664 cites W1575541061 @default.
- W2129347664 cites W1578439723 @default.
- W2129347664 cites W1970162274 @default.
- W2129347664 cites W2001791680 @default.
- W2129347664 cites W2012667106 @default.
- W2129347664 cites W2048487439 @default.
- W2129347664 cites W2075620130 @default.
- W2129347664 cites W2077371116 @default.
- W2129347664 cites W2077896032 @default.
- W2129347664 cites W2079354321 @default.
- W2129347664 cites W2101641524 @default.
- W2129347664 cites W2104487100 @default.
- W2129347664 cites W2111943128 @default.
- W2129347664 cites W2113701990 @default.
- W2129347664 cites W2121473031 @default.
- W2129347664 cites W2122010203 @default.
- W2129347664 cites W2122482740 @default.
- W2129347664 cites W2124147496 @default.
- W2129347664 cites W2125530786 @default.
- W2129347664 cites W2127815789 @default.
- W2129347664 cites W2130882261 @default.
- W2129347664 cites W2137163876 @default.
- W2129347664 cites W2150967915 @default.
- W2129347664 doi "https://doi.org/10.1109/71.755820" @default.
- W2129347664 hasPublicationYear "1999" @default.
- W2129347664 type Work @default.
- W2129347664 sameAs 2129347664 @default.
- W2129347664 citedByCount "13" @default.
- W2129347664 countsByYear W21293476642013 @default.
- W2129347664 countsByYear W21293476642014 @default.
- W2129347664 countsByYear W21293476642018 @default.
- W2129347664 countsByYear W21293476642020 @default.
- W2129347664 crossrefType "journal-article" @default.
- W2129347664 hasAuthorship W2129347664A5049596489 @default.
- W2129347664 hasConcept C113174947 @default.
- W2129347664 hasConcept C11413529 @default.
- W2129347664 hasConcept C114614502 @default.
- W2129347664 hasConcept C119701452 @default.
- W2129347664 hasConcept C120314980 @default.
- W2129347664 hasConcept C127413603 @default.
- W2129347664 hasConcept C13743678 @default.
- W2129347664 hasConcept C149635348 @default.
- W2129347664 hasConcept C173608175 @default.
- W2129347664 hasConcept C33923547 @default.
- W2129347664 hasConcept C41008148 @default.
- W2129347664 hasConcept C50820777 @default.
- W2129347664 hasConcept C62611344 @default.
- W2129347664 hasConcept C63540848 @default.
- W2129347664 hasConcept C64331007 @default.
- W2129347664 hasConcept C66938386 @default.
- W2129347664 hasConceptScore W2129347664C113174947 @default.
- W2129347664 hasConceptScore W2129347664C11413529 @default.
- W2129347664 hasConceptScore W2129347664C114614502 @default.
- W2129347664 hasConceptScore W2129347664C119701452 @default.
- W2129347664 hasConceptScore W2129347664C120314980 @default.
- W2129347664 hasConceptScore W2129347664C127413603 @default.
- W2129347664 hasConceptScore W2129347664C13743678 @default.
- W2129347664 hasConceptScore W2129347664C149635348 @default.
- W2129347664 hasConceptScore W2129347664C173608175 @default.
- W2129347664 hasConceptScore W2129347664C33923547 @default.
- W2129347664 hasConceptScore W2129347664C41008148 @default.
- W2129347664 hasConceptScore W2129347664C50820777 @default.
- W2129347664 hasConceptScore W2129347664C62611344 @default.
- W2129347664 hasConceptScore W2129347664C63540848 @default.
- W2129347664 hasConceptScore W2129347664C64331007 @default.
- W2129347664 hasConceptScore W2129347664C66938386 @default.
- W2129347664 hasIssue "3" @default.
- W2129347664 hasLocation W21293476641 @default.
- W2129347664 hasOpenAccess W2129347664 @default.
- W2129347664 hasPrimaryLocation W21293476641 @default.
- W2129347664 hasRelatedWork W1494675886 @default.
- W2129347664 hasRelatedWork W1578439723 @default.
- W2129347664 hasRelatedWork W1917997148 @default.
- W2129347664 hasRelatedWork W1991082127 @default.
- W2129347664 hasRelatedWork W1997751981 @default.
- W2129347664 hasRelatedWork W2071617126 @default.
- W2129347664 hasRelatedWork W2079354321 @default.
- W2129347664 hasRelatedWork W2143892807 @default.
- W2129347664 hasRelatedWork W2158813819 @default.
- W2129347664 hasRelatedWork W2164080407 @default.
- W2129347664 hasVolume "10" @default.
- W2129347664 isParatext "false" @default.
- W2129347664 isRetracted "false" @default.
- W2129347664 magId "2129347664" @default.
- W2129347664 workType "article" @default.