The uniprocessor scheduling of sporadic real-time tasks
The uniprocessor scheduling of sporadic real-time tasks
A practitioner's handbook for real-time analysis
A practitioner's handbook for real-time analysis
Fixed priority pre-emptive scheduling: an historical perspective
Real-Time Systems - Special issue: history of 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)
Real-Time Systems
Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications
Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications
Dynamic- and Static-priority Scheduling of Recurring Real-time Tasks
Real-Time Systems
Priority Inheritance Protocols: An Approach to Real-Time Synchronization
IEEE Transactions on Computers
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
Schedulability Analysis for Tasks with Static and Dynamic Offsets
RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
Response Time Analysis for Tasks Scheduled under EDF within Fixed Priorities
RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
Efficient Response-Time Analysis for Tasks with Offsets
RTAS '04 Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium
Biasing Effects in Schedulability Measures
ECRTS '04 Proceedings of the 16th Euromicro Conference on Real-Time Systems
Improved Schedulability Analysis of Real-Time Transactions with Earliest Deadline Scheduling
RTAS '05 Proceedings of the 11th IEEE Real Time on Embedded Technology and Applications Symposium
Feasibility Analysis of Real-Time Periodic Tasks with Offsets
Real-Time Systems
Fast and Tight Response-Times for Tasks with Offsets
ECRTS '05 Proceedings of the 17th Euromicro Conference on Real-Time Systems
Characterization and Analysis of Tasks with Offsets: Monotonic Transactions
RTCSA '06 Proceedings of the 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
Efficient implementation of tight response-times for tasks with offsets
Real-Time Systems
Static-Priority Real-Time Scheduling: Response Time Computation Is NP-Hard
RTSS '08 Proceedings of the 2008 Real-Time Systems Symposium
On Schedulability Analysis of Non-cyclic Generalized Multiframe Tasks
ECRTS '10 Proceedings of the 2010 22nd Euromicro Conference on Real-Time Systems
EDF-schedulability of synchronous periodic task systems is coNP-hard
SODA '10 Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete Algorithms
The Non-cyclic Recurring Real-Time Task Model
RTSS '10 Proceedings of the 2010 31st IEEE Real-Time Systems Symposium
The Digraph Real-Time Task Model
RTAS '11 Proceedings of the 2011 17th IEEE Real-Time and Embedded Technology and Applications Symposium
Reducing the gap between design and scheduling
Proceedings of the 20th International Conference on Real-Time and Network Systems
| Hi-index | 0.00 |
The objective of this paper is two-fold: give a survey of response time analysis (RTA), and contribute to schedulability analysis for the real-time transaction model. The RTA is studied under fixed priority policies (FPP), while schedulability analysis assumes an optimal scheduling algorithm (like the deadline driven scheduling algorithm EDF) in a preemptive context on uniprocessor systems. We compare the transaction model to the family of multiframe models, then present the exact, and approximated methods, as well as a tunable method to compute the RTA. Finally we present a new schedulability analysis method and an efficient algorithm to speed up this test.