Tail Decay Rates in Double QBD Processes and Related Reflected Random Walks
From MaRDI portal
Publication:3169051
DOI10.1287/moor.1090.0375zbMath1213.60151MaRDI QIDQ3169051
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
stationary distribution; quasi-birth-and-death process; exact asymptotics; reflected random walk; Jackson network with server cooperation; partially homogeneous chain; rough decay rate; two-dimensional queues
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, Kelly and Jackson networks with interchangeable, cooperative servers, PERFORMANCE MEASURES FOR THE TWO-NODE QUEUE WITH FINITE BUFFERS, 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, Unnamed Item, The generalized join the shortest orbit queue system: stability, exact tail asymptotics and stationary approximations, 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, Asymptotic properties of the occupation measure in a multidimensional skip-free Markov-modulated random walk, Tail asymptotics in any direction of the stationary distribution in a two-dimensional discrete-time QBD process, The kernel method tail asymptotics analytic approach for stationary probabilities of two-dimensional queueing systems, Low-rank updates and divide-and-conquer methods for quadratic matrix equations, Excessive backlog probabilities of two parallel queues, 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, Necessary conditions for the compensation approach for a random walk in the quarter-plane, Exact asymptotic formulae of the stationary distribution of a discrete-time two-dimensional QBD process, Exact tail asymptotics for fluid models driven by an \textit{M/M/c} queue, 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, A Computational Framework for Two-Dimensional Random Walks With Restarts