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

摘要： 利用大量的计算资源，网格具有高性能低费用的计算优势，但是合理的调度方案是充分利用网格资源的关键因素。提出基于模拟退火算法的动态自适应网格调度算法，根据网格资源和作业的动态特性，进行分批调度，根据调度过程中部分调度信息动态自适应地修改算法参数，设计邻域结构，优化作业完成时间。最后通过GridSim仿真环境和其他算法进行比较，获得较好结果。

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