A Fault-Tolerant Communication Architecture for Distributed Systems

1 September 1982

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers

Vol. C-31 (9) , 863-870
https://doi.org/10.1109/tc.1982.1676101

Abstract

A communication architecture for distributed processors is presented here. This architecture is based on a new topolgy we have developed, one which interconnects n nodes by using rn links where the maximum internode distance is logrn, and where each node has, at most, 2r, I/O ports. It is also shown that this network is fault-tolerant, being able to tolerate up to (r − 1) node failures.

Keywords

This publication has 11 references indexed in Scilit:

MIKE: A Network Operating System for the Distributed Double-Loop Computer Network
IEEE Transactions on Software Engineering, 1983
Analysis of Chordal Ring Network
IEEE Transactions on Computers, 1981
System-Level Fault Diagnosis
Computer, 1980
Distributed Fault-Tolerant Computer Systems
Computer, 1980
Distributed fault-tolerance for large multiprocessor systems
Published by Association for Computing Machinery (ACM) ,1980
System Fault Diagnosis: Closure and Diagnosability with Repair
IEEE Transactions on Computers, 1975
Analysis and Design of Reliable Computer Networks
IEEE Transactions on Communications, 1972
The Illiac IV system
Proceedings of the IEEE, 1972
Analysis and Design of Survivable Networks
IEEE Transactions on Communications, 1970
On the Connection Assignment Problem of Diagnosable Systems
IEEE Transactions on Electronic Computers, 1967