Nonstationary queues: estimation of the rate of convergence
From MaRDI portal
Publication:596386
DOI10.1023/B:QUES.0000027991.19758.B4zbMATH Open1056.90030arXivmath/0311142OpenAlexW2000771117MaRDI QIDQ596386FDOQ596386
Boris Granovsky, Alexander I. Zejfman
Publication date: 10 August 2004
Published in: Queueing Systems (Search for Journal in Brave)
Abstract: The paper is devoted to the estimation of the rate of of exponential convergence of nonhomogeneous queues exhibiting different types of ergodicity. The main tool of our study is the method, which was proposed by the second author in the late 1980-s and was subsequently extended and developed in different directions in a series of joint papers by the authors of the present paper. The method originated from the idea of Gnedenko and Makarov to employ the logarithmic norm of a matrix to the study of the problem of stability of nonhomogeneous Markov chains. In the present paper, we apply the method to a class of Markov queues with a special form of nonhomogenuity that is common in applications.
Full work available at URL: https://arxiv.org/abs/math/0311142
Cited In (37)
- 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
- Convergence rate estimation for the TKF91 model of biological sequence length evolution
- Large-time asymptotics for the \(G_{t}/M_{t}/s_{t}+GI_{t}\) many-server fluid queue with abandonment
- Convergence Rate Estimates for Some Models of Queuing Theory, and Their Applications
- On truncations for weakly ergodic inhomogeneous birth and death processes
- Perturbation bounds and truncations for a class of Markovian queues
- Extinction Probability in A Birth-Death Process with Killing
- On truncations for a retrial queueing model
- Truncation Bounds for Approximations of Inhomogeneous Continuous-Time Markov Chains
- Mean characteristics of Markov queueing systems
- Ergodicity and truncation bounds for inhomogeneous birth and death processes with additional transitions from and to origin
- On the speed of convergence to stationarity of the Erlang loss system
- On three methods for bounding the rate of convergence for some continuous-time Markov chains
- Upper bounds on the rate of convergence for constant retrial rate queueing model with two servers
- Lower bounds for the rate of convergence for continuous-time inhomogeneous Markov chains with a finite state space
- Ergodicity bounds for the Markovian queue with time-varying transition intensities, batch arrivals and one queue skipping policy
- On convergence rate to stationarity of queues with general Gaussian input
- Ergodicity and perturbation bounds for inhomogeneous birth and death processes with additional transitions from and to the origin
- Perturbation Bounds forMt/Mt/NQueue with Catastrophes
- Two-Sided Truncations for a Class of Continuous-Time Markov Chains
- Calculation of characteristics of nonstationary queueing systems
- On perturbation bounds for continuous-time Markov chains
- Two-sided bounds on the rate of convergence for continuous-time finite inhomogeneous Markov chains
- Some universal limits for nonhomogeneous birth and death processes
- Bounds on the rate of convergence for one class of inhomogeneous Markovian queueing models with possible batch arrivals and services
- The convergense rate of stationary distribution of retrial queueing system with queue
- Estimation of probabilities for multidimensional birth-death processes
- On the nonstationary Erlang loss model
- Limiting characteristics for finite birth-death-catastrophe processes
- Unstable Asymptotics for Nonstationary Queues
- On certain average characteristics of finite continuous-time Markov chains
- On the Study of Forward Kolmogorov System and the Corresponding Problems for Inhomogeneous Continuous-Time Markov Chains
- On a class of Markovian queuing systems described by inhomogeneous birth-and-death processes with additional transitions
- Transient and periodic solution to the time-inhomogeneous quasi-birth death process
- Nonstationary Markovian queues
- Generalized birth-death processes and their application to the ageing models
Recommendations
- Nonstationary Markovian queues 👍 👎
- On the rate of convergence for some birth and death processes 👍 👎
- Convergence Rate Estimates for Some Models of Queuing Theory, and Their Applications 👍 👎
- On the rate of convergence to the stationary distribution in the single-server queuing systems 👍 👎
- On the rate of convergence and truncations for a class of Markovian queueing systems 👍 👎
This page was built for publication: Nonstationary queues: estimation of the rate of convergence
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q596386)
