Title :
How large delays build in GI/G/1 queue
Author_Institution :
Cornell University, Ithaca, NY
Abstract :
Let Wk denote the waiting time, of customer k, k ?? 0, in an initially empty GI/G/1 queue. Fix a > 0. We prove weak limit theorems describing the behavior of Wk/n, 0 ?? k ?? n, given Wn > na. Let X have the distribution of the difference between the service and interarrival distributions. We consider queues for which Cramer type conditions hold for X, and queues for which X has regularly varying positive tail.
Keywords :
Convergence; Delay; Design engineering; Discrete event simulation; Equations; Instruction sets; Probability distribution; Queueing analysis; Topology;
Conference_Titel :
Decision and Control, 1987. 26th IEEE Conference on
Conference_Location :
Los Angeles, California, USA
DOI :
10.1109/CDC.1987.272837