O'Reilly logo

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Network Reliability

Book Description

In Engineering theory and applications, we think and operate in terms of logics and models with some acceptable and reasonable assumptions. The present text is aimed at providing modelling and analysis techniques for the evaluation of reliability measures (2-terminal, all-terminal, k-terminal reliability) for systems whose structure can be described in the form of a probabilistic graph. Among the several approaches of network reliability evaluation, the multiple-variable-inversion sum-of-disjoint product approach finds a well-deserved niche as it provides the reliability or unreliability expression in a most efficient and compact manner. However, it does require an efficiently enumerated minimal inputs (minimal path, spanning tree, minimal k-trees, minimal cut, minimal global-cut, minimal k-cut) depending on the desired reliability. The present book covers these two aspects in detail through the descriptions of several algorithms devised by the ‘reliability fraternity’ and explained through solved examples to obtain and evaluate 2-terminal, k-terminal and all-terminal network reliability/unreliability measures and could be its USP. The accompanying web-based supplementary information containing modifiable Matlab® source code for the algorithms is another feature of this book.

A very concerted effort has been made to keep the book ideally suitable for first course or even for a novice stepping into the area of network reliability. The mathematical treatment is kept as minimal as possible with an assumption on the readers’ side that they have basic knowledge in graph theory, probabilities laws, Boolean laws and set theory.

Table of Contents

  1. Cover
  2. Half Title page
  3. Title page
  4. Copyright page
  5. Dedication
  6. Preface
  7. Acknowledgements
  8. Chapter 1: Introduction
    1. 1.1 Graph Theory: A Tool for Reliability Evaluation
    2. 1.2 Large versus Complex System
    3. 1.3 Network Reliability Measures: Deterministic versus Probabilistic
    4. 1.4 Common Assumptions
    5. 1.5 Approaches for NSP Network Reliability Evaluation
    6. Exercises
    7. References
  9. Chapter 2: Reliability Evaluation of General SP-Networks
    1. 2.1 Notation and Assumptions
    2. 2.2 Unit-Reliability and Failure Models
    3. 2.3 Module Representation of Reliability Graphs
    4. 2.4 Misra Matrix Method
    5. 2.5 Algorithm
    6. 2.6 Implementation and Documentation
    7. 2.7 Remarks
    8. Exercises
    9. References
  10. Chapter 3: Path Sets Enumeration
    1. 3.1 Enumeration of (s, f) Connected Path Sets
    2. 3.2 Enumeration of All-node Connected Path Sets: Spanning Tree
    3. 3.3 Number of Spanning Trees
    4. 3.4 Enumeration of k-node Connected Path Sets: k-Trees
    5. Appendix 3A.1: Enumeration of Path Sets Algorithm, Illustration and Matlab® Code Notation
    6. Appendix 3A.2: Sample program I/O for Figure 3A.1
    7. Exercises
    8. References
  11. Chapter 4: Cut Sets Enumeration
    1. 4.1 (s, f) Cut Sets Enumeration
    2. 4.2 Global Cut Sets Enumeration
    3. Appendix 4A.1: Node Fusion Technique and Generation of Node Set Combination
    4. Appendix 4A.2: Code for Checking Validity of a Node Set and Converting Node-Sets into Link Cutsets
    5. Appendix 4A.3: Sample Program I/O for Network Graph of Figure 4.3
    6. Appendix 4A.4: g-Terminal Reliability Evaluation Program Sample I/O for Example of Figure 4.3
    7. Exercises
    8. References
  12. Chapter 5: Reliability Evaluation using MVI Techniques
    1. 5.1 Notation and Assumptions
    2. 5.2 Preliminaries
    3. 5.3 MVI Methods
    4. 5.4 Method 3: Hybrid Methods-HM
    5. 5.5 Applying HM-1 and HM-2
    6. 5.6 Global and k-terminal Reliability with SDP Approach
    7. 5.7 Unreliability with SDP Approach
    8. 5.8 Some Suggested Guidelines
    9. Appendix 5A.1: Program Output of g-reliability Expression for the Figure 5.1(b).
    10. Appendix 5A.2: Program Output of k-terminal Reliability Expression for Figure 5.1(b).
    11. Appendix 5A.3: Program Output of k-terminal Reliability Expression for Figure 5.1(b).
    12. Exercises
    13. References
  13. Chapter 6: Unified Framework and Capacitated Network Reliability
    1. 6.1 The Unified Framework
    2. 6.2 Capacitated Reliability Measure: An Introduction
    3. 6.3 Algorithm Description
    4. 6.4 The CRR Evaluation Algorithm
    5. 6.5 A Complete Example
    6. 6.6 Experimental Results, Comparison and Discussion
    7. References
  14. Chapter 7: A LAN and Water Distribution Network: Case Studies
    1. 7.1 Case Study-I: IIT Kharagpur LAN Network
    2. 7.2 Case Study-II: Real-Type of Large Size Unsaturated Water Distribution Networks
    3. References
  15. Epilogue
    1. References
  16. Bibliography
  17. Index