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

  • Authors:
  • Peng Xiao;Dongbo Liu

  • Affiliations:
  • School of Computer and Communication, Hunan Institute of Engineering, Xiangtan 411104, China;School of Computer and Communication, Hunan Institute of Engineering, Xiangtan 411104, China

  • Venue:
  • International Journal of Computational Science and Engineering
  • Year:
  • 2014

Quantified Score

Hi-index 0.00

Visualization

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.