arrow
返回

A semi-preemptive priority scheduling discipline: Performance analysis

delete2013-01-01
delete7
delete
OA
AI
J
Joris Walraevens
T
Tom Maertens *
H
Herwig Bruneel
DOI:10.1016/j.ejor.2012.08.008delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
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. (C) 2012 Elsevier B.V. All rights reserved.
Keyword:
Priority scheduling
(Non-)preemptive
Performance analysis
Cost function
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

G
Ghent University
学者数:
5.2W
论文数: 4.5W
被引数: 5.5W
引用论文

引用论文

On the application of Rouché's theorem in queueing theory
err2006-05-01
err0
errOAAI
errI.J.B.F. Adan; J.S.H. van Leeuwaarden; E.M.M. Winands
err分享
err收藏
err分享
err收藏
err分享
err收藏
Analysis of a discrete-time preemptive resume priority buffer
err2008-04-01
err20
errOAAI
errWalraevens, Joris; Steyaert, Bart; Bruneel, Herwig
err分享
err收藏
学者 查看更多内容