Reliability evaluation of multistage interconnection networks with multi-state elements
Academic Article
Overview
Identity
Additional Document Info
Other
View All
Overview
abstract
This paper presents a graph-theoretic method for the reliability evaluation 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 reliability 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 therefore can be applied for reliability evaluation of other large interconnection networks used in parallel computing systems.