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

Authors: Peng Xiao; Dongbo Liu

Addresses: School of Computer and Communication, Hunan Institute of Engineering, Xiangtan 411104, China ' School of Computer and Communication, Hunan Institute of Engineering, Xiangtan 411104, China

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.

Keywords: grid computing; co-scheduling; quality of service; QoS; co-reservation; stochastic service theory; task scheduling; heterogeneous grids; deadline guarantee; mean execution time; real-time applications.

DOI: 10.1504/IJCSE.2014.058697

International Journal of Computational Science and Engineering, 2014 Vol.9 No.1/2, pp.55 - 63

Received: 04 Feb 2012
Accepted: 16 Apr 2012

Published online: 15 Jan 2014 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article