This paper defines a new measure of reliability called Residual Broadcast Reliability for fault-tolerant multistage interconnection networks. A new and simple method for evaluating the Residual Broadcast Reliability of multistage interconnection networks (MIN) is proposed. A new algorithm to evaluate the Residual Broadcast Reliability has been proposed. Residual Broadcast Reliability of some important fault-tolerant multistage-interconnection networks have been evaluated and compared by the proposed method.
Reliability, Probabilistic graph, Interconnection network