基于资源有效性分级的网格任务调度算法

？为解决网格环境下有多qos约束的任务调度问题，对异构环境下网格资源相对于任务的有效性进行分析，提出了资源有效性的概念，并根据有效资源的数量对所有任务分级，提出了一种分级约束下的网格任务调度算法gc？min？min。最后，通过一个网格任务调度仿真实验，考察了不同的有效资源比例对任务调度的影响，并将新算法与min？min算法进行了对比。实验结果表明，该算法有较小的任务完成时间，更适用于有多qos约束下网格任务的调度。？