How large delays build up in a GI/G/1 queue |
| |
Authors: | V Anantharam |
| |
Institution: | (1) School of Electrical Engineering, Phillips Hall, Cornell University, 14853 Ithaca, NY, USA |
| |
Abstract: | LetW
k
denote the waiting time of customerk, k 0, in an initially empty GI/G/1 queue. Fixa> 0. We prove weak limit theorems describing the behaviour ofW
k
/n, 0 k n, given Wn >na. LetX have the distribution of the difference between the service and interarrival distributions. We consider queues for which Cramer type conditions hold forX, and queues for whichX has regularly varying positive tail.The results can also be interpreted as conditional limit theorems, conditional on large maxima in the partial sums of random walks with negative drift.Research supported by the NSF under Grant NCR 8710840 and under the PYI Award NCR 8857731. |
| |
Keywords: | Weak limit theorems Cramer type conditions random walks with negative drift waiting time |
本文献已被 SpringerLink 等数据库收录! |
|