计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (12): 118-120.

• 网络、通信、安全 • 上一篇    下一篇

基于任务可分的网格资源预留机制

蒲 静   

  1. 西华师范大学 计算机学院,四川 南充 637002
  • 收稿日期:2007-08-07 修回日期:2007-11-12 出版日期:2008-04-21 发布日期:2008-04-21
  • 通讯作者: 蒲 静

Task dividable based reservation for grid computing

PU Jing   

  1. Computer College,China West Normal University,Nanchong,Sichuan 637002,China
  • Received:2007-08-07 Revised:2007-11-12 Online:2008-04-21 Published:2008-04-21
  • Contact: PU Jing

摘要: 资源预留能提供保证QoS的网格服务,但提前预留会增加服务请求拒绝率,且产生的资源碎片降低了资源利用率。在预留分类和预留容量等概念定义的基础上,提出了一种基于可分割任务的网格资源预留机制TDR。TDR中,资源预留在多个方向具有可变的灵活度,并在一定的条件下被分割为多个子预留,从而提高系统容纳能力,并描述了相应的接纳控制算法。仿真实验结果表明,提出的机制能有效地减少预留产生的资源碎片和请求拒绝率,增加资源利用率。

关键词: 网格, 资源预留, 任务可分, 服务质量

Abstract: Resource reservation is an important way for supporting quality of service in grid computing.However,advance reservations can lead to a reduced performance of grid applications,because resource fragments are resulted in while reserving.A new reservation mechanism is proposed in this paper,which is called as Task Dividable based Reservation(TDR).In presented mechanism,resource reservations are very flexible and can transform in all directions,and within limitation of request,a reservation may be divided into small reservations that are defined as sub-reservations,so as to the performance of the network may be increased.The corresponding algorithm of admission control for TDR is presented.Performance studies based on simulations are carried out also,and the results show that the proposed mechanism outperforms existed similar mechanisms in the important performance metrics:call acceptance rate and bandwidth usage.

Key words: grid, resource reservation, task dividable, QoS