A practitioner's handbook for real-time analysis
A practitioner's handbook for real-time analysis
Improvement in feasibility testing for real-time tasks
Real-Time Systems
An Optimal Algorithm for Scheduling Soft Aperiodic Tasks in Dynamic-Priority Preemptive Systems
IEEE Transactions on Software Engineering
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
Optimal Deadline Assignment for Scheduling Soft Aperiodic Tasks in Hard Real-Time Environments
IEEE Transactions on Computers
Scheduling Distributed Real-Time Tasks with Minimum Jitter
IEEE Transactions on Computers
Real-time dynamic voltage scaling for low-power embedded operating systems
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Jitter control in QoS networks
IEEE/ACM Transactions on Networking (TON)
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Fixed-Priority Sensitivity Analysis for Linear Compute Time Models
IEEE Transactions on Software Engineering
Sensitivity Analysis of Real-Time Task Sets
ASIAN '97 Proceedings of the Third Asian Computing Science Conference on Advances in Computing Science
Schedulability Analysis of Window-Constrained Execution Time Tasks for Real-Time Control
ECRTS '02 Proceedings of the 14th Euromicro Conference on Real-Time Systems
Jitter Control in Time-Triggered Systems
HICSS '96 Proceedings of the 29th Hawaii International Conference on System Sciences Volume 1: Software Technology and Architecture
Scheduling Periodic Task Systems to Minimize Output Jitter
RTCSA '99 Proceedings of the Sixth International Conference on Real-Time Computing Systems and Applications
Elastic Task Model for Adaptive Rate Control
RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
Deriving Deadlines and Periods for Real-Time Update Transactions
RTSS '99 Proceedings of the 20th IEEE Real-Time Systems Symposium
A Task Model to Reduce Control Delays
Real-Time Systems
Optimized Slowdown in Real-Time Task Systems
ECRTS '04 Proceedings of the 16th Euromicro Conference on Real-Time Systems
Optimal deadline assignment for periodic real-time tasks in dynamic priority systems
ECRTS '06 Proceedings of the 18th Euromicro Conference on Real-Time Systems
Computing the Minimum EDF Feasible Deadline in Periodic Systems
RTCSA '06 Proceedings of the 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
Period sensitivity analysis and D-P domain feasibility region in dynamic priority systems
Journal of Systems and Software
Optimal procrastination interval for constrained deadline sporadic tasks upon uniprocessors
Proceedings of the 21st International conference on Real-Time Networks and Systems
Hi-index | 15.08 |
Real-time systems are often designed using a set of periodic tasks. Task periods are usually set by the system requirements, but deadlines and computation times can be modified in order to improve system performance. Sensitivity analysis in real-time systems has focused on changes in task computation times, using fixed priority analysis. Only a few studies deal with the modification of deadlines in dynamic-priority scheduling. The aim of this work is to provide a sensitivity analysis for task deadlines in the context of dynamic-priority, pre-emptive, uniprocessor scheduling. In this paper, we present a deadline minimisation method that computes the shortest deadline of a periodic task. As undertaken in other studies concerning computation times, we also define and calculate the critical scaling factor for task deadlines. Our proposal is evaluated and compared with other works. The deadline minimisation proposed strongly reduces jitter and response time of control tasks, which can lead to a significant improvement of the system performance.