On extreme values of the queue length in some queuing systems

被引:1
作者
Akbash, Kateryna [1 ]
Doronina, Natalia [2 ]
Matsak, Ivan [3 ]
机构
[1] Volodymyr Vynnychenko Cent Ukrainian State Univ, Dept Math & Methods Teaching Math, Shevchenko St 1, UA-25006 Kropyvnytskyi, Ukraine
[2] Taras Shevchenko Natl Univ Kyiv, Dept Foreign Languages Math Fac, 2-6 Academician Glushkov Ave, UA-03127 Kiev, Ukraine
[3] Taras Shevchenko Natl Univ Kyiv, Fac Comp Sci & Cybernet, 2-6 Academician Glushkovavenue, UA-03127 Kiev, Ukraine
关键词
Extreme values; queuing systems; regenerative processes;
D O I
10.1515/gmj-2023-2055
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, the rate of convergence to the exponential distribution in the limit theorem for extreme values of the queue length in queuing systems M/G/1 and G/M/1 are studied. In proving these results, we first prove one general boundary theorem for extremal values of regenerative processes, which is of independent interest. This topic is closely related to the task of the first passage times to rare sets by the regenerative process. The need for such research arises in many areas: the mathematical theory of reliability, queuing theory, some statistical problems of physics.
引用
收藏
页码:1 / 16
页数:16
相关论文
共 21 条
[2]  
[Anonymous], 1971, Great expectations: The theory of optimal stopping
[3]  
[Anonymous], 1983, Springer Series in Statistics
[4]  
Asmussen S., 1998, EXTREMES, V1, P137, DOI [10.1023/A:1009970005784, DOI 10.1023/A:1009970005784]
[5]  
Cohen JacobWillem., 1982, North-Holland Ser. Appl. Math. Mech., V8
[6]  
COHEN JW, 1968, ANN I H POINCARE B, V4, P83
[7]  
Feller W, 1991, An introduction to probability theory and its applications, V81
[8]   Limiting forms of the frequency distribution of the largest or smallest member of a sample [J].
Fisher, RA ;
Tippett, LHC .
PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1928, 24 :180-190
[9]  
Frechet M., 1927, Annales de la Socit Polonaise de Mathmatique, V6, P93
[10]   The limited distribution of the maximum term of a random series [J].
Gnedenko, B .
ANNALS OF MATHEMATICS, 1943, 44 :423-453