Integrating Hard/Soft Real-Time Tasks and Best-Effort Jobs on Multiprocessors

We present a multiprocessor scheduling framework for integrating hard and soft real-time tasks and best-effort jobs. This framework allows for full system utilization, and ensures that hard real-time deadlines are met and that deadline tardiness is bounded for soft real-time tasks. Dynamic slack reclamation is employed to reduce tardiness and to improve the response time of best-effort jobs. The approach is validated using an implementation within the Linux kernel.

• Type: Conference
• Year: 2007
• Where: ECRTS
• Authors: Björn B. Brandenburg, James H. Anderson
• Keywords: ECRTS 2007, Hard Real-time Deadlines, Multiprocessor Scheduling Framework, Soft Real-time Tasks