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

被引：44

作者：

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 条

[21] A New Reliability Analysis Method Combining Adaptive Kriging With Weight Index Monte Carlo Simulation [J].

Ma, Jiangang ;

Ren, Ziyan ;

Zhao, Guoxin ;

Zhang, Yanli ;

Koh, Chang-Seop .

IEEE TRANSACTIONS ON MAGNETICS, 2018, 54 (03)

[22] Linear Moments-Based Monte Carlo Simulation for Reliability Analysis With Unknown Probability Distributions [J].

Zhang, Long-Wen ;

Zhao, Yan-Gang .

ASCE-ASME JOURNAL OF RISK AND UNCERTAINTY IN ENGINEERING SYSTEMS PART B-MECHANICAL ENGINEERING, 2024, 10 (02)

[23] The time dependent reliability analysis for the deteriorated reinforced concrete columns using the Monte Carlo simulation [J].

Kim, Hee-Kyu ;

Hong, Young-Kyun ;

Park, Jung-Hyun .

MECHANICAL BEHAVIOR OF MATERIALS X, PTS 1AND 2, 2007, 345-346 :1385-+

[24] A Monte Carlo Simulation for Reliability Estimation of Logistics and Supply Chain Networks [J].

Ozkan, O. ;

Kilic, S. .

IFAC PAPERSONLINE, 2019, 52 (13) :2080-2085

[25] Performance Evaluation of Mobile Ad Hoc Network using Monte Carlo Simulation with Failed Nodes [J].

Padmavathy, N. ;

Teja, J. Rama Charana ;

Chaturvedi, Sanjay K. .

PROCEEDINGS OF THE 2017 IEEE SECOND INTERNATIONAL CONFERENCE ON ELECTRICAL, COMPUTER AND COMMUNICATION TECHNOLOGIES (ICECCT), 2017,

[26] ENHANCING INTERNET NETWORK RELIABILITY WITH INTEGRATED FRAMEWORK OF MULTI-OBJECTIVE GENETIC ALGORITHM AND MONTE CARLO SIMULATION [J].

Kim, Jong-Ryul ;

Kim, Dohoon .

ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2008, 25 (06) :837-846

[27] Efficient System Reliability Analysis of Slope Stability in Spatially Variable Soils Using Monte Carlo Simulation [J].

Jiang, Shui-Hua ;

Li, Dian-Qing ;

Cao, Zi-Jun ;

Zhou, Chuang-Bing ;

Phoon, Kok-Kwang .

JOURNAL OF GEOTECHNICAL AND GEOENVIRONMENTAL ENGINEERING, 2015, 141 (02)

[28] Monte Carlo Simulation in Risk Analysis of Investment Projects [J].

Lapunka, Iwona ;

Pisz, Iwona ;

Marek-Kolodziej, Katarzyna .

VISION 2020: INNOVATION MANAGEMENT, DEVELOPMENT SUSTAINABILITY, AND COMPETITIVE ECONOMIC GROWTH, 2016, VOLS I - VII, 2016, :4011-4023

[29] A Monte Carlo Sampling Plan for Estimating Diameter-dependent Network Parameters [J].

Cancela, Hector ;

Robledo, Franco ;

Rubino, Gerardo ;

Sartor, Pablo .

IV INTERNATIONAL CONGRESS ON ULTRA MODERN TELECOMMUNICATIONS AND CONTROL SYSTEMS 2012 (ICUMT), 2012, :766-771

[30] Analysis of ship collision damage by combining Monte Carlo simulation and the artificial neural network approach [J].

Sun, Liping ;

Zhang, Qi ;

Ma, Gang ;

Zhang, Tianyue .

SHIPS AND OFFSHORE STRUCTURES, 2017, 12 :S21-S30

← 1 2 3 4 5 →