An extendible approach for analyzing fixed priority hard real-time tasks
Real-Time Systems
Holistic schedulability analysis for distributed hard real-time systems
Microprocessing and Microprogramming - Parallel processing in embedded real-time systems
A Multiframe Model for Real-Time Tasks
IEEE Transactions on Software Engineering
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
On priority asignment in fixed priority scheduling
Information Processing Letters
Introduction to Algorithms
Schedulability of generalized multiframe task sets under static priority assignment
RTCSA '97 Proceedings of the 4th International Workshop on Real-Time Computing Systems and Applications
A multiframe model for real-time tasks
RTSS '96 Proceedings of the 17th IEEE Real-Time Systems Symposium
A Better Polynomial-Time Schedulability Test for Real-Time Multiframe Tasks
RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
Efficient Online Schedulability Tests for Real-Time Systems
IEEE Transactions on Software Engineering
New Schedulability Conditions for Real-Time Multiframe Tasks
ECRTS '07 Proceedings of the 19th Euromicro Conference on Real-Time Systems
Hi-index | 0.00 |
In this paper, we present exact analysis for the worst case response time of the general multiframe (MF) task model executing on a uniprocessor according to the fixed priority scheduling scheme. The analysis is developed in four stages. Firstly, we present the basic response time analysis where we optimize the number of frames that have to be considered in such analysis; we show how their number can be significantly reduced by eliminating non critical frames that are dominated by other frames. Secondly, we extend this analysis to be applicable to MF tasks with arbitrary deadlines. Thirdly, the basic analysis is extended to cope with frame specific deadlines. Lastly, the two models of frame specific deadlines and arbitrary deadlines are combined and the relative analysis is presented. An optimal priority assignment scheme for the frame specific deadline scenario is also presented in this paper.