Title :
Reliability of a class of multistage interconnection networks
Author :
Cheng, Xian ; Ibe, Oliver C.
Author_Institution :
Aeronomics Inc., Fayetteville, GA, USA
fDate :
3/1/1992 12:00:00 AM
Abstract :
The reliability of extra-stage interconnection networks is discussed. Three types of reliability are analyzed: terminal reliability, which is the probability that at least one fault-free path exists between a given input-output pair: network reliability, which is the probability that at least one fault-free path exists between every input-output pair; and broadcast reliability, which is the probability that at least one fault-free path exists between a given input and all outputs. A recursive expression for the broadcast reliability is obtained. Tight bounds are derived for the network reliability. The numerical results indicate that for practical networks (i.e. when network reliability is at least 0.5) the difference between the upper bound and the lower bound is no more than 2% of the lower bound
Keywords :
multiprocessor interconnection networks; reliability theory; broadcast reliability; extra-stage interconnection networks; fault-free path; input-output pair; lower bound; multistage interconnection networks; network reliability; probability; recursive expression; terminal reliability; tight bounds; upper bound; Broadcasting; Communication networks; Communication switching; Computer networks; Fabrics; Fault tolerance; Identity-based encryption; Multiprocessor interconnection networks; Packet switching; Upper bound;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
