The stationary tail asymptotics in the GI/G/1-type queue with countably many background states
From MaRDI portal
Publication:4664090
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
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
