基于期限约束与关键路径的云工作流调度

• 作者: 刘雨潇 吴钊 王毅 袁磊
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 云计算 工作流调度 期限约束 任务优先级 约束关键路径
• 年，卷（期）: 2018,（8）
• 所属期刊栏目: 云计算专题
• 页码范围: 30-37
• 页数: 8页
• 分类号: TP393
• 字数: 7424字
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0047754

摘要

为优化云工作流任务的调度过程,提出基于期限约束与关键路径的工作流调度算法WS-DCCP.结合云资源的异质与弹性特征对任务进行逻辑分层,在此基础上,正比例重分配工作流期限,通过改进的任务升秩与降秩值之和赋予任务优先级,并根据任务优先级构造工作流的约束关键路径,将约束关键路径上的任务集调度至同一资源以降低通信代价.在满足约束关键路径子期限的条件下寻找执行代价最小化的资源,进而获得满足期限约束的代价最小调度解.仿真结果表明,与IC-PCP算法和JIT算法相比,WS-DCCP算法可以在满足期限约束的同时降低工作流调度代价,提高调度成功率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁磊	湖北文理学院数学与计算机科学学院	33	176	8.0	12.0
2	王毅	湖北文理学院数学与计算机科学学院	22	33	3.0	4.0
3	刘雨潇	湖北文理学院数学与计算机科学学院	11	28	3.0	5.0
4	吴钊	湖北文理学院数学与计算机科学学院	22	109	6.0	10.0