基于平均等待时间约束的松弛预留机制

摘要：

传统预留机制存在预留请求拒绝率高、可能会延迟本地作业执行的缺陷.为此,提出一种基于平均等待时间(MWT)约束的松弛预留机制,并给出相应的预留接纳算法.采用松弛预留策略,在每个资源上设置任务等待时间阈值,若调度队列中排队任务的MWT超过该阈值,调度系统将使部分排队任务尽快获得空闲资源,从而减少MWT.实验结果表明,该预留机制能有效保障排队任务的MWT、提高资源利用率、降低预留请求拒绝率.

关键词：网格、资源预留、拒绝率、排队任务、平均等待时间、资源利用率

所属期刊栏目：38

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60970038

在线出版日期：2012-07-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：244-246