The Information Propagation Method for Efficient Network Reliability Analysis

Research output: Chapter in Book/Report/Conference proceedingConference contribution book

Abstract

In this paper, we present an ordered message-passing algorithm for propagating information related to system component conditions and dependency between nodes in the target graph network. This tool, called Information Propagation Method, exploits the structure of Directed Acyclic Graphs to assess the reliability of a network. The key advantage of this analytical approach is the computation efficiency obtained by maintaining a priority set of nodes to be updated in each step, every node in the graph is processed as infrequently as possible. Whilst the algorithm converges to an exact solution in simpler graph structures, the solution in more complex graphs is approximated due to the presence of the so-called diamond subgraphs. Diamond subgraphs are identifying solved and recursively decomposed by the algorithm allowing the exploration of complex component dynamics as well as system redundancy strategies. The algorithm is verified against the solution obtained via Monte Carlo simulation. Finally, we discuss a case study example showing the applicability and advantages of the proposed algorithm.
Original languageEnglish
Title of host publication2023 7th International Conference on System Reliability and Safety (ICSRS)
PublisherIEEE
Pages580-584
Number of pages5
ISBN (Electronic)979-8-3503-0605-7, 979-8-3503-0604-0
ISBN (Print)979-8-3503-0606-4
DOIs
Publication statusPublished - 8 Jan 2024
Event2023 7th International Conference on System Reliability and Safety (ICSRS) - Bologna, Italy
Duration: 22 Nov 202324 Nov 2023

Conference

Conference2023 7th International Conference on System Reliability and Safety (ICSRS)
Country/TerritoryItaly
CityBologna
Period22/11/2324/11/23

Keywords

  • System Reliability
  • Probability Propagation
  • Network Graphs ,
  • Message Passing ,
  • simulation

Fingerprint

Dive into the research topics of 'The Information Propagation Method for Efficient Network Reliability Analysis'. Together they form a unique fingerprint.

Cite this