Skip to main content
Top

2017 | OriginalPaper | Chapter

Parallel Calculation of Diameter Constrained Network Reliability

Authors : Sergei N. Nesterov, Denis A. Migov

Published in: Parallel Computing Technologies

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

The problem of network reliability calculation in case of the diameter constraint is studied. The problem of computing this characteristic is known to be NP-hard. We introduce the parallel methods, which are based on the well-known factoring method and on the factoring method modification proposed by H. Cancela and L. Petingi. The analysis of the numerical experiments has allowed us to set some important parameters of the parallel algorithm for speeding up calculations.

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!

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!

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!

Literature
1.
go back to reference Won, J.-M., Karray, F.: Cumulative update of all-terminal reliability for faster feasibility decision. IEEE Trans. Reliabil. 59(3), 551–562 (2010)CrossRef Won, J.-M., Karray, F.: Cumulative update of all-terminal reliability for faster feasibility decision. IEEE Trans. Reliabil. 59(3), 551–562 (2010)CrossRef
2.
go back to reference Page, L.B., Perry, J.E.: A practical implementation of the factoring theorem for network reliability. IEEE Trans. Reliabil. 37(3), 259–267 (1998)CrossRef Page, L.B., Perry, J.E.: A practical implementation of the factoring theorem for network reliability. IEEE Trans. Reliabil. 37(3), 259–267 (1998)CrossRef
3.
go back to reference Cancela, H., Petingi, L.: Diameter constrained network reliability: exact evaluation by factorization and bounds. In: International Conference on Industrial Logistics, Okinawa, Japan, pp. 359–356 (2001) Cancela, H., Petingi, L.: Diameter constrained network reliability: exact evaluation by factorization and bounds. In: International Conference on Industrial Logistics, Okinawa, Japan, pp. 359–356 (2001)
4.
go back to reference Canale, E., Cancela, H., Robledo, F., Romero, P., Sartor, P.: Full complexity analysis of the diameter-constrained reliability. Int. Trans. Oper. Res. 22(5), 811–821 (2015)MathSciNetCrossRefMATH Canale, E., Cancela, H., Robledo, F., Romero, P., Sartor, P.: Full complexity analysis of the diameter-constrained reliability. Int. Trans. Oper. Res. 22(5), 811–821 (2015)MathSciNetCrossRefMATH
5.
go back to reference Migov, D.A., Nesterov, S.N.: Methods of speeding up of diameter constrained network reliability calculation. In: Gervasi, O., Murgante, B., Misra, S., Gavrilova, M.L., Rocha, A.M.A.C., Torre, C., Taniar, D., Apduhan, B.O. (eds.) ICCSA 2015. LNCS, vol. 9156, pp. 121–133. Springer, Cham (2015). doi:10.1007/978-3-319-21407-8_9 CrossRef Migov, D.A., Nesterov, S.N.: Methods of speeding up of diameter constrained network reliability calculation. In: Gervasi, O., Murgante, B., Misra, S., Gavrilova, M.L., Rocha, A.M.A.C., Torre, C., Taniar, D., Apduhan, B.O. (eds.) ICCSA 2015. LNCS, vol. 9156, pp. 121–133. Springer, Cham (2015). doi:10.​1007/​978-3-319-21407-8_​9 CrossRef
6.
go back to reference Martnez, S.P., Calvino, B.O., Rocco, S.C.M.: All-terminal reliability evaluation through a Monte Carlo simulation based on an MPI Implementation. In: European Safety and Reliability Conference: Advances in Safety, Reliability and Risk Management (PSAM 2011/ESREL 2012), Helsinki, pp. 1–6 (2012) Martnez, S.P., Calvino, B.O., Rocco, S.C.M.: All-terminal reliability evaluation through a Monte Carlo simulation based on an MPI Implementation. In: European Safety and Reliability Conference: Advances in Safety, Reliability and Risk Management (PSAM 2011/ESREL 2012), Helsinki, pp. 1–6 (2012)
7.
go back to reference Migov, D.A., Rodionov, A.S.: Parallel Implementation of the factoring method for network reliability calculation. In: Murgante, B., et al. (eds.) ICCSA 2014. LNCS, vol. 8584, pp. 654–664. Springer, Cham (2014). doi:10.1007/978-3-319-09153-2_49 Migov, D.A., Rodionov, A.S.: Parallel Implementation of the factoring method for network reliability calculation. In: Murgante, B., et al. (eds.) ICCSA 2014. LNCS, vol. 8584, pp. 654–664. Springer, Cham (2014). doi:10.​1007/​978-3-319-09153-2_​49
Metadata
Title
Parallel Calculation of Diameter Constrained Network Reliability
Authors
Sergei N. Nesterov
Denis A. Migov
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-62932-2_45

Premium Partner