Interconnection Network Reliability Evaluation. Neeraj Kumar Goyal

Layouts (Chapter 6)This chapter proposes two new fault tolerant and highly reliable multistage interconnection network layouts. Proposed 4-disjoint paths multistage interconnection networks (4DMINs) provide four disjoint paths between any source and destination node pair and provide dynamic rerouting between intermediate stages. Minimal paths of these 4DMIN have been evaluated and MINs performance evaluation has been done by calculating terminal reliability at assumed different switch reliabilities using existing approaches of sum of disjoint products method.Then a new layout design of fault tolerant reliable interconnection networks (RINs) is proposed. Proposed INs designed with highly adaptive reliable multipath dynamic routing behavior and fault tolerant capability in all the stages with suitable routing techniques. Proposed design can withstand dynamic switch failures in all the stages and provide more redundant paths to tackle such with higher reliability. They provide higher reliability and outperform other MINs.

Recently, research has been undertaken to improve interconnection networks for incoming the next generation of large parallel and distributed systems. Therefore, research focused on designing highly reliable and fault tolerant INs because they provide faster intercommunication capability. This book attempted towards the evaluation of reliability of interconnection networks and concentrates more on reliability evaluation of computer communication networks. But the methods have a good potential to explore new reliability evaluations using the algorithm presented in this work in other fields of interconnection networks systems such as water distribution systems, banking industry, and power distribution systems and any real time interconnection networks.