Improving adaptivity and fairness of processing real-time tasks with QoS requirements on clusters through dynamic scheduling

https://doi.org/10.1016/j.ipl.2011.03.020Get rights and content

Abstract

In this paper, we consider the problem of scheduling a set of independent real-time tasks with QoS requirements on a cluster, in which the adaptivity and fairness are the two important performance metrics. Thereby, we propose a novel scheduling strategy named AFSS that can guarantee: 1) excellent adaptivity, i.e., more real-time tasks can be accepted when the system is in heavy workload, and real-time tasks have high QoS levels when the system is lightly loaded; 2) fairness, i.e., real-time tasks have fair QoS levels to hold smooth processing quality. The GS and LA algorithms in AFSS are discussed and analyzed. Further, several theorems are given to prove the effectiveness of AFSS.

Highlights

► A novel scheduling strategy named AFSS was proposed. ► AFSS can guarantee excellent adaptivity and fairness. ► The GS and LA algorithms in AFSS are discussed and analyzed. ► Several theorems are given to prove the effectiveness of AFSS.

References (14)

There are more references available in the full text version of this article.

Cited by (2)

  • 3E: Energy-efficient elastic scheduling for independent tasks in heterogeneous computing systems

    2013, Journal of Systems and Software
    Citation Excerpt :

    As a result, for those tasks with expected finish times but no deadlines, they are not feasible solutions. In our earlier work (Ge et al., 2005; Zhu et al., 2011, 2011; Zhu and Lu, 2009, 2009), we have investigated some scheduling strategies on heterogeneous multiprocessor systems. However, such work did not consider the elastic energy conservation issue and the important case that users have expected finish time but not strict deadlines for tasks.

  • Discovering execution of Real Time tasks in cloud computing

    2016, Proceedings of the 2015 International Conference on Green Computing and Internet of Things, ICGCIoT 2015
View full text