English

Exact asymptotics of the stationary tail probabilities in an arbitrary direction in a two-dimensional discrete-time QBD process

Probability 2023-02-28 v2

Abstract

We deal with a discrete-time two-dimensional quasi-birth-and-death process (2d-QBD process for short) on Z+2×S0\mathbb{Z}_+^2\times S_0, where S0S_0 is a finite set, and give a complete expression for the asymptotic decay function of the stationary tail probabilities in an arbitrary direction. The 2d-QBD process is a kind of random walk in the quarter plane with a background process. In our previous paper (Queueing Systems, vol. 102, pp. 227-267, 2022), we have obtained the asymptotic decay rate of the stationary tail probabilities in an arbitrary direction and clarified that if the asymptotic decay rate ξc\xi_{\boldsymbol{c}}, where c\boldsymbol{c} is a direction vector in N2\mathbb{N}^2, is less than a certain value θcmax\theta_{\boldsymbol{c}}^{max}, the sequence of the stationary tail probabilities in the direction c\boldsymbol{c} geometrically decays without power terms, asymptotically. In this paper, we give the function according to which the sequence asymptotically decays, including the case where ξc=θcmax\xi_{\boldsymbol{c}}=\theta_{\boldsymbol{c}}^{max}. When ξc=θcmax\xi_{\boldsymbol{c}}=\theta_{\boldsymbol{c}}^{max}, the function is given by an exponential function with power term k12k^{-\frac{1}{2}} except for two boundary cases, where it is given by just an exponential function without power terms. This result coincides with the existing result for a random walk in the quarter plane without background processes, obtained by Malyshev (Siberian Math. J., vol. 12, ,pp. 109-118, 1973).

Keywords

Cite

@article{arxiv.2301.02434,
  title  = {Exact asymptotics of the stationary tail probabilities in an arbitrary direction in a two-dimensional discrete-time QBD process},
  author = {Toshihisa Ozawa},
  journal= {arXiv preprint arXiv:2301.02434},
  year   = {2023}
}

Comments

34 pages, 4 figures. In this version of the paper, the complete expression of the asymptotic decay function in the direction $\boldsymbol{c}$ is given. In the previous version, it contained an unknown parameter $l$. We have clarified that $l=1$