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

• 作者: 张小庆 胡亚捷
• 来源期刊: 武汉轻工大学学报
• 关键词: 工作流调度 云计算 关键路径 优先级
• 年，卷（期）: 2021,（2）
• 所属期刊栏目: 科学研究|Science Research
• 页码范围: 59-67
• 页数: 9页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.2095-7386.2021.02.011

摘要

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