Spark-Based Monte Carlo Parallel Simulation Approach for FTA

被引:0
作者
Liu, Yan [1 ]
Ren, Yi [1 ]
Liu, Linlin [1 ]
Li, Zhifeng [1 ]
机构
[1] Beihang Univ BUAA RSE, Sch Reliabil & Syst Engn, Beijing, Peoples R China
来源
PROCEEDINGS OF THE 2015 FIRST INTERNATIONAL CONFERENCE ON RELIABILITY SYSTEMS ENGINEERING 2015 ICRSE | 2015年
关键词
Monte Carlo; FTA; time to failure; spark; parallel;
D O I
暂无
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In the field of reliability and safety, Fault-tree analysis proved to be a useful analytic tool. Aimed at static or dynamic FTs, Monte Carlo simulation based on time-to-failure (TTF) may be an effective way to calculate FTs. Through computing the TTF of bottom events of FTs, the TTF of the system can be calculated easily. However, Monte Carlo simulation based on TTF is time-consuming because modern engineering systems have become more complex and larger in scale. Traditional computation framework, in individual computers or small scale computer cluster, obviously cannot undertake this tough task. To address this issue, this paper puts forward a parallel algorithm under the Spark parallel computing framework, and through the experiment proves that the parallel algorithm can quickly get the simulation results and have the advantage of calculating large-scale dynamic FTs. This is very meaningful in the engineering.
引用
收藏
页数:7
相关论文
共 11 条
  • [1] Aghassi H., 2012, Computer Information Systems and Industrial Management Applications, Tehran, V5, P106
  • [2] [Anonymous], PESPMA 2008
  • [3] [Anonymous], BOOK EXTREMES
  • [4] Dean J, 2004, USENIX ASSOCIATION PROCEEDINGS OF THE SIXTH SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION (OSDE '04), P137
  • [5] DYNAMIC FAULT-TREE MODELS FOR FAULT-TOLERANT COMPUTER-SYSTEMS
    DUGAN, JB
    BAVUSO, SJ
    BOYD, MA
    [J]. IEEE TRANSACTIONS ON RELIABILITY, 1992, 41 (03) : 363 - 377
  • [6] FPGA-based Monte Carlo simulation for fault tree analysis
    Ejlali, A
    Miremadi, SG
    [J]. MICROELECTRONICS RELIABILITY, 2004, 44 (06) : 1017 - 1028
  • [7] 'Big data', Hadoop and cloud computing in genomics
    O'Driscoll, Aisling
    Daugelaite, Jurate
    Sleator, Roy D.
    [J]. JOURNAL OF BIOMEDICAL INFORMATICS, 2013, 46 (05) : 774 - 781
  • [8] Monte Carlo simulation of photon migration in a cloud computing environment with MapReduce
    Pratx, Guillem
    Xing, Lei
    [J]. JOURNAL OF BIOMEDICAL OPTICS, 2011, 16 (12)
  • [9] Dynamic fault tree analysis using Monte Carlo simulation in probabilistic safety assessment
    Rao, K. Durga
    Gopika, V.
    Rao, V. V. S. Sanyasi
    Kushwaha, H. S.
    Verma, A. K.
    Srividya, A.
    [J]. RELIABILITY ENGINEERING & SYSTEM SAFETY, 2009, 94 (04) : 872 - 883
  • [10] Application of the fault tree analysis for assessment of power system reliability
    Volkanovski, Andrija
    Cepin, Marko
    Mavko, Borut
    [J]. RELIABILITY ENGINEERING & SYSTEM SAFETY, 2009, 94 (06) : 1116 - 1127