<abstract xmlns="http://www.w3.org/1999/xhtml"><p>In this paper, fault tolerant task scheduling algorithms are proposed for mapping task graphs to heterogeneous processing nodes. These scheduling heuristics that we propose are redundancy-based software to tolerate hardware faults. We consider only processor permanent failures with a fail-silent behavior. The proposed heuristics generate automatically a real-time fault distributed schedule of dependent and independent tasks into heterogonous multiprocessors architecture. The heuristics are based on active and passive redundancy.</p></abstract>

In this paper, fault tolerant task scheduling algorithms are proposed for mapping task graphs to heterogeneous processing nodes. These scheduling heuristics that we propose are redundancy-based software to tolerate hardware faults. We consider only processor permanent failures with a fail-silent behavior. The proposed heuristics generate automatically a real-time fault distributed schedule of dependent and independent tasks into heterogonous multiprocessors architecture. The heuristics are based on active and passive redundancy.

A Fault Tolerant Scheduling Heuristics for Distributed Real Time Embedded Systems

Cybernetics and Information Technologies

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

In this paper, fault tolerant task scheduling algorithms are proposed for mapping task graphs to heterogeneous processing nodes. These scheduling heuristics...

A Fault Tolerant Scheduling Heuristics for Distributed Real Time Embedded Systems

Pubblicato online: 19 set 2018

Pagine: 48 - 61

Ricevuto: 31 gen 2018

Accettato: 28 giu 2018

DOI: https://doi.org/10.2478/cait-2018-0038

Parole chiave
Real-time embedded systems, scheduling algorithms, fault tolerance, active and passive replication

© 2018 Bachir Malika et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

A Fault Tolerant Scheduling Heuristics for Distributed Real Time Embedded Systems

Pubblicato online: 19 set 2018

Pagine: 48 - 61

Ricevuto: 31 gen 2018

Accettato: 28 giu 2018

DOI: https://doi.org/10.2478/cait-2018-0038

Parole chiaveReal-time embedded systems, scheduling algorithms, fault tolerance, active and passive replication

© 2018 Bachir Malika et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Parole chiave
Real-time embedded systems, scheduling algorithms, fault tolerance, active and passive replication