Families of Optimal Fault-Tolerant Multiple-Bus Networks

  • Authors:
  • Huan-Yu Tu;Lois W. Hawkes

  • Affiliations:
  • Eastern Connecticut State Univ., Willimantic;Florida State Univ., Tallahassee

  • Venue:
  • IEEE Transactions on Parallel and Distributed Systems
  • Year:
  • 2001

Quantified Score

Hi-index 0.01

Visualization

Abstract

Optimally fault-tolerant partial-connection multiple-bus networks and their fault-tolerant routing algorithms are presented in this paper. The proposed networks are scalable and provide flexibility in the choice of network parameters determining construction cost, system performance, and fault tolerance, given a fixed number of processors. In this design, when performance begins to fall due to contention, the simple addition of a bus can improve performance without adding costly processors or changing the whole topology, as required for other multiple-bus designs. Also, in situations requiring high reliability, for a fixed number of processors, excellent fault tolerance can be obtained.