On-line scheduling in the presence of overload
SFCS '91 Proceedings of the 32nd annual symposium on Foundations of computer science
Scheduling for Overload in Real-Time Systems
IEEE Transactions on Computers
Elastic Scheduling for Flexible Workload Management
IEEE Transactions on Computers
IEEE Transactions on Parallel and Distributed Systems
Quality Aware MPEG-2 Stream Adaptation in Resource Constrained Systems
ECRTS '04 Proceedings of the 16th Euromicro Conference on Real-Time Systems
Utility Accrual Real-Time Scheduling under Variable Cost Functions
IEEE Transactions on Computers
A Gravitational Task Model for Target Sensitive Real-Time Applications
ECRTS '08 Proceedings of the 2008 Euromicro Conference on Real-Time Systems
On-Line Scheduling Algorithm for the Gravitational Task Model
ECRTS '09 Proceedings of the 2009 21st Euromicro Conference on Real-Time Systems
Hi-index | 0.00 |
The gravitational task model allows target sensitive applications (e.g. multimedia and control) to express target points for maximum utility, and a utility decay as a function of the deviation from these points. The compromise among their deviations for maximized utility is calculated based on a physical pendulum analogy. However, in an overloaded system a compromise among all jobs does not necessarily incur in maximized utility. In this paper we propose an overload handling mechanism for the gravitational task model which accounts for both system load and target sensitivity of applications. This mechanism considers the trade-off between aborting and shifting the execution of a job for resulting increased utility accrual and improved resource usage. The heuristic to abort jobs is based on their utility and amount of consumed resources. An aborted job does not yield any utility, but frees resources that can be exploited by other jobs for increased utility accrual. A multimedia case study shows that our mechanism reduces frame display jitter and improves resource usage.