SUFFICIENT CONDITIONS FOR A GEOMETRIC TAIL IN A QBD PROCESS WITH MANY COUNTABLE LEVELS AND PHASES

DOI10.1081/STM-200046489zbMath1065.60133MaRDI QIDQ4678852

Yiqiang Q. Zhao, Lani Haque, Li-Ming Liu

Publication date: 23 May 2005

Published in: Stochastic Models (Search for Journal in Brave)

zbMATH Keywords

priority queue; tail asymptotics; radius of convergence; two-dimensional system; \(\alpha\)-positivity; inventory queue; geometric tail; \(\beta\)-invariant measure; shortest queue model; two-demand model

Mathematics Subject Classification ID

60K25: Queueing theory (aspects of probability theory)

Related Items

Matrix geometric approach for random walks: Stability condition and equilibrium distribution, Solving Quadratic Matrix Equations Arising in Random Walks in the Quarter Plane, EXPLICIT SOLUTION FOR QUEUE LENGTH DISTRIBUTION OF M/T-SPH/1 QUEUE, Geometric Decay in a QBD Process with Countable Background States with Applications to a Join-the-Shortest-Queue Model, Discriminatory Processor Sharing Queues and the DREB Method, Decay rates for quasi-birth-and-death processes with countably many phases and tridiagonal block generators, Analysis of stationary queue length distribution for Geo/T-IPH/1 queue, Asymptotics for the sojourn time distribution in the queue defined by a general QBD process with a countable phase space, Rare event asymptotics for a random walk in the quarter plane, Geometric tail of queue length of low-priority customers in a nonpreemptive priority MAP/PH/1 queue, Queues with boundary assistance: The effects of truncation, Stationary tail asymptotics of a tandem queue with feedback, A tandem network with MAP inputs, Light tail asymptotics in multidimensional reflecting processes for queueing networks, Asymptotics for the stationary distribution in a discrete-time two-dimensional quasi-birth-and-death process, Tail asymptotics of two parallel queues with transfers of customers, Exact tail asymptotics in a priority queue -- characterizations of the preemptive model, Tail asymptotics for service systems with transfers of customers in an alternating environment, Analysis for stationary indices of discrete-time \(\mathrm{T-IPH}/\mathrm{Geo}/1\) queue, Tail Asymptotics of the Occupation Measure for a Markov Additive Process with anM/G/1-Type Background Process, A Computational Framework for Two-Dimensional Random Walks With Restarts, Light-Tailed Behavior in QBD Processes with Countably Many Phases

Cites Work

• Unnamed Item
• Unnamed Item
• Markov chains and stochastic stability
• Censoring, factorizations, and spectral analysis for transition matrices with block-repeating entries
• Non-negative matrices and Markov chains.
• GEOMETRIC DECAY OF THE STEADY-STATE PROBABILITIES IN A QUASI-BIRTH-AND-DEATH PROCESS WITH A COUNTABLE NUMBER OF PHASES
• Two Parallel Queues Created by Arrivals with Two Demands I
• Computation of Steady-State Probabilities for M/M/1 Priority Queues
• β-Invariant Measures for Transition Matrices of GI/M/1 Type
• Some properties of the rate perators in level dependent uasi-birth-and-death processes with countable number of phases
• Quasi-Stationary Distributions of Single-Server Phase-Type Queues
• Representation Theory for Denumerable Markov Chains
• Queueing models with multiple waiting lines