nach oben

Erschienen in:

2017 | Supplement | Buchkapitel

Analysis of Unreliable Open Queueing Network with Dynamic Routing

verfasst von : Elmira Yu. Kalimulina

Erschienen in: Distributed Computer and Communication Networks

Verlag: Springer International Publishing

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

An open queuing network with m unreliable nodes is considered. The routing of jobs in a network is transformed depending on availability/unavailability of some nodes. If there is no direct transition from the node i to j due the node j failure, then jobs are redirecting to the node the most close to the j. In this way there is no blocking in a network. The initial probability \(r_ {ij}\) in a transition matrix R is proportional divided between available nodes. The network dynamic is described by a continuous in time random process X(t) taking values from the state space enlarged by the ensemble \(G_N\). \(G_N\) contains all graphs (transition matrices), and described by the initial state \(R^0\) and a given sequence of transition rates \(\{\alpha _i\}\) and \(\{\beta _i\}\), where \(\alpha _i\) and \(\beta _i\) are failure and recovery rates for the node i, \(i=1,\dots m\).

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 Fluid Limit for Switching Closed Queueing Network with Two Multi-servers

Nächstes Kapitel Coupling Method for Backward Renewal Process and Lorden’s Inequality

Lakatos, L., Szeidl, L., Telek, M.: Introduction to Queueing Systems with Telecommunication Applications. Springer Science & Business Media, New York (2012). Mathematics- 388 pagesMATH

Ghosal, A., Gujaria, S.C., Ghosal, R.: Network Queueing Systems: With Industrial Applications. South Asian Publishers, New Delhi (2004). Computer network protocols - 138 pagesMATH

Daigle, J.: Queueing Theory with Applications to Packet Telecommunication. Springer Science & Business Media, New york (2006). Technology & Engineering - 316 pages

Alexander, T.: Analysis of fork/join and related queueing systems. ACM Comput. Surv. 47(2), 71 (2014). Article 17, http://dx.doi.org/10.1145/2628913 MathSciNet

Lakshmi, C., Sivakumar, A.I.: Application of queueing theory in health care: a literature review. Oper. Res. Health Care 2(1–2), 25–39 (2013)

Sterbenz, J.P.G., Çietinkaya, E.K., Hameed, M.A., et al.: Evaluation of network resilience, survivability, and disruption tolerance: analysis, topology generation, simulation, and experimentation. Telecommun. Syst. 52, 705–736 (2013). doi:10.1007/s11235-011-9573-6

Hou, I.-H., Kumar, P.R.: Queueing systems with hard delay constraints: a framework for real-time communication over unreliable wireless channels. Queueing Syst. 71(1), 151–177 (2012). doi:10.1007/s11134-012-9293-y MathSciNetCrossRefMATH

Jain, M., Sharma, G.C., Sharma, R.: Unreliable server M/G/1 queue with multi-optional services and multi-optional vacations. Int. J. Math. Oper. Res. 5(2), 145–169 (2013). doi:10.1504/IJ-MOR.2013.052458 MathSciNetCrossRef

Ba-Rukab, O.M., Tadj, L., Ke, J.-C.: Binomial schedule for an M/G/1 queueing system with an unreliable server. Int. J. Model. Oper. Manage. 3(3–4), 206–218 (2013). doi:10.1504/IJMOM.2013.058326

10.

Tadj, L., Choudhury, G., Rekab, K.: A two-phase quorum queueing system with Bernoulli vacation schedule, setup, and N-policy for an unreliable server with delaying repair. Int. J. Serv. Oper. Manage. 12(2), 139–164 (2012). doi:10.1504/IJSOM.2012.047103

11.

Bama, S., Afthab Begum, M.I., Fijy Jose, P.: Unreliable Mx/G/1 queueing system with two types of repair. Int. J. Innovative Res. Dev. 4(10), 25–38 (2015)

12.

Klimenok, V., Vishnevsky, V.: Unreliable queueing system with cold redundancy. In: Gaj, P., Kwiecień, A., Stera, P. (eds.) CN 2015. CCIS, vol. 522, pp. 336–346. Springer, Cham (2015). doi:10.1007/978-3-319-19419-6_32 CrossRef

