云环境中一种多阶段式工作流任务调度算法

摘要

为了解决云计算环境中工作流调度的代价优化问题,提出一种多阶段式工作流任务调度算法.以同步优化调度长度和执行代价为目标,将最优化调度方案求解过程划分为工作流分级、确定任务优先级和最优虚拟机选择三个阶段.第一阶段将任务划分为可并行执行的独立群组;第二阶段计算任务秩值得到任务调度次序;第三阶段基于时间和代价的均衡考虑为任务调度选择最优虚拟机,从而求得代价与时间均衡的工作流调度方案.仿真实验表明,该算法在不同的任务规模和任务类型(计算密集型与通信密集型)比例下,在调度长度和执行代价两个性能指标上,较同类型的调度方法表现出更好的性能,可以有效实现调度效率与执行代价间的均衡优化.