Abstract
Earliest Deadline algorithm is today the most attractive real-time scheduling theory. However, should the processor experience a transient overload, Earliest Deadline scheduling can not directly ensure that almost the most important tasks of the application are guaranteed. Schedulability condition should be employed to detect transient overloads before they occur, so that these transient overloads can be handle in an appropriate way. We say that Earliest Deadline scheduling is then unstable. The Regisseur is a real-time scheduling controller which provides the stability property to the Earliest Deadline scheduler by the mean of an importance criterion and by the mean of such schedulability condition. In this paper, we first describe the Regisseur principles and the way it works. Then an example is given to point out its performances.
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have