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

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

网格中效用驱动的多维QoS在线调度机制

针对网格环境下在线调度未能全面考虑用户QoS需求的问题,从用户效用出发,提出了一种多维QoS感知的调度方法.采用加权的线性效用函数对多维QoS进行建模,并应用于在线调度中,使调度能够综合性地考虑用户QoS需求.模拟实验表明:该方法简单有效,且充分考虑用户多方面偏好,在系统吞吐率相当的情形下,用户满意度有显著提高,且平均提高了37%.