Truncation of Markov Chains with Applications to Queueing

DOI10.1287/OPRE.39.6.1018zbMATH Open0749.60069OpenAlexW2135450055MaRDI QIDQ4006344FDOQ4006344

Authors: Nico M. van Dijk 

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

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

zbMATH Keywords

Markov chainstandem queue with blockingState-space truncationtwo nonproduct form queueing examples

Mathematics Subject Classification ID

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

Cited In (24)

• 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.
• On the Effect of Finite Buffer Truncation in a Two-Node Jackson Network
• Approximate uniformization for continuous-time Markov chains with an application to performability analysis
• Error bounds for last-column-block-augmented truncations of block-structured Markov chains
• On state space truncation of finite Jackson networks
• 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
• Numerical implementation of the augmented truncation approximation to single-server queues with level-dependent arrivals and disasters
• Queues with boundary assistance: The effects of truncation
• Error bounds for state space truncation of finite Jackson networks
• Finite-state-space truncations for infinite quasi-birth-death processes
• 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

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)