The censored Markov chain and the best augmentation

DOI10.2307/3215344zbMath0865.60007OpenAlexW4244668520MaRDI QIDQ4716088

Danielle Liu, Y. Quennel Zhao

Publication date: 19 November 1996

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

Full work available at URL: https://doi.org/10.2307/3215344

zbMATH Keywords

augmentationscensored Markov chainstationary probabilities

Mathematics Subject Classification ID

Combinatorial probability (60C05)

Related Items (23)

Stability of a two-queue cyclic polling system with BMAPs under gated service and state-dependent time-limited service disciplines ⋮ Analysis of a discrete-time queue with time-limited overtake priority ⋮ Numerical Methods for Integral Equations of the Second Kind with NonSmooth Solutions of Bounded Variation ⋮ Bounded truncation error for long-run averages in infinite Markov chains ⋮ Perturbation analysis for continuous-time Markov chains ⋮ Revisiting John Lamperti's maximal branching process ⋮ Error bounds for augmented truncation approximations of continuous-time Markov chains ⋮ Computational analysis of \(GI^{[X}/D-MSP^{(a,b)}/1\) queueing system via \textit{RG}-factorization] ⋮ The generalized join the shortest orbit queue system: stability, exact tail asymptotics and stationary approximations ⋮ Account of disasters in analysis of queueing systems modeled by the quasi-birth-and-death-process ⋮ Approximating Markov chains and \(V\)-geometric ergodicity via weak perturbation theory ⋮ Finite-state-space truncations for infinite quasi-birth-death processes ⋮ Stochastic Bounds for Partially Generated Markov Chains: An Algebraic Approach ⋮ Iterative component‐wise bounds for the steady‐state distribution of a Markov chain ⋮ Stationary Distributions of Continuous-Time Markov Chains: A Review of Theory and Truncation-Based Approximations ⋮ Asymptotics of the Invariant Measure of a Generalized Markov Branching Process ⋮ Augmented truncation approximations to the solution of Poisson's equation for Markov chains ⋮ Augmented truncation approximations of discrete-time Markov chains ⋮ Analyzing discrete-time \(GI^{[X}/D-MSP/1/\infty\) queueing system using \(RG\)-factorization] ⋮ Approximations to quasi-birth-and-death processes with infinite blocks ⋮ An optimal critical level policy for inventory systems with two demand classes ⋮ Infinite level-dependent QBD processes and matrix-analytic solutions for stochastic chemical kinetics ⋮ Characterization of the conditional stationary distribution in Markov chains via systems of linear inequalities

This page was built for publication: The censored Markov chain and the best augmentation