一种用于云计算资源调度的改进遗传算法

• 作者: 刘峰 杨军 毕利
• 来源期刊: 计算机测量与控制
• 关键词: 云计算 轮询调度 模拟退火思想 改进遗传算法 负载均衡
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 设计与应用
• 页码范围: 202-206
• 页数: 5页
• 分类号: TP393
• 语种: 中文
• DOI: 10.16526/j.cnki.11-4762/tp.2016.05.057

摘要

针对轮询调度算法、遗传算法和模拟退火算法在云计算资源调度中存在收敛速度慢、易早熟和资源负载不均衡等问题,提出了一种基于模拟退火思想的改进遗传算法(simulated annealing improved genetic algorithm:SAIGA);改进算法设计了基于任务平均完成时间和负载均衡的双适应度函数和自适应的交叉变异概率函数,允许算法在退火过程中以一定概率接受劣质解从而避免早熟现象的发生,将虚拟资源上任务分配数的标准差作为选择个体的依据来实现节点的负载均衡;仿真结果表明,改进算法与上述算法相比,在任务平均完成时间、资源利用率以及收敛速度上表现得更优越,能够较快地找到资源最优调度方案,具有较好的可行性和实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨军	宁夏大学计算机网络管理中心	40	266	10.0	15.0
2	毕利	宁夏大学数学计算机学院	32	195	7.0	13.0
3	刘峰	宁夏大学数学计算机学院	3	8	1.0	2.0