Multistage Interconnection Networks offer an economical solution to communication and interconnection between system components. MINs are designed to provide an effective communication in switching. MINs consist of stages that can route the switching through the path. MINs with the Omega property considered as a practical connection to connect a large number of processors to establish multiprocessor system. In this types of network the major problem occur when the switches failed to route in the stage, if these situations occur the switching need to route to an alternative path to avoid from system failure. Shuffle Exchange Networks (SENs) have been widely considered as practical interconnection systems due to their size of it switching elements (SEs) and uncomplicated configuration. It can helps in fault tolerance and reduce the latency. This research emphasize on the SENs architecture to derived estimation point of reliability value specifically for reliability performance in the interconnection networks.

This unique text/reference provides an overview of crossbar-based interconnection networks, offering novel perspectives on these important components of high-performance, parallel-processor systems. A particular focus is placed on solutions to the blocking and scalability problems. Topics and features: introduces the fundamental concepts in interconnection networks in multi-processor systems, including issues of blocking, scalability, and crossbar networks; presents a classification of interconnection networks, and provides information on recognizing each of the networks; examines the challenges of blocking and scalability, and analyzes the different solutions that have been proposed; reviews a variety of different approaches to improve fault tolerance in multistage interconnection networks; discusses the scalable crossbar network, which is a non-blocking interconnection network that uses small-sized crossbar switches as switching elements. This invaluable work will be of great benefit to students, researchers and practitioners interested in computer networks, parallel processing and reliability engineering. The text is also essential reading for course modules on interconnection network design and reliability.

This thesis provides a comparative analysis of various interconnection networks and multiprocessor systems. The Shuffle-Exchange multistage interconnection Network (SEN) and its variants are evaluated and compared. Comparison is based on reliability, composite measures of performance and reliability, and cost. Closed-form expressions for the computation of the available bandwidth for multiprocessor systems with a capability of graceful degradation are developed. The time dependent reliability of the SEN and three fault-tolerant schemes aimed at improving system reliability are examined. These schemes are the redundant network, the extra stage network, and the network augmented with intrastage links. Exact closed-form expressions for the time-dependent reliability of the N x N Shuffle-Exchange Network (SEN), the 8 x 8 and 16 x 16 SEN with an additional stage (SEN+), and the 4 X 4 and 8 X 8 Augmented SEN (ASEN) are derived. Upper and lower bounds useful for the analysis of larger SEN+ and ASEN networks are derived. Performability analysis of a complete multiprocessor system is conducted.

Computer Systems Organization -- Computer-Communication Networks.