I detta dokument behandlas problemet med fast prioriterad tidsplanering av periodiska uppgifter med godtyckliga tidsfrister. Ett allmänt kriterium för att utföra en sådan uppgift anges. Värsta fall är angivna gränser som generaliserar Liu och Layland bundna. Resultaten har visat sig ligga till grund för utvecklingen av förutsägbara distribuerade realtidssystem.
Senare utvecklade Lehoczky ett exakt schemaläggningskriterium för den fasta prioriteringen schemaläggning av periodiska uppgifter med godtyckliga tidsfrister REF.
Fixed priority scheduling of periodic task sets with arbitrary deadlines
{'venue': '[1990] Proceedings 11th Real-Time Systems Symposium', 'journal': '[1990] Proceedings 11th Real-Time Systems Symposium', 'mag_field_of_study': ['Computer Science']}