کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
480128 | 1446064 | 2013 | 9 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: A semi-preemptive priority scheduling discipline: Performance analysis A semi-preemptive priority scheduling discipline: Performance analysis](/preview/png/480128.png)
In this paper, we present an in-depth analytical study of a semi-preemptive priority scheduling discipline. This discipline eliminates the deficits of both the full- and non-preemptive versions. Under the non-preemptive category, in particular, higher-priority customers may have to wait even when the service of a lower-priority customer has just started, while under the full-preemptive discipline, the almost completed service of a lower-priority customer may be interrupted due to the arrival of higher-priority customers, possibly causing a large extra delay. For fixed low-priority service times, the semi-preemptive priority scheduling discipline shows a performance gain of up to 6% compared to the full- and non-preemptive versions.
► We study a discrete-time, two-priority queueing system with a semi-preemptive priority scheduling discipline.
► We determine the joint queue-length distribution.
► We present an extensive performance study.
► We observe a maximal performance gain of up to 6%.
Journal: European Journal of Operational Research - Volume 224, Issue 2, 16 January 2013, Pages 324–332