An overview of the competitive and adversarial approaches to designing dynamic power management strategies

• Published in: IEEE transactions on very large scale integration (VLSI) systems Vol. 13; no. 12; pp. 1349 - 1361
• Main Authors: Irani, S., Singh, G., Shukla, S.K., Gupta, R.K.
• Format: Journal Article
• Language: English
• Published: Piscataway, NJ IEEE 01.12.2005; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithm design and analysis; Applied sciences; Competition; Competitive analysis; Computer science; dynamic power management; Electronics; Embedded computing; Embedded systems; Energy consumption; Energy management; Exact sciences and technology; General (including economical and industrial fields); low-power design; online algorithm; Operating systems; Power system management; Power system modeling; probabilistic model checking; Runtime; stochastic policy; Stochastic processes; probabilistic model checking; online algorithm; System design; On-line systems; Review; Algorithm; Modeling; dynamic power management; Competitive system; stochastic policy; Embedded systems; Power consumption; Competitive analysis; Probabilistic model; low-power design; Low-power electronics; Execution time
• ISSN: 1063-8210; 1557-9999
• DOI: 10.1109/TVLSI.2005.862725

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.