Fault location techniques for distributed control interconnection networks
IEEE Transactions on Computers
A New Benes Network Control Algorithm
IEEE Transactions on Computers
Fault-Tolerant Routing in Multistage Interconnection Networks
IEEE Transactions on Computers
Adaptive Fault-Tolerant Routing in Hypercube Multicomputers
IEEE Transactions on Computers
Comprehensive Testing of Multistage Interconnection Networks
IEEE Transactions on Computers
Randomized self-routing algorithms for Clos networks
Computers and Electrical Engineering - Special issue: Parallel and distributed computing for intelligent systems
Fault-Tolerant Multiprocessor Link and Bus Network Architectures
IEEE Transactions on Computers
Dynamic Accessibility Testing and Path Length Optimization of Multistage Interconnection Networks
IEEE Transactions on Computers
Fault-Tolerance of Dynamic-Full-Access Interconnection Networks
IEEE Transactions on Computers
The Extra Stage Cube: A Fault-Tolerant Interconnection Network for Supersystems
IEEE Transactions on Computers
Fault-Diagnosis for a Class of Multistage Interconnection Networks
IEEE Transactions on Computers
| Hi-index | 0.00 |
Beside universality and very low latency, Youssef's randomized self-routing algorithms (1993) have high tolerance for multiple faults and more strikingly have the potential for fault tolerance without diagnosis. In this paper we study the performance of Youssef's routing algorithms for faulty Clos networks in the presence of multiple faults in multiple columns with and without fault detection. We show that with fault detection and diagnosis, randomized routing algorithms provide scalable, very efficient and fault tolerant routing mechanisms. Without fault detection and diagnosis, randomized routing provides good fault tolerance for faulty switches in either the first or the second column. The delays become large for faults in the third column or for faults in more than one column. In conclusion, randomized routing enables the system to run without periodic fault detection/diagnosis, and if and when the performance degrades beyond a certain threshold, diagnosis can be performed to improve the routing performance.