Top

Published in:

2020 | OriginalPaper | Chapter

On Exponential Convergence of Dynamic Queueing Network and Its Applications

Author : Elmira Yu. Kalimulina

Published in: Distributed Computer and Communication Networks

Publisher: Springer International Publishing

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

search-config

AI-assisted search

Off

Abstract

This paper is a continuation of previous research in ergodicity of some models for unreliable networks. The set of random graphs and the sequence of matrixes describing the failure and recovery process has been used instead of the fixed graph for network structure. The main results about an ergodicity and bounds for rate of convergence to stationary distribution are formulated under more general assumptions on intensity rates.

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

previous chapter Evaluation and Prediction of an Optimal Control in a Processor Sharing Queueing System with Heterogeneous Servers

next chapter Leader Nodes in Communities for Information Spreading

Liggett, T.H. Interacting Particle Systems. Springer, New York (1999). https://doi.org/10.1007/978-1-4613-8542-4

van Doorn, E.A.: Representations for the rate of convergence of birth-death processes. Memorandum / Department of Applied Mathematics; No. 1584. University of Twente, Department of Applied Mathematics (2001)

Kalimulina, E.Y.: Analysis of unreliable open queueing network with dynamic routing. In: Vishnevskiy, V.M., Samouylov, K.E., Kozyrev, D.V. (eds.) DCCN 2017. CCIS, vol. 700, pp. 355–367. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-66836-9_30CrossRef

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). https://doi.org/10.1007/978-3-319-51917-3_23CrossRef

Chen, M.-F.: Eigenvalues, Inequalities, and Ergodic Theory. Springer, Heidelberg (2005)

Liggett, T.H.: Exponential convergence of attractive reversible nearest particle systems. Ann. Prob. 17, 403–432 (1989)MathSciNetCrossRef

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

Lawler, G.F., Sokal, A.D.: Bounds on the \(L_2\) spectrum for Markov chains and Markov processes: a generalization of Cheeger’s inequality. Trans. Am. Math. Soc. 309(2), 557–580 (1988)MATH

van Doorn, E.: Representations for the rate of convergence of birth-death processes. Theory Probab. Math. Stat. 65, 37–43 (2002)MathSciNet

10.

Zeifman, A.I.: Some estimates of the rate of convergence for birth and death processes. J. Appl. Probab. 28, 268–277 (1991)MathSciNetCrossRef

11.

Van, Z.A.I., Doorn, E.A., Zeifman, A.I.: On the speed of convergence to stationarity of the Erlang loss system. Queueing Syst. 63, 241 (2009). https://doi.org/10.1007/s11134-009-9134-9MathSciNetCrossRefMATH

12.

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

13.

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

14.

Doeblin, W.: Mathématique de l’Union Interbalkanique (1938)

15.

Albert, R., Barabasi, A.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74(1), 47–97. arXiv:cond-mat/0106096

16.

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 (2003)CrossRef

17.

Zverkina, G.: Stationary coupling method for renewal process in continuous time (application to strong bounds for the convergence rate of the distribution of the regenerative process). arXiv preprint. arXiv:1704.04808 (2017)

18.

Zverkina, G.: Lorden’s inequality and coupling method for backward renewal process. arXiv preprint. arXiv:1706.00922 (2017)

19.

Kalimulina, E.Y., Zverkina, G.A.: On some generalization of Lorden’s inequality for renewal processes. arXiv preprint. arXiv:1910.03381

Title: On Exponential Convergence of Dynamic Queueing Network and Its Applications
Author: Elmira Yu. Kalimulina
Publisher: Springer International Publishing
Book: Distributed Computer and Communication Networks
Print ISBN: 978-3-030-66470-1

Electronic ISBN: 978-3-030-66471-8

Copyright Year: 2020
DOI: https://doi.org/10.1007/978-3-030-66471-8_35

Springer Professional

Abstract

Please log in to get access to your license.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner