Acta Metallurgica Sinica(English letters) ›› 2009, Vol. 16 ›› Issue (2): 108-113.doi: 10.1016/S1005-8885(08)60213-7

• Wireless • Previous Articles     Next Articles

Relaxed resource advance reservation policy in grid computing

XIAO Peng, HU Zhi-gang   

  1. School of Information Science and Engineering, Central South University, Changsha 410083, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-04-30
  • Contact: XIAO Peng

Abstract:

The advance reservation technique has been widely applied in many grid systems to provide end-to-end quality of service (QoS). However, it will result in low resource utilization rate and high rejection rate when the reservation rate is high. To mitigate these negative effects brought about by advance reservation, a relaxed advance reservation policy is proposed, which allows accepting new reservation requests that overlap the existing reservations under certain conditions. Both the benefits and the risks of the proposed policy are presented theoretically. The experimental results show that the policy can achieve a higher resource utilization rate and lower rejection rate compared to the conventional reservation policy and backfilling technique. In addition, the policy shows better adaptation when the grid systems are in the presence of a high reservation rate.

Key words:

grid computing;advance reservation;reservation violation;computing economy