Matrix geometric approach for random walks: Stability condition and equilibrium distribution
From MaRDI portal
Publication:4603849
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
random walksspectrumequilibrium distributionstability conditioncompensation approachboundary value problem methodmatrix geometric approach
Sums of independent random variables; random walks (60G50) Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22)
Related Items
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