Skip to main content
Top
Published in: Queueing Systems 1-2/2022

30-08-2022

Tail asymptotics in any direction of the stationary distribution in a two-dimensional discrete-time QBD process

Author: Toshihisa Ozawa

Published in: Queueing Systems | Issue 1-2/2022

Log in

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

search-config
loading …

Abstract

We consider a discrete-time two-dimensional quasi-birth-and-death process (2d-QBD process for short) \(\{(\varvec{X}_n,J_n)\}\) on \(\mathbb {Z}_+^2\times S_0\), where \(\varvec{X}_n=(X_{1,n},X_{2,n})\) is the level state, \(J_n\) the phase state (background state) and \(S_0\) a finite set, and study asymptotic properties of the stationary tail distribution. The 2d-QBD process is an extension of usual one-dimensional QBD process. By using the matrix analytic method of the queueing theory and the complex analytic method, we obtain the asymptotic decay rate of the stationary tail distribution in an arbitrary direction. This result is an extension of the corresponding result for a certain two-dimensional reflecting random work without background processes, obtained by using the large deviation techniques and the singularity analysis methods. We also present a condition ensuring the sequence of the stationary probabilities geometrically decays without power terms, asymptotically. Asymptotic properties of the stationary tail distribution in the coordinate directions in a 2d-QBD process have already been studied in the literature. The results of this paper are also important complements to those results.

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!

