A novel reliability estimation method of complex network based on Monte Carlo

作者：Chen, Xue Gang^*

来源：Cluster Computing, 2017, 20(2): 1063-1073.

DOI：10.1007/s10586-017-0826-3

• Complex network
• Reliability estimation
• Monte-Carlo
• Event
• Uncertainty

Aiming at the reliability evaluation method of the complex network, and network reliability is an important index in measuring the reliability of large-sized network. The Monte Carlo method is studied, and the general principle of MC simulation and the reliability evaluation approach based on MC are introduced. Sampling is very important in the Monte Carlo simulation, and random variable is studied, and several kinds of discrete distributions are introduced. A novel reliability evaluation method based on Monte Carlo method is proposed. To evaluate network reliability efficiently, the proposed method generates time-pointer of the arc failure events and constructs the event-table of the complex network, and updates the network states, and sampling is selected by geometric distribution. Precision and unbiased of the reliability evaluating are discussed. Furthermore, a series of numerical experiments are implemented to compare the efficiency of the CMC and the other traditional methods under the same experimental condition.

• 出版日期2017-6
• 单位湘南学院