Tail asymptotics of the stationary distribution of a two dimensional reflecting random walk with unbounded upward jumps

Abstract

We consider a two dimensional reflecting random walk on the nonnegative integer quadrant. This random walk is assumed to be skip free in the direction to the boundary of the quadrant, but may have unbounded jumps in the opposite direction, which are referred to as upward jumps. We are interested in the tail asymptotic behavior of its stationary distribution, provided it exists. Assuming the upward jump size distributions have light tails, we completely find the rough tail asymptotics of the marginal stationary distributions in all directions. This generalizes the corresponding results for the skip free reflecting random walk in Miyazawa (2009) [Mathematics of Operations Research 34, 547-575]. We exemplify these results for a two node network with exogenous batch arrivals.

References in corpus (2)

• Large deviations of a modified Jackson network: stability and rough asymptotics
• Revisit to the tail asymptotics of the double QBD process: Refinement and complete solutions for the coordinate and diagonal directions

Cited by in corpus (11)

• On the decay of the off-diagonal singular values in cyclic reduction
• A Kernel Method for Exact Tail Asymptotics --- Random Walks in the Quarter Plane
• Asymptotics of Queue Length Distributions in Priority Retrial Queues
• Analysis of a non-work conserving Generalized Processor Sharing queue
• A linear programming approach to Markov reward error bounds for queueing networks
• A unified approach for large queue asymptotics in a heterogeneous multiserver queue
• Asymptotic property of the occupation measures in a multi-dimensional skip-free Markov modulated random walk
• Kernel Method -- An Analytic Approach for Tail Asymptotics in Stationary Probabilities of 2-Dimensional Queueing Systems
• Simple error bounds for the QBD approximation of a special class of two dimensional reflecting random walks
• A superharmonic vector for a nonnegative matrix with QBD block structure and its application to a Markov modulated two dimensional reflecting process
• Passage-times for partially-homogeneous reflected random walks on the quadrant