Sciweavers

DATE
2008
IEEE

Scheduling of Fault-Tolerant Embedded Systems with Soft and Hard Timing Constraints

14 years 4 days ago
Scheduling of Fault-Tolerant Embedded Systems with Soft and Hard Timing Constraints
In this paper we present an approach to the synthesis of fault-tolerant schedules for embedded applications with soft and hard real-time constraints. We are interested to guarantee the deadlines for the hard processes even in the case of faults, while maximizing the overall utility. We use time/utility functions to capture the utility of soft processes. Process re-execution is employed to recover from multiple faults. A single static schedule computed off-line is not fault tolerant and is pessimistic in terms of utility, while a purely online approach, which computes a new schedule every time a process fails or completes, incurs an unacceptable overhead. Thus, we use a quasi-static scheduling strategy, where a set of schedules is synthesized off-line and, at run time, the scheduler will select the right schedule based on the occurrence of faults and the actual execution times of processes. The proposed schedule synthesis heuristics have been evaluated using extensive experiments.
Viacheslav Izosimov, Paul Pop, Petru Eles, Zebo Pe
Added 29 May 2010
Updated 29 May 2010
Type Conference
Year 2008
Where DATE
Authors Viacheslav Izosimov, Paul Pop, Petru Eles, Zebo Peng
Comments (0)