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 条
  • [11] The Method of Network Reliability and Availability Simulation Based on Monte Carlo
    Jiang, Yinan
    Li, Ruiying
    Kang, Rui
    Huang, Ning
    2012 INTERNATIONAL CONFERENCE ON QUALITY, RELIABILITY, RISK, MAINTENANCE, AND SAFETY ENGINEERING (ICQR2MSE), 2012, : 245 - 250
  • [12] Local Monte Carlo Simulation for the reliability sensitivity analysis
    Li, Dawei
    Lu, Zhenzhou
    Tang, Zhangchun
    MATERIALS PROCESSING TECHNOLOGY, PTS 1-4, 2011, 291-294 : 2183 - 2188
  • [13] System reliability analysis by enhanced Monte Carlo simulation
    Naess, A.
    Leira, B. J.
    Batsevychc, O.
    STRUCTURAL SAFETY, 2009, 31 (05) : 349 - 355
  • [14] Sensitivity analysis of network reliability using Monte Carlo
    Rubino, G
    Proceedings of the 2005 Winter Simulation Conference, Vols 1-4, 2005, : 491 - 498
  • [15] A COMPARISON OF MONTE-CARLO AND CELLULAR AUTOMATA APPROACHES FOR SEMICONDUCTOR-DEVICE SIMULATION
    ZANDLER, G
    DICARLO, A
    KOMETER, K
    LUGLI, P
    VOGL, P
    GORNIK, E
    IEEE ELECTRON DEVICE LETTERS, 1993, 14 (02) : 77 - 79
  • [16] PARALLEL IMPLEMENTATION AND SIMULATION OF NETWORK RELIABILITY CALCULATION BY MONTE CARLO METHOD
    Migov, D. A.
    Weins, D., V
    VESTNIK TOMSKOGO GOSUDARSTVENNOGO UNIVERSITETA-UPRAVLENIE VYCHISLITELNAJA TEHNIKA I INFORMATIKA-TOMSK STATE UNIVERSITY JOURNAL OF CONTROL AND COMPUTER SCIENCE, 2019, (47): : 66 - 74
  • [17] Implementation of Monte Carlo Simulation to the Distribution Network for Its Reliability Assessment
    Pradhan, Ajoya Kumar
    Kar, Sanjeeb Kumar
    Shill, Pradeep Kumar
    Dash, Pujashree
    INNOVATION IN ELECTRICAL POWER ENGINEERING, COMMUNICATION, AND COMPUTING TECHNOLOGY, IEPCCT 2019, 2020, 630 : 219 - 228
  • [18] Reliability Evaluation of Distribution Network Based on Sequential Monte Carlo Simulation
    Lu, Qi
    Hua, Yujie
    Shen, Ye
    Kang, Qi
    Zhang, Rong
    2015 5TH INTERNATIONAL CONFERENCE ON ELECTRIC UTILITY DEREGULATION AND RESTRUCTURING AND POWER TECHNOLOGIES (DRPT 2015), 2015, : 1170 - 1174
  • [19] Monte Carlo simulation of reliability for gear
    Mo Wenhui
    COMPUTATIONAL MATERIALS SCIENCE, PTS 1-3, 2011, 268-270 : 42 - 45
  • [20] Fuzzy reliability analysis using cellular automata for network systems
    He, Li
    Zhang, Xiaodong
    INFORMATION SCIENCES, 2016, 348 : 322 - 336
12345