Application of simulated annealing algorithm to grid computing scheduling based on GridSim

摘要

Simulated annealing algorithm has lots of advantages, but so far there was little research on how to apply it to grid scheduling. The main cause had two problems. One was how to decrease its overhead; the other was how to obtain its parameters. After introducing characters on scheduling in grid, one scheduling algorithms was proposed. In order to get the appropriate algorithm's parameters and to test its efficiency, a newly tool kits called Ana-GridSim based on GridSim was developed. Results of experiments showed the algorithm nice and the Ana-GridSim effective, feasible and convenient to study grid scheduling.