论文部分内容阅读
网格计算已经成为下一代并行和分布式计算，它聚集了大量分散的异构资源来解决科学、工程和经济上大规模的并行任务。在网格环境中，当一些计算任务对资源有很高的要求，需要同步访问多个分布式异构资源，或者为了保证任务的QoS要求时，利用资源预留机制来完成资源的映射是很有效的。由此，网格环境中资源预留机制的研究具有重要意义，己成为网格计算中新的研究重点和热点。
在网格资源缺乏、预留请求密集情况下，高QoS要求的单一预留请求以及协同预留多个(种)资源非常困难，为了解决这个问题，本文提出了一种抢占式资源预留机制，高QoS要求的预留请求以及协同预留请求在满足设定的抢占条件时抢占低QoS要求的预留任务占有的资源，推迟低QoS要求的预留任务。实验表明抢占式资源预留较好地解决了这个问题，并且提高了资源利用率。
分析现有网格资源预留调度算法RSPB的不足，提出了一种改进的资源预留调度算法IRSPB。该算法从两个方面进行了改进：(1)考虑协同预留多种资源的请求，采用多维效益函数来反映用户的多QoS要求。(2)当有多个资源满足预留请求的硬QoS要求时，采用最佳适应策略，即把在预留时间段内既能满足硬QoS要求，又是最小的空闲资源分配给预留请求，避免“大材小用”。
最后，本文针对网格环境中引入资源预留后导致排队任务平均等待时间剧增的问题，提出了一种基于预测的资源预留接纳控制策略，即调度系统在确定是否接纳新的预留请求时，采用时间序列分析方法来预测在将来预留时间段内排队任务的平均等待时间，如果预测值超过设定的阈值，则拒绝此预留请求。实验结果表明，该机制下排队任务的平均等待时间明显减少。