Response times in level-structured systems
ACM Transactions on Computer Systems (TOCS)
A practitioner's handbook for real-time analysis
A practitioner's handbook for real-time analysis
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
Preemptive priority-based scheduling: an appropriate engineering approach
Advances in real-time systems
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
Priority Inheritance Protocols: An Approach to Real-Time Synchronization
IEEE Transactions on Computers
Exact Best-Case Response Time Analysis of Fixed Priority Scheduled Tasks
ECRTS '02 Proceedings of the 14th Euromicro Conference on Real-Time Systems
Scheduling Fixed-Priority Tasks with Preemption Threshold
RTCSA '99 Proceedings of the Sixth International Conference on Real-Time Computing Systems and Applications
Scheduling Tasks with Mixed Preemption Relations for Robustness to Timing Faults
RTSS '02 Proceedings of the 23rd IEEE Real-Time Systems Symposium
FUNDAMENTAL DESIGN PROBLEMS OF DISTRIBUTED SYSTEMS FOR THE HARD-REAL-TIME ENVIRONMENT
FUNDAMENTAL DESIGN PROBLEMS OF DISTRIBUTED SYSTEMS FOR THE HARD-REAL-TIME ENVIRONMENT
Best-Case Response Times and Jitter Analysis of Real-Time Tasks
Journal of Scheduling
Efficient Response-Time Analysis for Tasks with Offsets
RTAS '04 Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium
Fast and Tight Response-Times for Tasks with Offsets
ECRTS '05 Proceedings of the 17th Euromicro Conference on Real-Time Systems
WiseMAC: an ultra low power MAC protocol for the downlink of infrastructure wireless sensor networks
ISCC '04 Proceedings of the Ninth International Symposium on Computers and Communications 2004 Volume 2 (ISCC"04) - Volume 02
EMSOFT '07 Proceedings of the 7th ACM & IEEE international conference on Embedded software
Generalized Fixed-Priority Scheduling with Limited Preemptions
ECRTS '12 Proceedings of the 2012 24th Euromicro Conference on Real-Time Systems
| Hi-index | 0.00 |
In this paper, we present and prove exact best-case response time and improved jitter analysis of real-time periodic tasks with activation jitter and arbitrary deadlines that are scheduled by means of fixed-priority pre-emptive scheduling. We illustrate the analysis by means of examples. Apart from having a value on its own whenever timing constraints include lower bounds on response times of a system to events, our novel analysis also allows for an improvement of existing end-to-end response time analysis in distributed systems, i.e. where the finalization of one task on a processor activates another task on another processor. Best-case and worst-case analysis for tasks with constrained deadlines have a dual nature. We present various witnesses of non-duality of best-case and worst-case analysis for tasks with arbitrary deadlines, illustrating that both our novel best-case analysis and its proof are not straightforward extensions of existing work.