云计算环境下基于禁忌搜索的负载均衡任务调度优化算法

编号 zgly0000986452

文献类型 期刊论文

文献题名 云计算环境下基于禁忌搜索的负载均衡任务调度优化算法

作者 孙凌宇  冷明  朱平  李金忠 

作者单位 井冈山大学计算机科学系  加州大学洛杉矶分校电子工程系 

母体文献 小型微型计算机系统 

年卷期 2015(9)

页码 1948-1952

年份 2015 

关键词 云计算  任务调度  禁忌搜索  负载均衡  优化算法 

文摘内容 对云计算环境下的负载均衡任务调度问题进行了形式化描述.通过动态规划方法的形式化推导得到了最早完成时间的启发式优先分配策略,并给出了基于该策略的任务调度初始解求解步骤.进而引入了任务交换的收益值概念,提出了基于禁忌搜索的任务调度优化算法.该算法采用禁忌搜索和贪心原则选择任务交换,从而在优化任务调度初始解执行时间的同时改善负载均衡性能.最后,基于Cloud Sim云计算仿真实验平台下,进行了顺序调度算法、Min-Min算法、Max-Min算法和本文算法的对比实验,实验数据对比表明本文算法在减少任务执行时间的同时,优化了资源负载均衡性能。