Ant colony optimization for multi-objective grid scheduling algorithm

A method based on Ant Colony Optimization(ACO) for grid scheduling is proposed to minimize the makespan.The job length is exploited to update the local pheromone and global pheromone to improve load balance.We simulate the algorithm in Gridsim environment,and the simulation results demonstrate that the proposed algorithm is superior to some heuristic algorithms such as min-min and max-min.