A Fault-Tolerant Communication Architecture for Distributed Systems

  • Authors:
  • D. K. Pradhan;S. M. Reddy

  • Affiliations:
  • School of Engineering, Oakland University;-

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1982

Quantified Score

Hi-index 14.99

Visualization

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.