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