Deadline-Guarantee-Enhanced Co-Allocation for Parameter Sweep Application in Grid

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.