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

Abstract

We consider a discrete-time two-dimensional quasi-birth-and-death process (2d-QBD process for short) {(X n , J n )} on Z 2 + × S 0 , where 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 any 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. 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.