Markov Chains with Hybrid Repeating Rows - Upper-Hessenberg, Quasi-Toeplitz Structure of the Block Transition Probability Matrix

DOI10.1239/jap/1208358963zbMath1142.60061OpenAlexW2035346395MaRDI QIDQ5459920

Che Soong Kim, Valentina I. Klimenok, Alexander N. Dudin

Publication date: 30 April 2008

Published in: Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1239/jap/1208358963

zbMATH Keywords

algorithmergodicitycensoringqueueing systemmultidimensional Markov chain

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30)

Related Items (3)

Queueing systems with correlated arrival flows and their applications to modeling telecommunication networks ⋮ Account of disasters in analysis of queueing systems modeled by the quasi-birth-and-death-process ⋮ On a BMAP/G/1 Retrial System with Two Types of Search of Customers from the Orbit

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Multi-dimensional asymptotically quasi-Toeplitz Markov chains and their application in queueing theory
• Multi-dimensional quasi-Toeplitz Markov chains
• Analysis of a finite MAP/\(G\)/1 queue with group services
• Equilibrium distribution of block-structured Markov chains with repeating rows
• A stable recursion for the steady state vector in markov chains of m/g/1 type
• An interesting random walk on the non-negative integers
• An improved FFT-based version of Ramaswami's formula
• A stable algorithm for stationary distribution calculation for a BMAP/SM/1 queueing system with Markovian arrival input of disasters
• Spectral analysis of M/G/1 and G/M/1 type Markov chains
• A BMAP/SM/1 queueing system with Markovian arrival input of disasters
• Numerical Methods for Structured Markov Chains
• On the modification of Rouche's theorem for the queueing theory problems

This page was built for publication: Markov Chains with Hybrid Repeating Rows - Upper-Hessenberg, Quasi-Toeplitz Structure of the Block Transition Probability Matrix