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

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