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.

This book offers a collection of high-quality peer-reviewed research papers presented at the Second International Conference on Communication and Computational Technologies (ICCCT 2019), held at Rajasthan Institute of Engineering and Technology, Jaipur, Rajasthan, India, on 30–31 August 2019. In contributions prepared by researchers from academia and industry alike, the book discusses a wide variety of industrial, engineering and scientific applications of emerging techniques.

Provides fundamentals of reliability engineering and illustrates practical applications in the area of parallel/distributed systems (Multistage Interconnection Networks) The first part of the book (chapters 1–5) introduces the concept of reliability engineering, elements of probability theory, probability distributions, availability, and data analysis. The second part of the book (chapters 6–11) provides an overview of parallel/distributed computing, network design considerations, classification of multistage interconnection networks, network reliability evaluation methods, and reliability analysis of multistage interconnection networks including reliability prediction of distributed systems using Monte Carlo method. Fundamentals of Reliability Engineering meets the increasing demand for knowledge tools that practicing reliability professionals can use to optimize their reliability decisions. Reliability prediction is important as it determines the usability and efficiency of the network to provide services. Reliability evaluation methods discussed in this book can be applied to analyze the reliability of any other systems. As an example, reliability analysis of distributed systems that consist of layers of switching elements connected together in a predefined topology that provide the connectivity between the set of processors and the set of memory modules, are presented.