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

Viacheslav Izosimov, Paul Pop, Petru Eles, Zebo Peng

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

    337 Downloads (Pure)


    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.
    Original languageEnglish
    Title of host publicationDesign, Automation, and Test in Europe Conference
    Place of PublicationMunich
    Publication date2008
    ISBN (Print)978-3-9810801-3-1
    Publication statusPublished - 2008
    Event2008 Design, Automation and Test in Europe - Munich, Germany
    Duration: 10 Mar 200814 Mar 2008


    Conference2008 Design, Automation and Test in Europe
    Internet address

    Bibliographical note

    Copyright note for papers published by the IEEE Computer Society: Copyright IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works, must be obtained from the IEEE.


    Dive into the research topics of 'Scheduling of Fault-Tolerant Embedded Systems with Soft and Hard Timing Constraints'. Together they form a unique fingerprint.

    Cite this