Feasibility intervals for homogeneous multicores, asynchronous periodic tasks, and FJP schedulers
Vincent Nélis, Patrick Meumeu Yomsi, Joël Goossens · 2013
We address the problem of scheduling asynchronous periodic real-time tasks on homogeneous multicore platforms using a global and Fixed Job-level Priority (FJP) scheduler, e.g., global-EDF (global Earliest Deadline First). We establish a finite interval of time such that, if no task deadline is missed while scheduling only the jobs released within this interval, then no task deadline will ever be missed at run time. This kind of interval is referred to as "feasibility interval" and allows for sufficient and necessary schedulability analyses.