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.

Авторы
Zeifman A.1 , Korotysheva A.2 , Satin Y.2 , Razumchik R. 3 , Korolev V.4 , Shorgin S.5
Журнал
Издательство
Taylor and Francis Inc.
Номер выпуска
4
Язык
Английский
Страницы
598-616
Статус
Опубликовано
Том
33
Год
2017
Организации
  • 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
Ключевые слова
Birth and death process; bounds; ergodicity; inhomogeneous process; queueing systems; truncation
Цитировать
Поделиться

Другие записи