Speaker:   Steve Drekic
  Dept. of Statistics & Actuarial Science
  University of Waterloo


Title: Threshold-based interventions to optimize performance in preemptive priority queues

In this presentation, a single-server priority queueing model is studied in which preemptions are allowed during the early stages of service. Once enough service effort has been rendered, however, further preemptions are blocked. The threshold where the change occurs is either a proportion of the service requirement, or time-based. The Laplace-Stieltjes transform and mean of each class sojourn time are derived for a model which employs this hybrid preemption policy. Both preemptive resume and preemptive repeat service disciplines are considered. Numerical examples show that it is frequently the case that a good combination of preemptible and non-preemptible service performs better than both the standard preemptive and non-preemptive queues. As a result of these numerical findings, thresholds that optimize performance measures such as overall average sojourn time are derived for a number of cases.