Error bounds for augmented truncation approximations of continuous-time Markov chains
From MaRDI portal
Publication:2417178
DOI10.1016/j.orl.2018.05.001OpenAlexW2802921024WikidataQ129844522 ScholiaQ129844522MaRDI QIDQ2417178
Publication date: 11 June 2019
Published in: Operations Research Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.orl.2018.05.001
error boundMarkov chainPoisson equationretrial queueaugmented truncation approximationlevel-dependent quasi-birth-and-death process (LD-QBD)
Related Items (9)
A geometric convergence formula for the level-increment-truncation approximation of \(M/G/1\)-type Markov chains ⋮ Jump longer to jump less: improving dynamic boundary projection with \(h\)-scaling ⋮ Finite-state-space truncations for infinite quasi-birth-death processes ⋮ On geometric and algebraic transience for block-structured Markov chains ⋮ Stationary Distributions of Continuous-Time Markov Chains: A Review of Theory and Truncation-Based Approximations ⋮ Attracting sets of discrete-time Markovian jump delay systems with stochastic disturbances via impulsive control ⋮ A sequential update algorithm for computing the stationary distribution vector in upper block-Hessenberg Markov chains ⋮ Exact tail asymptotics for fluid models driven by an \textit{M/M/c} queue ⋮ Characterization of the conditional stationary distribution in Markov chains via systems of linear inequalities
Cites Work
- Unnamed Item
- Unnamed Item
- Continuous-time block-monotone Markov chains and their block-augmented truncations
- Augmented truncation approximations of discrete-time Markov chains
- Monotone infinite stochastic matrices and their augmented truncations
- Continuous-time Markov chains. An applications-oriented approach
- Analyzing retrial queues by censoring
- A Liapounov bound for solutions of the Poisson equation
- Stability of Markovian processes III: Foster–Lyapunov criteria for continuous-time processes
- Error Bounds for Augmented Truncations of Discrete-Time Block-Monotone Markov Chains under Subgeometric Drift Conditions
- Augmented truncations of infinite stochastic matrices
- Truncation approximations of invariant measures for Markov chains
- Stochastic block–monotonicity in the approximation of the stationary distribution of infinite markov chains
- ERROR BOUNDS FOR LAST-COLUMN-BLOCK-AUGMENTED TRUNCATIONS OF BLOCK-STRUCTURED MARKOV CHAINS
- The censored Markov chain and the best augmentation
- Retrial Queues
- Censoring technique and numerical computations of invariant distribution for continuous-time Markov chains
- Error bounds for augmented truncation approximations of Markov chains via the perturbation method
- Error Bounds for Augmented Truncations of Discrete-Time Block-Monotone Markov Chains under Geometric Drift Conditions
- FUNDAMENTAL MATRIX OF TRANSIENT QBD GENERATOR WITH FINITE STATES AND LEVEL DEPENDENT TRANSITIONS
This page was built for publication: Error bounds for augmented truncation approximations of continuous-time Markov chains
