DocumentCode
1147099
Title
A Fault-Tolerant Communication Architecture for Distributed Systems
Author
Pradhan, Dhiraj K. ; Reddy, Sudhakar M.
Author_Institution
School of Engineering, Oakland University
Issue
9
fYear
1982
Firstpage
863
Lastpage
870
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;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.1982.1676101
Filename
1676101
Link To Document