Issue No.02 - March (1992 vol.3)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.127263
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.
Index Termstight bounds; multistage interconnection networks; extra-stage interconnectionnetworks; terminal reliability; probability; fault-free path; input-output pair; networkreliability; broadcast reliability; recursive expression; upper bound; lower bound;multiprocessor interconnection networks; reliability theory
X. Cheng, O.C. Ibe, "Reliability of a Class of Multistage Interconnection Networks", IEEE Transactions on Parallel & Distributed Systems, vol.3, no. 2, pp. 241-246, March 1992, doi:10.1109/71.127263