Research On Grid Task Scheduling Based On Ant Colony

In Grid environment, how to manage resources and scheduling computing effectively is one of the most important factors, which will impact the success of Grid Computing. As the distribution of resources in the Metropolitan, in essence, heterogeneous and belong to different people and organizations, different access and spending patterns, load and availability of dynamic change, therefore, resource management and task scheduling in grid environment is very complicated and challenging. In the Grid system, how to coordinate the distribution of these resources, and let the grid to achieve optimal performance, which is the main issues of scheduling to be resolved.This paper use the superiority of ant colony algorithm in resolving the optimization issues to resolve scheduling problems of grid environment; Based on the in-depth analysis and study of the principle of ant colony algorithms, design a grid resource allocation model and task scheduling system which is based on the ant colony algorithm. The results of the simulation using GridSim Toolkit proved that the application of Ant colony algorithm in the task scheduling of grid environment is also very successful. Some work had been done as follows:1. Based on the development and architecture of grid, some research work on the types and characters of present grid task scheduling had been done.2. The select mechanisms of ant colony algorithm parameters have been studied; A model of grid resources allocation and task scheduling based on ACO is designed.3. With the pheromone update strategy of ant colony algorithm, a self-adaptive ant colony scheduling algorithm is implemented.4. Under the simulation environment, we have compared the performance and do some analysis work, which include the finish time of tasks, resource load balance of task scheduling of ant algorithm, ant colony, self-adaptive ant colony.At last, this paper concludes the full text work and give a direction of next study.