摘要： 考虑了网格任务多级别QoS需求，根据任务的服务质量级别进行排序，优先调度服务质量级别较高的任务，提出一种扩展QoS指导的Min-Min启发式网格任务调度算法。模拟实验结果表明，与QoS指导的Min-Min启发式算法相比，该算法在3种情况下的调度性能均能提高4.3%以上，具有较好的调度效果。

关键词: 网格系统, 任务调度, 启发式算法, 服务质量

Abstract: Based on the multi-level QoS requirements of grid tasks, this paper proposes an extended QoS-guided Min-Min heuristic grid task scheduling algorithm. The algorithm sorts the tasks by QoS levels, and schedules the tasks with relative higher QoS levels. The simulation results show that the algorithm can obtain good results and can increase over 4.3% of scheduling performance than the QoS-guided Min-Min heuristic algorithm in the three cases.

Key words: grid system, task scheduling, heuristic algorithm, QoS

中图分类号: 

• TP393