A Fault-Tolerant Communication Architecture for Distributed Systems

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.

[1]  Duen-Ping Tsay,et al.  MIKE: A Network Operating System for the Distributed Double-Loop Computer Network , 1983, IEEE Transactions on Software Engineering.

[2]  GERNOT METZE,et al.  On the Connection Assignment Problem of Diagnosable Systems , 1967, IEEE Trans. Electron. Comput..

[3]  Ahmed Sameh,et al.  The Illiac IV system , 1972 .

[4]  David A. Patterson,et al.  X-Tree: A tree structured multi-processor computer architecture , 1978, ISCA '78.

[5]  Sudhakar M. Reddy,et al.  Distributed fault-tolerance for large multiprocessor systems , 1980, ISCA '80.

[6]  de Ng Dick Bruijn.  A combinatorial problem , 1946 .

[7]  B W Arden,et al.  Analysis of Chordal Ring Network , 1981, IEEE Transactions on Computers.

[8]  Ravindra Kumar Nair.  Diagnosis, self-diagnosis and roving diagnosis in distributed digital systems. , 1978 .

[9]  I. Frisch,et al.  Analysis and Design of Survivable Networks , 1970 .

[10]  David A. Rennels.  Distributed Fault-Tolerant Computer Systems , 1980, Computer.

[11]  C. M. Solomonides,et al.  Computer Networks and Their Protocols , 1979 .

[12]  Arthur D. Friedman,et al.  System-Level Fault Diagnosis , 1980, Computer.

[13]  Charles R. Kime,et al.  System Fault Diagnosis: Closure and Diagnosability with Repair , 1975, IEEE Transactions on Computers.

[14]  Narsingh Deo,et al.  Graph Theory with Applications to Engineering and Computer Science , 1975, Networks.

[15]  R. Wilkov,et al.  Analysis and Design of Reliable Computer Networks , 1972, IEEE Trans. Commun..

[16]  Makoto Imase,et al.  Design to Minimize Diameter on Building-Block Network , 1981, IEEE Transactions on Computers.

[17]  Kenneth J. Thurber.  Distributed-processor communication architecture , 1979 .