Fault-Tolerant Static Scheduling for Real-Time Distributed Embedded Systems
نویسندگان
چکیده
We present in this paper a heuristic for producing automatically a distributed fault-tolerant schedule of a given data-flow algorithm onto a given distributed architecture. The faults considered are processor failures, with a failsilent behavior. Fault-tolerance is achieved with the software redundancy of computations and the time redundancy of data-dependencies.
منابع مشابه
Reliability-Driven Fault Tolerant Scheduling Heuristics for Distributed Embedded Real-Time Systems
We present a new scheduling approach to produce automatically a fault tolerant distributed schedule for critical distributed and real-time embedded systems. The approach that we propose take as input a set of operations (tasks), a target distributed architecture, some distribution constraints, some indications on the execution times of the operations on the processors of the target architecture...
متن کاملScheduling and Optimization of Fault-Tolerant Distributed Embedded Systems
Safety-critical applications have to function correctly even in presence of faults. This thesis deals with techniques for tolerating effects of transient and intermittent faults. Reexecution, software replication, and rollback recovery with checkpointing are used to provide the required level of fault tolerance. These techniques are considered in the context of distributed real-time systems wit...
متن کاملAn Algorithm for Automatically Obtaining Distributed and Fault-Tolerant Static Schedules
Our goal is to automatically obtain a distributed and fault-tolerant embedded system: distributed because the system must run on a distributed architecture; fault-tolerant because the system is critical. Our starting point is a source algorithm, a target distributed architecture, some distribution constraints, some indications on the execution times of the algorithm operations on the processors...
متن کاملScheduling Simulation in a Distributed Wireless Embedded System
The aims of the research are to develop a distributed simulation environment and to investigate techniques that support efficient task scheduling algorithms in fault-tolerant, real-time, distributed, and wireless embedded systems. Techniques we developed include deadline-based real-time scheduling, priority-based scheduling, redundant resource allocation for fault-tolerance, energy-aware, and s...
متن کاملTask Scheduling Algorithms for Fault Tolerance in Real-time Embedded Systems
We survey scheduling algorithms proposed for tolerating permanent and transient failures in real-time embedded systems. These algorithms attempt to provide low-cost solutions to fault tolerance, graceful performance degradation, and load shedding in such systems by exploiting tradeoffs between space and/or time redundancy, timing accuracy, and quality of service. We place fault-tolerant schedul...
متن کامل