Perturbation bounds and truncations for a class of Markovian queues

DOI10.1007/s11134-013-9388-0zbMath1307.60139OpenAlexW2019867707MaRDI QIDQ475091

Yacov Satin, Vladimir Bening, Anna Korotysheva, Alexander I. Zejfman, V. Yu. Korolev

Publication date: 25 November 2014

Published in: Queueing Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11134-013-9388-0

zbMATH Keywords

rate of convergenceMarkov processesapproximationstruncationsqueueing models

Mathematics Subject Classification ID

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

Related Items

Optimal-order bounds on the rate of convergence to normality in the multivariate delta method ⋮ Lower bounds for the rate of convergence for continuous-time inhomogeneous Markov chains with a finite state space ⋮ Error Bounds for Augmented Truncations of Discrete-Time Block-Monotone Markov Chains under Subgeometric Drift Conditions ⋮ Continuous-time block-monotone Markov chains and their block-augmented truncations ⋮ Two-sided bounds on the rate of convergence for continuous-time finite inhomogeneous Markov chains ⋮ Truncation Bounds for Approximations of Inhomogeneous Continuous-Time Markov Chains ⋮ On the Study of Forward Kolmogorov System and the Corresponding Problems for Inhomogeneous Continuous-Time Markov Chains ⋮ On perturbation bounds for continuous-time Markov chains ⋮ Constructing transient birth-death processes by means of suitable transformations ⋮ On limiting characteristics for a non-stationary two-processor heterogeneous system ⋮ On three methods for bounding the rate of convergence for some continuous-time Markov chains ⋮ \(M^X/M/c\) queue with catastrophes and state-dependent control at idle time ⋮ 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 weakly ergodic inhomogeneous birth and death processes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nonstationary queues: estimation of the rate of convergence
• On the nonstationary Erlang loss model
• Properties of a system with losses in the case of variable rates
• Stability of birth-and-death processes
• Upper and lower bounds on the rate of convergence for nonhomogeneous birth and death processes
• Some universal limits for nonhomogeneous birth and death processes
• On the Rate of Convergence and Truncations for a Class of Markovian Queueing Systems
• An improvement of the Berry–Esseen inequality with applications to Poisson and mixed Poisson random sums
• Stability of Markovian processes III: Foster–Lyapunov criteria for continuous-time processes
• Bounds and Asymptotics for the Rate of Convergence of Birth-Death Processes
• Some estimates of the rate of convergence for birth and death processes
• [1]
• Stability and exponential convergence of continuous-time Markov chains
• On the estimation of probabilities for birth and death processes
• Perturbation Bounds forM_t/M_t/NQueue with Catastrophes
• On a Queueing Model with Group Services