Weak convergence theorems for priority queues: preemptive-resume discipline
- 1 March 1971
- journal article
- research article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 8 (01) , 74-94
- https://doi.org/10.1017/s0021900200110940
Abstract
We shall consider a single-server queue with r priority classes of customers and a preemptive-resume discipline. In this system customers are served in order of their priority while customers of the same priority are served in order of their arrival. Higher priority customers, immediately upon arrival, replace lower priority customers at the server, while customers displaced in this way return to the server before any other customers of the same priority receive service. When a displaced customer returns to the server, his remaining service time is the uncompleted portion of his original service time (cf. Jaiswal (1968)).Keywords
This publication has 4 references indexed in Scilit:
- Weak convergence of the average of flag processesJournal of Applied Probability, 1970
- Multiple channel queues in heavy traffic. IAdvances in Applied Probability, 1970
- Multiple channel queues in heavy traffic. II: sequences, networks, and batchesAdvances in Applied Probability, 1970
- Multiple channel queues in heavy traffic. III: random server selectionAdvances in Applied Probability, 1970