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

• 作者: 于婧 汪斌强 王保进 黄万伟
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 先来先服务 预约调度 可重构任务 优先级 紧迫度
• 年，卷（期）: 2010,（4）
• 所属期刊栏目: 科学计算与信息可视化
• 页码范围: 717-723,728
• 分类号: TP393
• 字数: 6232字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪斌强		131	867	14.0	22.0
2	黄万伟		32	86	6.0	6.0
3	于婧		16	148	8.0	11.0
4	王保进		15	87	5.0	9.0