A dynamic and reliability-driven scheduling algorithm for parallel real-time jobs executing on heterogeneous clusters

X Qin, H Jiang - Journal of Parallel and Distributed Computing, 2005 - Elsevier
In this paper, a heuristic dynamic scheduling scheme for parallel real-time jobs executing on
a heterogeneous cluster is presented. In our system model, parallel real-time jobs, which are …

Dynamic, reliability-driven scheduling of parallel real-time jobs in heterogeneous systems

X Qin, H Jiang - International Conference on Parallel …, 2001 - ieeexplore.ieee.org
In this paper, a heuristic dynamic scheduling scheme for parallel real-time jobs in a
heterogeneous system is presented. The parallel real-time jobs studied in this paper are …

Dynamic scheduling of parallel real-time jobs by modelling spare capabilities in heterogeneous clusters

L He, SA Jarvis, DP Spooner… - 2003 Proceedings IEEE …, 2003 - ieeexplore.ieee.org
In this research, a scenario is assumed where periodic real-time jobs are being run on a
heterogeneous cluster of computers, and new aperiodic parallel real-time jobs, modelled by …

Dynamic scheduling of a batch of parallel task jobs on heterogeneous clusters

JG Barbosa, B Moreira - Parallel computing, 2011 - Elsevier
This paper addresses the problem of minimizing the scheduling length (make-span) of a
batch of jobs with different arrival times. A job is described by a direct acyclic graph (DAG) of …

A novel fault-tolerant scheduling algorithm for precedence constrained tasks in real-time heterogeneous systems

X Qin, H Jiang - Parallel Computing, 2006 - Elsevier
Fault-tolerance is an essential requirement for real-time systems, due to potentially
catastrophic consequences of faults. In this paper, we investigate an efficient off-line …

Scheduling multiple task graphs in heterogeneous distributed real-time systems by exploiting schedule holes with bin packing techniques

GL Stavrinides, HD Karatza - Simulation Modelling Practice and Theory, 2011 - Elsevier
The most crucial aspect of distributed real-time systems is the scheduling algorithm, which
must guarantee that every job in the system will meet its deadline. In this paper, we evaluate …

Allocating non-real-time and soft real-time jobs in multiclusters

L He, SA Jarvis, DP Spooner, H Jiang… - IEEE transactions on …, 2006 - ieeexplore.ieee.org
This paper addresses workload allocation techniques for two types of sequential jobs that
might be found in multicluster systems, namely, non-real-time jobs and soft real-time jobs …

Maximizing reliability with energy conservation for parallel task scheduling in a heterogeneous cluster

L Zhang, K Li, Y Xu, J Mei, F Zhang, K Li - Information Sciences, 2015 - Elsevier
A heterogeneous computing system in a cluster is a promising computing platform, which
attracts a large number of researchers due to its high performance potential. High system …

Scheduling real-time DAGs in heterogeneous clusters by combining imprecise computations and bin packing techniques for the exploitation of schedule holes

GL Stavrinides, HD Karatza - Future Generation Computer Systems, 2012 - Elsevier
In this paper, we investigate the improvement that can be gained in the performance of a
heterogeneous cluster dedicated to real-time jobs, by exploiting schedule holes with a novel …

Scheduling multiple task graphs with end-to-end deadlines in distributed real-time systems utilizing imprecise computations

GL Stavrinides, HD Karatza - Journal of Systems and Software, 2010 - Elsevier
In order to meet the inherent need of real-time applications for high quality results within
strict timing constraints, the employment of effective scheduling techniques is crucial in …