Romanian Journal of Information Technology and Automatic Control / Vol. 34, No. 4, 2024

Markov processes: branching properties and asymptotic behavior applications in computer science

Maria-Daniela MOLDOVEANU, Deniss Bogdan ONOFREI-RIZA

Abstract:

This paper deals with certain properties of branching Markov processes, in particular, with their asymptotic behaviour, in which context the continuous-time Markov chains are introduced. The main focus of this article is on the asymptotic behaviour of Markov chains, as an original result through which an ergodic property of a Markov chain is transferred to a continuous-time Markov chain induced by a Poisson process. The last part of the article presents concrete applications of continuous-time Markov chains to waiting lines and not only are presented, which are based on the previously mentioned original result.

Keywords:
Markov Chains, Branching process, Asymptotic behaviour, Poisson Process, Extension of a Process, Waiting Lines Applications, Expectancy Theory, The Study of Tails, Explosion and Recurrence

View full article:

CITE THIS PAPER AS:
Maria-Daniela MOLDOVEANU, Deniss Bogdan ONOFREI-RIZA, "Markov processes: branching properties and asymptotic behavior applications in computer science", Romanian Journal of Information Technology and Automatic Control, ISSN 1220-1758, vol. 34(4), pp. 55-65, 2024. https://doi.org/10.33436/v34i4y202405