基于烟花算法的云计算任务调度研究

• 作者: 孙凤杰 王克俭 何振学 高万豪
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 云计算 任务调度 烟花算法 时间 成本
• 年，卷（期）: 2022,（3）
• 所属期刊栏目: 仿真方法与算法
• 页码范围: 340-343,443
• 页数: 5页
• 分类号: TP391.9
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2022.03.066

摘要

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