Deadline-guarantee-enhanced co-allocation for parameter sweep application in grid

  • Authors:
  • Peng Xiao;Zhigang Hu

  • Affiliations:
  • School of Information Science and Engineering, Central South University, Changsha, Hunan Province, China;School of Information Science and Engineering, Central South University, Changsha, Hunan Province, China

  • Venue:
  • ICC'09 Proceedings of the 2009 IEEE international conference on Communications
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In grid computing, deadline-guarantee is one of the most mentioned QoS requirements for applications. However, the resource heterogeneity and the unpredictable workloads make it difficult for grid system to provide deadline-guarantee. In this paper, a novel approach is proposed to evaluate the deadline-guarantee of various co-allocation policies. By this approach, a hybrid-policy co-allocation model is also proposed to address the issue of deadline-constrained resource co-allocation in grid environments. The proposed model integrates multiple co-allocation policies to generate different co-allocation schemes, and selects the optimal deadline-guarantee scheme for grid applications. By this way, the hybrid-policy model combines the merits of different co-allocation policies, and overcomes the shortcomings of those policies. Extensive simulations are conducted to verify the effectiveness and the performance of the proposed model in terms of deadline-miss rate. Experimental results show that it can provide co-allocation scheme with enhanced deadline-guarantee as well as lower deadline-miss rate.