云计算中一种高效的工作流调度方法

摘要

为了解决云计算科学工作流的调度问题,提出一种基于执行跨度和资源利用率为优化目标的工作流调度算法.在工作流结构层次基础上,将任务节点与虚拟机间的映射关系求解划分为两个阶段:第一阶段以最小最大标准化方式对层次的每个任务估计计算时间进行标准化操作,并计算任务阈值,从而将层次中的每个任务划分为大批任务和小批任务集合;第二阶段通过从估计计算时间矩阵中选择最小执行时间将任务调度至相应虚拟机上,并更新相应执行时间矩阵.分析算法的时间复杂度,通过算例详细说明算法执行过程.通过大规模仿真实验与4个基准算法进行对比分析.实验结果表明,在不同类型科学工作流测试下,该算法不仅可以最小化工作流的执行跨度,还可以确保更高的云资源利用率.