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 条
  • [1] Solving advanced network reliability problems by means of cellular automata and Monte Carlo sampling
    Rocco, CM
    Zio, E
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2005, 89 (02) : 219 - 226
  • [2] A combination of Monte Carlo simulation and cellular automata for computing the availability of complex network systems
    Zio, E
    Podofillini, L
    Zille, V
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2006, 91 (02) : 181 - 190
  • [3] ANALYSIS OF WIND PENETRATION AND NETWORK RELIABILITY THROUGH MONTE CARLO SIMULATION
    Anderson, C. L.
    Cardell, J. B.
    PROCEEDINGS OF THE 2009 WINTER SIMULATION CONFERENCE (WSC 2009 ), VOL 1-4, 2009, : 1483 - +
  • [4] Estimating line segment reliability using Monte Carlo simulation
    Surv Land Inf Syst, 3 (136):
  • [5] A MONTE-CARLO SAMPLING PLAN FOR ESTIMATING NETWORK RELIABILITY
    FISHMAN, GS
    OPERATIONS RESEARCH, 1986, 34 (04) : 581 - 594
  • [6] Study on Monte Carlo Simulation Method for Reliability Analysis of Generalized Power Network
    Wang, Yong
    Han, Xueshan
    Li, Xinwei
    Ding, Ying
    2012 ASIA-PACIFIC POWER AND ENERGY ENGINEERING CONFERENCE (APPEEC), 2012,
  • [7] A CELLULAR AUTOMATA HYBRID QUASI-RANDOM MONTE CARLO SIMULATION FOR ESTIMATING THE ONE-TO-ALL RELIABILITY OF ACYCLIC MULTI-STATE INFORMATION NETWORKS
    Yeh, Wei-Chang
    Cao, Longbing
    Jin, Jesse S.
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2012, 8 (3B): : 2001 - 2014
  • [8] Simulation of normal grain growth based on cellular automata and Monte Carlo algorithm
    Wang, W
    Chen, JH
    Guo, PQ
    ICMIT 2005: MECHATRONICS, MEMS, AND SMART MATERIALS, 2005, 6040
  • [9] Monte Carlo Simulation for Reliability
    Benson, Rodney
    Kellner, Darryl
    2020 ANNUAL RELIABILITY AND MAINTAINABILITY SYMPOSIUM (RAMS 2020), 2020,
  • [10] Modeling and Analysis of Cardiac Hybrid Cellular Automata via GPU-Accelerated Monte Carlo Simulation
    Treml, Lilly Maria
    Bartocci, Ezio
    Gizzi, Alessio
    MATHEMATICS, 2021, 9 (02) : 1 - 24
12345