2004 · 94 citations · 19 references
ComputingComputer EngineeringComputer ScienceEnergy ManagementReal-time SystemsSchedulingBattery SystemsDynamic SchedulingPower ManagementReal-time SchedulingResource-constrained SchedulingTask SchedulingBattery-aware Real-time SystemsBattery-aware Task SchedulingEnergy-aware OptimizationEnergy-aware Real-time SchedulingEnergy-aware SchedulingEnergy-aware Task SchedulingQos-aware SchedulingWorst-case Scenario
In the context of battery-powered real-time systems three constraints need to be addressed: energy; deadlines; and task rewards. Many future real-time systems will count on different software versions, each with different rewards, time and energy requirements, to achieve a variety of QoS-aware tradeoffs. We propose a solution that allows the device to run the most valuable task versions while still meeting all deadlines and without depleting the energy. Assuming that the battery is rechargeable, we also propose: (a) a static solution that maximizes the system value assuming a worst-case scenario (i.e., worst-case task execution times); and (b) a dynamic scheme that takes advantage of the extra energy in the system when worst-case scenarios do not happen. Three dynamic policies are shown to make better use of the recharging energy while improving the system value.
19
A scheduling model for reduced CPU energy
Fei Yao, Alan Demers, Scott Shenker · 2002 · 1.5K citations
Algorithms for scheduling imprecise computations
J.W.S. Liu, Kuo-Yi Lin, Wen-Chieh Shih et al. · Computer · 1991 · 528 citations
A resource allocation model for QoS management
R. Rajkumar, C. Lee, John P. Lehoczky et al. · 2002 · 493 citations
Elastic task model for adaptive rate control
Giorgio Buttazzo, Giuseppe Lipari, Luca Abeni · 2002 · 285 citations