<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

Published Online: Sep 19, 2018

Page range: 48 - 61

Received: Jan 31, 2018

Accepted: Jun 28, 2018

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

Keywords
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

Published Online: Sep 19, 2018

Page range: 48 - 61

Received: Jan 31, 2018

Accepted: Jun 28, 2018

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

KeywordsReal-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.

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