Research on Gird Task Scheduling Based on Ant Colony Algorithm
Combining with the advantages of ant colony algorithm to solve optimization problem, this paper designs a grid resource allocation model and task scheduling system based on ant colony algorithm. The algorithm can not only locally update for the pheromone in the allocation of grid computing resources, but also can entirely update for the pheromone after the completion of grid computing resources. Experimental results show that the ant colony algorithm can effectively achieve a reasonable task scheduling and load balancing, its application in the task scheduling in grid environment is very successful.
Xie Yi and Li Mi
C. Qi and H. Ming, "Research on Gird Task Scheduling Based on Ant Colony Algorithm", Advanced Materials Research, Vols. 129-131, pp. 1438-1443, 2010