Comments on two papers on queueing theory by J. Kiefer and J. Wolfowitz (Q1114232)

The two papers referred to are: ``On the theory of queues with many servers'', Trans. Amer. Math. Soc. 78, 1-18 (1955; Zbl 0064.133) and ``On the characteristics of the general queueing process with applications to random walks``, Ann. Math. Statist. 27, 147-161 (1956; Zbl 0070.366). In these papers the theory of queueing systems GI/G/s, extending D. V. Lindley's work on the case \(s=1\) is developed. The process of interest is \(\{W_ n,n\geq 0\},\) where \(W_ n=\{W_{n1},W_{n2},...,W_{ns}\},\) \(W_{nj}(1\leq j\leq s)\) represent the earliest time the s servers will be available to the n th customer \(C_ n\), arranged in ascending order, so that the waiting time of \(C_ n\) is \(W_{n1}.\) The author investigates the limit distribution of \(W_ n\) as \(n\to \infty\) and also the moments of this distribution. In the course of the proofs the author uses the concept of stochastic ordering.