Time and customer processes in queues with stationary inputs
- 1 June 1977
- journal article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 14 (2) , 349-357
- https://doi.org/10.2307/3213005
Abstract
Two types of processes occurring in queues with stationary inputs are considered. They are called ‘time processes’ and ‘customer processes’. Sufficient conditions for the convergence of sample averages and the existence of limiting distributions for each type of processes are given. The results generalize those of Loynes (1962). The results are applied to three queueing processes and the Little's formula L = λW is obtained under rather general conditions.Keywords
This publication has 7 references indexed in Scilit:
- Translated Renewal Processes and the Existence of a Limiting Distribution for the Queue Length of the GI/G/s QueueThe Annals of Probability, 1975
- Limit theorems for path-functionals of regenerative processesStochastic Processes and their Applications, 1974
- On the relation between customer and time averages in queuesJournal of Applied Probability, 1971
- On the relation between customer and time averages in queuesJournal of Applied Probability, 1971
- Station re zuf llige Ma e auf lokalkompakten Abelschen GruppenProbability Theory and Related Fields, 1967
- The stability of a queue with non-independent inter-arrival and service timesMathematical Proceedings of the Cambridge Philosophical Society, 1962
- A Proof for the Queuing Formula: L = λWOperations Research, 1961