<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

Publicado en línea: 19 sept 2018

Páginas: 48 - 61

Recibido: 31 ene 2018

Aceptado: 28 jun 2018

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

Palabras clave
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

Publicado en línea: 19 sept 2018

Páginas: 48 - 61

Recibido: 31 ene 2018

Aceptado: 28 jun 2018

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

Palabras claveReal-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.

Palabras clave
Real-time embedded systems, scheduling algorithms, fault tolerance, active and passive replication