Exact Response Time Scheduling Analysis of Accumulatively Monotonic Multiframe Real Time Tasks

Areej Zuhily, Alan Burns

Research output: Contribution to conferencePaperpeer-review


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.
Original languageUndefined/Unknown
Publication statusPublished - 2008

Cite this