Reliability computation of multistage interconnection networks

Journal Article · Sat Apr 01 00: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), Vol. 38:1; ISSN 0018-9529
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE
ARRAY PROCESSORS
COMPUTER NETWORKS
RELIABILITY
PASCAL
COST
PARALLEL PROCESSING
PERFORMANCE
PROGRAMMING
PROGRAMMING LANGUAGES
990200* - Mathematics & Computers