Matrix geometric approach for random walks: Stability condition and equilibrium distribution

DOI10.1080/15326349.2017.1359096zbMath1383.60038arXiv1603.04842OpenAlexW2963950575MaRDI QIDQ4603849

Stella Kapodistria, Zbigniew Palmowski

Publication date: 19 February 2018

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

Full work available at URL: https://arxiv.org/abs/1603.04842

zbMATH Keywords

random walksspectrumequilibrium distributionstability conditioncompensation approachboundary value problem methodmatrix geometric approach

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22)

Related Items (7)

EXPLICIT SOLUTIONS FOR CONTINUOUS-TIME QBD PROCESSES BY USING RELATIONS BETWEEN MATRIX GEOMETRIC ANALYSIS AND THE PROBABILITY GENERATING FUNCTIONS METHOD ⋮ Analysis of the symmetric join the shortest orbit queue ⋮ Quasi-Toeplitz matrix arithmetic: a MATLAB toolbox ⋮ The generalized join the shortest orbit queue system: stability, exact tail asymptotics and stationary approximations ⋮ Equilibrium joining strategies in the retrial queue with two classes of customers and delayed vacations ⋮ Analysis of the shortest relay queue policy in a cooperative random access network with collisions ⋮ Stationary Distribution of Discrete-Time Finite-Capacity Queue with Re-sequencing

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The shorter queue polling model
• Invariant measures and error bounds for random walks in the quarter-plane based on sums of geometric terms
• Queues with boundary assistance: The effects of truncation
• The shorter queue problem: A numerical study using the matrix-geometric solution
• A review of infinite matrices and their applications
• Analysis of the asymmetrical shortest two-server queueing model
• Steady-state analysis of shortest expected delay routing
• Spectral properties of the tandem Jackson network, seen as a quasi-birth-and-death process
• Erlang arrivals joining the shorter queue
• On the approximation of spectra of linear operators on Hilbert spaces
• GEOMETRIC DECAY OF THE STEADY-STATE PROBABILITIES IN A QUASI-BIRTH-AND-DEATH PROCESS WITH A COUNTABLE NUMBER OF PHASES
• A comparative analysis of the successive lumping and the lattice path counting algorithms
• Infinite-dimensional numerical linear algebra: theory and applications
• Level product form QSF processes and an analysis of queues with <scp>C</scp> oxian interarrival distribution
• Tail Decay Rates in Double QBD Processes and Related Reflected Random Walks
• Two Similar Queues in Parallel
• Two coupled processors: The reduction to a Riemann-Hilbert problem
• Introduction to Matrix Analytic Methods in Stochastic Modeling
• A compensation approach for two-dimensional Markov processes
• On a class of two-dimensional nearest-neighbour random walks
• SUFFICIENT CONDITIONS FOR A GEOMETRIC TAIL IN A QBD PROCESS WITH MANY COUNTABLE LEVELS AND PHASES
• A SUCCESSIVE LUMPING PROCEDURE FOR A CLASS OF MARKOV CHAINS
• 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
• Queueing models with multiple waiting lines

This page was built for publication: Matrix geometric approach for random walks: Stability condition and equilibrium distribution