Skip to main content
SpringerLink
Log in

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

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Wang, B., Song, Y., Wang, Y.: Study of two-terminal multi-state network reliability. Appl. Res. Comput. 28(5), 1863–1865 (2011)

    Google Scholar 

  2. Liu, J., Dong, R., Wan, Z.: Reliability algorithm of weighted multi-state flow network. J. Guilin Univ. Electron. Technol. 33(6), 461–465 (2013)

    Google Scholar 

  3. Liu, Y., Liu, J., Zhang, Y.: Application of genetic-algorithm in computer network reliability optimization calculation. J. Shenyang Univ. Technol. 28(3), 293–295 (2006)

    MathSciNet  Google Scholar 

  4. Sun, Y., Zhao, L., Zhang, X.: An inclusion exclusion algorithm for network reliability. J. Chin. Comput. Syst. 28(5), 830–833 (2007)

    Google Scholar 

  5. Sun, Y., Bi, J., Zhang, X.: Computing rooted communication reliability of cyclic directed networks using the factoring method. J. Northeast. Univ. (Nat. Sci.) 31, 486–489 (2010)

    Google Scholar 

  6. Gao, H., Zhan, J., Wang, B., Li, X.: Network reliability algorithm based on pathset matrix and Boolean operation. Comput. Eng. 38(11), 117–119 (2012)

    Google Scholar 

  7. Liu, W., Li, J.: A modified minimal out-based recursive decomposition algorithm for networks reliability evaluation. J. Tongji Univ. (Nat. Sci.) 36(4), 427–431 (2008)

    MathSciNet  Google Scholar 

  8. Sun, Y., Zhang, X.: Algorithm of calculating the reliability of stochastic flow network by using minimal cuts. J. Syst. Eng. 25(2), 284–288 (2010)

    MathSciNet  MATH  Google Scholar 

  9. Pan, Z., Mo, Y., Zhong, F.: Performance Improvement of BDD based network reliability analysis algorithm. Comput. Eng. Sci. 34(9), 26–32 (2012)

    Google Scholar 

  10. Pan, Z., Chen, R., Mo, Y.: Computing network reliability based on path function and BDD. Microelectron. Comput. 29(12), 157–162 (2012)

    Google Scholar 

  11. Xiao, Y., Zhang, H.: Reliability computation of network with unreliable nodes based on binary decision diagram. Comput. Eng. 41(1), 87–91 (2015)

    MathSciNet  Google Scholar 

  12. Xu, B., Xu, Z., Gu, T.: Evaluation of 2-terminal reliability of dynamic topology network based on OBDD. J. Guilin Univ. Electron. Technol. 33(6), 466–472 (2013)

    Google Scholar 

  13. Xiao, Y., Chen, S., Li, X., Li, Y.: Evaluate the reliability and node importance of wireless sensor networks with OBDD algorithm. High Tech. Commun. 19(12), 1245–1250 (2009)

    Google Scholar 

  14. Xiao, Y., Li, X., Li, Y.H.: Reliability computation of communication network with enhanced OBDD method. Appl. Res. Comput. 27(3), 1114–1117 (2010)

    Google Scholar 

  15. Cui, H., Wang, F.: The six common distributions in probability theory. J. Luoyang Norm. Univ. 30(8), 23–24 (2011)

    Google Scholar 

  16. Yeh, W., Lin, Y.: A particle swarm optimization approach based on Monte Carlo simulation for solving the complex network reliability problem. IEEE Trans. Reliab. 59(1), 212–221 (2010)

    Article  Google Scholar 

  17. Me, K., Wc, Y.: An efficient alternative to the exact evaluation of the quickest path flow network reliability problem. Comput. Oper. Res. 76, 22–32 (2016)

    Article  MathSciNet  Google Scholar 

  18. George-Williams, H., Patelli, E.: A hybrid load flow and event driven simulation approach to multi-state system reliability evaluation. Reliab. Eng. Syst. Saf. 152, 351–367 (2016)

    Article  Google Scholar 

  19. Radislav, V., Dirk, P., Ilya, B.: Splitting sequential Monte Carlo for efficient unreliability estimation of highly reliable networks. Struct. Saf. 63, 1–10 (2016)

    Article  Google Scholar 

  20. Eduardo, C., Franco, R., Pablo, R., Pablo, S.: Monte Carlo methods in diameter-constrained reliability. Opt. Switch. Netw. 14, 134–148 (2014)

    Article  Google Scholar 

  21. Héctor, C., Franco, R., Gerardo, R., Pablo, S.: Monte Carlo estimation of diameter-constrained network reliability conditioned by pathsets and cutsets. Comput. Commun. 36, 611–620 (2013)

    Article  Google Scholar 

  22. Li, S., Wang, J., Xi, B., Wang, X.: Monte-Carlo simulation combining with network reliability-preserving reduction. Comput. Eng. 37(8), 61–63 (2011)

    Google Scholar 

  23. Chen, X.: Research on reliability of complex network for estimating network reliability. J. Intell. Fuzzy Syst. (2017, in press). doi:10.3233/JIFS-169291

  24. Adbullah, K.: Combining network reductions and simulation to estimate network reliability[C]. In: Proceedings of the 2007 Winter Simulation Conference. Washington, DC, USA, Association for Computing Machinery, pp. 2301–2305 (2007)

  25. Eugène, M., Martine, L., Guy, L., Francesco, M.: Fishman’s sampling plan for computing network reliability. IEEE Trans. Reliab. 50(1), 41–46 (2001)

    Article  Google Scholar 

  26. Xuan, J., Luo, X., Zhang, G., Lu, J., Xu, Z.: Uncertainty analysis for the keyword system of web events. IEEE Trans. Syst. Man Cybern. 46(6), 829–842 (2016)

    Article  Google Scholar 

  27. Liu, W., Luo, X., Xuan, J., Xu, Z., Jiang, D.: Cognitive memory-inspired sentence ordering model. Knowl.-Based Syst. 104, 1–13 (2016)

    Article  Google Scholar 

  28. Liu, W., Luo, X., Gong, Z., Xuan, J., Kou, N., Xu, Z.: Discovering the core semantics of event from social media. Future Gener. Comput. Syst. 64, 175–185 (2016)

    Article  Google Scholar 

Download references

Acknowledgements

The authors would like to thank for financial support by Social Sciences fund project of Hunan Province (No. 13YBA302) and education Science in Hunan province in 12th Five-Year planning project (XJK014CGD081, XJK011BXJ004).

Author information

Authors and Affiliations

  1. College of Software and Communication Engineering, XiangNan University, Chenzhou, 423000, Hunan, People’s Republic of China

    Xue Gang Chen

Authors
  1. Xue Gang Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xue Gang Chen.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chen, X.G. A novel reliability estimation method of complex network based on Monte Carlo. Cluster Comput 20, 1063–1073 (2017). https://doi.org/10.1007/s10586-017-0826-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-017-0826-3

Keywords

Search

Navigation