On queues in which customers are served in random order
- 1 January 1962
- journal article
- research article
- Published by Cambridge University Press (CUP) in Mathematical Proceedings of the Cambridge Philosophical Society
- Vol. 58 (1) , 79-91
- https://doi.org/10.1017/s0305004100036239
Abstract
The queue M |G| l is considered in the case in which customers are served in random order. A formal solution is obtained for the waiting time distribution in the steady state, and is used to consider the exponential decay of the distribution. The moments of the waiting time are examined, and the asymptotic form of the distribution in heavy traffic is found. Finally, the problem is related to those of the busy period and the approach to the steady state.Keywords
This publication has 2 references indexed in Scilit:
- Délais D’attente des Appels Téléphoniques Traités au hasardAnnals of Telecommunications, 1954
- Delay Curves for Calls Served at RandomBell System Technical Journal, 1953