Evaluation of Two Terminal Reliability of Fault-tolerant Multistage Interconnection Networks

This paper iOntroduces a new method based on multi-decomposition for predicting the two terminal reliability of fault-tolerant multistage interconnection networks. The method is well supported by an efficient algorithm which runs polynomially. The method is well illustrated by taking a network consists of eight nodes and twelve links as an example. The proposed method is found to be simple, general and efficient and thus is as such applicable to all types of fault-tolerant multistage interconnection networks. The results show this method provides a greater accurate probability when applied on fault-tolerant multistage interconnection networks. Reliability of two important MINs are evaluated by using the proposed method

Reliability analysis of shuffle-exchange network systems

Abstract not availableIndra Gunawa

Reliability analysis of shuffle-exchange network systems

Shuffle-exchange networks (SENs) have been widely considered as practical interconnection systems due to their size of its switching elements (SEs) and uncomplicated configuration. SEN is a network among a large class of topologically equivalent multistage interconnection networks (MINs) that includes omega, indirect binary n-cube, baseline, and generalized cube. In this paper, SEN with additional stages that provide more redundant paths are analyzed. A common network topology with a 2×2 basic building block in a SEN and its variants in terms of extra-stages is investigated. As an illustration, three types of SENs are compared: SEN, SEN with an additional stage (SEN+), and SEN with two additional stages (SEN+2). Finally, three measures of reliability: terminal, broadcast, and network reliability for the three SEN systems are analyzed