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 the 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 improve 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 schedulability analysis that has been done yet.
Download Not Available

BibTex Entry

@inproceedings{Zuhily2008,
 author = {A. Zuhily and A. Burns},
 booktitle = {5th International Colloquium on Theoretical Aspects of Computing (ICTAC)},
 pages = {410-424},
 title = {Exact Response Time Scheduling Analysis of Accumulatively Monotonic Multiframe Real Time Tasks},
 year = {2008}
}