改进松鼠搜索算法的云计算多目标任务调度 |
| |
引用本文: | 陈孝如,曾碧卿.改进松鼠搜索算法的云计算多目标任务调度[J].计算机工程与设计,2022(7):1990-1997. |
| |
作者姓名: | 陈孝如 曾碧卿 |
| |
作者单位: | 1. 广州软件学院软件工程系;2. 华南师范大学软件学院 |
| |
基金项目: | 国家自然科学基金项目(61772211、61503143);;广东省教育厅2021年度普通高校特色创新科研基金项目(自然科学)(2021KTSCX160); |
| |
摘 要: | 为解决现有方法在任务调度过程中由于非确定性、多项式完全性和大规模等因素导致无法有效获得全局最优解的问题,提出一种改进松鼠搜索算法(SSA)的云计算多目标任务调度方法。构建基础设施即服务(IaaS)的云模型,设计多目标任务调度算法框架以及相应的多目标函数,实现成本和执行时间的最小化;引入空间变异与扩散机制对传统的SSA进行改进,实现快速收敛,利用改进型SSA求解多目标任务调度问题。在Cloud Sim模拟器工具包中,使用标准工作负载和合成工作负载对所提方法进行实验论证,其结果表明,所提方法的成本、执行时间以及收敛速速度均优于其它方法,实现了显著的最优权衡。
|
关 键 词: | 改进松鼠搜索算法 云计算 多目标任务调度 空间变异 扩散机制 CloudSim |
|
|