LiU Electronic Press
Download:
File size:
1679 kb
Format:
application/pdf
Author:
Izosimov, Viacheslav (Linköping University, Department of Computer and Information Science, ESLAB - Embedded Systems Laboratory) (Linköping University, The Institute of Technology)
Title:
Scheduling and Optimization of Fault-Tolerant Distributed Embedded Systems
Department:
Linköping University, Department of Computer and Information Science, ESLAB - Embedded Systems Laboratory
Linköping University, The Institute of Technology
Publication type:
Doctoral thesis, monograph (Other academic)
Language:
English
Place of publ.: Linköping Publisher: Linköping University Electronic Press
Pages:
253
Series:
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524; 1290
Year of publ.:
2009
URI:
urn:nbn:se:liu:diva-51727
Permanent link:
http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-51727
ISBN:
978-91-7393-482-4
Subject category:
Engineering and Technology
SVEP category:
TECHNOLOGY
Abstract(en) :

Safety-critical applications have to function correctly and deliver high level of quality-ofservice even in the presence of faults. This thesis deals with techniques for tolerating effects of transient and intermittent faults. Re-execution, software replication, and rollback recovery with checkpointing are used to provide the required level of fault tolerance at the software level. Hardening is used to increase the reliability of hardware components. These techniques are considered in the context of distributed real-time systems with static and quasi-static scheduling.

Many safety-critical applications have also strict time and cost constrains, which means that not only faults have to be tolerated but also the constraints should be satisfied. Hence, efficient system design approaches with careful consideration of fault tolerance are required. This thesis proposes several design optimization strategies and scheduling techniques that take fault tolerance into account. The design optimization tasks addressed include, among others, process mapping, fault tolerance policy assignment, checkpoint distribution, and trading-off between hardware hardening and software re-execution. Particular optimization approaches are also proposed to consider debugability requirements of fault-tolerant applications. Finally, quality-of-service aspects have been addressed in the thesis for fault-tolerant embedded systems with soft and hard timing constraints.

The proposed scheduling and design optimization strategies have been thoroughly evaluated with extensive experiments. The experimental results show that considering fault tolerance during system-level design optimization is essential when designing cost-effective and high-quality fault-tolerant embedded systems.

Public defence:
2009-12-16, Visionen, hus B, Campus Valla, Linköpings universitet, Linköping, 13:15 (English)
Degree:
Doctor of Philosophy (PhD)
Supervisor:
Peng, Zebo, Professor (Linköping University, Department of Computer and Information Science) (Linköping University, The Institute of Technology)
Eles, Petru, Professor (Linköping University, Department of Computer and Information Science) (Linköping University, The Institute of Technology)
Pop, Paul, Dr. (Informatics and Mathematical Modelling, Technical University of Denmark, Kongens Lyngby, Denmark)
Opponent:
Chakrabarty, Krishnendu, Professor (Department of Electrical and Computer Engineering, Duke University, USA)
Available from:
2009-11-16
Created:
2009-11-16
Last updated:
2009-11-25
Statistics:
2050 hits
FILE INFORMATION
File size:
1679 kb
Mimetype:
application/pdf
Type:
fulltext
Statistics:
1306 hits
File size:
716 kb
Mimetype:
application/pdf
Type:
cover
Statistics:
130 hits