A Study of the Queueing Systems M/G/1 and GI/M/1

This study has grown out of a part of the author's thesis "Some Simple and Bulk Queueing Systems: A Study of Their Transient Behavior" submitted to the University of Western Australia (1964) and a course on Queueing Theory given to graduate students in the Operations Research Group of Case Institute of Technology, Cleveland, Ohio. The one semester course (approximately 35 hours) consisted of the following topics. (i) Some of the important special queues such as M/M/s, M/D/s, M/Ek/l etc., with emphasis on the different methods employed in the transient as well as steady state solution. (ii) Imbedded Markov chain analysis of M/G/l and GI/M/l as given in the joint paper of the author and N. U. Prabhu as well as the papers of D. G. Kendall. [All notations and papers are referred to later in the notes]. (iii) The contents of this memorandum. The author feels that such a course prepares the students adequately for an advanced course in Queueing Theory involving topics on Waiting Times, the General Queue GI/G/l and other ramifications such as Priorities, etc. A few words regarding the approach adopted in this study may not be out of place. So far, the time dependent behavior of queueing systems has not found a place in courses given outside the Department of Mathematics.