基于任务执行截止期限的有向无环图实时调度方法

摘要

为了将任务映射到多个资源中运行,以提高任务的执行效率进而有效管理和组织一个业务流程.在传统有向无环图模型的基础上,首先给出一种新的模型,将调度任务分解成若干串行和可并行调度部分;然后在新的有向无环图模型基础上提取任务调度的一条有效主路径,按照有效主路径将任务并行展开;随后基于任务的执行完成时间和执行截止期限提出一种拉伸调度策略,使任务在满足执行截止期限的同时,尽可能减少对处理器资源的占用,使其他任务能有效地进行调度.通过仿真实例证明所提方法具有很好的适用性.