摘要：

针对基于蚁群算法的任务调度负载不均衡与收敛速度较慢的问题,提出一种改进的任务调度优化算法。通过赋予权重的方法对蚁群算法的信息素更新规则进行优化,加快求解速度,利用动态更新挥发系数优化算法的综合性能,并在局部信息素的更新过程中,引入虚拟机负载权重系数,从而保证虚拟机的负载均衡。实验结果表明,改进算法的任务调度策略在保证任务得到合理分配的同时,还可以提高收敛速度并缩短总执行时间。

关键词: 蚁群算法, 信息素, 虚拟机, 权重系数, 收敛速度

Abstract:

Aiming at the problem that task scheduling based on ant colony algorithm has unbalanced load and slow convergence speed,an improved task scheduling optimization algorithm is proposed.The pheromone update rules of the ant colony algorithm are optimized by weighting methods to accelerate the solution speed,and the comprehensive performance of the dynamic update volatilization coefficient optimization algorithm is utilized,and the load weight coefficient of the virtual machine is introduced during the update process of the local pheromone to ensure the load balancing of virtual machines.Experimental results show that the task scheduling strategy of the improved algorithm ensures that the task is reasonably allocated,and at the same time,the convergence speed of the algorithm is improved and the total execution time is shortened.

Key words: ant colony algorithm, pheromone, virtual machine, weight coefficient, convergence speed

中图分类号: 

• TP391