Title :
Reliability analysis of redundant-path interconnection networks
Author :
Varma, Anujan ; Raghavendra, C.S.
Author_Institution :
IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
fDate :
4/1/1989 12:00:00 AM
Abstract :
The reliability of some redundant-path multistage interconnection networks is characterized. The classes of networks are the generalized indra networks, merged delta networks, and augmented C-networks. The reliability measures are terminal reliability and broadcast reliability. Symbolic expressions are derived for these reliability measures in terms of component reliabilities. The results are useful in comparing network designs for a given reliability requirement
Keywords :
multiprocessor interconnection networks; redundancy; reliability theory; augmented C-networks; broadcast reliability; generalized indra networks; merged delta networks; redundant-path interconnection networks; reliability analysis; symbolic expressions; terminal reliability; Broadcasting; Communication networks; Computer network reliability; Computer networks; Joining processes; Multiprocessing systems; Multiprocessor interconnection networks; Particle measurements; Redundancy; Telecommunication network reliability;
Journal_Title :
Reliability, IEEE Transactions on
