Sciweavers

DELTA
2004
IEEE

Static Scheduling of Monoprocessor Real-Time Systems composed of Hard and Soft Tasks

13 years 7 months ago
Static Scheduling of Monoprocessor Real-Time Systems composed of Hard and Soft Tasks
In this report we address the problem of static scheduling of realtime systems that include both hard and soft tasks. We consider systems in which both hard and soft tasks are periodic, and our analysis take into account the data dependencies among tasks. In order to capture the relative importance of soft tasks and how the quality of results is affected when missing a soft deadline, we use utility functions associated to soft tasks. Thus our objective is to find a schedule that maximizes the total utility and at the same time guarantees hard deadlines. We use the expected duration of tasks for evaluating utility functions whereas we use the maximum duration of tasks for ensuring that hard deadlines are always met. We show that the problem we study in this report is NP-complete and we present an algorithm that finds the optimal schedule as well as different heuristics that find near-optimal solutions at reasonable computational cost.
Luis Alejandro Cortés, Petru Eles, Zebo Pen
Added 20 Aug 2010
Updated 20 Aug 2010
Type Conference
Year 2004
Where DELTA
Authors Luis Alejandro Cortés, Petru Eles, Zebo Peng
Comments (0)