University of Tasmania
whole_McNeilDonaldRoy1965_thesis.pdf (3.92 MB)

Some time-dependent queuing problems with batch arrivals and departures

Download (3.92 MB)
posted on 2023-05-26, 20:06 authored by McNeil, DR
In this thesis a queue with infinitely many states, compound Poisson arrivals, bulk service, and batch departures is investigated. It is shown that the queue-length probabilities satisfy an infinite system of differential-difference equations (the \birth and death equations\") which are solved in various special cases. A closely allied system of equations is found for the probability distribution function (which may be defective) of the server's busy period. In chapter 1 the queue is specified in terms of the arrival process the service discipline and the departure process. The birth and death equations are then derived in their most general form. In chapter 2 queues with batch arrivals and departures are investigated. This particular case arises by taking the general queue and making the arrival and departure processes independent of the state of the queue. It is here that most of the original work appears as the finite-time behaviour of queues with batch departures does not seem to have been studied in the literature. Chapter 3 embodies an exposition of two papers each by Karlin and McGregor which the author has studied in detail. In this case the arrival and departure processes depend upon the state of the queue. In the final chapter the above special cases are considered \\({t ‚Äövúv¿ ‚Äöv†vª}\\) expressions for the probability distribution of a customer's waiting time are also found."


Publication status

  • Unpublished

Rights statement

Copyright 1964 the author - The University is continuing to endeavour to trace the copyright owner(s) and in the meantime this item has been reproduced here in good faith. We would be pleased to hear from the copyright owner(s) Thesis (MSc) - University of Tasmania, 1965. Includes bibliography

Repository Status

  • Open

Usage metrics

    Thesis collection


    No categories selected


    Ref. manager