基于局部关键路径与截止期限分配的云工作流调度算法

• 作者: 王强 程实 蔡艳婧
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 云计算 工作流调度 期限分配 局部关键路径 期限约束 代价优化
• 年，卷（期）: 2019,（8）
• 所属期刊栏目: 算法
• 页码范围: 220-229
• 页数: 10页
• 分类号: TP393
• 字数: 9552字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2019.08.038

摘要

为了解决云计算中截止期限约束下的工作流调度代价优化问题,提出一种基于局部关键路径和截止期限分配的工作流任务调度算法.为了满足期限约束,并最小化执行代价,算法将工作流任务的调度过程划分为两个阶段:期限分配阶段和调度资源选择阶段.期限分配阶段定义工作流的局部关键路径,并以递归的方式在局部关键路径上的任务间进行子期限分配;调度资源选择阶段在满足任务子期限的同时,为每个任务选择执行代价最低的资源进行任务调度,以实现调度代价优化.分析算法的时间复杂度,并通过一个算例对算法的实现思路进行了详细阐述.通过科学工作流结构的仿真实验,证明了算法不仅可以满足截止期限约束,而且可以降低工作流任务的执行代价.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王强	南通大学电子信息学院	60	132	6.0	8.0
2	蔡艳婧	南通大学电子信息学院	23	23	3.0	4.0
4	程实	南通大学计算机科学与技术学院	20	49	4.0	6.0