Reliability of a class of multistage interconnection networks

Author

Cheng, Xian ; Ibe, Oliver C.

Author_Institution

Aeronomics Inc., Fayetteville, GA, USA

Volume

3

Issue

2

fYear

1992

fDate

3/1/1992 12:00:00 AM

Firstpage

241

Lastpage

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

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;

fLanguage

English

Journal_Title

Parallel and Distributed Systems, IEEE Transactions on

Publisher

ieee

ISSN

1045-9219

Type

jour

DOI

10.1109/71.127263

Filename

127263