Change search
ReferencesLink to record
Permanent link

Direct link
Scheduling of Fault-Tolerant Embedded Systems with Soft and Hard Timing Constraints
Computer and Information Science Dept., Linköping University, Sweden.ORCID iD: 0000-0003-1768-6697
2008 (English)Conference paper (Refereed)
Abstract [en]

In this paper we present an approach to the synthesis of fault-tolerant schedules for embedded applications with soft and hard real-time constraints. We are interested to guarantee the deadlines for the hard processes even in the case of faults, while maximizing the overall utility. We use time/utility functions to capture the utility of soft processes. Process re-execution is employed to recover from multiple faults. A single static schedule computed off-line is not fault tolerant and is pessimistic in terms of utility, while a purely online approach, which computes a new schedule every time a process fails or completes, incurs an unacceptable overhead. Thus, we use a quasi-static scheduling strategy, where a set of schedules is synthesized off-line and, at run time, the scheduler will select the right schedule based on the occurrence of faults and the actual execution times of processes. The proposed schedule synthesis heuristics have been evaluated using extensive experiments.

Place, publisher, year, edition, pages
IEEE Computer Society, 2008. 915-920 p.
National Category
Mechanical Engineering
Identifiers
URN: urn:nbn:se:kth:diva-179556DOI: 10.1109/DATE.2008.4484791ScopusID: 2-s2.0-49849102357OAI: oai:DiVA.org:kth-179556DiVA: diva2:883501
Conference
Design, Automation, and Test in Europe (DATE 2008), Munich, Germany.
Note

QC 20160120

Available from: 2015-12-17 Created: 2015-12-17 Last updated: 2016-01-20Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Izosimov, Viacheslav
Mechanical Engineering

Search outside of DiVA

GoogleGoogle Scholar
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

Altmetric score

Total: 15 hits
ReferencesLink to record
Permanent link

Direct link