Connectivity and Fault Tolerance of Multiple-Bus Systems

  title={Connectivity and Fault Tolerance of Multiple-Bus Systems},
  author={Hung-Kuei Ku and John P. Hayes},
We study multiple-bus computer systems that are faulttolerant in the sense that processors remain connected in the presence of component faults such as faulty processors and buses, and faulty links between processors and buses which may represent partial bus failures. We propose several graph-theoretic models for this purpose. A processor-bus-link (PBL) graph is introduced to represent a multiple-bus system; coniponent adjacency graphs derived from the PBL graph exhibit the connectivity of the… CONTINUE READING

Figures and Topics from this paper.


Publications referenced by this paper.

Design and analysis of multibus systems using projective geometry ”

  • J. B. Dugan
  • Proc . 22 th Int . Symp . on Fault - Tolerant…
  • 1992

The connectivity of hypergraph and the design of fault - tolerant multibus systems ”

  • T. Kang
  • 1988

Fault - tolerant multibus architectures for multiprocessors ”

  • D. K. Pradhan, Z. Hanquan, M. L. Schlumberger
  • 1985

The performance of multicomputer interconnection networks ”

  • D. C. Grunwald
  • IEEE Computer
  • 1984

Similar Papers

Loading similar papers…