Bounds on the rate of convergence for one class of inhomogeneous Markovian queueing models with possible batch arrivals and services

DOI10.2478/amcs-2018-0011zbMath1396.60098OpenAlexW2794554265MaRDI QIDQ1787074

Anna Korotysheva, Rostislav Razumchik, Ksenia Kiseleva, Yacov Satin, Alexander I. Zejfman, V. Yu. Korolev

Publication date: 26 September 2018

Published in: International Journal of Applied Mathematics and Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2478/amcs-2018-0011

zbMATH Keywords

rate of convergencesharp boundsweak ergodicityinhomogeneous birth and death processeslogarithmic normforward Kolmogorov system

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Related Items (9)

Ergodicity bounds for the Markovian queue with time-varying transition intensities, batch arrivals and one queue skipping policy ⋮ On the Study of Forward Kolmogorov System and the Corresponding Problems for Inhomogeneous Continuous-Time Markov Chains ⋮ Convergence Rate Estimates for Some Models of Queuing Theory, and Their Applications ⋮ Application of Method of Differential Inequalities to Bounding the Rate of Convergence for a Class of Markov Chains ⋮ Bounds on the rate of convergence for Markovian queuing models with catastrophes ⋮ 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 ⋮ On perturbations of non-diagonalizable stochastic matrices of order 3 ⋮ On obtaining sharp bounds of the rate of convergence for a class of continuous-time Markov chains

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Queueing network \(\text{MAP}-(G I / \infty)^K\) with high-rate arrivals
• Symbolic computing in probabilistic and stochastic analysis
• Perturbation bounds and truncations for a class of Markovian queues
• Nonstationary queues: estimation of the rate of convergence
• Analysis of an \(\mathrm{MMAP}/\mathrm{Ph}_{1}, \mathrm{Ph}_{2}/N/\infty\) queueing system operating in a random environment
• On truncations for weakly ergodic inhomogeneous birth and death processes
• Homogeneous finite-source retrial queues with server subject to breakdowns and repairs
• Two-sided bounds on the rate of convergence for continuous-time finite inhomogeneous Markov chains
• Stabilizing performance in a single-server queue with time-varying arrival rate
• Upper and lower bounds on the rate of convergence for nonhomogeneous birth and death processes
• Markovian bulk-arrival and bulk-service queues with state-dependent control
• Limiting characteristics for finite birth-death-catastrophe processes
• On perturbation bounds for continuous-time Markov chains
• Some universal limits for nonhomogeneous birth and death processes
• Decay property of stopped Markovian bulk-arriving queues withc-servers
• On the Rate of Convergence and Truncations for a Class of Markovian Queueing Systems
• The Pointwise Stationary Approximation for Mt/Mt/s Queues Is Asymptotically Correct As the Rates Increase
• Bounds and Asymptotics for the Rate of Convergence of Birth-Death Processes
• Tandem of Infinite-Server Queues with Markovian Arrival Process
• The spectral gap and perturbation bounds for reversible continuous-time Markov chains
• Ergodicity coefficient and perturbation bounds for continuous-time Markov chains
• Stability and exponential convergence of continuous-time Markov chains
• On the estimation of probabilities for birth and death processes
• Truncation Bounds for Approximations of Inhomogeneous Continuous-Time Markov Chains
• Sensitivity and convergence of uniformly ergodic Markov chains

This page was built for publication: Bounds on the rate of convergence for one class of inhomogeneous Markovian queueing models with possible batch arrivals and services