-
题名基于云环境的高效任务调度算法
被引量:4
- 1
-
-
作者
钟志峰
张田田
张
易明星
曾张帆
-
机构
湖北大学计算机与信息工程学院
-
出处
《计算机科学》
CSCD
北大核心
2018年第7期90-94,共5页
-
文摘
高效的任务调度是云服务提供商高效处理业务并降低运营成本的关键。针对云环境下的任务调度问题,提出一种贪心模拟退火的新型算法。首先,利用贪心算法求出局部最优解,并用它来初始化所提新型算法的当前最优解及模拟退火算法的初始解;然后,采用模拟退火算法来不断更新当前最优解。实验结果表明,与传统调度算法相比,所提算法能够更快地达到全局收敛,并得到更加稳定的寻优结果,提高了寻优的质量和效率;同时,该算法不仅减少了总任务时间开销,而且使虚拟机的平均资源利用率稳定在99%以上,负载也更加均衡。
-
关键词
云计算
任务调度
g&sa算法
负载均衡
-
Keywords
Cloud computing
Task scheduling
G&SA algorithm
Load balancing
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-