Limits theorem of first passages times to regenerative processes


  • O. K. Zakusylo Taras Shevchenko National University of Kyiv
  • I. K. Matsak Taras Shevchenko National University of Kyiv



The current work continues the author’s investigation in the field of extreme values analysis. The investigation is concerned with the first passage time of a level u for a wide class of regenerative random processes. The common statement of the problem in most of works in the field under consideration dealt with cases when time of observation, t, and u tend to infinity. Alternatively, we investigate the case when t tends to infinity, whereas u is a fixed number. We establish a general limit theorem for the first passage time of a level u by a regenerative process. This topic is closely associated with the asymptotic behavior of extreme values of regenerative processes. In proving the main result, we establish an important lemma concerning the asymptotic behavior of probabilities for a class of random sums, which may be of independent interest. Necessity of the study of such sums occurs in many areas: mathematical reliability theory, queuing theory, some statistical physics problems. In addition, the work provides examples of applications of the obtained general results to some problems, which arise in applied areas: model of counters of type Geiger-Muller, estimation of the reliability of a redundant system with recovery, the problem of the first passage time of a level u by queue length in the queuing system M/M/1.

Key words: regenerative processes, random sums, queuing systems.

Pages of the article in the issue: 57 - 67

Language of the article: Ukrainian


SMITH, W. L. (1958) Renewal theory and its ramifications. J. Royal Statist. Soc. . 20. p. 243–302.

FELLER, W. (1968). An introduction to probability theory and its applications, Vol.2. New York, London,Sydney, Toronto: John Wiley and Sons.

ASMUSSEN, S. (1998) Extreme values theory for queues via cycle maxima. Extremes. 1. p. 137–168.

GLASSERMAN, P. and KOU S.G. (1995) Limits of first passages times to rare sets in regenerative processes. Ann. Appl. Probab. 5, p. 424–445.

IGLEHART D.L. (1972) Extreme values in the GI/G/1 queue. Ann. Math. Statist. 43, p. 627–635.

ZAKUSYLO O.K. and MATSAK I.K. (2017) Pro extremalyni znachennya deyakych regeneruyuchych procesiv . Theoriya Imovir. Math. Statist. 97, p.58–71.

GNEDENKO B.V. (1964) O dublirovanii z vosstanovleniem . Izv.Akad.Nauk SSSR, Tekh.Kibern. 5, p. 111–118.

GNEDENKO B.V., BELYAEV YU.K. and SOLOVYEV A.D. (1969) Mathematical methods of relaibility theory. New York, London: Academic Press.

KALASHNIKOV V. (1997) Geometric sums : bounds for rare events wits applications. Amsterdam: Springer-Science+Business Media.

KRUGLOV V.M. and KOROLEV V.Yu.(1990) Predelynye teoremy dlya sluchaynych sum. Moskva: Izdatelstvo Moskovskogo Universiteta.

GNEDENKO B.V. and KOVALENKO I.N. (1989) Introduction to Queueing Theory , 2nd ed. Boston: Mathematical Modeling, vol.5, Birkh¨auser.

MATSAK I.K. and MOKLYACHUK M.P.(2020) On Distributions of One Class of Random Sums and their Applications, Statistics Opt. Inform. Comput., 8, p. 153–164.

IKSANOV Î.M.(2007) Vypadkovi ryady spetsialynogo vyglyadu, gillyaste vypadkove blukannya ta samoroskladnisty . Kyiv: KTIPRINT.

ZAKUSYLO O.K. and MATSAK I.K. (2020) Otsinky shvydkosti zbignosti v granychniy teoremi dlya extremalynych snacheny regeneruyuchych procesiv, Ukr. Math. J., 72, p. 1064–1081.

KOROLYUK V.S. (1993) Stochastychni modeli system. Kyiv: Lybidy.

RIORDAN J. (1962) Stochastic service systems. New York: John Wiley and Sons.

Feller W.(1957) An introduction to probability theory and its applications, Vol.1. New York, London: John Wiley and Sons.


How to Cite

Zakusylo, O. K., & Matsak, I. K. (2020). Limits theorem of first passages times to regenerative processes. Bulletin of Taras Shevchenko National University of Kyiv. Physics and Mathematics, (3), 57–67.



Algebra, Geometry and Probability Theory