×

On extreme values of some regenerative processes. (English. Ukrainian original) Zbl 1409.60136

Theory Probab. Math. Stat. 97, 57-71 (2018); translation from Teor. Jmovirn. Mat. Stat. 97, 58-71 (2017).
Summary: A general limit theorem is proved for extreme values of regenerative processes. Some applications of this result are given for birth and death processes that determine the length of the queue in a queueing system.

MSC:

60K25 Queueing theory (aspects of probability theory)
60F05 Central limit and other weak theorems
Full Text: DOI

References:

[1] gk1 B. V. Gnedenko and I. N. Kovalenko, Introduction to Queueing Theory, 2nd ed., Mathematical Modeling, vol. 5, Birkh\"auser, Boston, 1989.
[2] kar1 S. Karlin, A First Course in Stochastic Processes, Academic Press, New York-London, 1966.
[3] azd V. V. Anisimov, O. K. Zakusylo, and V. S. Donchenko, Elements of the Queueing Theory and Asymptotic Analysis of Systems, “Vyshcha shkola”, Kiev, 1987. (Russian)
[4] coh J. W. Cohen, Extreme values distribution for the M/G/1 and G/M/1 queueing systems, Ann. Inst. H. Poincare., Sect.B 4 (1968), 83-98. · Zbl 0162.49302
[5] ande C. W. Anderson, Extreme value theory for a class of discrete distribution with application to some stochastic processes, J. Appl. Prob. 7 (1970), 99-113. · Zbl 0192.54202
[6] igl D. L. Iglehart, Extreme values in the GI/G/1 gueue, Ann. Math. Statist. 43 (1972), 627-635. · Zbl 0238.60072
[7] serf R. F. Serfozo, Extreme values of birth and death processes and queues, Stoch. Process. Appl. 27 (1988), 291-306. · Zbl 0637.60098
[8] asm S. Asmussen, Extreme values theory for queues via cycle maxima, Extremes 1 (1998), 137-168. · Zbl 0926.60072
[9] gal J. Galambos, The Asymptotic Theory of Extreme Order Statistics, John Wiley & Sons, New York-Chichester-Brisbane, 1978. · Zbl 0381.62039
[10] llr M. R. Leadbetter, G. Lindgren, and H. Rootz\'en, Extremes and Related Properties of Random Sequences and Processes, Springer Series in Statistics, Springer-Verlag, New York-Berlin, 1983. · Zbl 0518.60021
[11] ks D. Cox and W. Smith, Renewal Theory, “Sovetskoye Radio”, Moscow, 1967. (Russian) · Zbl 0168.16106
[12] gsya I. I. Gikhman, A. V. Skorokhod, and M. I. Yadrenko, Theory of Probability and Mathematical Statistics, “Vyshcha shkola”, Kiev, 1988. (Russian) · Zbl 0673.60001
[13] mik I. K. Matsak, A lemma for random sums and its applications, Ukrain. Mat. Zh. (2017). (Ukrainian) (to appear)
[14] g_k E. Yu. Barzilovich, Yu. K. Belyaev, V. A. Kashtanov, I. N. Kovalenko, A. D. Solovyev, and I. A. Ushakov, Problems of the Mathematical Theory of Reliability (B. V. Gnedenko, ed.), “Radio i Svyaz”, Moscow, 1983. (Russian)
[15] gbc B. V. Gnedenko, Yu. K. Belyayev, and A. D. Solovyev, Mathematical Methods of Reliability Theory, Academic Press, New York-London, 1969. · Zbl 0169.50501
[16] fe2 W. Feller, An Introduction to Probability Theory and its Applications, vol. 2, 2nd ed., John Wiley & Sons, New York-London-Sydney, 1971. · Zbl 0219.60003
[17] domi B. V. Dovga\i and I. K. Matsak, On a redundant system with renewals, Theory Probab. Math. Statist. 94 (2017), 63-76. · Zbl 1371.60154
[18] kar2 S. Karlin and J. McGregor, The classification of birth and death processes, Trans. Amer. Math. Soc. 86 (1957), 366-400. · Zbl 0091.13802
[19] tak L. Tak\'acs, Some probability questions in the theory of telephone traffic, Magyar Tud. Akad. Mat. Fiz. Oszt. K\"ozl. 8 (1958), 151-210. (Hungarian) · Zbl 0105.11606
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.