TY - CONF
T1 - Exact Response Time Scheduling Analysis of Accumulatively Monotonic Multiframe Real Time Tasks
AU - Zuhily, Areej
AU - Burns, Alan
PY - 2008
Y1 - 2008
N2 - An exact schedulability test of Accumulatively Monotonic (AM) multiframe tasks executing on a uniprocessor according to the fixed priority scheduling scheme is presented in this paper. The test is given as an analysis of the worst case response time of each AM multiframe task. This analysis is given in two stages, firstly we give the basic formula of the worst case response time of an AM multiframe task. Secondly, we extend this formula to include blocking time. An evaluation of this analysis is given as a comparison between this exact schedulability analysis and the most recent published, but non-optimal, schedulability analysis.
AB - An exact schedulability test of Accumulatively Monotonic (AM) multiframe tasks executing on a uniprocessor according to the fixed priority scheduling scheme is presented in this paper. The test is given as an analysis of the worst case response time of each AM multiframe task. This analysis is given in two stages, firstly we give the basic formula of the worst case response time of an AM multiframe task. Secondly, we extend this formula to include blocking time. An evaluation of this analysis is given as a comparison between this exact schedulability analysis and the most recent published, but non-optimal, schedulability analysis.
UR - http://www.scopus.com/inward/record.url?scp=51849095295&partnerID=8YFLogxK
U2 - 10.1007/978-3-540-85762-4_28
DO - 10.1007/978-3-540-85762-4_28
M3 - Paper
SP - 410
EP - 424
ER -