Reliability analysis of redundant-path interconnection networks

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.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>