M. B. Javanbarg, Willis Research Fellow, Kyoto University
C. Scawthorn, WRN Senior Academic, Kyoto University

J. Kiyono, Kyoto University

Y. Ono, Kyoto University

The authors of this paper propose a method for computing terminal-pair reliability of infrastructure networks based on Binary Decision Diagram (BDD)

Recently, civil infrastructure networks have been stressed by significant natural hazards and human errors leading to malfunction. Earthquakes and tsunamis, hurricanes and floods, blackouts and satellite failures have evidenced the vulnerability of these growing networks threatening the business continuity and economy of several communities. Characterisation of the performance and reliability analysis of these net-works is the key component to propose effective mitigation actions and study propagation of their effects.

 

In this paper, we propose a method for computing terminal-pair reliability of infrastructure networks based on Binary Decision Diagram (BDD). It is defined as the probability that the nodes in the network can communi-cate to each other, taking into account the possible failures of network links. The effectiveness of this ap-proach is demonstrated by performing experiment on several lifeline networks represented by graphs.