A Fault Tolerant Scheduling Heuristics for Distributed Real Time Embedded Systems

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.

Keywords

• real-time embedded systems
• scheduling algorithms
• fault tolerance
• active and passive replication