Conference paper
Synthesis of Flexible Fault-Tolerant Schedules with Preemption for Mixed Soft and Hard Real-Time Systems
In this paper we present an approach for scheduling with preemption for fault-tolerant embedded systems composed of soft and hard real-time processes. We are interested to maximize the overall utility for average, most likely to happen, scenarios and to guarantee the deadlines for the hard processes in the worst case scenarios.
In many applications, the worst-case execution times of processes can be much longer than their average execution times. Thus, designs for the worst-case can be overly pessimistic, i.e., result in low overall utility. We propose preemption of process executions as a method to generate flexible schedules that maximize the overall utility for the average case while guarantee timing constraints in the worst case.
Our scheduling algorithms determine off-line when to preempt and when to resurrect processes. The experimental results show the superiority of our new scheduling approach compared to approaches without preemption.
Language: | English |
---|---|
Publisher: | IEEE |
Year: | 2008 |
Pages: | 71-80 |
Proceedings: | Euromicro Conference on Digital System Design |
ISBN: | 0769532772 , 1509079734 , 9780769532776 and 9781509079735 |
Types: | Conference paper |
DOI: | 10.1109/DSD.2008.47 |
ORCIDs: | Pop, Paul |
Design methodology Digital systems Electromagnetic transients Embedded system Fault tolerance Fault tolerant systems Processor scheduling Real time systems Scheduling algorithm Timing design optimization embedded systems fault tolerance fault tolerant computing fault-tolerant embedded systems flexible fault-tolerant schedules hard real-time mixed soft-and-hard real-time systems scheduling soft real-time worst-case execution times