Truncation of Markov Chains with Applications to Queueing

DOI10.1287/OPRE.39.6.1018MaRDI QIDQ4006344zbMATH OpenOpenAlexFDO

Publication date 26 September 1992

Published in Operations Research (Search for Journal in Brave)

Full work available at URL https://research.vu.nl/en/publications/a6f147c6-fd6d-4291-8f4b-4c1f6807c183

Markov chains tandem queue with blocking State-space truncation two nonproduct form queueing examples

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

Recommendations

Strong truncation approximation in tandem queues with blocking
On truncations and perturbations of Markov decision problems with an application to queueing network overflow control
Two-sided truncations for a class of continuous-time Markov chains
Perturbation bounds and truncations for a class of Markovian queues
On state space truncation of finite Jackson networks

Cited in

(24)

Characterization of the conditional stationary distribution in Markov chains via systems of linear inequalities
Two-sided truncations for a class of continuous-time Markov chains
On truncations and perturbations of Markov decision problems with an application to queueing network overflow control
On the rate of convergence and truncations for a class of Markovian queueing systems
Perturbation bounds and truncations for a class of Markovian queues
On the approximation of the stationary distribution of a monotone stochastic Markov chain
Dependability evaluation of hierarchical systems
Algorithms for an irreducible and lumpable strong stochastic bound
On truncation properties of finite-buffer queues and queueing networks
A subgeometric convergence formula for total-variation error of the level-increment truncation approximation of \(M/G/1\)-type Markov chains
Markov models with retrials: the calculation of stationary performance measures based on the concept of truncation.
Approximate uniformization for continuous-time Markov chains with an application to performability analysis
On the Effect of Finite Buffer Truncation in a Two-Node Jackson Network
On state space truncation of finite Jackson networks
Error bounds for last-column-block-augmented truncations of block-structured Markov chains
A simplified framework for stochastic workflow networks
Bounded truncation error for long-run averages in infinite Markov chains
Weak stability bounds for approximations of invariant measures with applications to queueing
Strong truncation approximation in tandem queues with blocking
Uniformization for nonhomogeneous Markov chains
Queues with boundary assistance: The effects of truncation
Numerical implementation of the augmented truncation approximation to single-server queues with level-dependent arrivals and disasters
Error bounds for state space truncation of finite Jackson networks
Finite-state-space truncations for infinite quasi-birth-death processes

This page was built for publication: Truncation of Markov Chains with Applications to Queueing

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