Hostname: page-component-cd9895bd7-dzt6s Total loading time: 0 Render date: 2024-12-24T17:07:15.527Z Has data issue: false hasContentIssue false

On the distribution of queueing times

Published online by Cambridge University Press:  24 October 2008

Walter L. Smith
Affiliation:
Statistical Laboratory Cambridge

Extract

The hypothetical model that we shall be considering in this paper is referred to as the single-server queue, and the details of this model are given in a recent paper by Lindley(5). The present treatment involves exactly the same assumptions as Lindley has given already, and we refer to his paper for a rigorous statement of them. Briefly, we shall be assuming general independent service times and general independent input or arrival times. Theoretical studies of the single-server queue are capable of wide applications, many of which are described in a paper by Kendall (4) and in the discussion to that paper.

Type
Research Article
Copyright
Copyright © Cambridge Philosophical Society 1953

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)Brockmeyer, E., Halstrøm, H. L. and Jensen, A.The life and works of A. K. Erlang (Copenhagen, 1948).Google Scholar
(2)Cramér, H.Random variables and probability distributions (Camb.Tracts Math. no. 36, 1937).Google Scholar
(3)Hopf, E.Mathematical problems of radiative equilibrium (Cambridge, 1934).Google Scholar
(4)Kendall, D. G.J. R. statist. Soc. B, 13 (1951), 151.Google Scholar
(5)Lendley, D. V.Proc. Camb. phil. Soc. 48 (1952), 277.CrossRefGoogle Scholar
(6)Paley, R. E. A. C. and Wiener, N.Fourier transforms in the complex domain (Colloq. Publ. Amer. math. Soc. no. 19, 1934).Google Scholar
(7)Pollaczek, F.Math. Z. 32 (1930), 64 and 729.CrossRefGoogle Scholar
(8)Smithies, F.Proc. Land. math. Soc. (2), 46 (1940), 409.CrossRefGoogle Scholar
(9)Titchmarsh, E. C.The theory of functions (Oxford, 1932).Google Scholar
(10)Titchmarsh, E. C.Introduction to the theory of Fourier integrals (Oxford, 1937).Google Scholar
(11)Widder, D. V.The Laplace transform (Princeton, 1941).Google Scholar
(12)Wiener, N.Stationary time series (New York, 1949).Google Scholar
(13)Wintner, N.The Fourier transforms of probability distributions (Baltimore, 1947).Google Scholar