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

Viacheslav Izosimov; Paul Pop; Petru Eles; Zebo Peng

doi:10.1109/DATE.2005.116

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 proceeding › Article in proceedings › Research › peer-review

666 Downloads (Orbit)

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 language	English
Title of host publication	Design Optimization of Time- and Cost-Constrained Fault-Tolerant Distributed Embedded Systems
Publication date	2005
Pages	864-869
ISBN (Print)	0769522882
DOIs	https://doi.org/10.1109/DATE.2005.116
Publication status	Published - 2005
Event	2005 Design, Automation and Test in Europe Conference and Exposition - Munich, Germany Duration: 7 Mar 2005 → 11 Mar 2005 http://www.informatik.uni-trier.de/~ley/db/conf/date/date2005.html

Conference

Conference	2005 Design, Automation and Test in Europe Conference and Exposition
Country/Territory	Germany
City	Munich
Period	07/03/2005 → 11/03/2005
Internet address	http://www.informatik.uni-trier.de/~ley/db/conf/date/date2005.html

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.

Access to Document

10.1109/DATE.2005.116

Izosimov date05Final published version, 204 KB
Izosimov date05Final published version, 1.35 MB
Izosimov date05Final published version, 178 KB

OpenUrl availability

Full text

Cite this

@inproceedings{a0e9384beac4432bb258e2944cead9dc,

title = "Design Optimization of Time- and Cost-Constrained Fault-Tolerant Distributed Embedded Systems",

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.",

author = "Viacheslav Izosimov and Paul Pop and Petru Eles and Zebo Peng",

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.; 2005 Design, Automation and Test in Europe Conference and Exposition , DATE 2005 ; Conference date: 07-03-2005 Through 11-03-2005",

year = "2005",

doi = "10.1109/DATE.2005.116",

language = "English",

isbn = "0769522882",

pages = "864--869",

booktitle = "Design Optimization of Time- and Cost-Constrained Fault-Tolerant Distributed Embedded Systems",

url = "http://www.informatik.uni-trier.de/\textasciitilde{}ley/db/conf/date/date2005.html",

}

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, 2005 Design, Automation and Test in Europe Conference and Exposition , Munich, Germany, 07/03/2005. https://doi.org/10.1109/DATE.2005.116

Design Optimization of Time- and Cost-Constrained Fault-Tolerant Distributed Embedded Systems. / Izosimov, Viacheslav; Pop, Paul; Eles, Petru et al.
Design Optimization of Time- and Cost-Constrained Fault-Tolerant Distributed Embedded Systems. 2005. p. 864-869.

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

TY - GEN

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

AU - Izosimov, Viacheslav

AU - Pop, Paul

AU - Eles, Petru

AU - Peng, Zebo

N1 - 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.

PY - 2005

Y1 - 2005

N2 - 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.

AB - 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.

U2 - 10.1109/DATE.2005.116

DO - 10.1109/DATE.2005.116

M3 - Article in proceedings

SN - 0769522882

SP - 864

EP - 869

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

T2 - 2005 Design, Automation and Test in Europe Conference and Exposition

Y2 - 7 March 2005 through 11 March 2005

ER -

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

Abstract

Conference

Bibliographical note

Access to Document

OpenUrl availability

Fingerprint

Cite this