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

• 作者: 刘长庚 胡志刚 阎朝坤
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 网格 资源预留 拒绝率 排队任务 平均等待时间 资源利用率
• 年，卷（期）: 2012,（10）
• 所属期刊栏目: 开发研究与设计技术
• 页码范围: 244-246
• 分类号: TP301.6
• 字数: 3526字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.10.075

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡志刚	中南大学信息科学与工程学院	188	1174	17.0	23.0
5	刘长庚	中南大学软件学院	5	58	3.0	5.0
6	阎朝坤	中南大学信息科学与工程学院	13	116	4.0	10.0