Multi-scheme co-scheduling framework for high-performance real-time applications in heterogeneous grids

Abstract

Due to unpredictable workload, task co-scheduling with constraint to deadline is a challenging issue in heterogeneous grid environments. To address the problem of scheduling real-time applications, in this paper, a multi-scheme co-scheduling framework MSCSF is proposed aiming to provide enhanced deadline-guarantee in heterogeneous environments. The proposed framework integrates multiple co-scheduling schemes in an extensible manner. By quantitatively evaluating the deadline-guarantee of each co-scheduling scheme, the system can adaptively select the scheme with optimal deadline-guarantee for real-time applications at runtime. In this way, MSCSF combines the merits of existing co-scheduling schemes and overcomes the shortcomings of them. Extensive experiments are conducted to verify the effectiveness and the performance of the proposed framework in terms of deadline-miss rate and mean execution time. Experimental results show that it can provide enhanced deadline-guarantee as well as lower deadline-miss rate for real-time applications in heterogeneous grid environments.