Quantitative Analysis of Dynamic Fault Trees by means of Monte Carlo Simulations: Event-Driven Simulation Approach

Eric Gascard and Zineb Simeu-Abazi

Reliability Engineering and System Safety, 2018, vol. 180, issue C, 487-504

Abstract: The reliability analysis of complex and dynamic systems is often achieved by a quantitative analysis of dynamic fault trees (DFT), which model the system failure, i.e. a specific undesired event called top event, in terms of failures of the components of the system. Indeed, DFT takes into account the sequential relationships among events and their statistical dependencies. Given the failure probability of the components, the quantitative analysis aims at numerically evaluating, among other things, the failure probability of the top event. In this paper, we are interested in the Monte Carlo simulation which can consider any kind of failure distribution and is not limited in the DFT representation: it considers DFT with repeated events and shared events, takes into account all dynamic gates (PAND, SEQ, FDEP, and SPARE). However, Monte Carlo simulation encounters some disadvantages: an entirely new simulation must be executed every time a parameter changes and it may be time-consuming when the desired accuracy is high. To address these difficulties, this paper proposes a new dynamic fault tree simulation performed by an event-driven simulator. With this approach, gate simulations that produce no change in the output of a gate are eliminated augmenting the speed up of the simulation. The implementation of our approach uses an event queue data structure and an event-scheduler as alternative to the usual time-driven implementation which is characterized by an iterative loop. Thus, periods of inactivity are omitted. As results, computational efficiency is obtained and the speed-up performance of the Monte Carlo simulation program is improved.

Keywords: Quantitative analysis; Dynamic fault tree; Monte Carlo simulation; Event-driven simulation (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (13)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0951832018300504
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:reensy:v:180:y:2018:i:c:p:487-504

DOI: 10.1016/j.ress.2018.07.011

Access Statistics for this article

Reliability Engineering and System Safety is currently edited by Carlos Guedes Soares

More articles in Reliability Engineering and System Safety from Elsevier
Bibliographic data for series maintained by Catherine Liu ().