2-Terminal Reliability Analysis of Single Fault-Tolerant Multistage Interconnection Networks

2020 ◽  
pp. 547-554
Author(s):  
Amit Prakash ◽  
Dilip Kumar Yadav
Keyword(s):  
Reliability Analysis ◽  
Interconnection Networks ◽  
Fault Tolerant ◽  
Multistage Interconnection Networks ◽  
Single Fault ◽  
Terminal Reliability

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

2013 ◽  
pp. 23-28
Author(s):  
Dr. N. K. Barpanda ◽  
Dr. R. K. Dash
Keyword(s):  
Efficient Algorithm ◽  
Interconnection Networks ◽  
Fault Tolerant ◽  
New Method ◽  
Multistage Interconnection Networks ◽  
Terminal Reliability ◽  
Accurate Probability

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.

Designing a New Class of Fault Tolerant Multistage Interconnection Networks

2005 ◽  
Vol 06 (04) ◽  
pp. 361-382 ◽  
Author(s):  
K. V. Arya ◽  
R. K. Ghosh
Keyword(s):  
Fault Tolerance ◽  
Interconnection Networks ◽  
Fault Tolerant ◽  
Interconnection Network ◽  
Multistage Interconnection Networks ◽  
Multistage Interconnection Network ◽  
New Class

This paper proposes a technique to modify a Multistage Interconnection Network (MIN) to augment it with fault tolerant capabilities. The augmented MIN is referred to as Enhanced MIN (E-MIN). The technique employed for construction of E-MIN is compared with the two known physical fault tolerance techniques, namely, extra staging and chaining. EMINs are found to be more generic than extra staged networks and less expensive than chained networks. The EMIN realizes all the permutations realizable by the original MIN. The routing strategies under faulty and fault free conditions are shown to be very simple in the case of E-MINs.

Sign in / Sign up

Export Citation Format

Share Document