Hostname: page-component-cd9895bd7-mkpzs Total loading time: 0 Render date: 2024-12-23T16:44:26.964Z Has data issue: false hasContentIssue false
  • English
  • Français

Decay rates for some quasi-birth-and-death processes with phase-dependent transition rates

Part of: Special processes

Published online by Cambridge University Press:  14 July 2016

Allan J. Motyer  and
Peter G. Taylor
Allan J. Motyer
Affiliation:
University of Melbourne, Department of Mathematics and Statistics, University of Melbourne, VIC 3010, Australia. Email address: [email protected]
Peter G. Taylor
Affiliation:
University of Melbourne, Department of Mathematics and Statistics, University of Melbourne, VIC 3010, Australia. Email address: [email protected]
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Recently, there has been considerable interest in the calculation of decay rates for models that can be viewed as quasi-birth-and-death (QBD) processes with infinitely many phases. In this paper we make a contribution to this endeavour by considering some classes of models in which the transition function is not homogeneous in the phase direction. We characterize the range of decay rates that are compatible with the dynamics of the process away from the boundary. In many cases, these rates can be attained by changing the transition structure of the QBD process at level 0. Our approach, which relies on the use of orthogonal polynomials, is an extension of that in Motyer and Taylor (2006) for the case where the generator has homogeneous blocks.

Keywords

Quasi-birth-and-death processcountable phasedecay ratestationary distribution

MSC classification

Primary: 60K25: Queueing theory
Type
Part 7. Queueing Theory and Markov Processes
Information
Journal of Applied Probability , Volume 48 , Issue A: New Frontiers in Applied Probability (Journal of Applied Probability Special Volume 48A) , August 2011 , pp. 327 - 339
Copyright
Copyright © Applied Probability Trust 2011 

References

[1] Adan, I., Foley, R. D. and McDonald, D. R., (2009). Exact asymptotics for the stationary distribution of a Markov chain: a production model. Queueing Systems 62, 311–344.CrossRefGoogle Scholar
[2] Borovkov, A. A. and Mogul{cprime}skiu, A. A., (2001). Large deviations for Markov chains in the positive quadrant. Russian Math. Surveys 56, 803–916.CrossRefGoogle Scholar
[3] Chihara, T. S., (1978). An Introduction to Orthogonal Polynomials. Gordon and Breach, New York.Google Scholar
[4] Foley, R. D. and McDonald, D. R., (2001). Join the shortest queue: stability and exact asymptotics. Ann. Appl. Prob. 11, 569–607.CrossRefGoogle Scholar
[5] Haque, L., Zhao, Y. Q. and Liu, L., (2004). Sufficient conditions for a geometric tail in a QBD process with many countable levels and phases. Stoch. Models 21, 77–99.CrossRefGoogle Scholar
[6] Kroese, D. P., Scheinhardt, W. R. W. and Taylor, P. G., (2004). Spectral properties of the tandem Jackson network, seen as a quasi-birth-and-death process. Ann. Appl. Prob. 14, 2057–2089.CrossRefGoogle Scholar
[7] Latouche, G. and Ramaswami, V., (1999). Introduction to Matrix Analytic Methods in Stochastic Modeling. Society for Industrial and Applied Mathematics, Philadelphia, PA.CrossRefGoogle Scholar
[8] Miyazawa, M., (2002). A Markov renewal approach to the asymptotic decay of the tail probabilities in risk and queuing processes. Prob. Eng. Inf. Sci. 16, 139–150.CrossRefGoogle Scholar
[9] Miyazawa, M., (2009). Tail decay rates in double QBD processes and related reflected random walks. Math. Operat. Res. 34, 547–575.CrossRefGoogle Scholar
[10] Motyer, A. J. and Taylor, P. G., (2006). Decay rates for quasi-birth-and-death processes with countably many phases and tridiagonal block generators. Adv. Appl. Prob. 38, 522–544.CrossRefGoogle Scholar
[11] Neuts, M. F., (1981). Matrix-Geometric Solutions in Stochastic Models. The Johns Hopkins University Press, Baltimore, MD.Google Scholar
[12] Ramaswami, V. and Taylor, P. G., (1996). Some properties of the rate operators in level dependent quasi-birth-and-death processes with a countable number of phases. Stoch. Models 12, 143–164.CrossRefGoogle Scholar
[13] Seneta, E., (1981). Nonnegative Matrices and Markov Chains, 2nd edn. Springer, New York.CrossRefGoogle Scholar
[14] Takahashi, Y., Fujimoto, K. and Makimoto, N., (2001). Geometric decay of the steady-state probabilities in a quasi-birth-and-death process with a countable number of phases. Stoch. Models 17, 1–24.CrossRefGoogle Scholar
[15] Tweedie, R. L., (1982). Operator-geometric stationary distributions for Markov chains, with applications to queueing models. Adv. Appl. Prob. 14, 368–391.CrossRefGoogle Scholar