Numerically efficient computation of the survival signature for the reliability analysis of large networks. (December 2021)
- Record Type:
- Journal Article
- Title:
- Numerically efficient computation of the survival signature for the reliability analysis of large networks. (December 2021)
- Main Title:
- Numerically efficient computation of the survival signature for the reliability analysis of large networks
- Authors:
- Behrensdorf, Jasper
Regenhardt, Tobias-Emanuel
Broggi, Matteo
Beer, Michael - Abstract:
- Abstract: Societal growth thrives on the performance of critical infrastructure systems such as water supply systems, transportation networks or electrical distribution systems. This makes the reliability analysis of these systems a core focus for researchers today. The survival signature is a novel tool for analysing complex networks efficiently and outperforms traditional techniques in several key factors. Its most unique feature being a full separation of the system structure from probabilistic information. This in turn allows for the consideration of diverse component failure descriptions such as dependencies, common causes of failure and imprecise probabilities. However, the numerical effort to compute the survival signature increases with network size and prevents analysis of complex systems. This work presents a new method to approximate the survival signature, where system configurations of low interest are first excluded using percolation theory, while the remaining parts of the signature are approximated by Monte Carlo simulation. The approach is able to accurately approximate the survival signature with very small error at a massive reduction in computational demands. The accuracy and performance are highlighted using several simple test systems as well as two real world problems. Highlights: Novel method to approximate the computation of the survival signature. Percolation theory is used to exclude low interest sections of the survival signature. Monte CarloAbstract: Societal growth thrives on the performance of critical infrastructure systems such as water supply systems, transportation networks or electrical distribution systems. This makes the reliability analysis of these systems a core focus for researchers today. The survival signature is a novel tool for analysing complex networks efficiently and outperforms traditional techniques in several key factors. Its most unique feature being a full separation of the system structure from probabilistic information. This in turn allows for the consideration of diverse component failure descriptions such as dependencies, common causes of failure and imprecise probabilities. However, the numerical effort to compute the survival signature increases with network size and prevents analysis of complex systems. This work presents a new method to approximate the survival signature, where system configurations of low interest are first excluded using percolation theory, while the remaining parts of the signature are approximated by Monte Carlo simulation. The approach is able to accurately approximate the survival signature with very small error at a massive reduction in computational demands. The accuracy and performance are highlighted using several simple test systems as well as two real world problems. Highlights: Novel method to approximate the computation of the survival signature. Percolation theory is used to exclude low interest sections of the survival signature. Monte Carlo simulation accurately approximates survival signature entries. Significant reduction in required numerical demand. Enables reliability analysis for large complex systems. … (more)
- Is Part Of:
- Reliability engineering & system safety. Volume 216(2021)
- Journal:
- Reliability engineering & system safety
- Issue:
- Volume 216(2021)
- Issue Display:
- Volume 216, Issue 2021 (2021)
- Year:
- 2021
- Volume:
- 216
- Issue:
- 2021
- Issue Sort Value:
- 2021-0216-2021-0000
- Page Start:
- Page End:
- Publication Date:
- 2021-12
- Subjects:
- Survival signature -- Monte Carlo simulation -- Percolation -- Reliability analysis
Reliability (Engineering) -- Periodicals
System safety -- Periodicals
Industrial safety -- Periodicals
Fiabilité -- Périodiques
Sécurité des systèmes -- Périodiques
Sécurité du travail -- Périodiques
620.00452 - Journal URLs:
- http://www.sciencedirect.com/science/journal/09518320 ↗
http://www.elsevier.com/journals ↗ - DOI:
- 10.1016/j.ress.2021.107935 ↗
- Languages:
- English
- ISSNs:
- 0951-8320
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 7356.422700
British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 25330.xml