Journal of Software:2011.22(10):2497-2508

(北京交通大学 计算机与信息技术学院, 北京 100044)
Dynamic Grid Resource Reservation Mechanism Based on Resource-Reservation Graph
GAO Zhan,LUO Si-Wei
(School of Computer and Information Technology, Beijing Jiaotong University, Beijing 100044, China)
Chart / table
Similar Articles
Article :Browse 3305   Download 2660
Received:October 28, 2009    
> 中文摘要: 在传统的静态资源预留机制(static resource reservation mechanism,简称SRRM)下,用户的预留请求一旦通过接纳测试就立即被调度到某个资源上.因此,SRRM 无法考虑在预留提前时间(book-ahead time)内作业队列的变化对调度目标产生的影响以及资源故障对预留任务的影响.提出了一种动态的网格资源预留机制(dynamic resourcereservation mechanism,简称DRRM),在该机制下,通过接纳测试的预留请求在其实际使用资源时才被调度.引入了资源-预留图(resource-reservation graph,简称RRG)对DRRM 进行说明,并给出了RRG 的修改规则.DRRM 能够感知预留提前时间内资源状态的变化,根据其运行时信息动态地调度已接纳的预留请求.模拟实验结果表明,与SRRM 相比,DRRM损失了一定的预留请求接纳率,但大大减少了预留任务对非预留任务的抢占,显著提高了网格资源的有效利用率,并且对网格资源故障具有更好的容错效果.
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-reservation graph (RRG) is introduced to describe DRRM, and the modification rules of RRG have also been presented. The simulation experimental results show that though DRRM loses some admission percentage, it considerably decreases task preemption, dramatically improves the resource utilization, and has a better capacity of fault tolerance to the resource error ratio.
文章编号:     中图分类号:    文献标志码:
基金项目:国家高技术研究发展计划(863)(2006AA01A121) 国家高技术研究发展计划(863)(2006AA01A121)
Foundation items:
Reference text:


GAO Zhan,LUO Si-Wei.Dynamic Grid Resource Reservation Mechanism Based on Resource-Reservation Graph.Journal of Software,2011,22(10):2497-2508