摘要： 根据拍卖机制的在线信誉网格资源管理模型，设计基于遗传算法的网格作业全局调度策略。引入时间和花费2个经济因素，改进遗传算法的收敛性。改进算法根据用户需求得到最优化的资源分派策略，提高网格系统的总体性能。将该算法纳入GridSim模拟器进行系统测试，结果证明其优于传统调度算法。

关键词: 网格, 作业调度, 拍卖模型, 遗传算法, GridSim模拟器

Abstract: According to an online reputation grid resource management model of auction mechanism, this paper designs the global scheduling strategy of grid jobs based on the Genetic Algorithm(GA). It introduces two economy factors which are time and cost, and improves GA’s astringency. The improved algorithm can achieves the optimized resource allocation strategy on user demand, and improves the system’s performance. This algorithm is tested on the GridSim simulator, and the results prove that it is better than traditional algorithms.

Key words: grid, job scheduling, auction model, Genetic Algorithm(GA), GridSim simulator

中图分类号: 

• TP301.6