Tail Decay Rates in Double QBD Processes and Related Reflected Random Walks

• 成果类型: Article; Proceedings Paper
• 署名作者: Miyazawa, Masakiyo
• 署名单位: Tokyo University of Science
• 刊物名称: MATHEMATICS OF OPERATIONS RESEARCH
• ISSN/ISSBN: 0364-765X
• DOI: 10.1287/moor.1090.0375
• 发表日期: 2009
• 页码: 547-575
• 关键词: large deviations; stationary distributions; jackson network; shortest-queue; markov-chains; STABILITY; BOUNDARY; Join

摘要

A double quasi-birth-and-death (QBD) process is the QBD process whose background process is a homogeneous birth-and-death process, which is a synonym of a skip-free random walk in the two-dimensional positive quadrant with homogeneous reflecting transitions at each boundary face. It is also a special case of a 0-partially homogenous chain introduced by Borovkov and Mogul'skii. Our main interest is in the tail decay behavior of the stationary distribution of the double QBD process in the coordinate directions and that of its marginal distributions. In particular, our problem is to get their rough and exact asymptotics from primitive modeling data. We first solve this problem using the matrix analytic method. We then revisit the problem for the 0-partially homogenous chain, refining existing results. We exemplify the decay rates for Jackson networks and their modifications.