Realizing Fault-Tolerant Interconnection Networks Via Chaining

Authors:
Nian-Feng Tzeng;Pen-Chung Yew;Chuan-Qi Zhu
Affiliations:
Univ. of Southwestern Louisiana, Lafayette;Univ. of Illinois, Urbana-Champaign;Univ. of Illinois, Urbana-Champaign
Venue:
IEEE Transactions on Computers - Fault-Tolerant Computing
Year:
1988

Citing 8
Cited 6

The Load-Sharing Banyan Network

IEEE Transactions on Computers
A fault-tolerant scheme for multistage interconnection networks

ISCA '85 Proceedings of the 12th annual international symposium on Computer architecture
Design and analysis of fault-tolerant multistage interconnection networks with low link complexity

ISCA '85 Proceedings of the 12th annual international symposium on Computer architecture
Interconnection Networks for Parallel and Distributed Processing

Interconnection Networks for Parallel and Distributed Processing
The Gamma network: A multiprocessor interconnection network with redundant paths

ISCA '82 Proceedings of the 9th annual symposium on Computer Architecture
Fault tolerance of a class of connecting networks

ISCA '80 Proceedings of the 7th annual symposium on Computer Architecture
Fault tolerance and performance improvement in multiprocessor interconnection networks (shuffle-exchange, redundant-path array processors)

Fault tolerance and performance improvement in multiprocessor interconnection networks (shuffle-exchange, redundant-path array processors)
Fault-tolerant multiprocessor interconnection networks and their fault-diagnoses

Fault-tolerant multiprocessor interconnection networks and their fault-diagnoses

Switch fabric design for high performance IP routers: a survey

Journal of Systems Architecture: the EUROMICRO Journal
Algebraic analysis of the topological properties of a banyan network and its application in fault-tolerant switching networks

Journal of Parallel and Distributed Computing
Performance Evaluation of a Fault-Tolerant Switch for Next Generation Computer Networks

ICPADS '06 Proceedings of the 12th International Conference on Parallel and Distributed Systems - Volume 2
Design schemes of dynamic rerouting networks with destination tag routing for tolerating faults and preventing collisions

The Journal of Supercomputing
The deflection self-routing Delta network: a dynamically fault-tolerant high-radix multistage interconnection network

The Journal of Supercomputing
The augmented data vortex switch fabric: An all-optical packet switched interconnection network with enhanced fault tolerance

Optical Switching and Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

A scheme applicable to a wide class of multistage interconnection networks to enhance their fault-tolerant capability is proposed. Multiple paths between each input-output pair of a network are created by connecting switching elements within the same stage. This scheme provides a network with alternative paths at every stage, requires a simple self-routing algorithm, and allows a network to become more robust as its size increases. An analysis is performed to obtain a quantitative measurement of the reliability improvement of the scheme.