基于正交自适应鲸鱼优化的云计算任务调度

作     者：张金泉 徐寿伟 李信诚 王重洋 徐景芝 ZHANG Jinquan;XU Shouwei;LI Xincheng;WANG Chongyang;XU Jingzhi

作者机构：山东科技大学计算机科学与工程学院山东青岛266590 山东科技大学科技产业管理处山东青岛266590 

基　　金：教育部人文社科基金资助项目(20YJAZH078,20YJAZH127) 同济大学嵌入式系统与服务计算教育部重点实验室开放课题(ESSCKF 2019-06,ESSCKF 2019-08) 

出 版 物：《计算机应用》 (journal of Computer Applications)

年 卷 期：2022年第42卷第5期

页      码：1516-1523页

摘      要：针对任务调度中存在的任务完成时间长、系统执行任务成本高且系统负载不均衡等问题,提出了一种基于正交自适应鲸鱼优化算法(OAWOA)的云计算任务调度方法。首先,将正交试验设计(OED)应用于种群初始化和全局搜索阶段,以提升和维持种群的多样性,避免算法过早陷入局部收敛状态;然后,利用自适应指数递减因子和双向搜索机制,来进一步加强算法的全局搜索能力;最后,对适应度函数进行优化,从而使算法实现多目标优化。通过仿真实验将所提的算法与鲸鱼优化算法(WOA)、粒子群优化(PSO)算法、蝙蝠算法(BA)以及其他两种改进的WOA进行比较。实验结果表明,在任务规模为50和500时所提算法都取得了更好的收敛效果,并且得到的系统执行任务的总时间和总成本均低于其他几种算法,同时负载均衡度仅低于BA。可见,所提算法在降低系统执行任务的总时间和总成本以及提高系统负载均衡方面均表现出了显著的优势。

主 题 词：云计算 任务调度 鲸鱼优化算法 正交试验设计 多目标优化 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.11772/j.issn.1001-9081.2021050806

馆 藏 号：203112195...