Title :
Sufficient Schedulability Tests for EDF-Scheduled Real-Time Systems under Interference of a High Priority Task
Author :
Santos, Jose A. ; Lima, George
Author_Institution :
Comput. Sci. Dept., Fed. Univ. of Bahia (UFBA), Salvador-Bahia, Brazil
Abstract :
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.
Keywords :
computer testing; performance evaluation; processor scheduling; real-time systems; EDF-scheduled real-time systems; EDF-scheduled tasks; earliest deadline first algorithm; high priority task interference; performance evaluation; schedulability tests; scheduling model; Algorithm design and analysis; Analytical models; Computational modeling; Interference; Real-time systems; Scheduling algorithms; Time factors;
Conference_Titel :
Computing System Engineering (SBESC), 2012 Brazilian Symposium on
Conference_Location :
Natal
Print_ISBN :
978-1-4673-5747-0
DOI :
10.1109/SBESC.2012.33
