Enhancement of Ant Colony Optimization for Grid Load Balancing
This paper proposes an algorithm based on ant colony optimization that caters load balancing in the grid computing system. The proposed algorithm can match jobs with suitable resources and thus balance the load among resources in grid environment. Three new mechanisms are used to organize the work of the ant colony i.e. initial pheromone value mechanism, resource selection mechanism and pheromone update mechanism. The initial pheromone value of each resource for each job is calculated based on the estimated transmission time and execution time of a given job. Global pheromone update is performed after the completion of processing the jobs in order to reduce the pheromone value of resources.