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

Direct link
Scheduling and Optimization of Fault-Tolerant Distributed Embedded Systems
2009 (English)Doktorsavhandling, monografi (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, pages
Linköping: Linköping University Electronic Press, 2009. 253 p.
Series
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 1290
National Category
Engineering and Technology
Identifiers
urn:nbn:se:liu:diva-51727 (URN)978-91-7393-482-4 (ISBN)oai:DiVA.org:liu-51727 (OAI)
Public defence
2009-12-16, Visionen, hus B, Campus Valla, Linköpings universitet, Linköping, 13:15 (English)
Opponent
Supervisors
Available from2009-11-16 Created:2009-11-16 Last updated:2009-11-25Bibliographically approved

Open Access in DiVA

fulltext(1679 kB)1333 downloads
File information
File name FULLTEXT01.pdfFile size 1679 kBChecksum SHA-512
020ffeb01de236fb024694e7ed7ed2303c7e41437e0e1cac5b20fb1d5e330632eada4e7bf8baa91a992477118538c9a04224be55c91716cef73ab02632729d12
Typ fulltextMimetype application/pdf
cover(716 kB)130 downloads
File information
File name COVER01.pdfFile size 716 kBChecksum SHA-512
a0cec0062264b97bd5ca1914817463c9287b96dab0da2220bc2efc58e87fb71f4aed81433a2bdf5f12d0ff9be59ff0a91d7416fe22e6ae4d0ad7ffb58fc14250
Typ 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
Totalt: 1333 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
Totalt: 2054 hits
ReferencesLink to record
Permanent link

Direct link