Hybrid-Policy Co-allocation Model in Computational Grid

Abstract

To address the issue of resource co-allocation with deadline constraint in grids, a novel approach is proposed to evaluate the deadline-guarantee of co-allocation schemes that obtained from conventional co-allocation policies. Based on 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 combines multiple co-allocation policies and selects the one with optimal deadline-guarantee for scheduling. In this way, the hybrid-policy model combines the merits of different 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 improved deadline-guarantee and lower down the deadline-miss rate for real-time applications.