Decay rates for quasi-birth-and-death processes with countably many phases and tridiagonal block generators
From MaRDI portal
Publication:5480011
DOI10.1239/aap/1151337083zbMath1101.60073OpenAlexW2019185649WikidataQ56907226 ScholiaQ56907226MaRDI QIDQ5480011
Publication date: 25 July 2006
Published in: Advances in Applied Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1239/aap/1151337083
Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20)
Related Items (17)
The kernel method tail asymptotics analytic approach for stationary probabilities of two-dimensional queueing systems ⋮ Semi-infinite quasi-Toeplitz matrices with applications to QBD stochastic processes ⋮ Analysis of stationary queue length distribution for Geo/T-IPH/1 queue ⋮ Theoretical and computational properties of semi-infinite quasi-Toeplitz \(M\)-matrices ⋮ Rational Krylov and ADI iteration for infinite size quasi-Toeplitz matrix equations ⋮ Solving Quadratic Matrix Equations Arising in Random Walks in the Quarter Plane ⋮ Matrix geometric approach for random walks: Stability condition and equilibrium distribution ⋮ Asymptotics for the stationary distribution in a discrete-time two-dimensional quasi-birth-and-death process ⋮ On the exponential of semi-infinite quasi-Toeplitz matrices ⋮ Queues with boundary assistance: The effects of truncation ⋮ A tandem network with MAP inputs ⋮ A Computational Framework for Two-Dimensional Random Walks With Restarts ⋮ EXPLICIT SOLUTION FOR QUEUE LENGTH DISTRIBUTION OF M/T-SPH/1 QUEUE ⋮ Exact tail asymptotics in a priority queue -- characterizations of the preemptive model ⋮ Light-Tailed Behavior in QBD Processes with Countably Many Phases ⋮ Structured perturbation analysis for an infinite size quasi-Toeplitz matrix equation with applications ⋮ Comments on: Light tail asymptotics in multidimensional reflecting processes for queueing networks
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Non-negative matrices and Markov chains. 2nd ed
- Asymptotic behavior of the stationary probabilities for two-dimensional positive random walks
- Spectral properties of the tandem Jackson network, seen as a quasi-birth-and-death process
- Join the shortest queue: Stability and exact asymptotics
- Level phase independence for GI/M/1-type 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
- Operator-geometric stationary distributions for markov chains, with application to queueing models
- Introduction to Matrix Analytic Methods in Stochastic Modeling
- Quasistationary distributions for level-dependent quasi-birth-and-death processes
- A MARKOV RENEWAL APPROACH TO THE ASYMPTOTIC DECAY OF THE TAIL PROBABILITIES IN RISK AND QUEUING PROCESSES
- SUFFICIENT CONDITIONS FOR A GEOMETRIC TAIL IN A QBD PROCESS WITH MANY COUNTABLE LEVELS AND PHASES
- β-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
- Spectral analysis of M/G/1 and G/M/1 type Markov chains
- On the Effect of Finite Buffer Truncation in a Two-Node Jackson Network
- Light-tailed asymptotics of stationary probability vectors of Markov chains of GI/G/1 type
- Heavy-tailed asymptotics of stationary probability vectors of Markov chains of gi/g/1 type
- Drift Conditions for Matrix-Analytic Models
This page was built for publication: Decay rates for quasi-birth-and-death processes with countably many phases and tridiagonal block generators