13.

Chen, H., Yao, D.D.: Fundamentals of Queueing Networks: Performance, Asymptotics, and Optimization. Stochastic Modelling and Applied Probability, vol. 46. Springer, New York (2001). doi:10.1007/978-1-4757-5301-1 MATH

14.

Vvedenskaya, N.D.: Configuration of overloaded servers with dynamic routing. In: Probl. Inf. Transm. 47, 289 (2011). doi:10.1134/S0032946011030070

15.

Sukhov, Y.M., Vvedenskaya, N.D.: Fast Jackson networks with dynamic routing. Probl. Inf. Transm. 38, 136–153 (2002). doi:10.1023/A:1020010710507 MathSciNetCrossRefMATH

16.

Kelly, F.P., Laws, C.N.: Dynamic routing in open queueing networks: Brownian models, cut constraints and resource pooling. Queueing Syst. 13, 47–86 (1993)MathSciNetCrossRefMATH

17.

Sauer, C., Daduna, H.: Availability formulas and performance measures for separable degradable networks. Econ. Qual. Control 18(2), 165–194 (2003)MathSciNetCrossRefMATH

18.

Marco, C.: Dynamic Routing in Broadband Networks Springer Science & Business Media, Computers, Berlin (2012)

19.

Yavuz, F., Zhao, J., Yaan, O., Gligor, V.: Toward k -connectivity of the random graph induced by a pairwise key predistribution scheme with unreliable links. IEEE Trans. Inf. Theo. 61(11), 6251–6271 (2015). doi:10.1109/TIT.2015.2471295 MathSciNetCrossRefMATH

20.

Lorek, P., Szekli, R.: Computable bounds on the spectral gap for unreliable Jackson networks. Adv. Appl. Probab. 47, 402–424 (2015)MathSciNetCrossRefMATH

21.

Lorek, P.: The exact asymptotic for the stationary distribution of some unreliable systems. arXiv:1102.4707 [math.PR] (2011)

22.

Chen, M.F.: Eigenvalues, Inequalities, and Ergodic Theory. Springer, London (2005)MATH

23.

Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 3rd edn. The MIT Press, Cambridge (2009)MATH

24.

Saaty, T.L.: Elements of Queueing theory with applications. Dover Publications, NY (1983)

25.

Kalimulina, E.Y.: Rate of convergence to stationary distribution for unreliable Jackson-type queueing network with dynamic routing. In: Vishnevskiy, V.M., Samouylov, K.E., Kozyrev, D.V. (eds.) DCCN 2016. CCIS, vol. 678, pp. 253–265. Springer, Cham (2016). doi:10.1007/978-3-319-51917-3_23 CrossRef

26.

Kalimulina, E.Y.: Queueing system convergence rate In: Proceedings of the 19th International Conference, Distributed Computer and Communication Networks (DCCN 2016, Moscow, Russia), Vol. 3. pp. 203–211. RUDN, Moscow (2016)

27.

Kalimulina, E.Y.: Analysis of system reliability with control, dependent failures, and arbitrary repair times. Int. J. Syst. Assur. Eng. Manage. 8, 180–188 (2016). doi:10.1007/s13198-016-0520-5 CrossRef

28.

Kalimulina, E.Y.: Analysis of Unreliable Jackson-Type Queueing Networks with Dynamic Routing, December 2016. http://dx.doi.org/10.2139/ssrn.2881956

29.

Dorogovtsev, S.N., Mendes, J.F.F.: Evolution of Networks: From Biological Nets to the Internet and WWW (Physics). Oxford University Press Inc, New York, NY (2003)CrossRefMATH

Titel: Analysis of Unreliable Open Queueing Network with Dynamic Routing
verfasst von: Elmira Yu. Kalimulina
Verlag: Springer International Publishing
Buch: Distributed Computer and Communication Networks
Print ISBN: 978-3-319-66835-2

Electronic ISBN: 978-3-319-66836-9

Copyright-Jahr: 2017
DOI: https://doi.org/10.1007/978-3-319-66836-9_30

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"