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

被引：9

作者：

高瞻

罗四维

机构：

[1] 北京交通大学计算机与信息技术学院

来源：

软件学报 | 2011年 / 22卷 / 10期

关键词：

资源预留; 提前预留时间; 资源利用率; 任务调度; 任务抢占;

D O I：

暂无

中图分类号：

TP393.09 [];

学科分类号：

摘要：

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

引用

页码：2497 / 2508

页数：12

共 4 条

[1]

一种基于松弛时间的服务网格资源能力预留机制 [J].

胡春明 ;

怀进鹏 ;

沃天宇 .

计算机研究与发展, 2007, (01) :20-28

[2]

一种支持端到端QoS的服务网格体系结构 [J].

胡春明 ;

怀进鹏 ;

沃天宇 ;

雷磊 .

软件学报, 2006, (06) :1448-1458

[3]

Elastic reservations for efficient bandwidth utilization in LambdaGrids[J] Sumit Naiksatam;Silvia Figueira Future Generation Computer Systems 2006,

[4]

A time-to-live based reservation algorithm on fully decentralized resource discovery in Grid computing[J] Sanya Tangpongprasit;Takahiro Katagiri;Kenji Kise;Hiroki Honda;Toshitsugu Yuba Parallel Computing 2005,

← 1 →