Limits theorem of first passages times to regenerative processes
DOI:
https://doi.org/10.17721/1812-5409.2020/3.6Abstract
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
References
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.
Downloads
How to Cite
Issue
Section
License
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
