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.K. Pradhan, S.M. Reddy, "A Fault-Tolerant Communication Architecture for Distributed Systems", IEEE Transactions on Computers, vol.31, no. 9, pp. 863-870, September 1982, doi:10.1109/TC.1982.1676101