Asymptotics for the stationary distribution in a discrete-time two-dimensional quasi-birth-and-death process

DOI10.1007/s11134-012-9323-9zbMath1277.60119OpenAlexW2100117960MaRDI QIDQ1955515

Toshihisa Ozawa

Publication date: 14 June 2013

Published in: Queueing Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11134-012-9323-9

zbMATH Keywords

stationary distributiondecay ratematrix analytic methodasymptotic propertyquasi-birth-and-death processtwo-dimensional reflecting random walk\(k\)-limited servicetwo-queue model

Mathematics Subject Classification ID

Computational methods in Markov chains (60J22) Queueing theory (aspects of probability theory) (60K25) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Related Items (10)

The kernel method tail asymptotics analytic approach for stationary probabilities of two-dimensional queueing systems ⋮ Light-tailed asymptotics of \(\mathrm{GI}/\mathrm{G}/1\)-type Markov chains ⋮ The generalized join the shortest orbit queue system: stability, exact tail asymptotics and stationary approximations ⋮ A superharmonic vector for a nonnegative matrix with QBD block structure and its application to a Markov-modulated two-dimensional reflecting process ⋮ Exact tail asymptotics: revisit of a retrial queue with two input streams and two orbits ⋮ Asymptotic properties of the occupation measure in a multidimensional skip-free Markov-modulated random walk ⋮ On partially homogeneous nearest-neighbour random walks in the quarter plane and their application in the analysis of two-dimensional queues with limited state-dependency ⋮ Exact asymptotic formulae of the stationary distribution of a discrete-time two-dimensional QBD process ⋮ Tail asymptotics in any direction of the stationary distribution in a two-dimensional discrete-time QBD process ⋮ Stationary analysis of certain Markov-modulated reflected random walks in the quarter plane

Cites Work

• Unnamed Item
• Unnamed Item
• Exact tail asymptotics in a priority queue -- characterizations of the non-preemptive model
• Geometric tail of queue length of low-priority customers in a nonpreemptive priority MAP/PH/1 queue
• Upper bound for the decay rate of the joint queue-length distribution in a two-node Markovian queueing system
• Light tail asymptotics in multidimensional reflecting processes for queueing networks
• Polling systems and multitype branching processes
• 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
• Tail Decay Rates in Double QBD Processes and Related Reflected Random Walks
• A CONVEXITY PROPERTY OF POSITIVE MATRICES
• Topics in the Constructive Theory of Countable Markov Chains
• Light-Tailed Behavior in QBD Processes with Countably Many Phases
• A STATE-DEPENDENT POLLING MODEL WITH k-LIMITED SERVICE
• Operator-geometric stationary distributions for markov chains, with application to queueing models
• Introduction to Matrix Analytic Methods in Stochastic Modeling
• The stationary tail asymptotics in the GI/G/1-type queue with countably many background states
• UPPER BOUND FOR THE DECAY RATE OF THE MARGINAL QUEUE-LENGTH DISTRIBUTION IN A TWO-NODE MARKOVIAN QUEUEING SYSTEM(<Special Issue>Network Design, Control and Optimization)
• 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
• 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
• Decay rates for quasi-birth-and-death processes with countably many phases and tridiagonal block generators

This page was built for publication: Asymptotics for the stationary distribution in a discrete-time two-dimensional quasi-birth-and-death process