Sciweavers

Share
JSA
2000

A fault tolerant routing algorithm based on cube algebra for hypercube systems

11 years 5 months ago
A fault tolerant routing algorithm based on cube algebra for hypercube systems
We propose an approach to determine the shortest path between the source and the destination nodes in a faulty or a nonfaulty hypercube. The number of faulty nodes and links may be rather large and if any path between the nodes exists, the developed algorithm determines it. To construct this algorithm, some properties of the cube algebra are considered and some transformations based on this algebra are developed.
Novruz M. Allahverdi, Sirzad S. Kahramanli, Kayhan
Added 19 Dec 2010
Updated 19 Dec 2010
Type Journal
Year 2000
Where JSA
Authors Novruz M. Allahverdi, Sirzad S. Kahramanli, Kayhan Erciyes
Comments (0)
books