Advertisement

Generalized fault tolerance properties of star graphs

  • Pradip K Srimani
Distributed Computing And Systems
Part of the Lecture Notes in Computer Science book series (LNCS, volume 497)

Abstract

Recently an attractive interconnection topology has been proposed which compares very favorably with the well known n-cubes in terms of degree, diameter, fault tolerance and resilience. In this paper we investigate further fault tolerance properties of star graphs using the generalized measure of fault tolerance as introduced recently to study n-cubes. Star graphs are found again to compare favorably with n-cubes even using this generalized measure of fault tolerance.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

V. References

  1. [1]
    S. B. Akers and B. Krishnamurthy, " A group theoretic model for symmetric interconnection networks", Proceedings of Intl. Conf. on Parallel Processing, pp. 216–213, 1986.Google Scholar
  2. [2]
    S. B. Akers, D. Harel and B. Krishnamurthy, " The star graph: an attractive alternative to the n-cube", Proceedings of Intl. Conf. on Parallel Processing, pp. 393–400, 1987.Google Scholar
  3. [3]
    S. B. Akers and B. Krishnamurthy, "The fault tolerance of star graphs", Proceedings of 2nd Intl. Conf. on Supercomputing, 1987.Google Scholar
  4. [4]
    M. S. Krishnamurthy and B. Krishnamurthy, "Fault diameter of interconnection networks", Journal of Comput. Math. Appl., Vol. 13, pp. 577–582, 1987.Google Scholar
  5. [5]
    A.-H. Esfahanian, "Generalized measures of fault tolerance with application of N-cube networks", IEEE Trans. Comput., Vol. 38, pp. 1586–1591, Nov. 1989.Google Scholar
  6. [6]
    F. Harary, Graph Theory, Addison-Wesley, Reading, MA, 1972.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • Pradip K Srimani
    • 1
  1. 1.Department of Computer ScienceColorado State UniversityFt. Collins

Personalised recommendations