A Fault Tolerant Scheduling Heuristics for Distributed Real Time Embedded Systems

摘要

In this paper, fault tolerant task scheduling algorithms are proposed formapping task graphs to heterogeneous processing nodes. These scheduling heuristicsthat we propose are redundancy-based software to tolerate hardware faults. Weconsider only processor permanent failures with a fail-silent behavior. The proposedheuristics generate automatically a real-time fault distributed schedule of dependentand independent tasks into heterogonous multiprocessors architecture. Theheuristics are based on active and passive redundancy.