Ant Colony Algorithm Based Resource Allocation And Task Scheduling Of Grid

Ant algorithm has proved to be a kind of effective algorithm to solve this kind of problems. In this article, relative research of Resource allocation and Task Scheduling of Grid will be listed, and the Ant Colony algorithm will be introduced. Based on previous research, the major research works in this article are: Grid System Model was designed, Pheromone rule was elucidated and an improved ant colony algorithm was presented. It adopted the pseudo-random proportional rule, and the pheromone renewal rule felicitously combined global pheromone renewal rule on optimum path with local pheromone renewal rule at preassignment . Moreover, dynamic ant colony algorithm with dynamic local pheromone renewal was presented. Founded on this, A Grid pheromone model simulation will be founded upon GridSim toolkits, using Java to code, referring to relative researches. It was proved by simulation experiment to be a speedy , efficient and perfect algorithm on load balance.