Tail Decay Rates in Double QBD Processes and Related Reflected Random Walks
From MaRDI portal
Publication:3169051
DOI10.1287/moor.1090.0375zbMath1213.60151OpenAlexW2153183082MaRDI 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 distributionquasi-birth-and-death processexact asymptoticsreflected random walkJackson network with server cooperationpartially homogeneous chainrough decay ratetwo-dimensional queues
Queueing theory (aspects of probability theory) (60K25) Reliability, availability, maintenance, inspection in operations research (90B25) Large deviations (60F10) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)
Related Items (49)
A unified perturbation analysis framework for countable Markov chains ⋮ The kernel method tail asymptotics analytic approach for stationary probabilities of two-dimensional queueing systems ⋮ Tail Asymptotics of the Occupation Measure for a Markov Additive Process with anM/G/1-Type Background Process ⋮ 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 ⋮ Invariant measures and error bounds for random walks in the quarter-plane based on sums of geometric terms ⋮ Approximation of excessive backlog probabilities of two tandem queues ⋮ PERFORMANCE MEASURES FOR THE TWO-NODE QUEUE WITH FINITE BUFFERS ⋮ The Tail Behavior of a Longest-Queue-Served-First Queueing System: A Random Walk in the Half Plane ⋮ Efficient cyclic reduction for quasi-birth-death problems with rank structured blocks ⋮ Conjectures on tail asymptotics of the marginal stationary distribution for a multidimensional SRBM ⋮ Light-tailed asymptotics of \(\mathrm{GI}/\mathrm{G}/1\)-type Markov chains ⋮ Low-rank updates and divide-and-conquer methods for quadratic matrix equations ⋮ Rare event asymptotics for a random walk in the quarter plane ⋮ The generalized join the shortest orbit queue system: stability, exact tail asymptotics and stationary approximations ⋮ Light tail asymptotics in multidimensional reflecting processes for queueing networks ⋮ Asymptotics of Markov additive chains on a half-plane: A ratio limit theorem ⋮ Matrix geometric approach for random walks: Stability condition and equilibrium distribution ⋮ Matrix Structures in Queuing Models ⋮ Occupation densities in solving exit problems for Markov additive processes and their reflections ⋮ 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 ⋮ Excessive backlog probabilities of two parallel queues ⋮ Unnamed Item ⋮ 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 ⋮ 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 ⋮ A Computational Framework for Two-Dimensional Random Walks With Restarts ⋮ Asymptotic Hitting Distribution for a Reflected Random Walk in the Positive Quadrant ⋮ 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 ⋮ Tail Asymptotics of the Stationary Distribution of a Two-Dimensional Reflecting Random Walk with Unbounded Upward Jumps ⋮ Simulating tail asymptotics of a Markov chain ⋮ Characterisation of the output process of a discrete-time \(GI/D/1\) queue, and its application to network performance ⋮ Martingale approach for tail asymptotic problems in the generalized Jackson network ⋮ 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 ⋮ Asymptotic properties of the occupation measure in a multidimensional skip-free Markov-modulated random walk ⋮ 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 ⋮ Revisiting the Tail Asymptotics of the Double QBD Process: Refinement and Complete Solutions for the Coordinate and Diagonal Directions ⋮ Exact tail asymptotics for fluid models driven by an \textit{M/M/c} queue ⋮ Tail asymptotics in any direction of the stationary distribution in a two-dimensional discrete-time QBD process ⋮ Unnamed Item ⋮ Kelly and Jackson networks with interchangeable, cooperative servers ⋮ Kernel Method for Stationary Tails: From Discrete to Continuous
This page was built for publication: Tail Decay Rates in Double QBD Processes and Related Reflected Random Walks
