๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Edge-fault tolerance of hypercube-like networks

โœ Scribed by Li, Xiang-Jun; Xu, Jun-Ming


Book ID
123114241
Publisher
Elsevier Science
Year
2013
Tongue
English
Weight
211 KB
Volume
113
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Fault-tolerant wormhole routing for hype
โœ Jau-Der Shih ๐Ÿ“‚ Article ๐Ÿ“… 2003 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 145 KB

We present an adaptive fault-tolerant wormhole routing algorithm for hypercubes by using 3 virtual networks. The routing algorithm can tolerate at least n -1 faulty nodes and can route a message via a path of length no more than the shortest path plus four. Previous algorithms which achieve the same