Light-Tailed Behavior in QBD Processes with Countably Many Phases

DOI10.1080/15326340802640974zbMath1159.60348OpenAlexW2014361701MaRDI QIDQ3619669

Yiqiang Q. Zhao, Hui Li, Qi-Ming He

Publication date: 8 April 2009

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

Full work available at URL: https://doi.org/10.1080/15326340802640974

zbMATH Keywords

boundsdecay ratelight tailmatrix-analytic methodpolling systemQBD processgeometric decaygated random order service queueinfinitely many phases

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Markov processes (60J99)

Related Items (6)

The kernel method tail asymptotics analytic approach for stationary probabilities of two-dimensional queueing systems ⋮ Analysis of exact tail asymptotics for singular random walks in the quarter plane ⋮ 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 ⋮ Exact tail asymptotics in a priority queue -- characterizations of the preemptive model ⋮ Asymptotic properties of the occupation measure in a multidimensional skip-free Markov-modulated random walk

Cites Work

• Unnamed Item
• A Markov renewal approach to \(M/G/1\) type queues with countably many background states
• Large deviations without principle: join the shortest queue
• Geometric decay in level-expanding QBD models
• Stationary tail asymptotics of a tandem queue with feedback
• Asymptotics of first passage times for random walk in an orthant
• Spectral properties of the tandem Jackson network, seen as a quasi-birth-and-death process
• Large deviations of a modified Jackson network: stability and rough asymptotics
• Bridges and networks: exact asymptotics
• Non-negative matrices and Markov chains.
• Decay rate for a PH/M/2 queue with shortest queue discipline
• 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
• Operator-geometric stationary distributions for markov chains, with application to queueing models
• Two queues in parallel
• Generalized processor sharing queues with heterogeneous traffic classes
• The M/M/1 queue with gated random order of service
• The stationary tail asymptotics in the GI/G/1-type queue with countably many background states
• SUFFICIENT CONDITIONS FOR A GEOMETRIC TAIL IN A QBD PROCESS WITH MANY COUNTABLE LEVELS AND PHASES
• Asymptotic results for multiplexing subexponential on-off processes
• Quasi-Stationary Distributions of Single-Server Phase-Type Queues
• Geometric Decay in a QBD Process with Countable Background States with Applications to a Join-the-Shortest-Queue Model
• A Retrial Queue with a Constant Retrial Rate, Server Downs and Impatient Customers
• Tail Probability of Low-Priority Queue Length in a Discrete-Time Priority BMAP/PH/1 Queue
• Decay rates for quasi-birth-and-death processes with countably many phases and tridiagonal block generators
• Representation Theory for Denumerable Markov Chains

This page was built for publication: Light-Tailed Behavior in QBD Processes with Countably Many Phases