On the work load process in a general preemptive resume priority queue
- 1 March 1972
- journal article
- research article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 9 (03) , 588-603
- https://doi.org/10.1017/s0021900200035890
Abstract
Consider the following queuing system: A sequence of customers arrive at a service unit in a recurrent stream. A customer is of priority k with probability πk , k = 1, …, n. A class i customer preempts service of class k, k > i. Interrupted service is resumed without loss or gain in service time. Service is FIFO within classes. Service times for class k are drawn from a general distribution function Bk (t). Using the method of phases and a resolution technique from the theory of Markov processes we obtain Laplace transforms of various distributions.Keywords
This publication has 4 references indexed in Scilit:
- The continuity of the single server queueJournal of Applied Probability, 1972
- Work-conserving prioritiesJournal of Applied Probability, 1970
- On the Waiting Time in the Queuing System GI/G/1The Annals of Mathematical Statistics, 1970
- GI/M/1 Priority QueueOperations Research, 1969