Algorithms for Scheduling Imprecise Computations
Computer - Special issue on real-time systems
Power management techniques for mobile communication
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
ASPLOS IX Proceedings of the ninth international conference on Architectural support for programming languages and operating systems
Dynamic power management in a mobile multimedia system with guaranteed quality-of-service
Proceedings of the 38th annual Design Automation Conference
Power-aware operating systems for interactive systems
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Battery lifetime prediction for energy-aware computing
Proceedings of the 2002 international symposium on Low power electronics and design
ECOSystem: managing energy as a first class operating system resource
Proceedings of the 10th international conference on Architectural support for programming languages and operating systems
Urban Search and Rescue Robots: From Tragedy to Technology
IEEE Intelligent Systems
Adaptive Disk Spin-down Policies for Mobile Computers
MLICS '95 Proceedings of the 2nd Symposium on Mobile and Location-Independent Computing
Energy-aware MPEG-4 FGS streaming
Proceedings of the 40th annual Design Automation Conference
Probabilistic performance guarantee for real-time tasks with varying computation times
RTAS '95 Proceedings of the Real-Time Technology and Applications Symposium
On Quality of Service Optimization with Discrete QoS Options
RTAS '99 Proceedings of the Fifth IEEE Real-Time Technology and Applications Symposium
A Scalable Solution to the Multi-Resource QoS Problem
RTSS '99 Proceedings of the 20th IEEE Real-Time Systems Symposium
Energy-efficient soft real-time CPU scheduling for mobile multimedia systems
SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
Maximizing rewards for real-time applications with energy constraints
ACM Transactions on Embedded Computing Systems (TECS)
Energy-Aware Media Transcoding in Wireless Systems
PERCOM '04 Proceedings of the Second IEEE International Conference on Pervasive Computing and Communications (PerCom'04)
Managing battery lifetime with energy-aware adaptation
ACM Transactions on Computer Systems (TOCS)
Managing battery lifetime with energy-aware adaptation
ACM Transactions on Computer Systems (TOCS)
PACE: A New Approach to Dynamic Voltage Scaling
IEEE Transactions on Computers
Energy-aware video streaming with QoS control for portable computing devices
NOSSDAV '04 Proceedings of the 14th international workshop on Network and operating systems support for digital audio and video
Application-level prediction of battery dissipation
Proceedings of the 2004 international symposium on Low power electronics and design
Practical PACE for embedded systems
Proceedings of the 4th ACM international conference on Embedded software
Dynamic Task-Level Voltage Scheduling Optimizations
IEEE Transactions on Computers
Computer
Procrastinating voltage scheduling with discrete frequency sets
Proceedings of the conference on Design, automation and test in Europe: Proceedings
GRACE-1: Cross-Layer Adaptation for Multimedia Quality and Battery Energy
IEEE Transactions on Mobile Computing
Multi-version scheduling in rechargeable energy-aware real-time systems
Journal of Embedded Computing - Real-Time Systems (Euromicro RTS-03)
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Online prediction of battery lifetime for embedded and mobile devices
PACS'03 Proceedings of the Third international conference on Power - Aware Computer Systems
Dynamic Voltage Scaling for Multitasking Real-Time Systems With Uncertain Execution Time
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
IEEE Journal on Selected Areas in Communications
Overview of fine granularity scalability in MPEG-4 video standard
IEEE Transactions on Circuits and Systems for Video Technology
Power efficient rate monotonic scheduling for multi-core systems
Journal of Parallel and Distributed Computing
Hi-index | 0.03 |
We propose a novel scheduling scheme that determines the instant operation modes of multiple tasks. The tasks have probabilistic execution times and are executed on discrete operation modes providing different utilities with different energy consumptions. We first design an optimal offline scheduling scheme that stochastically maximizes the cumulative utility of the tasks under energy constraints, at the cost of heavy computational overhead. Next, the optimal offline scheme is modified to an approximate online scheduling scheme. The online scheme has little runtime overhead and yields almost the maximum utility, with an energy budget that is given at runtime. The difference between the maximum utility and the output utility of the online scheme is bounded by a controllable input value. Extensive evaluation shows that the output utility of the online scheme approaches the maximum utility in most cases, and is much higher than that of existing methods by up to 50% of the largest utility difference among available operation modes.