The stationary tail asymptotics in the GI/G/1-type queue with countably many background states

DOI10.1239/aap/1103662965zbMath1136.60366OpenAlexW2027355210MaRDI QIDQ4664090

Masakiyo Miyazawa, Yiqiang Q. Zhao

Publication date: 5 April 2005

Published in: Advances in Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1239/aap/1103662965

zbMATH Keywords

decay ratesMarkov renewal theoremdiscrete-time priority queue

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Markov renewal processes, semi-Markov processes (60K15) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items (40)

Networks with cascading overloads ⋮ Departure processes and busy periods of a tandem network ⋮ 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 ⋮ Asymptotic Behaviors of the Loss Probability for a Finite Buffer Queue with QBD Structure ⋮ Invariant measures and error bounds for random walks in the quarter-plane based on sums of geometric terms ⋮ On the Effect of Finite Buffer Truncation in a Two-Node Jackson Network ⋮ Light-tailed asymptotics of \(\mathrm{GI}/\mathrm{G}/1\)-type Markov chains ⋮ Rare event asymptotics for a random walk in the quarter plane ⋮ Light tail asymptotics in multidimensional reflecting processes for queueing networks ⋮ Solving Quadratic Matrix Equations Arising in Random Walks in the Quarter Plane ⋮ Join the shortest queue among \(k\) parallel queues: tail asymptotics of its stationary distribution ⋮ Asymptotics for the stationary distribution in a discrete-time two-dimensional quasi-birth-and-death process ⋮ Stationary distribution of a multi-server vacation queue with constant impatient times ⋮ Asymptotic behavior of the stationary distribution in a finite QBD process with zero mean drift ⋮ Geometric decay in level-expanding QBD models ⋮ Stationary tail asymptotics of a tandem queue with feedback ⋮ 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 ⋮ Geometric tail of queue length of low-priority customers in a nonpreemptive priority MAP/PH/1 queue ⋮ A tandem network with MAP inputs ⋮ A superharmonic vector for a nonnegative matrix with QBD block structure and its application to a Markov-modulated two-dimensional reflecting process ⋮ Continuous-time QBD processes with continuous phase variable ⋮ Exact tail asymptotics: revisit of a retrial queue with two input streams and two orbits ⋮ Tail Asymptotics of the Stationary Distribution of a Two-Dimensional Reflecting Random Walk with Unbounded Upward Jumps ⋮ Geometric Decay in a QBD Process with Countable Background States with Applications to a Join-the-Shortest-Queue Model ⋮ Light-tailed behavior of stationary distribution for state-dependent random walks on a strip ⋮ Tail asymptotics of two parallel queues with transfers of customers ⋮ Exact tail asymptotics in a priority queue -- characterizations of the preemptive model ⋮ Asymptotic behavior for MAP/PH/\(c\) queue with shortest queue discipline and jockeying ⋮ Subexponential asymptotics of the stationary distributions of M/G/1-type Markov chains ⋮ Decay rate for a PH/M/2 queue with shortest queue discipline ⋮ Light-Tailed Asymptotics of Stationary Tail Probability Vectors of Markov Chains of M/G/1 Type ⋮ Light-Tailed Behavior in QBD Processes with Countably Many Phases ⋮ Tail asymptotics for service systems with transfers of customers in an alternating environment ⋮ A Retrial Queue with a Constant Retrial Rate, Server Downs and Impatient Customers ⋮ Exact asymptotic formulae of the stationary distribution of a discrete-time two-dimensional QBD process ⋮ On the stationary distribution of queue lengths in a multi-class priority queueing system with customer transfers ⋮ Revisiting the Tail Asymptotics of the Double QBD Process: Refinement and Complete Solutions for the Coordinate and Diagonal Directions ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Markov additive processes. I: Eigenvalue properties and limit theorems
• A Markov renewal approach to \(M/G/1\) type queues with countably many background states
• Non-negative matrices and Markov chains. 2nd ed
• Large deviations and the generalized processor sharing scheduling for a multiple-queue system
• Asymptotics of first passage times for random walk in an orthant
• On the Markov renewal theorem
• Asymptotics for M/G/1 low-priority waiting-time tail probabilities
• Censoring, factorizations, and spectral analysis for transition matrices with block-repeating entries
• Saddlepoint approximations and nonlinear boundary crossing probabilities of Markov random walks
• Importance sampling techniques for the multidimensional ruin problem for general Markov additive sequences of random vectors
• Join the shortest queue: Stability and exact asymptotics
• Large deviations analysis of the generalized processor sharing policy
• GEOMETRIC DECAY OF THE STEADY-STATE PROBABILITIES IN A QUASI-BIRTH-AND-DEATH PROCESS WITH A COUNTABLE NUMBER OF PHASES
• Equilibrium distribution of block-structured Markov chains with repeating rows
• On the Theory of Markov Renewal
• Infinite block-structured transition matrices and their properties
• CONJECTURES ON DECAY RATES OF TAIL PROBABILITIES IN GENERALIZED JACKSON AND BATCH MOVEMENT NETWORKS
• A MARKOV RENEWAL APPROACH TO THE ASYMPTOTIC DECAY OF THE TAIL PROBABILITIES IN RISK AND QUEUING PROCESSES
• Topics in the Constructive Theory of Countable Markov Chains
• Duality results for block-structured transition matrices
• Symmetric Wiener-Hopf factorisations in Markov additive processes

This page was built for publication: The stationary tail asymptotics in the GI/G/1-type queue with countably many background states