Quasi-Static Scheduling for Multiprocessor Real-Time Systems with Hard and Soft Tasks

We address in this paper the problem of scheduling for multiprocessor real-time systems with hard and soft tasks. Utility functions are associated to soft tasks to capture their relative importance and how the quality of results is affected when a soft deadline is missed. The problem is to find a task execution order that maximizes the total utility and guarantees the hard deadlines. In order to account for actual execution times, we consider time intervals for tasks rather than fixed execution times. A single static schedule computed off-line is pessimistic, while a purely on-line approach, which computes a new schedule every time a task completes, incurs an unacceptable overhead. We propose therefore a quasi-static solution where a number of schedules are computed at designtime, leaving for run-time only the selection of a particular schedule, based on the actual execution times. We propose an exact algorithm as well as heuristics that tackle the time and memory complexity of th...

• Type: Conference
• Year: 2005
• Where: RTCSA
• Authors: Luis Alejandro Cortés, Petru Eles, Zebo Peng
• Keywords: Actual Execution Times, Execution Times, Real-Time Computing, RTCSA 2005, Soft Tasks