New Fault-Tolerant Routing Algorithms for K-Ary N-Cube Networks
Author | : jehad alsadi |
Publisher | : LAP Lambert Academic Publishing |
Total Pages | : 156 |
Release | : 2011-03 |
ISBN-10 | : 3838352637 |
ISBN-13 | : 9783838352633 |
Rating | : 4/5 (633 Downloads) |
Download or read book New Fault-Tolerant Routing Algorithms for K-Ary N-Cube Networks written by jehad alsadi and published by LAP Lambert Academic Publishing. This book was released on 2011-03 with total page 156 pages. Available in PDF, EPUB and Kindle. Book excerpt: This thesis proposes two new limited global- information-based fault-tolerant routing algorithms for k-ary n-cubes, namely the unsafety vectors algorithm and the probability vectors algorithm. While the first algorithm uses a deterministic approach, which has been widely employed by other existing algorithms, the second algorithm is the first that uses probability-based fault-tolerant routing. These two algorithms have two important advantages over those already existing in the relevant literature. Both algorithms ensure fault- tolerance under relaxed assumptions, regarding the number of faulty nodes and their locations in the network. Furthermore, the new algorithms are more general in that they can easily be adapted to different topologies, including those that belong to the family of k-ary n-cubes.