10.19678/j.issn.1000-3428.0047754
基于期限约束与关键路径的云工作流调度
为优化云工作流任务的调度过程,提出基于期限约束与关键路径的工作流调度算法WS-DCCP.结合云资源的异质与弹性特征对任务进行逻辑分层,在此基础上,正比例重分配工作流期限,通过改进的任务升秩与降秩值之和赋予任务优先级,并根据任务优先级构造工作流的约束关键路径,将约束关键路径上的任务集调度至同一资源以降低通信代价.在满足约束关键路径子期限的条件下寻找执行代价最小化的资源,进而获得满足期限约束的代价最小调度解.仿真结果表明,与IC-PCP算法和JIT算法相比,WS-DCCP算法可以在满足期限约束的同时降低工作流调度代价,提高调度成功率.
云计算、工作流调度、期限约束、任务优先级、约束关键路径
44
TP393(计算技术、计算机技术)
国家自然科学基金面上项目61272296,61172084;湖北省自然科学基金面上项目2014CFB634;湖北省襄阳市科技计划项目2015zd26
2018-11-29（万方平台首次上网日期，不代表论文的发表时间）
共8页
30-37
