Utility Accrual Real-Time Scheduling under Variable Cost Functions
IEEE Transactions on Computers
Optimizing on-demand data broadcast scheduling in pervasive environments
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
On Scheduling Exception Handlers in Dynamic, Embedded Real-Time Systems
ICESS '07 Proceedings of the 3rd international conference on Embedded Software and Systems
Optimizing Real-Time Ordered-Data Broadcasts in Pervasive Environments Using Evolution Strategy
Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
Profit and penalty aware (PP-aware) scheduling for tasks with variable task execution time
Proceedings of the 2010 ACM Symposium on Applied Computing
On-line scheduling of real-time services with profit and penalty
Proceedings of the 2011 ACM Symposium on Applied Computing
Utility driven optimization of real time data broadcast schedules
Applied Soft Computing
On-line scheduling of target sensitive periodic tasks with the gravitational task model
DATE '12 Proceedings of the Conference on Design, Automation and Test in Europe
Hi-index | 0.00 |
We present a real-time scheduling algorithm called VCUA, for tasks whose execution times are functions of their starting times. We model such variable execution times with variable cost functions (or VCFs). The algorithm considers application activities that are subject to time/utility function time constraints, VCFs, and the scheduling objective of assuring that the maximum interval between any two consecutive successful completion of jobs of a task must not exceed a specified bound, and maximizing the system驴s total utility. We establish that VCUA achieves optimal timeliness during under-loads, and identify the conditions under which timeliness assurances hold. Our simulation experiments illustrate VCUA驴s effectiveness and superiority.