| 基于资源-预留图的动态网格资源预留机制 |
| |
| 引用本文： | 高瞻,罗四维.基于资源-预留图的动态网格资源预留机制[J].软件学报,2011,22(10):2497-2508. |
| |
| 作者姓名： | 高瞻 罗四维 |
| |
| 作者单位： | 北京交通大学计算机与信息技术学院,北京,100044 |
| |
| 基金项目： | 国家高技术研究发展计划(863)(2006AA01A121) |
| |
| 摘 要： | 在传统的静态资源预留机制(static resource reservation mechanism,简称SRRM)下,用户的预留请求一旦通过接纳测试就立即被调度到某个资源上.因此,SRRM无法考虑在预留提前时间(book-ahead time)内作业队列的变化对调度目标产生的影响以及资源故障对预留任务的影响.提出了一种动态的网格资源预留机制(dynamic resource reservation mechanism,简称DRRM),在该机制下,通过接纳测试的预留请求在其实际使用资源时才被调度.引入了资源-预留图(resource-reservation graph,简称RRG)对DRRM进行说明,并给出了RRG的修改规则.DRRM能够感知预留提前时间内资源状态的变化,根据其运行时信息动态地调度已接纳的预留请求.模拟实验结果表明,与SRRM相比,DRRM损失了一定的预留请求接纳率,但大大减少了预留任务对非预留任务的抢占,显著提高了网格资源的有效利用率,并且对网格资源故障具有更好的容错效果.
|
| 关 键 词： | 资源预留 提前预留时间 资源利用率 任务调度 任务抢占 |
| 收稿时间： | 2009/10/28 0:00:00 |
Dynamic Grid Resource Reservation Mechanism Based on Resource-Reservation Graph |
| |
| GAO Zhan and LUO Si-Wei.Dynamic Grid Resource Reservation Mechanism Based on Resource-Reservation Graph[J].Journal of Software,2011,22(10):2497-2508. |
| |
| Authors: | GAO Zhan and LUO Si-Wei |
| |
| Affiliation: | GAO Zhan,LUO Si-Wei(School of Computer and Information Technology,Beijing Jiaotong University,Beijing 100044,China) |
| |
| Abstract: | Under the traditional static resource reservation mechanism(SRRM) ,once a user's reservation request has passed the admission test,it is scheduled for a certain resource immediately. SRRM considers neither the impact of the resource change on the schedule target nor the impact of resource error on the reservation in the book-ahead time. A dynamic resource reservation mechanism(DRRM) is presented,in which the accepted reservation requests are scheduled during the consumption the resource. The resource-reserv... |
| |
| Keywords: | resource reservation book-ahead time resource utilization task scheduling task preemption |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
