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

Authors:
Masakiyo Miyazawa
Affiliations:
Department of Information Science, Tokyo University of Science, Noda, Chiba 278-8510, Japan
Venue:
Mathematics of Operations Research
Year:
2009

Citing 3
Cited 17

Introduction to matrix analysis (2nd ed.)

Introduction to matrix analysis (2nd ed.)
Large deviations of the steady-state distribution of reflected processes with applications to queueing systems

Queueing Systems: Theory and Applications
Provable bounds for the mean queue lengths in a heterogeneous priority queue

Queueing Systems: Theory and Applications

The tail asymptotic behavior of the stationary distribution of a double M/G/1 process and their applications to a batch arrival Jackson network

Proceedings of the 4th International Conference on Queueing Theory and Network Applications
Tail asymptotics for a Lévy-driven tandem queue with an intermediate input

Queueing Systems: Theory and Applications
Exact tail asymptotics in a priority queue--characterizations of the preemptive model

Queueing Systems: Theory and Applications
Rare event asymptotics for a random walk in the quarter plane

Queueing Systems: Theory and Applications
Networks with cascading overloads

Proceedings of the 6th International Conference on Queueing Theory and Network Applications
Exact tail asymptotics in a priority queue--characterizations of the non-preemptive model

Queueing Systems: Theory and Applications
Conjectures on tail asymptotics of the marginal stationary distribution for a multidimensional SRBM

Queueing Systems: Theory and Applications
Tail asymptotics for a generalized two-demand queueing model--a kernel method

Queueing Systems: Theory and Applications
Queues with boundary assistance: the effects of truncation

Queueing Systems: Theory and Applications
Revisit to the tail asymptotics of the double QBD process by the analytic function method

ACM SIGMETRICS Performance Evaluation Review
Asymptotics for the stationary distribution in a discrete-time two-dimensional quasi-birth-and-death process

Queueing Systems: Theory and Applications
Analysis of exact tail asymptotics for singular random walks in the quarter plane

Queueing Systems: Theory and Applications
Stationary distribution of a two-dimensional SRBM: geometric views and boundary measures

Queueing Systems: Theory and Applications
Wireless three-hop networks with stealing II: exact solutions through boundary value problems

Queueing Systems: Theory and Applications
Join the shortest queue among k parallel queues: tail asymptotics of its stationary distribution

Queueing Systems: Theory and Applications
Level-phase independent stationary distributions for GI/M/1-type Markov chains with infinitely-many phases

Performance Evaluation
Asymptotics for the sojourn time distribution in the queue defined by a general QBD process with a countable phase space

Queueing Systems: Theory and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.