Earlier studies have observed that in moderately-loaded real-time systems, using an Earliest
Deadline policy to schedule tasks results in the fewest missed deadlines. When the real-time
system is overloaded, however, an Earliest Deadline schedule performs much worse than
most other policies. This is due to Earliest Deadline giving the highest priority to tasks that
are close to missing their deadlines. Previously suggested schemes for stabilizing the
overload performance of Earliest Deadline require a-priori knowledge of task processing …