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

In this paper, we present the extension of the analysis of time-dependent limiting characteristics 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 neighboring 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 that 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 if the decay rate is slower than exponential. Numerical results are given in the queueing theory context. © 2017 Taylor & Francis.

Authors
Zeifman A.1 , Korotysheva A.2 , Satin Y.2 , Razumchik R. 3 , Korolev V.4 , Shorgin S.5
Publisher
Taylor and Francis Inc.
Number of issue
4
Language
English
Pages
598-616
Status
Published
Volume
33
Year
2017
Organizations
  • 1 Vologda State University, Institute of Informatics Problems of the FRC CSC RAS, ISEDT RAS, Vologda, Russian Federation
  • 2 Vologda State University, Institute of Informatics Problems of the FRC CSC RAS, Vologda, Russian Federation
  • 3 Institute of Informatics Problems of the FRC CSC RAS, Peoples’ Friendship University of Russia (RUDN University), Moscow, Russian Federation
  • 4 Moscow State University, Institute of Informatics Problems of the FRC CSC RAS, Moscow, Russian Federation
  • 5 Institute of Informatics Problems of the FRC CSC RAS, Moscow, Russian Federation
Keywords
Birth and death process; bounds; ergodicity; inhomogeneous process; queueing systems; truncation
Share

Other records