Author:
Sadowsky John S.,Szpankowski Wojciech
Abstract
We characterize the probabilistic nature of the maximum queue length and the maximum waiting time in a multiserver G/G/c queue. We assume a general i.i.d. interarrival process and a general i.i.d. service time process for each server with the possibility of having different service time distributions for different servers. Under a weak additional condition, we will prove that the maximum queue length and waiting time grow asymptotically in probability as logωn−1 and log n1/θ, respectively, where ω < 1 and θ > 0 are parameters of the queuing system. Furthermore, it is shown that the maximum waiting time – when appropriately normalized – converges in distribution to the extreme distribution Λ(x) = exp(−e−x). The maximum queue length exhibits similar behavior, except that some oscillation caused by the discrete nature of the queue length must be taken into account. The first results of this type were obtained for the G/M/l queue by Heyde and for the G/G/l queue by Iglehart. Our analysis is similar to that of Heyde and Iglehart. The generalization to c > 1 servers is made possible due to the recent characterization of the tail of the stationary queue length and waiting time in a G/G/c queue (cf. Sadowsky and Szpankowski [17]).
Publisher
Cambridge University Press (CUP)
Subject
Industrial and Manufacturing Engineering,Management Science and Operations Research,Statistics, Probability and Uncertainty,Statistics and Probability
Cited by
8 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Heavy Traffic Limits for the Extreme Waiting Time in Multi-phase Queueing Systems;Methodology and Computing in Applied Probability;2018-05-31
2. The G/G/s Queue;Wiley Encyclopedia of Operations Research and Management Science;2011-02-15
3. Heavy-traffic extreme value limits for Erlang delay models;Queueing Systems;2009-08-05
4. A basic stochastic network calculus;ACM SIGCOMM Computer Communication Review;2006-08-11
5. Data Structures' Maxima;SIAM Journal on Computing;1997-08