Improvement in feasibility testing for real-time tasks
Real-Time Systems
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
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
Scheduling Periodic Task Systems to Minimize Output Jitter
RTCSA '99 Proceedings of the Sixth International Conference on Real-Time Computing Systems and Applications
On task schedulability in real-time control systems
RTSS '96 Proceedings of the 17th IEEE Real-Time Systems Symposium
Elastic Task Model for Adaptive Rate Control
RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
Task Period Selection and Schedulability in Real-Time Systems
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
MAST Real-Time View: A Graphic UML Tool for Modeling Object-Oriented Real-Time Systems
RTSS '01 Proceedings of the 22nd IEEE Real-Time Systems Symposium
Jitter Compensation for Real-Time Control Systems
RTSS '01 Proceedings of the 22nd IEEE Real-Time Systems Symposium
Optimized Slowdown in Real-Time Task Systems
ECRTS '04 Proceedings of the 16th Euromicro Conference on Real-Time Systems
Sensitivity Analysis for Fixed-Priority Real-Time Systems
ECRTS '06 Proceedings of the 18th Euromicro Conference on Real-Time Systems
Resource Management for Control Tasks Based on the Transient Dynamics of Closed-Loop 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
Analysis of window-constrained execution time systems
Real-Time Systems
Quality-of-Control Management in Overloaded Real-Time Systems
IEEE Transactions on Computers
The Space of EDF Feasible Deadlines
ECRTS '07 Proceedings of the 19th Euromicro Conference on Real-Time Systems
Minimum Deadline Calculation for Periodic Real-Time Tasks in Dynamic Priority Systems
IEEE Transactions on Computers
Hi-index | 0.00 |
In the design of a real-time application it is fundamental to know how a change in the task parameters would affect the feasibility of the system. Relaxing the classical assumptions on static task sets with fixed periods and deadlines can give higher resource utilisation and better performance. But the changes on task parameters have to be done always maintaining feasibility. In practice, period and deadline modifications are only necessary on single tasks. Our work focuses on finding the feasibility region of deadlines and periods (called D-P feasibility region) for a single task in the context of dynamic, uniprocessor scheduling of hard real-time systems. This way, designers can choose the optimal deadline and period pairs that best fit application requirements. We provide an exact and an approximated algorithm to calculate this region. We will show that the approximated solution is very close to the exact one and it takes considerably less time.