An overview of the competitive and adversarial approaches to designing dynamic power management strategies
Authors:
- 1 December 2005
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Very Large Scale Integration (VLSI) Systems
- Vol. 13 (12) , 1349-1361
Abstract
Dynamic power management (DPM) refers to the problem of judicious application of various low-power techniques based on runtime conditions in an embedded system to minimize the total energy consumption. To be effective, often such decisions take into account the operating conditions and the system-level design goals. DPM has been a subject of intense research in the past decade driven by the need for low power consumption in modern embedded devices. We present a comprehensive overview of two closely related approaches to designing DPM strategies, namely, competitive analysis approach and model checking approach based on adversarial modeling. Although many other approaches exist for solving the system-level DPM problem, these two approaches are closely related and are based on a common theme. This commonality is in the fact that the underlying model is that of a competition between the system and an adversary. The environment that puts service demands on devices is viewed as an adversary, or to be in competition with the system to make it burn more energy, and the DPM strategy is employed by the system to counter that.Keywords
This publication has 47 references indexed in Scilit:
- Algorithms for power savingsACM Transactions on Algorithms, 2007
- Optimal Power-Down Strategies2004
- Online strategies for dynamic power management in systems with multiple power-saving statesACM Transactions on Embedded Computing Systems, 2003
- Dynamic power management using adaptive learning tree2003
- Dynamic power management based on continuous-time Markov decision processes2003
- Adaptive hard disk power management on personal computers2003
- Quantitative comparison of power management algorithms2002
- An analysis of system level power management algorithms and their effects on latencyIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2002
- Power-Aware Communication Systems2002
- An empirical evaluation of virtual circuit holding time policies in IP-over-ATM networksIEEE Journal on Selected Areas in Communications, 1995