摘要
一种基于BP‑Tabu搜索的云任务负载均衡调度方法,包括以下步骤:第一步:形式化描述云计算环境下的负载均衡任务调度问题,并给出对于云计算环境下各元素相关定义;第二步:基于贪心算法思想求得任务调度初始解,使用对时间贪心的算法,对任务调度初始解进行求解;第三步:针对不同任务分配方案,根据虚拟机处理能力MIPS、指令的执行成本以及延迟成本,定义虚拟机利用效益函数;定义任务调度方案P下的优值函数Bp;第四步、结合贪心算法获得的任务调度初始解,通过衡量包含效益值以及负载均衡度的优值函数,得出基于Tabu搜索算法优化后的任务调度分配策略。本发明任务分配均衡,适用于云环境下任务调度的负载均衡方面。