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

From MaRDI portal
Publication:3169051


DOI10.1287/moor.1090.0375zbMath1213.60151MaRDI QIDQ3169051

Masakiyo Miyazawa

Publication date: 27 April 2011

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/49de006f9ba3aec951ba7093289e00381ac6bd22


60K25: Queueing theory (aspects of probability theory)

90B25: Reliability, availability, maintenance, inspection in operations research

60F10: Large deviations

60J80: Branching processes (Galton-Watson, birth-and-death, etc.)


Related Items

Approximation of excessive backlog probabilities of two tandem queues, Matrix geometric approach for random walks: Stability condition and equilibrium distribution, Martingale approach for tail asymptotic problems in the generalized Jackson network, Unnamed Item, Tail Asymptotics of the Stationary Distribution of a Two-Dimensional Reflecting Random Walk with Unbounded Upward Jumps, Kernel Method for Stationary Tails: From Discrete to Continuous, Invariant measures and error bounds for random walks in the quarter-plane based on sums of geometric terms, Conjectures on tail asymptotics of the marginal stationary distribution for a multidimensional SRBM, Occupation densities in solving exit problems for Markov additive processes and their reflections, Asymptotics for the sojourn time distribution in the queue defined by a general QBD process with a countable phase space, Product-form characterization for a two-dimensional reflecting random walk, A superharmonic vector for a nonnegative matrix with QBD block structure and its application to a Markov-modulated two-dimensional reflecting process, On the decay of the off-diagonal singular values in cyclic reduction, Simulating tail asymptotics of a Markov chain, Rare event asymptotics for a random walk in the quarter plane, Exact tail asymptotics in a priority queue -- characterizations of the non-preemptive model, Tail asymptotics for a generalized two-demand queueing model -- a kernel method, Queues with boundary assistance: The effects of truncation, Light tail asymptotics in multidimensional reflecting processes for queueing networks, Join the shortest queue among \(k\) parallel queues: tail asymptotics of its stationary distribution, Stationary distribution of a two-dimensional SRBM: geometric views and boundary measures, Asymptotics for the stationary distribution in a discrete-time two-dimensional quasi-birth-and-death process, Characterisation of the output process of a discrete-time \(GI/D/1\) queue, and its application to network performance, Exact tail asymptotics in a priority queue -- characterizations of the preemptive model, Tail asymptotics for a Lévy-driven tandem queue with an intermediate input, A unified perturbation analysis framework for countable Markov chains, Analysis of exact tail asymptotics for singular random walks in the quarter plane, Wireless three-hop networks with stealing. II: Exact solutions through boundary value problems, Efficient cyclic reduction for quasi-birth-death problems with rank structured blocks, Light-tailed asymptotics of \(\mathrm{GI}/\mathrm{G}/1\)-type Markov chains, Asymptotics of Markov additive chains on a half-plane: A ratio limit theorem, Revisiting the Tail Asymptotics of the Double QBD Process: Refinement and Complete Solutions for the Coordinate and Diagonal Directions, Matrix Structures in Queuing Models, Asymptotic Hitting Distribution for a Reflected Random Walk in the Positive Quadrant, Tail Asymptotics of the Occupation Measure for a Markov Additive Process with anM/G/1-Type Background Process, The Tail Behavior of a Longest-Queue-Served-First Queueing System: A Random Walk in the Half Plane