On Pre-Emptive Resume Priority Queues

Abstract

The following queueing problem is considered. Customers arrive at a service facility at $r$ priority levels. At each priority level the input process is Poisson and these processes are mutually independent. The service times have an arbitrary distribution function which depends upon the priority level. A single server serves under a pre-emptive resume discipline. Results are obtained which characterize the transient and asymptotic distribution of the queue sizes and the waiting times. The analysis proceeds through reductions of the processes of interest to corresponding processes in a simple generalization of an M/G/1 queue.