Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Reliability analysis of redundant-path interconnection networks

Journal Article · · IEEE (Institute of Electrical and Electronics Engineers) Transactions on Reliability; (USA)
DOI:https://doi.org/10.1109/24.24586· OSTI ID:5345730
 [1];  [2]
  1. International Business Machines Corp., Yorktown Heights, NY (USA). Thomas J. Watson Research Center
  2. Univ. of Southern Calif., Los Angeles, CA (US)

The reliability of some redundant-path multistage interconnection networks is characterized. The classes of networks are: the Generalized Indra Networks, Merged Delta Networks, and Augmented C-Networks. The reliability measures are: terminal reliability and broadcast reliability. Symbolic expressions are derived for these reliability measures in terms of component reliabilities. The results are useful in comparing network designs for a given reliability requirement.

OSTI ID:
5345730
Journal Information:
IEEE (Institute of Electrical and Electronics Engineers) Transactions on Reliability; (USA), Journal Name: IEEE (Institute of Electrical and Electronics Engineers) Transactions on Reliability; (USA) Vol. 38:1; ISSN IEERA; ISSN 0018-9529
Country of Publication:
United States
Language:
English

Similar Records

Fault-tolerant multiprocessors with redundant-path interconnection networks
Journal Article · Mon Mar 31 23:00:00 EST 1986 · IEEE Trans. Comput.; (United States) · OSTI ID:5704786

Reliability computation of multistage interconnection networks
Journal Article · Fri Mar 31 23:00:00 EST 1989 · IEEE (Institute of Electrical and Electronics Engineers) Transactions on Reliability; (USA) · OSTI ID:5280606

Design and analysis of reliable interconection networks
Book · Tue Dec 31 23:00:00 EST 1985 · OSTI ID:7204000