Authors : Pradyumna Kumar Tripathy, Ranjan Kumar Dash, Rabindra Kumar Dalei and Chitta Ranjan Tripathy
Abstract: Design of a reliable and cost effective interconnection network is highly desirable in parallel computing environments. The reliability in particular plays an important role in design of such interconnection networks. Among different reliability measures, the terminal reliability or two-terminal reliability is an important reliability measure as it ensures a reliable path between a pair of source and destination nodes in a interconnection network under different failures. However, the exact estimation of two-terminal reliability is a NP-hard problem. This study proposes a new and efficient minimal path-set based approach for exact estimation of two-terminal reliability. The proposed approach not only generates all non-redundant minimal path sets but also efficiently computes the reliability of the interconnection network with greater accuracy. The proposed method is well illustrated by taking a simple example interconnection network. The simulated results further ensures its applicability to different kinds of interconnection networks viz. directed, undirected, homogenous, non-homogeneous, regular and general networks.
Pradyumna Kumar Tripathy, Ranjan Kumar Dash, Rabindra Kumar Dalei and Chitta Ranjan Tripathy, 2018. A Path-Set Based Approach for Two-Terminal Reliability Computation of Interconnection Networks. Journal of Engineering and Applied Sciences, 13: 3243-3249.