Appendix
Available only for authorised users
Literature
1.
go back to reference Bini, D.A., Latouche, G., Meini, B.: Numerical Solution of Structured Markov Chains. Oxford University Press, Oxford (2005)CrossRef Bini, D.A., Latouche, G., Meini, B.: Numerical Solution of Structured Markov Chains. Oxford University Press, Oxford (2005)CrossRef
2.
go back to reference Borovkov, A.A., Mogul’skiĭ, A.A.: Large deviations for Markov chains in the positive quadrant. Russ. Math. Surv. 56, 803–916 (2001)CrossRef Borovkov, A.A., Mogul’skiĭ, A.A.: Large deviations for Markov chains in the positive quadrant. Russ. Math. Surv. 56, 803–916 (2001)CrossRef
3.
go back to reference Dai, J.G., Miyazawa, M.: Reflecting Brownian motion in two dimensions: exact asymptotics for the stationary distribution. Stoch. Syst. 1(1), 146–208 (2011)CrossRef Dai, J.G., Miyazawa, M.: Reflecting Brownian motion in two dimensions: exact asymptotics for the stationary distribution. Stoch. Syst. 1(1), 146–208 (2011)CrossRef
4.
go back to reference Dai, J.G., Miyazawa, M.: Stationary distribution of a two-dimensional SRBM: geometric views and boundary measures. Queueing Syst. 74, 181–217 (2013)CrossRef Dai, J.G., Miyazawa, M.: Stationary distribution of a two-dimensional SRBM: geometric views and boundary measures. Queueing Syst. 74, 181–217 (2013)CrossRef
5.
go back to reference Ernst, P.A., Franceschi, S.: Asymptotic behavior of the occupancy density for obliquely reflected Brownian motion in a half-plane and Martin boundary. Ann. Appl. Probab. 31(6), 2991–3016 (2021)CrossRef Ernst, P.A., Franceschi, S.: Asymptotic behavior of the occupancy density for obliquely reflected Brownian motion in a half-plane and Martin boundary. Ann. Appl. Probab. 31(6), 2991–3016 (2021)CrossRef
6.
go back to reference Fayolle, G., Malyshev, V.A., Menshikov, M.V.: Topics in the Constructive Theory of Countable Markov Chains. Cambridge University Press, Cambridge (1995)CrossRef Fayolle, G., Malyshev, V.A., Menshikov, M.V.: Topics in the Constructive Theory of Countable Markov Chains. Cambridge University Press, Cambridge (1995)CrossRef
7.
go back to reference Fayolle, G., Iasnogorodski, R., Malyshev, V.: Random Walks in the Quarter-Plane: Algebraic Methods, Boundary Value Problems and Applications. Springer, Berlin (1999)CrossRef Fayolle, G., Iasnogorodski, R., Malyshev, V.: Random Walks in the Quarter-Plane: Algebraic Methods, Boundary Value Problems and Applications. Springer, Berlin (1999)CrossRef
8.
go back to reference Flajolet, P., Sedgewick, R.: Analytic Combinatorics. Cambridge University Press, Cambridge (2009)CrossRef Flajolet, P., Sedgewick, R.: Analytic Combinatorics. Cambridge University Press, Cambridge (2009)CrossRef
9.
go back to reference Foley, R.D., McDonald, D.R.: Large deviations of a modified Jackson network: stability and rough asymptotics. Ann. Appl. Probab. 15(1B), 519–541 (2005)CrossRef Foley, R.D., McDonald, D.R.: Large deviations of a modified Jackson network: stability and rough asymptotics. Ann. Appl. Probab. 15(1B), 519–541 (2005)CrossRef
10.
go back to reference Franceschi, S., Kourkova, I.: Asymptotic expansion of stationary distribution for reflected Brownian motion in the quarter plane via analytic approach. Stoch. Syst. 7(1), 32–94 (2017)CrossRef Franceschi, S., Kourkova, I.: Asymptotic expansion of stationary distribution for reflected Brownian motion in the quarter plane via analytic approach. Stoch. Syst. 7(1), 32–94 (2017)CrossRef
11.
go back to reference Horn, R.A., Johnson, C.R.: Topics in Matrix Analysis. Cambridge University Press, Cambridge (1991)CrossRef Horn, R.A., Johnson, C.R.: Topics in Matrix Analysis. Cambridge University Press, Cambridge (1991)CrossRef
12.
go back to reference Keilson, J.: Markov Chain Models - Rarity and Exponentiality. Springer, New York (1979)CrossRef Keilson, J.: Markov Chain Models - Rarity and Exponentiality. Springer, New York (1979)CrossRef
13.
go back to reference Kobayashi, M., Miyazawa, M.: Revisit to the tail asymptotics of the double QBD process: refinement and complete solutions for the coordinate and diagonal directions. Matrix-Analytic Methods in Stochastic Models, 145–185 (2013) Kobayashi, M., Miyazawa, M.: Revisit to the tail asymptotics of the double QBD process: refinement and complete solutions for the coordinate and diagonal directions. Matrix-Analytic Methods in Stochastic Models, 145–185 (2013)
14.
go back to reference Latouche, G., Ramaswami, V.: Introduction to Matrix Analytic Methods in Stochastic Modeling. SIAM, Philadelphia (1999)CrossRef Latouche, G., Ramaswami, V.: Introduction to Matrix Analytic Methods in Stochastic Modeling. SIAM, Philadelphia (1999)CrossRef
15.
go back to reference Liang, Z., Hasenbein, J.J.: Optimal paths in large deviations of symmetric reflected Brownian motion in the octant. Stoch. Syst. 3(1), 187–229 (2013)CrossRef Liang, Z., Hasenbein, J.J.: Optimal paths in large deviations of symmetric reflected Brownian motion in the octant. Stoch. Syst. 3(1), 187–229 (2013)CrossRef
16.
go back to reference Malyshev, V.A.: Asymptotic behavior of the stationary probabilities for two-dimensional positive random walks. Sib. Math. J. 14(1), 109–118 (1973)CrossRef Malyshev, V.A.: Asymptotic behavior of the stationary probabilities for two-dimensional positive random walks. Sib. Math. J. 14(1), 109–118 (1973)CrossRef
17.
go back to reference Markushevich, A.I.: Theory of Functions of a Complex Variable. AMS Chelsea Publishing, Providence (2005) Markushevich, A.I.: Theory of Functions of a Complex Variable. AMS Chelsea Publishing, Providence (2005)
18.
go back to reference Miyazawa, M.: Tail decay rates in double QBD processes and related reflected random walks. Math. Oper. Res. 34(3), 547–575 (2009)CrossRef Miyazawa, M.: Tail decay rates in double QBD processes and related reflected random walks. Math. Oper. Res. 34(3), 547–575 (2009)CrossRef
19.
go back to reference Miyazawa, M.: Light tail asymptotics in multidimensional reflecting processes for queueing networks. TOP 19(2), 233–299 (2011)CrossRef Miyazawa, M.: Light tail asymptotics in multidimensional reflecting processes for queueing networks. TOP 19(2), 233–299 (2011)CrossRef
20.
go back to reference Miyazawa, M.: Superharmonic vector for a nonnegative matrix with QBD block structure and its application to a Markov modulated two dimensional reflecting process. Queueing Syst. 81, 1–48 (2015)CrossRef Miyazawa, M.: Superharmonic vector for a nonnegative matrix with QBD block structure and its application to a Markov modulated two dimensional reflecting process. Queueing Syst. 81, 1–48 (2015)CrossRef
21.
go back to reference Miyazawa, M.: Markov modulated fluid network process: tail asymptotics of the stationary distribution. Stoch. Model. 37, 127–167 (2021)CrossRef Miyazawa, M.: Markov modulated fluid network process: tail asymptotics of the stationary distribution. Stoch. Model. 37, 127–167 (2021)CrossRef
22.
go back to reference Neuts, M.F.: Matrix-Geometric Solutions in Stochastic Models. Dover Publications, New York (1994) Neuts, M.F.: Matrix-Geometric Solutions in Stochastic Models. Dover Publications, New York (1994)
23.
go back to reference Neuts, M.F.: Structured Stochastic Matrices of M/G/1 Type and their Applications. Marcel Dekker, New York (1989) Neuts, M.F.: Structured Stochastic Matrices of M/G/1 Type and their Applications. Marcel Dekker, New York (1989)
24.
go back to reference Ney, P., Nummelin, E.: Markov additive processes I. Eigenvalue properties and limit theorems. Ann. Probab. 15(2), 561–592 (1987)CrossRef Ney, P., Nummelin, E.: Markov additive processes I. Eigenvalue properties and limit theorems. Ann. Probab. 15(2), 561–592 (1987)CrossRef
25.
go back to reference Nummelin, E.: General Irreducible Markov Chains and Non-negative Operators. Cambridge University Press, Cambridge (1984)CrossRef Nummelin, E.: General Irreducible Markov Chains and Non-negative Operators. Cambridge University Press, Cambridge (1984)CrossRef
26.
go back to reference Ozawa, T.: Asymptotics for the stationary distribution in a discrete-time two-dimensional quasi-birth-and-death process. Queueing Syst. 74, 109–149 (2013)CrossRef Ozawa, T.: Asymptotics for the stationary distribution in a discrete-time two-dimensional quasi-birth-and-death process. Queueing Syst. 74, 109–149 (2013)CrossRef
27.
go back to reference Ozawa, T., Kobayashi, M.: Exact asymptotic formulae of the stationary distribution of a discrete-time two-dimensional QBD process. Queueing Syst. 90, 351–403 (2018)CrossRef Ozawa, T., Kobayashi, M.: Exact asymptotic formulae of the stationary distribution of a discrete-time two-dimensional QBD process. Queueing Syst. 90, 351–403 (2018)CrossRef
28.
go back to reference Ozawa, T., Kobayashi, M.: Exact asymptotic formulae of the stationary distribution of a discrete-time 2d-QBD process: an example and additional proofs, arXiv:1805.04802 (2018) Ozawa, T., Kobayashi, M.: Exact asymptotic formulae of the stationary distribution of a discrete-time 2d-QBD process: an example and additional proofs, arXiv:​1805.​04802 (2018)
29.
go back to reference Ozawa, T.: Stability condition of a two-dimensional QBD process and its application to estimation of efficiency for two-queue models. Perform. Eval. 130, 101–118 (2019)CrossRef Ozawa, T.: Stability condition of a two-dimensional QBD process and its application to estimation of efficiency for two-queue models. Perform. Eval. 130, 101–118 (2019)CrossRef
30.
go back to reference Ozawa, T.: Asymptotic property of the occupation measures in a two-dimensional skip-free Markov modulated random walk (2020). arXiv:2001.00700 Ozawa, T.: Asymptotic property of the occupation measures in a two-dimensional skip-free Markov modulated random walk (2020). arXiv:​2001.​00700
31.
go back to reference Ozawa, T.: Asymptotic properties of the occupation measure in a multidimensional skip-free Markov modulated random walk. Queueing Syst. 97, 125–161 (2021)CrossRef Ozawa, T.: Asymptotic properties of the occupation measure in a multidimensional skip-free Markov modulated random walk. Queueing Syst. 97, 125–161 (2021)CrossRef
Metadata
Title
Tail asymptotics in any direction of the stationary distribution in a two-dimensional discrete-time QBD process
Author
Toshihisa Ozawa
Publication date
30-08-2022
Publisher
Springer US
Published in
Queueing Systems / Issue 1-2/2022
Print ISSN: 0257-0130
Electronic ISSN: 1572-9443
DOI
https://doi.org/10.1007/s11134-022-09860-w

Other articles of this Issue 1-2/2022

Queueing Systems 1-2/2022 Go to the issue

Premium Partner