一种基于改进蚁群算法的网格任务调度算法

在网格计算中,任务调度是影响系统性能和服务质量的重要问题。文章在考虑截止时间和花费两项用户QoS需求的基础上,提出了一种基于蚁群算法的网格任务调度算法。该算法先采用GC（Greedy Cost-Time Distribution）算法求解,将所得解转化为蚁群算法的初始信息素分布,然后利用蚁群算法获得调度解。模拟实验结果表明：在网格环境下,该调度算法具有明显的优势。

Grid Task Scheduling Algorithm Based on an Improved Ant Algorithm

Task scheduling is an important factor of system performance and service quality in grid computing.This paper presented a grid task scheduling algorithm based on ant algorithm,in which the users’QoS requirements（deadline and cost） were taken into consideration.At first,GC（Greedy Cost-Time Distribution） algorithm produced a solution which was transformed into the initial pheromone of ant algorithm.Then,ant algorithm converged on global-best solution.The simulation results show that the proposed algorithm performs better than other scheduling algorithms obviously in grid environment.