<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

Online veröffentlicht: 19. Sept. 2018

Seitenbereich: 48 - 61

Eingereicht: 31. Jan. 2018

Akzeptiert: 28. Juni 2018

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

Schlüsselwörter
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

Online veröffentlicht: 19. Sept. 2018

Seitenbereich: 48 - 61

Eingereicht: 31. Jan. 2018

Akzeptiert: 28. Juni 2018

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

SchlüsselwörterReal-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.

Schlüsselwörter
Real-time embedded systems, scheduling algorithms, fault tolerance, active and passive replication