Co-scheduling Deadline-Sensitive Applications in Large-scale Grid Systems

Abstract

In large-scale grid systems, plenty of applications are constrained by soft or hard deadline requirement. However, it is difficult to guarantee the deadline requirements of these applications because of the dynamical nature of distributed systems. In this paper, 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 integrates multiple co-allocation policies to generate different co-allocation schemes, and selects the one with optimal deadline-guarantee for grid applications. By 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 coallocation scheme with enhanced deadline-guarantee as well as lower deadline-miss rate.