On Sharp Bounds on the Rate of Convergence for Finite Continuous-Time Markovian Queueing Models

Finite inhomogeneous continuous-time Markov chains are studied. For a wide class of such processes an approach is proposed for obtaining sharp bounds on the rate of convergence to the limiting characteristics. Queueing examples are considered.

[1]  van E.A. Doorn.  Conditions for exponential ergodicity and bounds for the Deacy parameters of a birth-death process , 1982 .

[2]  Virginia Giorno,et al.  On the M/M/1 Queue with Catastrophes and Its Continuous Approximation , 2003, Queueing Syst. Theory Appl..

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

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

[5]  Alexander Zeifman,et al.  Two-Sided Bounds on the Rate of Convergence for Continuous-Time finite Inhomogeneous Markov Chains , 2014 .

[6]  Alexander I. Zeifman,et al.  The N-limit of spectral gap of a class of birth-death Markov chains , 2000 .

[7]  Asser N. Tantawi,et al.  Performance Analysis of Parallel Processing Systems , 1988, IEEE Trans. Software Eng..

[8]  Alexander I. Zeifman,et al.  On the speed of convergence to stationarity of the Erlang loss system , 2009, Queueing Syst. Theory Appl..

[9]  Alexander I. Zeifman,et al.  On Sharp Bounds Of The Rate Of Convergence For Some Queueing Models , 2015, ECMS.

[10]  Philippe Robert,et al.  On the rates of convergence of Erlang's model , 1999 .

[11]  A. Y. Mitrophanov,et al.  The spectral gap and perturbation bounds for reversible continuous-time Markov chains , 2004 .

[12]  Alexander I. Zeifman,et al.  On truncations for weakly ergodic inhomogeneous birth and death processes , 2014, Int. J. Appl. Math. Comput. Sci..

[13]  Virginia Giorno,et al.  On some time non-homogeneous queueing systems with catastrophes , 2014, Appl. Math. Comput..

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

[15]  Decay property of stopped Markovian bulk-arriving queues with c-servers , 2016 .

[16]  Alexander Zeifman,et al.  Limiting characteristics for finite birth-death-catastrophe processes. , 2013, Mathematical biosciences.

[17]  Alexander Zeifman,et al.  On perturbation bounds for continuous-time Markov chains , 2014 .

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

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

[20]  Alexander I. Zeifman,et al.  Perturbation bounds and truncations for a class of Markovian queues , 2014, Queueing Syst. Theory Appl..