基于资源-预留图的动态网格资源预留机制

• 作者: 罗四维 高瞻
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 资源预留 提前预留时间 资源利用率 任务调度 任务抢占
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 操作系统
• 页码范围: 2497-2508
• 分类号: TP301
• 字数: 9104字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2011.03912

摘要

在传统的静态资源预留机制(static resource reservation mechanism,简称SRRM)下,用户的预留请求一旦通过接纳测试就立即被调度到某个资源上.因此,SRRM无法考虑在预留提前时间(book-ahead time)内作业队列的变化对调度目标产生的影响以及资源故障对预留任务的影响.提出了一种动态的网格资源预留机制(dynamic resource reservation mechanism,简称DRRM),在该机制下,通过接纳测试的预留请求在其实际使用资源时才被调度.引入了资源-预留图(resource-reservation graph,简称RRG)对DRRM进行说明,并给出了RRG的修改规则.DRRM能够感知预留提前时间内资源状态的变化,根据其运行时信息动态地调度已接纳的预留请求.模拟实验结果表明,与SRRM相比,DRRM损失了一定的预留请求接纳率,但大大减少了预留任务对非预留任务的抢占,显著提高了网格资源的有效利用率,并且对网格资源故障具有更好的容错效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗四维	北京交通大学计算机与信息技术学院	99	1303	17.0	33.0
2	高瞻	北京交通大学计算机与信息技术学院	10	43	4.0	6.0