The Community for Technology Leaders
2013 IEEE 19th Real-Time and Embedded Technology and Applications Symposium (RTAS) (2008)
Apr. 22, 2008 to Apr. 24, 2008
ISSN: 1080-1812
ISBN: 978-0-7695-3146-5
pp: 248-257
ABSTRACT
A hybrid scheduling algorithm is proposed, which integrates features of the Fixed Priority (FP) and Earliest Deadline First (EDF) scheduling policies. It is shown that this hybrid scheduling algorithm is a generalization of both FP and EDF, and tends to retain most of the desirable properties and features of both individual policies. An exact (i.e., necessary and sufficient) test is derived for the preemptive uniprocessor scheduling of resource sharing sporadic task systems using this hybrid scheduling algorithm, with access to shared resources arbitrated using the Stack Resource Policy (SRP).
INDEX TERMS
null
CITATION
Nathan Fisher, Sanjoy Baruah, "Hybrid-priority Scheduling of Resource-Sharing Sporadic Task Systems", 2013 IEEE 19th Real-Time and Embedded Technology and Applications Symposium (RTAS), vol. 00, no. , pp. 248-257, 2008, doi:10.1109/RTAS.2008.7
97 ms
(Ver 3.3 (11022016))