基于混合蚁群算法的网格资源调度研究

Grid Resource Scheduling Based on Hybrid Ant Colony Algorithm

针对网格任务调度的任务执行时间冗长和负载不均衡等问题,提出一种新的网格资源调度模型。该模型将禁忌搜索作为蚁群算法的局部搜索策略,并通过结合Min-Min算法提高收敛速度。仿真实验结果表明这种调度模型具有良好的性能,达到了加快算法收敛速度和提高调度模型性能的目的。

Aiming at problems such as long - time schedule and load imbalance of resources in grid task schedule, this paper proposes a new grid task scheduling model. This model uses tabu search as the local search strategy of ant colony algorithm, and it combines with Min - Min algorithm to improve the convergence speed. The simulation results show that the scheduling model has good performance; the new algorithm accelerates the convergence speed and improves the performance scheduling model.