On some limit theorems for the GI/G/1 queue
- 1 April 1970
- journal article
- research article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 7 (03) , 634-640
- https://doi.org/10.1017/s0021900200110599
Abstract
For a GI/G/1 queue a limit theorem is obtained for the total input of work during (0, t]. This result is then used to obtain similar theorems for the waiting and idle times and for busy periods initiated by large service loads. Some of the results contained in the paper have recently been proved by other authors in more general settings. The intent of this work is to show how they may be obtained in lesser generality using simpler techniques.Keywords
This publication has 10 references indexed in Scilit:
- Weak convergence of the average of flag processesJournal of Applied Probability, 1970
- Multiple channel queues in heavy traffic. IAdvances in Applied Probability, 1970
- Multiple channel queues in heavy traffic. II: sequences, networks, and batchesAdvances in Applied Probability, 1970
- Multiple channel queues in heavy traffic. III: random server selectionAdvances in Applied Probability, 1970
- Some new results in storage theoryJournal of Applied Probability, 1968
- Some Limit Theorems in the Theory of Mass Service, II Multiple Channels SystemsTheory of Probability and Its Applications, 1965
- Об одмой предельной теореме теории массового обслуживанияUkrainian Mathematical Journal, 1963
- Some inequalities for the queue GI/G/1Biometrika, 1962
- On the Integrodifferential Equation of Takacs. IThe Annals of Mathematical Statistics, 1958
- Renewal theory from the point of view of the theory of probabilityTransactions of the American Mathematical Society, 1948