RELIABILITY EVALUATION OF MULTISTAGE INTERCONNECTION NETWORKS WITH MULTISTATE ELEMENTS

This paper presents a graph-theoretic method for the reliability evalu ation of multistage interconnection networks with multistate elements. For the purpose of analysis, the generalized cube (GC), a unique-path MIN and an extra-stage cube (ESC), a fault-tolerant variation of GC, are considered. An algorithm is presented to evaluate three reliabilit y measures, i.e. terminal reliability (TR), broadcast reliability (BR) and network reliability (NR) of MINs for different reliability values of links and switches. The proposed method is found to be simple and computationally efficient compared to the existing techniques, and the refore can be applied for reliability evaluation of other large interc onnection networks used in parallel computing systems.