摘要

通常云计算中需要处理大量的任务,云任务调度策略在云计算效率方面起着重要的作用,并且是一个热点研究方向。现提出一种基于烟花算法的任务调度算法。算法以任务完成时间和完成成本为优化目标。根据爆炸火花,适应度值较大的烟花产生较多的火花,反之,产生较少的火花,实现算法的局部和全局搜索;根据高斯变异火花,增加了种群的多样性,有利于将好的个体传递到下一代烟花种群中。最后,通过CloudSim平台进行仿真,在任务完成时间和成本指标下,将所提算法与GA、PSO和TCGA作对比,结果表明,所提算法有效缩短了云任务的完成时间,降低了完成成本,并且优于其它三种对比算法。