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)

DOI:https://doi.org/10.1109/24.24587· OSTI ID:5280606

Botting, C ^[1]; Rai, S ^[2]; Agrawal, D P ^[3]

---

1. Bell Northern Research, Research Triangle Park (US)
2. Louisiana State Univ., Baton Rouge, LA (USA)
3. North Carolina State Univ., Raleigh, NC (USA)

Multistage interconnection networks (MINs) are widely used as interconnection media in multiprocessing environments. Three reliability measures are particularly important for MINs: terminal-, broadcast-, and network-reliability. This paper presents a general algorithm that generates a reliability expression for these measures. The reliability is analyzed under the assumption of statistical independence of failure. Nonetheless, failure dependencies can also be solved. This method is appropriate for analyzing other computer networks.

• OSTI ID: 5280606
• 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

Related Subjects

99 GENERAL AND MISCELLANEOUS
990200* -- Mathematics & Computers
ARRAY PROCESSORS
COMPUTER NETWORKS
COST
PARALLEL PROCESSING
PASCAL
PERFORMANCE
PROGRAMMING
PROGRAMMING LANGUAGES
RELIABILITY