Title :
A Fault-Tolerant Communication Architecture for Distributed Systems
Author :
Pradhan, Dhiraj K. ; Reddy, Sudhakar M.
Author_Institution :
School of Engineering, Oakland University
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 :
Distributed architecture; distributed fault diagnosis; fault-tolerant communication networks; graph connectivity; interconnection network graph diameters; self-diagnosis; store and forward networks; Computer architecture; Delay; Fault diagnosis; Fault tolerance; Fault tolerant systems; Notice of Violation; Routing; Supercomputers; Timing; Topology; Distributed architecture; distributed fault diagnosis; fault-tolerant communication networks; graph connectivity; interconnection network graph diameters; self-diagnosis; store and forward networks;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1982.1676101
