The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - March (1992 vol.3)
pp: 241-246
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.
INDEX TERMS
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
CITATION
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
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool