关键词: 网格, 自适应, 模拟退火, 部分调度, GridSim

Abstract: Due to the availability of the excess computation power，the heterogeneous grid systems have significant predominance in higher performance and low cost.In order to exploit the potential computing power，it is an important key to develop a rational scheduling strategy.A self-adaptive algorithm is proposed based on Simulated Annealing（SA） for grid scheduling to minimize the makespan，in response to the grid dynamic characteristic.During the process of scheduling，partial scheduling information is exploited to adjust the scheduling parameters and design the neighborhood.This paper simulates the algorithm in GridSim environment，and the simulation results demonstrate that the proposed algorithm improves performance compared to the performance resulting from existing scheduling techniques.

Key words: grid, self-adaptive, simulated annealing, partial scheduling, GridSim