Reliability Estimation of 4 × 4 SENs Using UGF Method

Shuffle Exchange Networks (SENs) are considered as an appropriate interconnection network because they consist of switching elements of small size and possess a straight forward and simple configuration. In this paper, we have proposed a method for analyzing reliability of 4×4 SEN, 4×4 SEN+1 and 4×4 SEN+2. The reliability has been obtained on the basis of three indices, namely, terminal reliability, broadcast reliability and network reliability by using universal generating function (UGF) method. This study also examines effect of adding the additional stages in 4×4 shuffle exchange networks (SENs).

[1]  Suraj B. Singh,et al.  Signature reliability of binary state node in complex bridge networks using universal generating function , 2019, International Journal of Quality & Reliability Management.

[2]  Akshay Kumar,et al.  Signature of A-Within-B-From-D/G Sliding Window System , 2019, International Journal of Mathematical, Engineering and Management Sciences.

[3]  Soni Bisht,et al.  Reliability indices and signature analysis of complex networks , 2018 .

[4]  V. M. Chacko,et al.  Continuous Multistate System Universal Generating Function , 2018 .

[5]  S. Rajkumar,et al.  Review of Multistage Interconnection Networks Reliability and Fault-Tolerance , 2016 .

[6]  Seema Negi,et al.  Reliability analysis of non-repairable complex system with weighted subsystems connected in series , 2015, Appl. Math. Comput..

[7]  Mohsen Jahanshahi,et al.  Analyzing the reliability of shuffle-exchange networks using reliability block diagrams , 2014, Reliab. Eng. Syst. Saf..

[8]  Mohsen Jahanshahi,et al.  Improved extra group network: a new fault-tolerant multistage interconnection network , 2014, The Journal of Supercomputing.

[9]  Indra Gunawan,et al.  Fundamentals of Reliability Engineering: Applications in Multistage Interconnection Networks , 2014 .

[10]  Sandeep Sharma,et al.  Reliability and path length analysis of irregular fault tolerant multistage interconnection network , 2009, CARN.

[11]  Wei-Chang Yeh,et al.  A Simple Universal Generating Function Method to Search for All Minimal Paths in Networks , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[12]  Wei-Chang Yeh,et al.  A simple universal generating function method for estimating the reliability of general multi-state node networks , 2008 .

[13]  Indra Gunawan,et al.  Terminal reliability improvement of shuffle-exchange network systems , 2005 .

[14]  Gregory Levitin,et al.  A universal generating function approach for the analysis of multi-state systems with dependent elements , 2004, Reliab. Eng. Syst. Saf..

[15]  Gregory Levitin,et al.  Importance and sensitivity analysis of multi-state systems using the universal generating function method , 1999 .

[16]  Kishor S. Trivedi,et al.  Multistage Interconnection Network Reliability , 1989, IEEE Trans. Computers.

[17]  Kishor S. Trivedi Probability and Statistics with Reliability, Queuing, and Computer Science Applications , 1984 .

[18]  Tse-Yun Feng,et al.  On a Class of Multistage Interconnection Networks , 1980, IEEE Transactions on Computers.