<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

Data publikacji: 19 wrz 2018

Zakres stron: 48 - 61

Otrzymano: 31 sty 2018

Przyjęty: 28 cze 2018

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

Słowa kluczowe
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

Data publikacji: 19 wrz 2018

Zakres stron: 48 - 61

Otrzymano: 31 sty 2018

Przyjęty: 28 cze 2018

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

Słowa kluczoweReal-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.

Słowa kluczowe
Real-time embedded systems, scheduling algorithms, fault tolerance, active and passive replication