| 一种用于云计算资源调度的改进遗传算法 |
| |
| 引用本文： | 刘峰,毕利,杨军.一种用于云计算资源调度的改进遗传算法[J].应用声学,2016,24(5):202-206. |
| |
| 作者姓名： | 刘峰 毕利 杨军 |
| |
| 作者单位： | 宁夏大学 数学计算机学院,宁夏大学 数学计算机学院,宁夏大学 网络管理中心 |
| |
| 基金项目： | 国家自然科学基金项目(61261001)；教育部科学技术研究重点项目(212189)。 |
| |
| 摘 要： | 针对轮询调度算法、遗传算法和模拟退火算法在云计算资源调度中存在收敛速度慢、易早熟和资源负载不均衡等问题,提出了一种基于模拟退火思想的改进遗传算法(Simulated Annealing Improved Genetic Algorithm: SAIGA)。改进算法设计了基于任务平均完成时间和负载均衡的双适应度函数和自适应的交叉变异概率函数,允许算法在退火过程中以一定概率接受劣质解从而避免早熟现象的发生,将虚拟资源上任务分配数的标准差作为选择个体的依据来实现节点的负载均衡。仿真结果表明,改进算法与上述算法相比,在任务平均完成时间、资源利用率以及收敛速度上表现得更优越,能够较快地找到资源最优调度方案,具有较好的可行性和实用性。
|
| 关 键 词： | 云计算 轮询调度 模拟退火思想 改进遗传算法 负载均衡 |
| 收稿时间： | 2015/11/9 0:00:00 |
| 修稿时间： | 2015/12/11 0:00:00 |
An improved Genetic Algorithm for Cloud Computing Resource Scheduling |
| |
| Liu Feng,Bi Li and Yang Jun.An improved Genetic Algorithm for Cloud Computing Resource Scheduling[J].Applied Acoustics,2016,24(5):202-206. |
| |
| Authors: | Liu Feng Bi Li and Yang Jun |
| |
| Institution: | School of Mathematics and Computer Science,Ningxia University,Yinchuan Ningxia,School of Mathematics and Computer Science,Ningxia University,Yinchuan Ningxia, |
| |
| Abstract: | |
| |
| Keywords: | Cloud computing Round Robin scheduling Simulated annealing thought The improved genetic algorithm Load balancing |
|
| 点击此处可从《应用声学》浏览原始摘要信息 |
| 点击此处可从《应用声学》下载免费的PDF全文 |
|
