Improved Uniprocessor Scheduling of Systems of Sporadic Constrained-Deadline Elastic Tasks
Sanjoy Baruah · 2023
The elastic task model was proposed to allow for the accurate modeling of recurrent real-time workloads that are somewhat flexible with regards to the frequency at which they must be invoked. This is achieved by specifying a range of values for each recurrent task within which its period parameter must lie; a period must be selected for each task in a manner that ensures system schedulability. Most prior work on scheduling and schedulability-analysis of elastic task systems has been restricted to systems of implicit-deadline tasks; in this work we focus upon constrained-deadline task systems. We consider the problem of implementing such systems upon preemptive uniprocessors under the EDF run-time scheduling algorithm.