Perturbation bounds and truncations for a class of Markovian queues

DOI10.1007/S11134-013-9388-0MaRDI QIDQ475091zbMATHOpenAlexFDO

Authors Yacov Satin, Anna Korotysheva, Vladimir E. Bening, 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

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

Recommendations

• Truncation of Markov Chains with Applications to Queueing
• On the rate of convergence and truncations for a class of Markovian queueing systems
• Perturbation analysis for denumerable Markov chains with application to queueing models
• Perturbation theory for unbounded Markov reward processes with applications to queueing
• Perturbation theory for Markov reward processes with applications to queueing systems
• Perturbation Bounds forM_t/M_t/NQueue with Catastrophes
• Exponential bounds for queues with Markovian arrivals
• On truncations and perturbations of Markov decision problems with an application to queueing network overflow control
• Perturbation theory for the asymptotic decay rates in the queues with Markovian arrival process and/or Markovian service process

Cites work

• scientific article; zbMATH DE number 3457971 (Why is no real title available?)
• scientific article; zbMATH DE number 3992573 (Why is no real title available?)
• scientific article; zbMATH DE number 3449064 (Why is no real title available?)
• scientific article; zbMATH DE number 893785 (Why is no real title available?)
• scientific article; zbMATH DE number 3420076 (Why is no real title available?)
• scientific article; zbMATH DE number 3424937 (Why is no real title available?)
• An improvement of the Berry-Esseen inequality with applications to Poisson and mixed Poisson random sums
• Bounds and Asymptotics for the Rate of Convergence of Birth-Death Processes
• Nonstationary queues: estimation of the rate of convergence
• On a queueing model with group services
• On the estimation of probabilities for birth and death processes
• On the nonstationary Erlang loss model
• On the rate of convergence and truncations for a class of Markovian queueing systems
• Perturbation Bounds forM_t/M_t/NQueue with Catastrophes
• Properties of a system with losses in the case of variable rates
• Some estimates of the rate of convergence for birth and death processes
• Some universal limits for nonhomogeneous birth and death processes
• Stability and exponential convergence of continuous-time Markov chains
• Stability of Markovian processes III: Foster–Lyapunov criteria for continuous-time processes
• Stability of birth-and-death processes
• Upper and lower bounds on the rate of convergence for nonhomogeneous birth and death processes

Cited in

(25)

• On truncations and perturbations of Markov decision problems with an application to queueing network overflow control
• On truncation properties of finite-buffer queues and queueing networks
• Constructing transient birth-death processes by means of suitable transformations
• Error bounds for state space truncation of finite Jackson networks
• Continuous-time block-monotone Markov chains and their block-augmented truncations
• Perturbation Bounds forM_t/M_t/NQueue with Catastrophes
• Error bounds for augmented truncations of discrete-time block-monotone Markov chains under subgeometric drift conditions
• On truncations for weakly ergodic inhomogeneous birth and death processes
• On perturbation bounds for continuous-time Markov chains
• On three methods for bounding the rate of convergence for some continuous-time Markov chains
• Perturbation theory for Markov reward processes with applications to queueing systems
• Truncation Bounds for Approximations of Inhomogeneous Continuous-Time Markov Chains
• Two-sided bounds on the rate of convergence for continuous-time finite inhomogeneous Markov chains
• Perturbation theory for the asymptotic decay rates in the queues with Markovian arrival process and/or Markovian service process
• On limiting characteristics for a non-stationary two-processor heterogeneous system
• Truncation of Markov Chains with Applications to Queueing
• \(M^X/M/c\) queue with catastrophes and state-dependent control at idle time
• On the rate of convergence and truncations for a class of Markovian queueing systems
• Queues with boundary assistance: The effects of truncation
• On the study of forward Kolmogorov system and the corresponding problems for inhomogeneous continuous-time Markov chains
• Optimal-order bounds on the rate of convergence to normality in the multivariate delta method
• Bounds on the rate of convergence for one class of inhomogeneous Markovian queueing models with possible batch arrivals and services
• Two-sided truncations for a class of continuous-time Markov chains
• Bounds for the tail distribution in a queue with a superposition of general periodic Markov sources: Theory and application
• Lower bounds for the rate of convergence for continuous-time inhomogeneous Markov chains with a finite state space

This page was built for publication: Perturbation bounds and truncations for a class of Markovian queues

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q475091)