基于多属性QoS约束的网格资源调度算法研究

本文以 Min-Min 调度算法为基础，以提高调度过程中的用户满意度为目的，提出了改进的Min-Min 算法DQ（double QoS）。在DQ 算法的基础上，采用进一步细化QoS 参数和划分任务权值的方法，设计了多属性QoS 约束的调度算法（multi-QoS constraints scheduling algorithm,MQCSA）。该算法通过选取任务的完成期限和网络带宽属性以及完成任务所需的CPU 参数，有效地解决了不能预期完成的任务占用网格资源的问题。采用GridSim 工具包模拟了相关的调度算法，验证了 DQ算法和MQCSA 的效率。