A Grid Task Scheduling Method Based on Min-Min and ACO Algorithm

Grid task scheduling is a hot topic of grid computing and is also a NP hard problem.Combining Min-Min algorithm and the advantages of ant colony algorithm,this paper proposes a task scheduling method based on Min-Min ant colony algorithm(MIMACA).Simulation results show that:in the grid environment,the algorithm has better capacity of searching global optimal solution and a faster convergence rate.