A preference priority assignment (PPA) scheme that explicitly incorporates the ASAP and ALAP execution preferences of periodic real-time tasks is proposed.
An online dual-queue based preference-oriented fixed- priority (POFP) scheduler is proposed [4], which is preemptive and non-work-conserving in nature to better serve the tasks ASAP and ALAP execution preferences.
Runtime techniques are also investigated to further delay (expedite) the executions of ALAP (ASAP) tasks by exploiting system slack at runtime.
The proposed PPA scheme, POFP scheduler and runtime techniques are evaluated through extensive simulations with synthetic tasks, which are shown to be very effective to fulfill the tasks ASAP and ALAP execution requirements, when compared to that of the preference- oblivious RMS scheduler.