Performance analysis of cellular automata Monte Carlo Simulation for estimating network reliability

被引：43
|
作者：
Yeh, Wei-Chang [1 ]
Lin, Yi-Cheng [1 ]
Chung, Yuk Ying [1 ,2 ]
机构：
[1] Natl Tsing Hua Univ, Dept Ind Engn & Engn Management, eIntegrat & Collaborat Lab, Hsinchu 30013, Taiwan
[2] Univ Sydney, Sch Informat Technol, Sydney, NSW 2006, Australia
来源：
EXPERT SYSTEMS WITH APPLICATIONS | 2010年 / 37卷 / 05期
关键词：
Network reliability; Cellular automata (CA); Monte Carlo Simulation (MCS); Minimal Path (MP); Minimal Cut (MC); AVAILABILITY EVALUATION; ALGORITHM; MCS; SEARCH;
D O I：
10.1016/j.eswa.2009.09.070
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Network reliability is very important for the decision support information. Monte Carlo Simulation (MCS) is one of the optimal algorithms to estimate the network reliability for different kinds of network configuration. The traditional reliability estimation requires the information of all Minimal Paths (MPs) or Minimal Cuts (MCs). However, finding all MPs/MCs is extremely computationally expensive. This paper has compared and analyzed three Monte Carlo Simulation (MCS) methods for estimating the two-terminal network reliability of a binary-state network: (1) MCS1 simulates the network reliability in terms of known MPs, (2) MCS2 estimates the network reliability in terms of known MCs; and (3) CAMCS (based on cellular automata, CA) estimates the network reliability directly without knowing any information of MPs or MCs. Our simulation results show that the direct estimation without knowing any information of MPs or MCs can speedup about 185 times when compared with other traditional approaches which require MPs or MCs information. (C) 2009 Elsevier Ltd. All rights reserved.
引用
收藏
页码：3537 / 3544
页数：8
相关论文
共 50 条
  • [31] Monte Carlo Simulation for Flexible Pavement Reliability
    Ioannides, Anastasios M.
    Tingle, Jeb S.
    AIRFIELD AND HIGHWAY PAVEMENTS 2021: PAVEMENT DESIGN, CONSTRUCTION, AND CONDITION EVALUATION, 2021, : 13 - 25
  • [32] Reliability of composite laminates by Monte Carlo simulation
    Recek, Sebastien
    Frangopol, Dan M.
    COMPUTATIONAL STOCHASTIC MECHANICS, 2003, : 507 - 512
  • [33] Integration of functional reliability analysis and system hardware reliability through Monte Carlo simulation
    Ramakrishnan, M.
    ANNALS OF NUCLEAR ENERGY, 2016, 95 : 54 - 63
  • [34] Monte Carlo simulation to assess structures reliability
    Devictor, N
    Chapuliot, S
    Eid, M
    SAFETY AND RELIABILITY, VOLS 1 & 2, 1999, : 943 - 948
  • [35] ESTIMATION OF SYSTEM RELIABILITY BY MONTE CARLO SIMULATION
    Naess, A.
    Leira, B. J.
    Batsevych, O.
    OMAE 2009, VOL 2: STRUCTURES, SAFETY AND RELIABILITY, 2009, : 421 - 426
  • [36] Application of Monte Carlo Simulation to Reliability Design
    Hanaki, Satoshi
    Kurashiki, Tetsusei
    JOURNAL OF JAPANESE SOCIETY OF TRIBOLOGISTS, 2011, 56 (11) : 686 - 691
  • [37] Monte Carlo Simulation for the Prediction of the Reliability of the Receiver
    Wang, Yujiao
    Su, Donglin
    Chen, Wenqing
    ISAPE 2008: THE 8TH INTERNATIONAL SYMPOSIUM ON ANTENNAS, PROPAGATION AND EM THEORY, PROCEEDINGS, VOLS 1-3, 2008, : 1133 - 1136
  • [38] Reliability analysis of novel stiffened panels using Monte Carlo simulation
    Leheta, Heba Wael
    Elhanafi, Ahmed Shawki
    Badran, Sherif Farouk
    SHIPS AND OFFSHORE STRUCTURES, 2017, 12 (05) : 640 - 652
  • [39] Subset simulation and line sampling for advanced Monte Carlo reliability analysis
    Zio, E.
    Pedroni, N.
    RELIABILITY, RISK AND SAFETY: THEORY AND APPLICATIONS VOLS 1-3, 2010, : 687 - 694
  • [40] Reliability analysis of loess backfilling slope stability by Monte Carlo simulation
    Zhang, Haiyang
    Song, Xuguo
    Guo, Shuaijie
    Yan, Muhan
    2022 16TH IEEE INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING (ICSP2022), VOL 1, 2022, : 348 - 353
12345