On the distribution of queueing times

Abstract

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.