Skip to main content
Top

2020 | OriginalPaper | Chapter

2. Methods to Study Queuing Systems with Correlated Arrivals

Authors : Alexander N. Dudin, Valentina I. Klimenok, Vladimir M. Vishnevsky

Published in: The Theory of Queuing Systems with Correlated Flows

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

A popular model of correlated arrival processes is the Batch Markovian Arrival Process. In this chapter, we define this process and consider its basic properties, particular cases and some its generalizations. Analysis of performance characteristics of queuing systems with this arrival process requires consideration of multidimensional (at least two-dimensional) Markov processes. Therefore, for the use in the following chapters here we briefly present the known in the literature results for multidimensional Markov chains with several kinds of special structure of the generator or transition probability matrix. Some of these results were originally obtained in the papers of authors of this book.

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
6.
go back to reference Bellman, R.: Introduction to Matrix Analysis. McGraw-Hill, London (1960)MATH Bellman, R.: Introduction to Matrix Analysis. McGraw-Hill, London (1960)MATH
9.
go back to reference Bocharov, P.P., D’Apice, C., Pechinkin, A.V.: Queueing Theory. Walter de Gruyter, Berlin (2011)MATH Bocharov, P.P., D’Apice, C., Pechinkin, A.V.: Queueing Theory. Walter de Gruyter, Berlin (2011)MATH
26.
go back to reference Dudin, A.N., Klimenok, V.I.: Queueing Systems with Correlated Arrivals. Belarussian State University, Minsk (2000) (in Russian)MATH Dudin, A.N., Klimenok, V.I.: Queueing Systems with Correlated Arrivals. Belarussian State University, Minsk (2000) (in Russian)MATH
30.
go back to reference Dudin, A.N., Medvedev, G.A., Melenets, Yu.V.: Practicum on a Computer Theory Queuing. Universitetskoe, Minsk (2000) (in Russian) Dudin, A.N., Medvedev, G.A., Melenets, Yu.V.: Practicum on a Computer Theory Queuing. Universitetskoe, Minsk (2000) (in Russian)
43.
go back to reference Gantmacher, F.R.: The Theory of Matrices. Chelsea, New York (1960) Gantmacher, F.R.: The Theory of Matrices. Chelsea, New York (1960)
49.
go back to reference Graham, A.: Kronecker Products and Matrix Calculus with Applications. Ellis Horwood, Chichester (1981)MATH Graham, A.: Kronecker Products and Matrix Calculus with Applications. Ellis Horwood, Chichester (1981)MATH
56.
go back to reference Kemeni, J.G., Snell, J.L., Knapp, A.W.: Denumerable Markov Chains. Van Nostrand, New York (1966)MATH Kemeni, J.G., Snell, J.L., Knapp, A.W.: Denumerable Markov Chains. Van Nostrand, New York (1966)MATH
80.
go back to reference Klimov, G.P.: Stochastic Queueing Systems. Moscow, Nauka (1966) (in Russian) Klimov, G.P.: Stochastic Queueing Systems. Moscow, Nauka (1966) (in Russian)
89.
go back to reference Mitrani, I.: The spectral expansion solution method for Markov processes on lattice strips. In: Dshalalow, J.H. (ed.) Advances in Queueing: Theory, Methods and Open Problems, pp. 337–352. CRC Press, Boca Raton (1995) Mitrani, I.: The spectral expansion solution method for Markov processes on lattice strips. In: Dshalalow, J.H. (ed.) Advances in Queueing: Theory, Methods and Open Problems, pp. 337–352. CRC Press, Boca Raton (1995)
90.
93.
go back to reference Neuts, M.F.: Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach. Johns Hopkins University, Baltimore (1981)MATH Neuts, M.F.: Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach. Johns Hopkins University, Baltimore (1981)MATH
94.
go back to reference Neuts, M.F.: Structured Stochastic Matrices of M∕G∕1 Type and Their Applications. Marcel Dekker, New York (1989)MATH Neuts, M.F.: Structured Stochastic Matrices of MG∕1 Type and Their Applications. Marcel Dekker, New York (1989)MATH
102.
go back to reference Sennot L.I., Humblet P.A., Tweedie R.L. Mean drifts and non-ergodicity of Markov chains. Oper. Res. 31, 783–789 (1983)MathSciNetCrossRef Sennot L.I., Humblet P.A., Tweedie R.L. Mean drifts and non-ergodicity of Markov chains. Oper. Res. 31, 783–789 (1983)MathSciNetCrossRef
Metadata
Title
Methods to Study Queuing Systems with Correlated Arrivals
Authors
Alexander N. Dudin
Valentina I. Klimenok
Vladimir M. Vishnevsky
Copyright Year
2020
DOI
https://doi.org/10.1007/978-3-030-32072-0_2

Premium Partner