Sixty Years of Queueing Theory

Abstract
Queueing Theory has been attacked on two fronts. Some theoreticians say that Queueing Theory is closed. Some practitioners feel that there is very little in it for use. In view of this, it seems that after six decades of development it is time for stock taking. It is hoped that a discussion of the problems, achievements and the shortcomings of Queueing Theory will be helpful for both theorists and practitioners by putting things in proper perspective. This paper reviews some of the major strides taken by Queueing Theory with respect to its three constituent problems: (i) Behavioral, (ii) Statistical, and (iii) Operational. If one looks at the general picture of the developments in these areas it is hard not to conclude that, in spite of the practitioners' accusations, the systems studied have become more and more realistic over the years. This review makes an attempt to bring this out. An extensive bibliography which is directive in nature rather than exhaustive should be helpful to an interested researcher or a practitioner in identifying the articles of his interest. A discussion of the future of Queueing Theory concludes the paper.

This publication has 0 references indexed in Scilit: