Asymptotic Behavior of the Extreme Values of Queue Length and Waiting Time in M|G|1 and GI |M|1 Systems
摘要
The asymptotic behavior of the almost surely extreme values of the queue length and queueing time for queueing systems is analyzed. First, one general limit theorem on the asymptotics of extreme values of regenerative processes is considered. Further, based on this theorem applied to queueing systems M |G|1 and GI |M|1, the law of the repeated logarithm for lim sup and the law of the triple logarithm for lim inf, as well as some of their refinements, are formulated.