Limit theorems for generalized single server queues
- 1 March 1974
- journal article
- research article
- Published by Cambridge University Press (CUP) in Advances in Applied Probability
- Vol. 6 (01) , 159-174
- https://doi.org/10.1017/s0001867800039768
Abstract
For the generalized single server queueing system described herein weak convergence results are obtained for the processes {Wa, n ≧ 0}, {W(t), t ≧ 0}, and {Q (t), t ≧ 0}, where Wn is the waiting time of customer n, W(t) is the workload of the server at time t, and Q(t) is the number of customers present in the system at time t. We also provide a functional strong law, a functional central limit theorem, and a functional law of the iterated logarithm for various cumulative processes in the system.Keywords
This publication has 6 references indexed in Scilit:
- Delayed random walksStochastic Processes and their Applications, 1973
- On the waiting time distribution in a generalizedGI/G/1 queueing systemJournal of Applied Probability, 1971
- Functional limit theorems for the queue GI/G/1 in light trafficAdvances in Applied Probability, 1971
- On a Generalized M/G/1 Queuing Process in Which the First Customer of Each Busy Period Receives Exceptional ServiceOperations Research, 1964
- A probability limit theorem with application to a generalisation of queueing theoryActa Mathematica Hungarica, 1959
- Regenerative stochastic processesProceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences, 1955