Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Cluster Computing
Published in: Cluster Computing 2/2017

24-03-2017

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

Author: Xue Gang Chen

Published in: Cluster Computing | Issue 2/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.
previous article Research and implementation of animations evaluation system
next article MIPE: a practical memory integrity protection method in a trusted execution environment

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
Literature
1.
Wang, B., Song, Y., Wang, Y.: Study of two-terminal multi-state network reliability. Appl. Res. Comput. 28(5), 1863–1865 (2011)
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)
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
4.
Sun, Y., Zhao, L., Zhang, X.: An inclusion exclusion algorithm for network reliability. J. Chin. Comput. Syst. 28(5), 830–833 (2007)
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)
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)
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
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)MathSciNetMATH
9.
Pan, Z., Mo, Y., Zhong, F.: Performance Improvement of BDD based network reliability analysis algorithm. Comput. Eng. Sci. 34(9), 26–32 (2012)
10.
Pan, Z., Chen, R., Mo, Y.: Computing network reliability based on path function and BDD. Microelectron. Comput. 29(12), 157–162 (2012)
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
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)
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)
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)
15.
Cui, H., Wang, F.: The six common distributions in probability theory. J. Luoyang Norm. Univ. 30(8), 23–24 (2011)
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)CrossRef
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)MathSciNetCrossRef
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)CrossRef
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)CrossRef
20.
Eduardo, C., Franco, R., Pablo, R., Pablo, S.: Monte Carlo methods in diameter-constrained reliability. Opt. Switch. Netw. 14, 134–148 (2014)CrossRef
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)CrossRef
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)
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)CrossRef
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)CrossRef
27.
Liu, W., Luo, X., Xuan, J., Xu, Z., Jiang, D.: Cognitive memory-inspired sentence ordering model. Knowl.-Based Syst. 104, 1–13 (2016)CrossRef
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)CrossRef
Metadata
Title
A novel reliability estimation method of complex network based on Monte Carlo
Author
Xue Gang Chen
Publication date
24-03-2017
Publisher
Springer US
Published in
Cluster Computing / Issue 2/2017
Print ISSN: 1386-7857
Electronic ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-017-0826-3

Other articles of this Issue 2/2017

Cluster Computing 2/2017 Go to the issue

OriginalPaper

MIPE: a practical memory integrity protection method in a trusted execution environment

OriginalPaper

Improved support vector machines model based on multi-spectral parameters

OriginalPaper

Predicting HPC parallel program performance based on LLVM compiler

OriginalPaper

Two-stage plant species recognition by local mean clustering and Weighted sparse representation classification

OriginalPaper

A new canonical polyadic decomposition algorithm with improved stability and its applications to biomedical signal processing

OriginalPaper

JarvSis: a distributed scheduler for IoT applications

Premium Partner

    Image Credits