Network Reliability and Resilience [electronic resource] /
Gertsbakh, Ilya.author.
Shpungin, Yoseph.author.
This book is devoted to the probabilistic description of a network in the process of its destruction, i.e. removal of its components (links, nodes) appearing as a result of technical failures, natural disasters or intentional attacks . It is focused on a practical approach to network reliability, based on application of Monte Carlo methodology to numerical evaluation of network most important structural parameters. This allows to obtain a probabilistic description of the network in the process of its destruction, to identify most important network components and to develop efficient heuristic algorithms for network optimal design. The methodology works with satisfactory accuracy and efficiency for small –to-medium size networks.
Description based upon print version of record.
Network Reliability and Resilience; Preface; References; Contents; Notation and Abbreviations; 1 Theory; 1.1 Graphs, Networks, Terminals, Structure Function; 1.2 Network Reliability; 1.2.1  Binary Networks with Independent Binary Components; 1.2.2   Network Components with Independent Lifetimes; 1.2.3  Concluding Remarks: Network Resilience; 1.3 D-Spectra; 1.3.1 Introduction; 1.3.2 D-Spectrum of a Single-Step Network; 1.3.3 Formula for Network   DOWN  Probability; 1.3.4 Networks with Many States; 1.3.5 D-Spectrum and Signature; 1.3.6 Renewal Process of Component Failures
1.4 Series, Parallel and Recurrent Systems1.4.1 Spectra of Parallel, Series and Recurrent Networks; 1.4.2 Generalized Series and Parallel Multistate Systems; 1.5 Networks with Colored Links; 1.6 Network Component Importance; 1.6.1 Birnbaum Measure of Component Importance; 1.6.2 BIM-Spectrum; 1.6.3 BIMs for Network with Several States; 1.6.4 Joint Reliability Importance; 1.7 Reliability Gradient; 1.7.1 Border States. Evolution Process; 1.7.2 Gradient Formula; 1.8 Basic Monte Carlo Algorithms; 1.8.1 Testing the Network Terminal Connectivity
1.8.2 Estimating the D-Spectra and Component Importance1.8.3 Estimating the Gradient Vector; 1.8.4 Accuracy of Monte Carlo Reliability Estimation; 1.9 D-Spectra for Multi-Step Systems; References; 2 Applications; 2.1 Network Under Attack: Symmetric Versus  Scale-Free Network; 2.2 Network Reliability Design; 2.2.1 Introductory Remarks; 2.2.2    The Dodecahedron Network; 2.2.3   Gradient-Based Network Reorganization; 2.3 Optimal Predisaster Design of Transportation Network; 2.3.1 Formulation of the Problem. The Network; 2.3.2  Scenario A; 2.3.3 Scenario B; 2.3.4 Scenario C
2.4 Network Disintegration2.4.1 Introduction; 2.4.2 Discrete Densities of the Transition Times; 2.4.3 The Cumulative D-Spectra and State Probabilities; 2.4.4   Network State Probabilities as Function of q; 2.4.5 Network Resilience; References; Index
Includes bibliographical references and index.
This book is devoted to the probabilistic description of a network in the process of its destruction, i.e. removal of its components (links, nodes) appearing as a result of technical failures, natural disasters or intentional attacks . It is focused on a practical approach to network reliability, based on application of Monte Carlo methodology to numerical evaluation of network most important structural parameters. This allows to obtain a probabilistic description of the network in the process of its destruction, to identify most important network components and to develop efficient heuristic algorithms for network optimal design. The methodology works with satisfactory accuracy and efficiency for small –to-medium size networks.
Electrical engineering.
Computer organization.
Quality control.
Reliability.
Industrial safety.
Communications Engineering, Networks.
Computer Systems Organization and Communication Networks.
Quality Control, Reliability, Safety and Risk.
SpringerBriefs in Electrical and Computer Engineering