Truncation Bounds for Approximations of Inhomogeneous Continuous-Time Markov Chains

DOI10.1137/S0040585X97T988320zbMath1376.60079MaRDI QIDQ5369333

V. Yu. Korolev, Ya. A. Satin, A. V. Korotysheva, Alexander I. Zejfman

Publication date: 16 October 2017

Published in: Theory of Probability & Its Applications (Search for Journal in Brave)

zbMATH Keywords

approximationsweak ergodicitytruncationsinhomogeneous continuous-time Markov processes

Mathematics Subject Classification ID

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

Related Items (8)

Ergodicity bounds for the Markovian queue with time-varying transition intensities, batch arrivals and one queue skipping policy ⋮ Ergodicity and truncation bounds for inhomogeneous birth and death processes with additional transitions from and to origin ⋮ On the Study of Forward Kolmogorov System and the Corresponding Problems for Inhomogeneous Continuous-Time Markov Chains ⋮ On limiting characteristics for a non-stationary two-processor heterogeneous system with catastrophes, server failures and repairs ⋮ On limiting characteristics for a non-stationary two-processor heterogeneous system ⋮ Two-Sided Truncations for a Class of Continuous-Time Markov Chains ⋮ Bounds on the rate of convergence for one class of inhomogeneous Markovian queueing models with possible batch arrivals and services ⋮ On truncations for a retrial queueing model

Cites Work

• Unnamed Item
• Unnamed Item
• On some time non-homogeneous queueing systems with catastrophes
• Ergodicity and perturbation bounds for inhomogeneous birth and death processes with additional transitions from and to the origin
• Perturbation bounds and truncations for a class of Markovian queues
• Nonstationary queues: estimation of the rate of convergence
• On truncations for weakly ergodic inhomogeneous birth and death processes
• Two-sided bounds on the rate of convergence for continuous-time finite inhomogeneous Markov chains
• An analysis of the modified offered-load approximation for the nonstationary Erlang loss model
• An exact solution for an \(\text{M}(t)/\text{M}(t)/1\) queue with time-dependent arrivals and service
• Diffusion approximation to a queueing system with time-dependent arrival and service rates
• Upper and lower bounds on the rate of convergence for nonhomogeneous birth and death processes
• On finite capacity queues with time dependent arrival rates
• On perturbation bounds for continuous-time Markov chains
• Some universal limits for nonhomogeneous birth and death processes
• Periodic solution to the time-inhomogeneous multi-server Poisson queue
• The M/M/c queue with mass exodus and mass arrivals when empty
• On the Rate of Convergence and Truncations for a Class of Markovian Queueing Systems
• Truncation error in a birth and death system
• Truncation approximations of invariant measures for Markov chains
• TheM/M/1 queue with mass exodus and mass arrivals when empty
• Exact and asymptotic solutions to a PDE that arises in time-dependent queues
• Strong Approximations for Time-Dependent Queues
• Error Bounds for Augmented Truncations of Discrete-Time Block-Monotone Markov Chains under Geometric Drift Conditions
• Perturbation Bounds forM_t/M_t/NQueue with Catastrophes

This page was built for publication: Truncation Bounds for Approximations of Inhomogeneous Continuous-Time Markov Chains