A Simulated Annealing Method to Cover Dynamic Load Balancing in Grid Environment

摘要

High-performance scheduling is critical to the achievement of application performanceon the computational grid. New scheduling algorithms are in demand for addressing new concernsarising in the grid environment. One of the main phases of scheduling on a grid is related to theload balancing problem therefore having a high-performance method to deal with the load balanc-ing problem is essential to obtain a satisfactory high-performance scheduling. This paper presentsSAGE, a new high-performance method to cover the dynamic load balancing problem by meansof a simulated annealing algorithm. Even though this problem has been addressed with severaldifferent approaches only one of these methods is related with simulated annealing algorithm.Preliminary results show that SAGE not only makes it possible to find a good solution to theproblem (effectiveness) but also in a reasonable amount of time (efficiency).