Exact scheduling analysis of accumulatively monotonic multiframe tasks subjected to release jitter and arbitrary deadlines

An exact scheduling test for AM multiframe tasks executing on a uniprocessor according to the fixed priority scheduling scheme is presented in this paper. The test is given as a generalization of the exact worst case response time of AM multiframe tasks in two directions. First is an improvement of the exact analysis to be applicable to systems that are subjected to release jitter. Whilst the second is to cope with the arbitrary deadline scenario. A combined analysis of both scenarios is also introduced in this paper.