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

Fault Tolerant ◽

New Method ◽

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.

Algorithms for Intelligent Systems - Proceedings of International Conference on Communication and Computational Technologies ◽

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

10.1007/978-981-15-5077-5_49 ◽

2020 ◽

pp. 547-554

Author(s):

Amit Prakash ◽

Dilip Kumar Yadav

Keyword(s):

Reliability Analysis ◽

Fault Tolerant ◽

Single Fault ◽

Terminal Reliability

Tighter bounds on full access probability in fault-tolerant multistage interconnection networks

IEEE Transactions on Parallel and Distributed Systems ◽

10.1109/71.755833 ◽

1999 ◽

Vol 10 (3) ◽

pp. 328-335 ◽

Cited By ~ 4

Author(s):

Suresh Rai ◽

Y.C. Oh

Keyword(s):

Multistage Interconnection Networks

Fault Tolerant ◽

Designing a New Class of Fault Tolerant Multistage Interconnection Networks

Journal of Interconnection Networks ◽

10.1142/s0219265905001472 ◽

2005 ◽

Vol 06 (04) ◽

pp. 361-382 ◽

Cited By ~ 4

Author(s):

K. V. Arya ◽

R. K. Ghosh

Keyword(s):

Fault Tolerance ◽

Fault Tolerant ◽

Interconnection Network ◽

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.

Design and analysis of fault-tolerant multistage interconnection networks with low link complexity

ACM SIGARCH Computer Architecture News ◽

10.1145/327070.327370 ◽

1985 ◽

Vol 13 (3) ◽

pp. 376-386 ◽

Cited By ~ 19

Author(s):

V. P. Kumar ◽

S. M. Reddy

Keyword(s):

Multistage Interconnection Networks

Fault Tolerant ◽

Fault-tolerant routing in unique-path multistage interconnection networks

Proceedings of the IEEE INDICON 2004. First India Annual Conference, 2004. ◽

10.1109/indico.2004.1497788 ◽

2005 ◽

Author(s):

H. Sadawarti ◽

P.K. Bansal

Keyword(s):

Fault Tolerant ◽

Unique Path

A New SEN Minus: Design and Reliability Measures

International Journal of Reliability Quality and Safety Engineering ◽

10.1142/s0218539316500121 ◽

2016 ◽

Vol 23 (04) ◽

pp. 1650012 ◽

Cited By ~ 7

Author(s):

Shilpa Gupta ◽

G. L. Pahuja

Keyword(s):

Fault Tolerant ◽

Network Size ◽

Specific Class ◽

Multiprocessing Systems ◽

Reliability Performance ◽

Exchange Network ◽

Partial Connectivity ◽

Shuffle Exchange Network

Multistage interconnection networks (MIN) are becoming attractive choice as they provide fast and efficient communication at reasonable cost, for multiprocessing systems. Shuffle exchange network (SEN) are specific class of MIN characterized as lowest cost unipath MIN. Several developments have made SEN MIN fault tolerant with redundant paths by increasing the number or size of switching elements (SE). However, recently [Formula: see text] has been advanced by reducing the number of stages, but has serious limitation namely: (i) partial connectivity of each source–destination pair, (ii) unique path. A new method has been proposed in this paper to develop a new topology of MIN with one stage less than the basic unipath MIN of same class with multiple and disjoint path facility that mitigates the shortcomings of the above network and is truly [Formula: see text] MIN. Due to less number of stages used in the proposed network communication delays are also reduced as the path length is reduced. Parametric performances such as Terminal, Broadcast and Network Reliabilities, MTTF, Bandwidth have been computed for different network sizes and demonstrated that it not only outperforms other SEN variants, but has improved features of fault tolerance all because of disjoint minimal path set. Further the comments generated previously in literature about better reliability performance of [Formula: see text] than other two networks [Formula: see text] have been refuted and have demonstrated that [Formula: see text]2 network has better performance than other two for larger network size. Also it can be concluded that the performance of proposed [Formula: see text] is best among all these networks.