liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Scheduling and Optimization of Fault-Tolerant Distributed Embedded Systems
Linköping University, Department of Computer and Information Science, ESLAB - Embedded Systems Laboratory. Linköping University, The Institute of Technology.
2009 (English)Doctoral thesis, monograph (Other academic)
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.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press , 2009. , 253 p.
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 1290
National Category
Engineering and Technology
URN: urn:nbn:se:liu:diva-51727ISBN: 978-91-7393-482-4OAI: diva2:277144
Public defence
2009-12-16, Visionen, hus B, Campus Valla, Linköpings universitet, Linköping, 13:15 (English)
Available from: 2009-11-16 Created: 2009-11-16 Last updated: 2009-11-25Bibliographically approved

Open Access in DiVA

Scheduling and Optimization of Fault-Tolerant Distributed Embedded Systems(1679 kB)1745 downloads
File information
File name FULLTEXT01.pdfFile size 1679 kBChecksum SHA-512
Type fulltextMimetype application/pdf
Cover(716 kB)146 downloads
File information
File name COVER01.pdfFile size 716 kBChecksum SHA-512
Type coverMimetype application/pdf

Search in DiVA

By author/editor
Izosimov, Viacheslav
By organisation
ESLAB - Embedded Systems LaboratoryThe Institute of Technology
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 1745 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 2215 hits
ReferencesLink to record
Permanent link

Direct link