Design Optimization of Time- and Cost-Constrained Fault-Tolerant Distributed Embedded Systems

Viacheslav Izosimov, Paul Pop, Petru Eles, Zebo Peng

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

    363 Downloads (Pure)

    Abstract

    In this paper we present an approach to the design optimization of fault-tolerant embedded systems for safety-critical applications. Processes are statically scheduled and communications are performed using the time-triggered protocol. We use process re-execution and replication for tolerating transient faults. Our design optimization approach decides the mapping of processes to processors and the assignment of fault-tolerant policies to processes such that transient faults are tolerated and the timing constraints of the application are satisfied. We present several heuristics which are able to find fault-tolerant implementations given a limited amount of resources. The developed algorithms are evaluated using extensive experiments, including a real-life example.
    Original languageEnglish
    Title of host publicationDesign Optimization of Time- and Cost-Constrained Fault-Tolerant Distributed Embedded Systems
    Publication date2005
    Pages864-869
    ISBN (Print)0769522882
    DOIs
    Publication statusPublished - 2005
    Event2005 Design, Automation and Test in Europe Conference and Exposition - Munich, Germany
    Duration: 7 Mar 200511 Mar 2005
    http://www.informatik.uni-trier.de/~ley/db/conf/date/date2005.html

    Conference

    Conference2005 Design, Automation and Test in Europe Conference and Exposition
    CountryGermany
    CityMunich
    Period07/03/200511/03/2005
    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.

    Cite this

    Izosimov, V., Pop, P., Eles, P., & Peng, Z. (2005). Design Optimization of Time- and Cost-Constrained Fault-Tolerant Distributed Embedded Systems. In Design Optimization of Time- and Cost-Constrained Fault-Tolerant Distributed Embedded Systems (pp. 864-869) https://doi.org/10.1109/DATE.2005.116