Issue No. 09 - September (1982 vol. 31)
D.K. Pradhan , School of Engineering, Oakland University
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.
store and forward networks, Distributed architecture, distributed fault diagnosis, fault-tolerant communication networks, graph connectivity, interconnection network graph diameters, self-diagnosis
D. Pradhan and S. Reddy, "A Fault-Tolerant Communication Architecture for Distributed Systems," in IEEE Transactions on Computers, vol. 31, no. , pp. 863-870, 1982.