Fundamentals of reliability engineering : applications in multistage interconnection networks / Indra Gunawan.

Format:

Book

Author/Creator:

Gunawan, Indra, author.

Series:

Performability engineering series.

Performability Engineering Series

Language:

English

Subjects (All):

Communication--Network analysis.

Communication.

Computer networks.

Reliability (Engineering).

Telecommunication--Switching systems.

Telecommunication.

Physical Description:

1 online resource (169 p.)

Edition:

1st ed.

Place of Publication:

Beverly, Massachusetts : Scrivener Publishing, 2014.

Language Note:

English

Summary:

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.

Contents:

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

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)

4 Availability

4.1 Definition

4.2 Summary

4.3 Availability of Systems with Repair

5 Data Analysis

5.1 Theoretical Model and Evidence

5.2 Censored Samples

5.3 Bayesian Theorem

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

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

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

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

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

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

Index.

Notes:

Bibliographic Level Mode of Issuance: Monograph

Includes bibliographical references at the end of each chapters and index.

Description based on online resource; title from PDF title page (ebrary, viewed March 24, 2014).

ISBN:

9781118914380

1118914384

9781118914410

1118914414

9781118914397

1118914392

OCLC:

878138831