Numerically efficient computation of the survival signature for the reliability analysis of large networks

Research output: Contribution to journalArticleResearchpeer review

Authors

Research Organisations

External Research Organisations

  • University of Liverpool
  • Tongji University
  • International Joint Research Center for Engineering Reliability and Stochastic Mechanics
View graph of relations

Details

Original languageEnglish
Article number107935
JournalReliability engineering & system safety
Volume216
Early online date24 Jul 2021
Publication statusPublished - Dec 2021

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.

Keywords

    Monte Carlo simulation, Percolation, Reliability analysis, Survival signature

ASJC Scopus subject areas

Cite this

Numerically efficient computation of the survival signature for the reliability analysis of large networks. / Behrensdorf, Jasper; Regenhardt, Tobias-Emanuel; Broggi, Matteo et al.
In: Reliability engineering & system safety, Vol. 216, 107935, 12.2021.

Research output: Contribution to journalArticleResearchpeer review

Download
@article{fb1093d8fcd248faba98a36fafc8badb,
title = "Numerically efficient computation of the survival signature for the reliability analysis of large networks",
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.",
keywords = "Monte Carlo simulation, Percolation, Reliability analysis, Survival signature",
author = "Jasper Behrensdorf and Tobias-Emanuel Regenhardt and Matteo Broggi and Michael Beer",
note = "Funding Information: The research work herein was supported by the German Research Foundation under Grant No. BE 2570/3–1 and BR 5446/1–1 . This support is gratefully acknowledged.",
year = "2021",
month = dec,
doi = "10.1016/j.ress.2021.107935",
language = "English",
volume = "216",
journal = "Reliability engineering & system safety",
issn = "0951-8320",
publisher = "Elsevier Ltd.",

}

Download

TY - JOUR

T1 - Numerically efficient computation of the survival signature for the reliability analysis of large networks

AU - Behrensdorf, Jasper

AU - Regenhardt, Tobias-Emanuel

AU - Broggi, Matteo

AU - Beer, Michael

N1 - Funding Information: The research work herein was supported by the German Research Foundation under Grant No. BE 2570/3–1 and BR 5446/1–1 . This support is gratefully acknowledged.

PY - 2021/12

Y1 - 2021/12

N2 - 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.

AB - 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.

KW - Monte Carlo simulation

KW - Percolation

KW - Reliability analysis

KW - Survival signature

UR - http://www.scopus.com/inward/record.url?scp=85111499379&partnerID=8YFLogxK

U2 - 10.1016/j.ress.2021.107935

DO - 10.1016/j.ress.2021.107935

M3 - Article

AN - SCOPUS:85111499379

VL - 216

JO - Reliability engineering & system safety

JF - Reliability engineering & system safety

SN - 0951-8320

M1 - 107935

ER -

By the same author(s)