An Analysis of Fixed-Priority Schedulability on a Multiprocessor

A new feasibility test for preemptive scheduling of periodic or sporadic real-time tasks on a single-queue m-server system allows for arbitrary fixed task priorities and arbitrary deadlines. For the special case when deadline equals period and priorities are rate monotonic, any set of tasks with maximum individual task utilization umax is feasible if the total utilization does not exceed m(1 - umax)/2 + umax.

• Type: Journal
• Year: 2006
• Where: RTS
• Authors: Theodore P. Baker
• Keywords: Arbitrary Fixed Task, RTS 2006, Sporadic Real-time Tasks, Task Utilization Umax