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

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

A New Online Scheduling Algorithm of Reconfigurable Tasks for Differentiated Service

In existing online scheduling algorithms of reconfigurable tasks,such as first coming first serviced and planning scheduling,the scheduling sequence is determined by the arrival time of the tasks,ignoring the priorities of different tasks and the temporal relations among the sequential tasks.This paper presents a new online scheduling algorithm with planning preempted method,which realizes the differentiation of the scheduling process by distinguishing different priority and urgency of the tasks.By invalida...