Advertisement

Revisiting the Tail Asymptotics of the Double QBD Process: Refinement and Complete Solutions for the Coordinate and Diagonal Directions

  • Masahiro Kobayashi
  • Masakiyo Miyazawa
Conference paper
Part of the Springer Proceedings in Mathematics & Statistics book series (PROMS, volume 27)

Abstract

We consider a two-dimensional skip-free reflecting random walk on a nonnegative integer quadrant. We are interested in the tail asymptotics of its stationary distribution, provided its existence is assumed. We derive exact tail asymptotics for the stationary probabilities on the coordinate axis. This refines the asymptotic results in the literature and completely solves the tail asymptotic problem on the stationary marginal distributions in the coordinate and diagonal directions. For this, we use the so-called analytic function method in such a way that either generating functions or moment-generating functions are suitably chosen. The results are exemplified by a two-node network with simultaneous arrivals.

Keywords

Random Walk Singular Point Stationary Distribution Simple Pole Tail Asymptotics 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Notes

Acknowledgements

We are grateful to Mark S. Squillante for encouraging us to complete this work. We are also thankful to the three anonymous referees. This research was supported in part by the Japan Society for the Promotion of Science under Grant No. 21510165.

References

  1. 1.
    Avram, F., Dai, J.G., Hasenbein, J.J.: Explicit solutions for variational problems in the quadrant. Queue. Syst. 37, 259–289 (2001)MathSciNetMATHCrossRefGoogle Scholar
  2. 2.
    Borovkov, A.A., Mogul’skii, A.A.: Large deviations for Markov chains in the positive quadrant. Russ. Math. Surv. 56, 803–916 (2001)Google Scholar
  3. 3.
    Dai, J.G., Miyazawa, M.: Reflecting Brownian motion in two dimensions: exact asymptotics for the stationary distribution. Stoch. Syst. 1, 146–208 (2011)CrossRefGoogle Scholar
  4. 4.
    Dai, J.G., Miyazawa, M.: Stationary distribution of a two-dimensional SRBM: geometric views and boundary measures. Submitted for publication (arXiv:1110.1791v1) (2011)Google Scholar
  5. 5.
    Fayolle, G., Malyshev, V.A., Menshikov, M.V.: Topics in the Constructive Theory of Countable Markov Chains. Cambridge University Press, Cambridge (1995)MATHCrossRefGoogle Scholar
  6. 6.
    Fayolle, G., Iasnogorodski, R., Malyshev, V.: Random Walks in the Quarter-Plane: Algebraic Methods, Boundary Value Problems and Applications. Springer, New York (1999)MATHCrossRefGoogle Scholar
  7. 7.
    Flajolet, P., Sedqewick, R.: Analytic Combinatorics. Cambridge University Press, Cambridge (2009)MATHCrossRefGoogle Scholar
  8. 8.
    Flatto, L., Hahn, S.: Two parallel queues by arrivals with two demands I. SIAM J. Appl. Math. 44, 1041–1053 (1984)MathSciNetMATHCrossRefGoogle Scholar
  9. 9.
    Flatto, L., McKean, H.P.: Two queues in parallel. Comm. Pure Appl. Math. 30, 255–263 (1977)MathSciNetMATHCrossRefGoogle Scholar
  10. 10.
    Foley, R.D., McDonald, D.R.: Bridges and networks: exact asymptotics. Ann. Appl. Probab. 15, 542–586 (2005)MathSciNetMATHCrossRefGoogle Scholar
  11. 11.
    Foley, R.D., McDonald, D.R.: Large deviations of a modified Jackson network: Stability and rough asymptotics. Ann. Appl. Probab. 15, 519–541 (2005)MathSciNetMATHCrossRefGoogle Scholar
  12. 12.
    Guillemin, F., van Leeuwaarden, J.S.H.: Rare event asymptotics for a random walk in the quarter plane. Queue. Syst. 67, 1–32 (2011)MATHCrossRefGoogle Scholar
  13. 13.
    Kobayashi, M., Miyazawa, M.: Tail asymptotics of the stationary distribution of a two dimensional reflecting random walk with unbounded upward jumps. Submitted for publication (2011)Google Scholar
  14. 14.
    Li, H., Zhao, Y.Q.: Exact tail asymptotics in a priority queue–characterizations of the preemptive model. Queue. Syst. 63, 355–381 (2009)MATHCrossRefGoogle Scholar
  15. 15.
    Li, H., Zhao, Y.Q.: Tail asymptotics for a generalized two-demand queueing models – a kernel method. Queue. Syst. 69, 77–100 (2011)MATHCrossRefGoogle Scholar
  16. 16.
    Li, H., Zhao, Y.Q.: A kernel method for exact tail asymptotics: random walks in the quarter plane. Preprint (2011)Google Scholar
  17. 17.
    Markushevich, A.I.: Theory of Functions, vols. I, II and III, 2nd edn., trans. by R.A. Silverman, reprinted by American Mathematical Society, Providence, Rhode Island (1977)Google Scholar
  18. 18.
    Miyazawa, M.: Tail decay rates in double QBD processes and related reflected random walks. Math. Oper. Res. 34, 547–575 (2009)MathSciNetMATHCrossRefGoogle Scholar
  19. 19.
    Miyazawa, M.: Light tail asymptotics in multidimensional reflecting processes for queueing networks. TOP 19, 233–299 (2011)MathSciNetCrossRefGoogle Scholar
  20. 20.
    Miyazawa, M., Rolski, T.: Exact asymptotics for a Levy-driven tandem queue with an intermediate input. Queue. Syst. 63, 323–353 (2009)MathSciNetMATHCrossRefGoogle Scholar
  21. 21.
    Miyazawa, M., Zhao, Y.Q.: The stationary tail asymptotics in the GI/G/1-type queue with countably many background states. Adv. Appl. Probab. 36, 1231–1251 (2004)MathSciNetMATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.Tokyo University of ScienceNodaJapan

Personalised recommendations