Research on the Application of Ant Colony Algorithm in Grid Resource Scheduling

Grid resource scheduling is one of the popular issues in grid computing research field. Ant colony algorithm (ACA) is an effective method to solve NP (non-deterministic polynomial) problems. By studying the process of resource scheduling in grid environment and ant colony algorithm for classic TSP problem, a strategy of resource scheduling based on ACA in grid environment was proposed. Then, the new scheduling strategy was simulated using the GridSim toolkit package. The experimental result shows that ACA-based algorithm is more effective in grid resources scheduling with the advantages of reducing the executing time and completing time.