Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
On Minimizing Supermodular Functions on Hereditary Systems Kapitel lesen Erstes Kapitel lesen

2018 | OriginalPaper | Buchkapitel

On Calculation and Estimation of Flow Transmission Probability in a Communication Network

verfasst von : Alexey S. Rodionov, Olga A. Yadykina, Denis A. Migov

Erschienen in: Optimization Problems and Their Applications

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We study the problem of estimating a probability that a flow of a given capacity may be transferred in a communication network. Network is represented by a random graph with absolutely reliable nodes and unreliable links with given operational probabilities and capacities. The algorithm for fast decision making whether a network is reliable enough for transmission of a given flow is proposed. Case studies show applicability of the proposed approach.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Vorheriges Kapitel A Core Heuristic and the Branch-and-Price Method for a Bin Packing Problem with a Color Constraint
Nächstes Kapitel Profit Maximization and Vehicle Fleet Planning for a Harbor Logistics Company
Literatur
1.
2.
Lin, Y.K.: MC-based algorithm for a telecommunication network under node and budget constraints. Appl. Math. Comput. 190, 1540–1550 (2007)MathSciNetMATH
3.
Lin, Y.K.: Reliability of k separate minimal paths under both time and budget constraints. IEEE Trans. Reliab. 59(1), 183–190 (2010)CrossRef
4.
Forghani-Elahabad, M., Mahdavi-Amiri, N.: An efficient algorithm for the multi-state two separate minimal paths reliability problem with budget constraint. Reliab. Eng. Syst. Saf. 142, 472–481 (2015)CrossRef
5.
Todinov, M.T.: Topology optimization of repairable flow networks and reliability networks. Int. J. Simul. Syst. Sci. Technol. 11(3), 75–84 (2010)
6.
Wu, W.W., Ning, A., Ning, X.X.: Evaluation of the reliability of transport networks based on the stochastic flow of moving objects. Reliab. Eng. Syst. Saf. 93, 838–844 (2008)CrossRef
7.
Colbourn, Ch.J.: The Combinatorics of Network Reliability. Oxford University Press, New York (1987)
8.
Won, J.-M., Karray, F.: Cumulative update of all-terminal reliability for faster feasibility decision. IEEE Trans. Reliab. 59(3), 551–562 (2010)CrossRef
9.
Won, J.-M., Karray, F.: A greedy algorithm for faster feasibility evaluation of all-terminal-reliable networks. IEEE Trans. Syst. Man Cybern. Part B Cybern. 41(6), 1600–1611 (2011)CrossRef
10.
Rodionov, A.S., Migov, D.A., Rodionova, O.K.: Improvements in the efficiency of cumulative updating of all-terminal network reliability. IEEE Trans. Reliab. 61(2), 460–465 (2012)CrossRef
11.
Rodionov, A.S., Rodionova, O.K.: Exact bounds for average pairwise network reliability. In: the 7th ACM International Conference on Ubiquitous Information Management and Communication (Kota Kinabalu, Malaysia), Article no. 45. ACM New York (2013)
12.
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). https://​doi.​org/​10.​1007/​978-3-319-21407-8_​9CrossRef
13.
Migov, D.A., Nechunaeva, K.A., Nesterov, S.N., Rodionov, A.S.: Cumulative updating of network reliability with diameter constraint and network topology optimization. In: Gervasi, O., Murgante, B., Misra, S., Rocha, A.M.A.C., Torre, C., Taniar, D., Apduhan, B.O., Stankova, E., Wang, S. (eds.) ICCSA 2016. LNCS, vol. 9786, pp. 141–152. Springer, Cham (2016). https://​doi.​org/​10.​1007/​978-3-319-42085-1_​11CrossRef
14.
Rodionov, A.S.: Cumulative estimated values of structural networks reliability indices and their usage. In: IEEE Conference on Dynamics of Systems, Mechanisms and Machines (Omsk, Russia), pp. 1–4. IEEE Press, New York (2016)
15.
Migov, D.A.: Evaluation of wireless sensor network reliability with use of reliability bounds cumulative updating. In: IEEE International Forum on Strategic Technology (Ulsan, Korea), pp. 120–124. IEEE Press, New York (2017)
16.
Rodionov, A.S., Migov D.A.: Obtaining and using cumulative bounds of network reliability. In: Volosencu, C. (ed.) System Reliability, pp. 93–112. InTech, Rijeka, Croatia (2017). Chap. 5
17.
Ball, M.O.: Computational complexity of network reliability analysis: an overview. IEEE Trans. Reliab. 35, 230–239 (1986)CrossRef
18.
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)MathSciNetCrossRef
19.
Page, L.B., Perry, J.E.: A practical implementation of the factoring theorem for network reliability. IEEE Trans. Reliab. 37(3), 259–267 (1998)CrossRef
20.
Metadaten
Titel
On Calculation and Estimation of Flow Transmission Probability in a Communication Network
verfasst von
Alexey S. Rodionov
Olga A. Yadykina
Denis A. Migov
Copyright-Jahr
2018
Buch
Optimization Problems and Their Applications

Print ISBN: 978-3-319-93799-1

Electronic ISBN: 978-3-319-93800-4

Copyright-Jahr: 2018

DOI
https://doi.org/10.1007/978-3-319-93800-4_26