Preemptive priority queues
- 1 November 1963
- journal article
- research article
- Published by Cambridge University Press (CUP) in Journal of the Australian Mathematical Society
- Vol. 3 (4) , 491-502
- https://doi.org/10.1017/s1446788700039124
Abstract
Summary: In this paper priority queues with K classes of customers with a preemptive repeat and a preemptive resume policy are considered. Customers arrive in independent Poisson processes, are served, within classes, in order of arrival, and have general requirements for service. Transforms of stationary waiting time and queue size distributions and busy period distributions are obtained for individual classes and for the system; the moments of the distributions are considered.Keywords
This publication has 6 references indexed in Scilit:
- Single server queues with modified service mechanismsJournal of the Australian Mathematical Society, 1962
- A Waiting Line with Interrupted Service, Including PrioritiesJournal of the Royal Statistical Society Series B: Statistical Methodology, 1962
- Priority QueuesThe Annals of Mathematical Statistics, 1960
- A probability limit theorem with application to a generalisation of queueing theoryActa Mathematica Hungarica, 1959
- Imbedded Markov Chain Analysis of a Waiting-Line Process in Continuous TimeThe Annals of Mathematical Statistics, 1959
- Investigation of waiting time problems by reduction to Markov processesActa Mathematica Hungarica, 1955