Scheduling Periodic Jobs that Allow Imprecise Results
IEEE Transactions on Computers
A practitioner's handbook for real-time analysis
A practitioner's handbook for real-time analysis
Responsive Computer Systems: Steps toward Fault-Tolerant Real-Time System
Responsive Computer Systems: Steps toward Fault-Tolerant Real-Time System
Incremental Rate Monotonic Scheduling for Improved Control System Performance
RTAS '97 Proceedings of the 3rd IEEE Real-Time Technology and Applications Symposium (RTAS '97)
Scalable Scheduling Support for Loss and Delay Constrained Media Streams
RTAS '99 Proceedings of the Fifth IEEE Real-Time Technology and Applications Symposium
A resource allocation model for QoS management
RTSS '97 Proceedings of the 18th IEEE Real-Time Systems Symposium
Practical Solutions for QoS-Based Resource Allocation
RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
Specification and Modeling of Dynamic, Distributed Real-Time Systems
RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
A Scalable Solution to the Multi-Resource QoS Problem
RTSS '99 Proceedings of the 20th IEEE Real-Time Systems Symposium
Optimal Reward-Based Scheduling of Periodic Real-Time Tasks
RTSS '99 Proceedings of the 20th IEEE Real-Time Systems Symposium
Design and Evaluation of a Feedback Control EDF Scheduling Algorithm
RTSS '99 Proceedings of the 20th IEEE Real-Time Systems Symposium
Dynamic Window-Constrained Scheduling for Multimedia Applications
ICMCS '99 Proceedings of the IEEE International Conference on Multimedia Computing and Systems - Volume 2
Architecture-Level Support for Software Component Deployment in Resource Constrained Environments
CD '02 Proceedings of the IFIP/ACM Working Conference on Component Deployment
A simulation test-bed for mobile adaptive architectures
Computer Standards & Interfaces - Special issue: Adaptable software architectures
Evolutionary selection of model for time constrained decision problems: A GA approach
Expert Systems with Applications: An International Journal
| Hi-index | 0.00 |
This paper discusses an approach for adaptive feedback scheduling in resource insufficient environments. In particular, we examine the problem of maximizing the utilization of the CPU for a collection of periodic incremental and design-to-time tasks with variations in actual execution times. CPU allocation beyond a minimum is performed according to a Quality-of-Service (QoS) based utility function. Schedulability analysis results are utilized to determine guaranteed execution time limits (worst-case schedulability boundary). Past history based on actual task execution times is used to identify the actual schedulability boundary and execution time allocations are adjusted accordingly. This feedback control approach to scheduling supports opportunistic resource allocation beyond the analytic limits, while minimizing deadline misses and limiting them to optional execution increments.