Prediction-based resource matching algorithm
一种基于预测的资源匹配算法

网格任务调度过程中的资源匹配是根据任务要求从网格资源信息服务（GRIS）中查找出合适资源的过程。GRIS中记录的往往是资源的静态信息,由于本地负载的动态变化使得基于资源静态信息来确定的候选资源集中一些资源并不能满足任务的QoS需求。基于相关资源动态信息预测资源未来状态,给出了网格任务平均完成时间及完成时间的分布函数,并根据任务QoS需求,兼顾考虑资源当前及未来状态,提出了一种资源匹配模型与匹配算法。通过实验表明,该算法能有效减少候选资源数目,从而降低调度时间复杂度。