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