面向区分服务的可重构任务在线调度算法

摘要：

现有的先来先服务和预约调度算法中可重构任务调度顺序取决于该任务到达次序,无法体现不同任务的优先级差异以及前后任务的时间关联性,为此提出一种基于预约抢占的可重构任务在线调度算法.通过区分不同任务的优先级属性,并引入任务紧迫度的概念,实现差异化任务调度;对已预约任务采用预约失效机制,使高优先级或同优先级中紧迫度较大的新任务优先调度,从而实现对已预约任务队列进行抢占式调度.实验结果表明,该算法能有效地提高任务的整体调度成功率,并可优先保证高优先级任务的调度成功率.

关键词：先来先服务、预约调度、可重构任务、优先级、紧迫度

所属期刊栏目：22

分类号：TP393(计算技术、计算机技术)

资助基金：国家"八六三"高技术研究发展计划2009AA012201,2008AA01A323

在线出版日期：2010-06-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：717-723,728