Sufficient Schedulability Tests for EDF-Scheduled Real-Time Systems under Interference of a High Priority Task

• J. Augusto Santos Jr. UFBA
• George Lima UFBA

Resumo

We provide four new schedulability tests for a scheduling model according to which there is a high priority task concurrently executed with a set of EDF-scheduled tasks. All tests are proved correct and have their performance evaluated by simulation.

Palavras-chave: Computational modeling, Real-time systems, Interference, Time factors, Analytical models, Algorithm design and analysis, Scheduling algorithms