Scheduling of Fault-Tolerant Embedded Systems with Soft and Hard Timing Constraints
2008 (English)In: Design, Automation, and Test in Europe DATE 2008,2008, Munich, Germany: IEEE Computer Society Press , 2008, 915- p.Conference paper (Refereed)
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. 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.
Place, publisher, year, edition, pages
Munich, Germany: IEEE Computer Society Press , 2008. 915- p.
embedded systems, soft real-time, hard real-time, utility, design optimization, value-based, quasi-static scheduling
IdentifiersURN: urn:nbn:se:liu:diva-39636DOI: 10.1109/DATE.2008.4484791Local ID: 50428ISBN: 978-3-9810801-3-1ISBN: 978-3-9810801-4-8OAI: oai:DiVA.org:liu-39636DiVA: diva2:260485
Design, Automation, and Test in Europe DATE 2008