Hostname: page-component-7c8c6479df-p566r Total loading time: 0 Render date: 2024-03-28T12:34:26.475Z Has data issue: false hasContentIssue false

The theory of queues with a single server

Published online by Cambridge University Press:  24 October 2008

D. V. Lindley
Affiliation:
Statistical LaboratoryCambridge

Extract

1. The study of queues has been of interest to mathematicians and engineers for the past forty years, and a very extensive literature on the subject exists. The applications of the theory are many and varied, from Erlang's original work on telephone engineering, to present-day studies in the design of airports. The number of papers which deal with the theoretical side of the subject is, however, small, and it therefore seems desirable to attempt to develop a general theory which will cover the diverse practical requirements, so that the unity in the applications will become apparent. This paper gives such a development in the case where there is a single queue and a single server attending to it; the theory of multiple queues or many servers seems, except under simplifying assumptions which do not always correspond to reality, to be a problem of considerable difficulty. Previous work on the subject has mainly been confined to a special case where the customers arrive at random, as, for example, in a recent paper by Kendall(5);* the present theory makes no such assumption and allows the customers to join the queue in other ways, though the theory simplifies when the more restrictive assumption is made. The centre of interest in the present theory is the waiting times of the customers.

Type
Research Article
Copyright
Copyright © Cambridge Philosophical Society 1952

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

(1)Bartlett, M. S. and Kendall, D. G.Proc. Camb. phil. Soc. 47 (1951), 65.CrossRefGoogle Scholar
(2)Blackwell, D.Ann. math. Statist. 17 (1946), 84.CrossRefGoogle Scholar
(3)Chung, K. L. and Fuchs, W. H. J.Four papers on probability (Mem. Amer. math. Soc. no. 6, 1951), p. 1.Google Scholar
(4)Feller, W.Trans. Amer. math. Soc. 67 (1949), 98.CrossRefGoogle Scholar
(5)Kendall, D. G.J.R. statist. Soc. B, 13 (1951) (in the Press).Google Scholar
(6)Pollaczek, F.Math. Z. 32 (1930), 64 and 729.CrossRefGoogle Scholar
(7)Smithies, F.Proc. Lond. math. Soc. (2), 46 (1940), 409.CrossRefGoogle Scholar
(8)Volberg, O.C.R. Acad. Sci. U.R.S.S. 24 (1939), 657.Google Scholar
(9)Whittaker, E. T. and Watson, G. N.Modern analysis (Cambridge, 1940), §6·31.Google Scholar