网格环境下一种QoS感知的批调度算法

A QoS-aware Batch-mode Scheduling Algorithm in Grid Environment

网格环境下,批调度以系统吞吐率为调度目标,未能考虑用户的服务质量(QoS)要求.本文在传统的批调度算法中加入对任务完成时限的考虑,提出了一种QoS感知的批调度算法.仿真结果表明,在保持系统吞吐率不变的情况下,该算法与传统批调度算法相比,任务按时完成比率有明显提高.同时,该算法对任务执行时间的预测误差也具有良好的适应性.

In grid environment, the goal of batch-mode scheduling is the throughput of system without consideration of single usersr quality of service （QoS） demands. Considering taskI s deadline, this paper presents a QoS-aware batch-mode scheduling algorithm. The simulation results proved that, compared to traditional batch-mode scheduling algorithm, with equal throughput of system, the in-time complete ratio of QoS-aware batch-mode scheduling algorithm has been improved obviously. This algorithm also presents nice adaptability encountered expecting task execution time error.