Die Grundidee besteht darin, alle periodischen und sporadischen Tasks, die zum Zeitpunkt noch bearbeitet werden müssen und die eine Deadline kleiner oder gleich haben, daraufhin überprüft werden, ob sie ausführbar sind, ohne eine Deadline zu brechen. ist die größte Deadline aller sporadischen Tasks aus der Menge zum Zeitpunkt . ist das Kleinste Gemeinsame Vielfache (KGV) der Perioden der Tasks in .
Für den genauen Algorithmus siehe wieder [14]:p.189ff, speziell p.192).