Abstract:

A novel calculation method for the real-time guarantee level was suggested to evaluate the deadline guarantee level for the realtime task in the computing grid using a specific co-allocation scheme, and a multi-strategy resource co-allocation model was proposed and implemented based on this method. The model uses the existing coallocation strategy to generate multiple co-allocation schemes and selects the scheme that provides the optimal deadline guarantee level to allocate the resource for the task. The performance of the proposed model was simulated in a multicluster computing grid test bed using the task load of the practical grid system. The results show that the proposed multi-strategy co-allocation model can integrate the strong points of the various existing co-allocation strategies, provide an enhanced deadline guarantee for the resource coallocation of the real-time tasks in the computing grid.

Key words: computer application, grid computing, co-allocation, real-time task, queueing system