基于改进型PSO的成本最小化云任务调度方案

针对云计算环境中工作流的成本有效调度问题,提出一种基于改进型粒子群优化(PSO)算法的调度方法。根据虚拟机(VM)资源的单位成本,对其进行排序和编号,提高PSO的学习效率。在满足任务截止时间约束下,以最小化成本为目标,执行PSO算法来获得调度解;通过任务的数据传输时间矩阵和执行时间矩阵计算VM的租用时间,精确地给出解的适应度值,提高PSO的求解精度。仿真结果表明,该算法收敛速度快,获得的调度方案具有较低的执行成本。