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

DOI10.1239/JAP/1208358963zbMATH Open1142.60061OpenAlexW2035346395MaRDI QIDQ5459920FDOQ5459920

Authors Alexander Dudin, Chesoong Kim, Valentina Klimenok 

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

ergodicitycensoringalgorithmqueueing systemmultidimensional Markov chain

Mathematics Subject Classification ID

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

Recommendations

• Stationary Probabilities Of Markov Chains With Upper Hessenberg Transition Matrices
• Equilibrium distribution of block-structured Markov chains with repeating rows
• scientific article; zbMATH DE number 510837
• Multi-dimensional asymptotically quasi-Toeplitz Markov chains and their application in queueing theory
• Multi-dimensional quasi-Toeplitz Markov chains

Cites work

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

Cited in

(13)

• Equilibrium distribution of block-structured Markov chains with repeating rows
• Queueing systems with correlated arrival flows and their applications to modeling telecommunication networks
• Multi-dimensional quasi-Toeplitz Markov chains
• Computation of Steady-State Probabilities for Infinite-State Markov Chains with Repeating Rows
• Markov chains with quasitoeplitz transition matrix: first zero hitting
• ROW-CONTINUOUS FINITE MARKOV CHAINS : STRUCTURE AND ALGORITHMS
• Computation of invariant measures and stationary expectations for Markov chains with block-band transition matrix
• Account of disasters in analysis of queueing systems modeled by the quasi-birth-and-death-process
• scientific article; zbMATH DE number 1234616 (Why is no real title available?)
• A new matrix-infinite-product-form solution for upper block-Hessenberg Markov chains and its quasi-algorithmic constructibility
• Markov chains with quasitoeplitz transition matrix
• On a BMAP/G/1 Retrial System with Two Types of Search of Customers from the Orbit
• Markov chains with quasi-Toeplitz transition matrix: Applications

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5459920)