Broadcast reliability evaluation of multistage interconnection networks

The authors propose a simple and efficient algorithm for the reliability evaluation of a shuffle exchange network with extra stage (SENE) by a two-step method, called the sum of disjoint products method. Reliability expressions are derived for cases in which all outputs are to be reached (broadcast reliability) and in which only a subset of outputs of size s is to be reached (s-terminal reliability). Once the broadcast tree terms are obtained, a sum of disjoint products is generated for the reliability expression by a relatively small number of calculations