A new Bayesian network approach to solve dynamic fault trees

We explore the usage of Bayesian networks (BNs) for reliability modeling and analysis of dynamic systems. Dynamic system components exhibit complex behaviors and interactions, making combinatorial models inappropriate to solve them. Markov chains, and their extensions, have been widely used to model such systems. However, the infamous state space explosion problem greatly limits their application. We propose a novel reliability modeling and analysis framework based on temporal BNs. Our main concern in this paper is to define a BN-based modeling framework to solve dynamic fault trees and deal with the state space explosion problem encountered in Markov chain-based solutions. In summary, we demonstrate that a BN-based reliability framework, as defined in this work, is a powerful potential solution to address some of the problems existing in current reliability modeling and analysis formalisms. In particular, we show how the framework is capable of modeling and analyzing various kinds of system components' behaviors and dependencies and more importantly how the BN approach can be used as an alternative solution of a dynamic fault tree model without resorting to the Markov chain generation and solution.

[1]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[2]  Salvatore J. Bavuso,et al.  Fault trees and sequence dependencies , 1990, Annual Proceedings on Reliability and Maintainability Symposium.

[3]  Eugene Charniak,et al.  Bayesian Networks without Tears , 1991, AI Mag..

[4]  Salvatore J. Bavuso,et al.  Dynamic fault-tree models for fault-tolerant computer systems , 1992 .

[5]  J. Dugan,et al.  A modular approach for analyzing static and dynamic fault trees , 1997, Annual Reliability and Maintainability Symposium.

[6]  David Coppit,et al.  The Galileo fault tree analysis tool , 1999, Digest of Papers. Twenty-Ninth Annual International Symposium on Fault-Tolerant Computing (Cat. No.99CB36352).

[7]  Luigi Portinale,et al.  Improving the analysis of dependable systems by mapping fault trees into Bayesian networks , 2001, Reliab. Eng. Syst. Saf..

[8]  Suprasad V. Amari,et al.  A new approach to solve dynamic fault trees , 2003, Annual Reliability and Maintainability Symposium, 2003..

[9]  T. Assaf,et al.  Diagnostic expert systems from dynamic fault trees , 2004, Annual Symposium Reliability and Maintainability, 2004 - RAMS.

[10]  Joanne Bechta Dugan,et al.  A discrete-time Bayesian network reliability modeling and analysis framework , 2005, Reliab. Eng. Syst. Saf..