Perturbation bounds and truncations for a class of Markovian queues

We consider time-inhomogeneous Markovian queueing models with batch arrivals and group services. We study the mathematical expectation of the respective queue-length process and obtain the bounds on the rate of convergence and error of truncation of the process. Specific queueing models are shown as examples.

[1]  I. Shevtsova,et al.  An improvement of the Berry–Esseen inequality with applications to Poisson and mixed Poisson random sums , 2009, 0912.2795.

[2]  Alexander I. Zeifman.  Qualitative properties of inhomogeneous birth and death processes , 1991 .

[3]  Boris L. Granovsky,et al.  Nonstationary Queues: Estimation of the Rate of Convergence , 2003, Queueing Syst. Theory Appl..

[4]  Alexander I. Zeifman,et al.  On a Queueing Model with Group Services , 2013 .

[5]  B. Gnedenko,et al.  Random Summation: Limit Theorems and Applications , 1996 .

[6]  Alexander I. Zeifman,et al.  Some universal limits for nonhomogeneous birth and death processes , 2006, Queueing Syst. Theory Appl..

[7]  Alexander I. Zeifman,et al.  On the Rate of Convergence and Truncations for a Class of Markovian Queueing Systems , 2013 .

[8]  A. Zeifman.  Stability of birth-and-death processes , 1998 .

[9]  Alexander I. Zeifman.  On the nonstationary Erlang loss model , 2009 .

[10]  M. Kreĭn,et al.  Stability of Solutions of Differential Equations in Banach Spaces , 1974 .

[11]  A I Zeifman.  On the estimation of probabilities for birth and death process. , 1995, Journal of applied probability.

[12]  Stability for continuous-time nonhomogeneous Markov chains , 1985 .

[13]  Alexander I. Zeifman.  Some estimates of the rate of convergence for birth and death processes , 1991 .

[14]  A. Yu. Mitrophanov.  Stability and exponential convergence of continuous-time Markov chains , 2003 .

[15]  Alexander I. Zeifman.  Upper and lower bounds on the rate of convergence for nonhomogeneous birth and death processes , 1995 .

[16]  A. DoornvanErik,et al.  Bounds and asymptotics for the rate of convergence of birth-death processes , 2008 .

[17]  Alexander I. Zeifman,et al.  Perturbation Bounds for M t /M t /N Queue with Catastrophes , 2012 .

[18]  S. Meyn,et al.  Stability of Markovian processes III: Foster–Lyapunov criteria for continuous-time processes , 1993, Advances in Applied Probability.