Ergodicity and uniform in time truncation bounds for inhomogeneous birth and death processes with additional transitions from and to origin

In this paper one presents the extension of the transient analysis of the class of continuous-time birth and death processes defined on non-negative integers with special transitions from and to the origin. From the origin transitions can occur to any state. But being in any other state, besides ordinary transitions to neighbouring states, a transition to the origin can occur. All possible transition intensities are assumed to be non-random functions of time and may depend on the state of the process. We improve previously known ergodicity and truncation bounds for this class of processes which were known only for the case when transitions from the origin decay exponentially (other intensities must have unique uniform upper bound). We show how the bounds can be obtained the decay rate is slower than exponential. Numerical results are also provided.

[1]  Junping Li,et al.  The M/M/c queue with mass exodus and mass arrivals when empty , 2015, Journal of Applied Probability.

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

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

[4]  Eric Renshaw,et al.  Markovian bulk-arriving queues with state-dependent control at idle time , 2004, Advances in Applied Probability.

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

[6]  Junping Li,et al.  Markovian bulk-arrival and bulk-service queues with state-dependent control , 2010, Queueing Syst. Theory Appl..

[7]  Alexander I. Zeifman,et al.  Ergodicity and Perturbation Bounds for Inhomogeneous Birth and Death Processes with Additional Transitions from and to the Origin , 2015, Int. J. Appl. Math. Comput. Sci..

[8]  Александр Израилевич Зейфман,et al.  Оценки и асимптотика скорости сходимости для процессов рождения и гибели@@@Bounds and Asymptotics for the Rate of Convergence of Birth-Death Processes , 2009 .

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

[10]  B. Krishna Kumar,et al.  Density-dependent birth and death process with state-dependent immigration , 1991 .

[11]  Виктор Юрьевич Королев,et al.  Оценки погрешности аппроксимаций неоднородных марковских цепей с непрерывным временем@@@Truncation bounds for approximations of inhomogeneous continuous-time Markov chains , 2016 .

[12]  M. G. Kreïn Stability of solutions of differential equations in Banach space , 2007 .

[13]  Li Junping,et al.  The Decay Parameter and Invariant Measures for Markovian Bulk-Arrival Queues with Control at Idle Time , 2013 .

[14]  Eric Renshaw,et al.  THE MIMI1 QUEUE WITH MASS EXODUS , 1997 .

[15]  Rostislav Razumchik,et al.  Analysis of an M|G|1|R queue with batch arrivals and two hysteretic overload control policies , 2014, Int. J. Appl. Math. Comput. Sci..