A hybrid EDF algorithm for implementing resource-constrained real-time control applications

It is well known that the performance of real-time control applications can be seriously degraded by sampling and actuation jitters and delays. This paper describes a simple hybrid-EDF algorithm which may help to ameliorate some of these problems in resource-constrained embedded systems in which the use of simplified and non-preemptive schedulers is required. The algorithm supports a single preemptive time-critical sampling and actuation task, whilst the remaining tasks are executed non-preemptively and have implicit deadlines. The paper develops an efficient schedulability analysis technique for this framework; analysis and an example are given to illustrate the improvement in efficiency over related techniques.