A bi-criteria scheduling heuristic for distributed embedded systems under reliability and real-time constraints

I Assayad, A Girault, H Kalla - International Conference on …, 2004 - ieeexplore.ieee.org
Multi-criteria scheduling problems, involving optimization of more than one criterion, are
subject to a growing interest. In this paper, we present a new bi-criteria scheduling heuristic …

An efficient weighted bi-objective scheduling algorithm for heterogeneous systems

C Boeres, IM Sardiña, LMA Drummond - Parallel Computing, 2011 - Elsevier
This paper proposes the Makespan and Reliability Cost Driven (MRCD) heuristic, a static
scheduling strategy for heterogeneous distributed systems that not only minimizes the …

Biobjective scheduling algorithms for execution time–reliability trade-off in heterogeneous computing systems

A Doğan, F Özgüner - The Computer Journal, 2005 - ieeexplore.ieee.org
A heterogeneous computing (HC) system is composed of a suite of geographically
distributed high-performance machines interconnected by a high-speed network, thereby …

A novel bicriteria scheduling heuristics providing a guaranteed global system failure rate

A Girault, H Kalla - IEEE Transactions on Dependable and …, 2008 - ieeexplore.ieee.org
We propose a new framework for the (length and reliability) bicriteria static multiprocessor
scheduling problem. Our first criterion remains the schedule's length, which is crucial to …

[PDF][PDF] Reliability driven task scheduling for heterogeneous systems.

Y He, Z Shao, B Xiao, Q Zhuge, E Sha - … International Conference on …, 2003 - academia.edu
In recent years, more and more heterogeneous processor cores are embedded into a single
chip. To deploy such heterogeneous embedded systems in critical applications, eg, aircraft …

Reliability and scheduling on systems subject to failures

M Hakem, F Butelle - 2007 International Conference on Parallel …, 2007 - ieeexplore.ieee.org
This paper presents a new bi-objective greedy heuristic for scheduling parallel applications
on heterogeneous distributed computing systems. The proposed algorithm which is called …

Comparison of evolutionary computation algorithms for solving bi-objective task scheduling problem on heterogeneous distributed computing systems

P Chitra, P Venkatesh, R Rajaram - Sadhana, 2011 - Springer
The task scheduling problem in heterogeneous distributed computing systems is a
multiobjective optimization problem (MOP). In heterogeneous distributed computing systems …

Task scheduling for maximizing performance and reliability considering fault recovery in heterogeneous distributed systems

CY Chen - IEEE Transactions on Parallel and Distributed …, 2015 - ieeexplore.ieee.org
Machine and network failures worsen the results of executing applications on system.
Therefore, the reliability of applications on system is an important issue. The recovery of …

DPS: Dynamic priority scheduling heuristic for heterogeneous computing systems

I Ahmad, MK Dhodhi, R Ul–Mustafa - IEE Proceedings-Computers and Digital …, 1998 - IET
Scheduling a parallel program is a crucial step in effectively harnessing the computing
power of a heterogeneous computing system. Obtaining a minimum finish time schedule for …

Tradeoff exploration between reliability, power consumption, and execution time for embedded systems: the TSH tricriteria scheduling heuristic

I Assayad, A Girault, H Kalla - International Journal on Software Tools for …, 2013 - Springer
For autonomous critical real-time embedded (eg, satellite), guaranteeing a very high level of
reliability is as important as keeping the power consumption as low as possible. We propose …