Cover -- Title Page -- Copyright Page -- Contents -- Preface -- 1 Introduction to Reliability Engineering -- 1.1 The Logic of Certainty -- 1.2 Union (OR) operation -- 1.3 Intersection (AND) operation -- 1.4 Series systems -- 1.5 Parallel systems -- 1.6 General Series-Parallel System -- 1.7 Active Redundancy -- 1.8 Standby Redundancy -- 1.9 Fault Tree Analysis -- 1.10 Minimum Cut Sets and Path Sets -- References -- 2 Elements of Probability Theory -- 2.1 Basic Rules of Probability -- 2.2 Cumulative Distribution Function -- 2.3 Probability Mass Function -- 2.4 Probability Density Function -- 2.5 Moments -- 2.6 Percentiles -- References -- 3 Probability Distributions -- 3.1 Binomial -- 3.2 Poisson -- 3.3 Exponential -- 3.4 Weibull -- 3.5 Normal -- 3.6 Lognormal -- 3.7 Mean Time To Failure (MTTF) -- References -- 4 Availability -- 4.1 Definition -- 4.2 Summary -- 4.3 Availability of Systems with Repair -- References -- 5 Data Analysis -- 5.1 Theoretical Model and Evidence -- 5.2 Censored Samples -- 5.3 Bayesian Theorem -- References -- 6 Introduction to Network Systems -- 6.1 Parallel Computing and Networks -- 6.2 Network Design Considerations -- 6.3 Classification of Interconnection Networks -- 6.3.1 Shared-Medium Networks -- 6.3.2 Direct Networks -- 6.3.3 Indirect Networks -- 6.3.4 Hybrid Networks -- References -- 7 Classification of Multistage Interconnection Networks -- 7.1 Background -- 7.1.1 Unidirectional Multistage Interconnection Networks -- 7.1.2 Bidirectional Multistage Interconnection Networks -- 7.1.3 Architectural Models of Parallel Machines -- 7.1.4 Terminology -- 7.1.5 Fault-Tolerant -- 7.2 Multistage Cube Network -- 7.3 Extra-Stage Cube Network -- 7.4 Shuffle-Exchange Network -- 7.5 Shuffle-Exchange Network with an Additional Stage -- 7.6 Gamma Network -- 7.7 Extra-Stage Gamma Network -- 7.8 Dynamic Redundancy Network.

7.9 Improved Enhanced Augmented Data Manipulator Network -- 7.10 Improved Logical Neighborhood Network -- 7.11 Comparison -- References -- 8 Network Reliability Evaluation Methods -- 8.1 Overview of Network Reliability -- 8.2 Network Model -- 8.3 Network Operations -- 8.4 Approaches for Calculating Network Reliability -- 8.4.1 Minpaths Method -- 8.4.2 Boolean Function Decomposition Method -- 8.4.3 Direct Enumeration Method -- 8.4.4 Inclusion-Exclusion Method -- 8.4.5 Disjoint Products Method -- 8.4.6 Factoring Method -- 8.5 Summary -- References -- 9 Reliability Analysis of Multistage Interconnection Networks -- 9.1 Reliability Analysis of Shuffle-Exchange Network with Minimal Extra Stages -- 9.1.1 Terminal Reliability Comparison of SEN, SEN+, and SEN+2 -- 9.1.2 Broadcast Reliability Comparison of SEN, SEN+, and SEN+2 -- 9.1.3 Network Reliability Comparison of SEN, SEN+, and SEN+2 -- 9.1.4 Concluding Remarks -- 9.2 Terminal Reliability Improvement in Modified Shuffle-Exchange Network -- 9.2.1 Terminal Reliability of Shuffle-Exchange Network (SEN) -- 9.2.2 Terminal Reliability of Modified Shuffle-Exchange Network (MODSEN) -- 9.2.3 Comparison of the Networks -- 9.2.4 Conclusion -- 9.3 Reliability Bounds for Large MINs -- 9.3.1 Lower Bound Reliability of the Extra-Stage Cube Network -- 9.3.2 Upper Bound Reliability of the Extra-Stage Cube Network -- 9.3.3 Comparison of the Bounds with the Exact Reliability of the Extra-Stage Cube Network -- 9.3.4 Lower Bound Reliability of the Gamma Network -- 9.3.5 Upper Bound Reliability of the Gamma Network -- 9.3.6 Comparison of the Bounds with the Exact Reliability of the Gamma Network -- 9.3.7 Conclusion -- References -- 10 Terminal Reliability Assessment of Gamma and Extra-Stage Gamma Networks -- 10.1 Introduction -- 10.2 Gamma Network -- 10.2.1 Routing Pattern in Gamma Network -- 10.2.2 Redundant Paths.

10.3 Terminal Reliability of Gamma Network -- 10.4 Extra-Stage Gamma Network -- 10.5 Comparison -- 10.6 Conclusions -- References -- 11 Reliability Prediction of Distributed Systems Using Monte Carlo Method -- 11.1 Introduction -- 11.2 Reliability Parameters -- 11.3 Monte Carlo Method -- 11.4 Confidence Interval for Monte Carlo Point Estimate -- 11.5 Numerical Results -- 11.6 Conclusion -- References -- Index.