Ant Colony Algorithm Based Resource Allocation And Task Scheduling Of Grid

From the beginning of this century,because of the high-performance calculation performed in more and more scientific and engineering calculation, meta calculation,grid calculation and p2p based on the traditional distributing calculation has been developed.Because the Grid is heterogeneous, distributed and dynamic, traditional methods of resource management will not function well in Grid environment.Resource allocation and task scheduling of Grid is an NP—hard problem.At the same time, the new intelligent calculation method which is used to resolve complicated optimization problems by simulating natural ecological mechanism, such as genetic algorithm, ant colony algorithm and immunity algorithm, is well self-adaptive.The scheduling problem with NP—hard optimization became one of the important directions in the research of ACO algorithm, since Dorigo,Maniezzo & Colorni presented ant algorithm in 1991.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...