Title :
Computing network reliability of redundant MINs
Author :
Rai, Suresh ; Trahan, Jerry
Author_Institution :
Dept. of Electr. & Comput. Eng., Louisiana State Univ., Baton Rouge, LA, USA
Abstract :
A reliability analysis technique for MINs (multistage interconnection networks) is discussed. The technique obtains a reliability expression in two steps. Step 1 enumerates paths that are responsible for maintaining one-to-one, one-to-many, or many-to-many connections in a MIN. Step 2 modifies the path information into an equivalent reliability expression. For both step methods techniques that are straightforward, general, and efficient are presented. Examples are used to illustrate the underlying concepts
Keywords :
multiprocessor interconnection networks; redundancy; reliability theory; computer networks; multistage interconnection networks; path information; redundancy; reliability analysis; Computer network reliability; Computer networks; Concurrent computing; Explosions; Large-scale systems; Maintenance engineering; Multiprocessor interconnection networks; Packet switching; Parallel processing; Reliability engineering;
Conference_Titel :
System Theory, 1989. Proceedings., Twenty-First Southeastern Symposium on
Conference_Location :
Tallahassee, FL
Print_ISBN :
0-8186-1933-3
DOI :
10.1109/SSST.1989.72465
