<abstract xmlns="http://www.w3.org/1999/xhtml"><p>Service life of many real-life systems cannot be considered infinite, and thus the systems will be eventually stopped or will break down. Some of them may be re-launched after possible maintenance under likely new initial conditions. In such systems, which are often modelled by birth and death processes, the assumption of stationarity may be too strong and performance characteristics obtained under this assumption may not make much sense. In such circumstances, time-dependent analysis is more meaningful. In this paper, transient analysis of one class of Markov processes defined on non-negative integers, specifically, inhomogeneous birth and death processes allowing special transitions from and to the origin, is carried out. Whenever the process is at the origin, transition can occur to any state, not necessarily a neighbouring one. 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 (except for transition to the origin) on the process state. To the best of our knowledge, first ergodicity and perturbation bounds for this class of processes are obtained. Extensive numerical results are also provided.</p></abstract>

Service life of many real-life systems cannot be considered infinite, and thus the systems will be eventually stopped or will break down. Some of them may be re-launched after possible maintenance under likely new initial conditions. In such systems, which are often modelled by birth and death processes, the assumption of stationarity may be too strong and performance characteristics obtained under this assumption may not make much sense. In such circumstances, time-dependent analysis is more meaningful. In this paper, transient analysis of one class of Markov processes defined on non-negative integers, specifically, inhomogeneous birth and death processes allowing special transitions from and to the origin, is carried out. Whenever the process is at the origin, transition can occur to any state, not necessarily a neighbouring one. 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 (except for transition to the origin) on the process state. To the best of our knowledge, first ergodicity and perturbation bounds for this class of processes are obtained. Extensive numerical results are also provided.

Ergodicity and Perturbation Bounds for Inhomogeneous Birth and Death Processes with Additional Transitions from and to the Origin

Department of Applied Mathematics, Vologda State University, S. Orlova, 6, Vologda, Russia

Institute of Socio-Economic Development of Territories, Russian Academy of Sciences, Gorkogo Str., 56A, Vologda, Russia

Faculty of Computational Mathematics and Cybernetics, Lomonosov Moscow State University, Leninskie Gory, Moscow, Russia

Institute of Informatics Problems, FRC CSC, Russian Academy of Sciences, Vavilova str., 44-2, Moscow, 119333, Russia

Department of Applied Informatics and Probability Theory, Peoples’ Friendship University of Russia, Miklukho-Maklaya str., 6, Moscow, 117198, Russia

International Journal of Applied Mathematics and Computer Science

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Service life of many real-life systems cannot be considered infinite, and thus the systems will be eventually stopped or will break down. Some of them may be...

Ergodicity and Perturbation Bounds for Inhomogeneous Birth and Death Processes with Additional Transitions from and to the Origin

Publié en ligne: 30 déc. 2015

Pages: 787 - 802

Reçu: 28 nov. 2014

DOI: https://doi.org/10.1515/amcs-2015-0056

Mots clés
inhomogeneous birth and death processes, ergodicity bounds, perturbation bounds

© 2015 Alexander Zeifman et al., published by De Gruyter Open

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Ergodicity and Perturbation Bounds for Inhomogeneous Birth and Death Processes with Additional Transitions from and to the Origin

Publié en ligne: 30 déc. 2015

Pages: 787 - 802

Reçu: 28 nov. 2014

DOI: https://doi.org/10.1515/amcs-2015-0056

Mots clésinhomogeneous birth and death processes, ergodicity bounds, perturbation bounds

© 2015 Alexander Zeifman et al., published by De Gruyter Open

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Mots clés
inhomogeneous birth and death processes, ergodicity bounds, perturbation bounds