基于优先级与关键路径的工作流任务调度算法研究

摘要

提出了一种具有数据依赖性和优先级的工作流任务调度算法,算法方法将任务调度过程分为决定任务调度优先级和调度资源选择两个阶段。对于任务优先级,结合传统秩值定义方法设计了一种新的任务优先级定义方法,该方法通过升秩值与降秩值以求取后继任务的秩值之和取代求取最大值的方法,更有利于表示工作流中任务的剩余负载量。在调度资源选择上设计了一种基于最快计算时间的资源选择方法。此外,结合设计的任务优先级定义方法将其融入基于关键路径的任务调度方法中,并与常规方法进行了比较。在算例分析中结合已有优先级定义方法和调度资源选择方法对算法进行了随机组合,得到了多种基于优先级的任务调度方法,得到了相应的任务调度结果,并对结果进行了分析比较,验证了新算法在提高任务执行效率方面的有效性。