| 基于云环境的高效任务调度算法 |
| |
| 引用本文： | 钟志峰,张田田,张 ,易明星,曾张帆. 基于云环境的高效任务调度算法[J]. 计算机科学, 2018, 45(7): 90-94 |
| |
| 作者姓名： | 钟志峰 张田田 张 易明星 曾张帆 |
| |
| 作者单位： | 湖北大学计算机与信息工程学院 武汉430062,湖北大学计算机与信息工程学院 武汉430062,湖北大学计算机与信息工程学院 武汉430062,湖北大学计算机与信息工程学院 武汉430062,湖北大学计算机与信息工程学院 武汉430062 |
| |
| 摘 要： | 高效的任务调度是云服务提供商高效处理业务并降低运营成本的关键。针对云环境下的任务调度问题,提出一种贪心模拟退火的新型算法。首先,利用贪心算法求出局部最优解,并用它来初始化所提新型算法的当前最优解及模拟退火算法的初始解；然后,采用模拟退火算法来不断更新当前最优解。实验结果表明,与传统调度算法相比,所提算法能够更快地达到全局收敛,并得到更加稳定的寻优结果,提高了寻优的质量和效率；同时,该算法不仅减少了总任务时间开销,而且使虚拟机的平均资源利用率稳定在99%以上,负载也更加均衡。
|
| 关 键 词： | 云计算 任务调度 G&SA算法 负载均衡 |
| 收稿时间： | 2017-05-02 |
| 修稿时间： | 2017-08-04 |
Efficient Task Scheduling Algorithm Based on Cloud Environment |
| |
| ZHONG Zhi-feng,ZHANG Tian-tian,ZHANG Yan,YI Ming-xing and ZENG Zhang-fan. Efficient Task Scheduling Algorithm Based on Cloud Environment[J]. Computer Science, 2018, 45(7): 90-94 |
| |
| Authors: | ZHONG Zhi-feng ZHANG Tian-tian ZHANG Yan YI Ming-xing ZENG Zhang-fan |
| |
| Affiliation: | School of Computer and Information Engineering,Hubei University,Wuhan 430062,China,School of Computer and Information Engineering,Hubei University,Wuhan 430062,China,School of Computer and Information Engineering,Hubei University,Wuhan 430062,China,School of Computer and Information Engineering,Hubei University,Wuhan 430062,China and School of Computer and Information Engineering,Hubei University,Wuhan 430062,China |
| |
| Abstract: | Efficient task scheduling is crucial in dealing with business efficiently and cutting down the operating costs for cloud service providers.To improve the performance of task scheduling in cloud environment,this paper proposed a new algorithm,namely greedy simulated annealing (G&SA).Firstly,it finds the local optimal solution by executing the greedy algorithm,which is used to initialize the current optimal solution of the G&SA algorithm and the initial solution of simulated annealing algorithm.Secondly,the current optimal solution is updated by simulated annealing algorithm.As a result,the experiment shows that the G&SA algorithm can achieve global convergence faster compared with the traditional task scheduling algorithm.In addition,the G&SA algorithm not only obtains more stable optimization results and improves the quality and efficiency of optimization,but also reduces the total task time costs.Average resource utilization rate of virtual machine is steady at 99% or more,and the load can be more balanced. |
| |
| Keywords: | Cloud computing Task scheduling G&SA algorithm Load balancing |
|
|
点击此处可从《计算机科学》下载全文 |
|
