Competitive Analysis of Dynamic Power Management Strategies for Systems with Multiple Power Saving States (2002)
| Venue: | In Proceedings of the Design Automation and Test Europe Conference |
| Citations: | 34 - 9 self |
BibTeX
@INPROCEEDINGS{Irani02competitiveanalysis,
author = {Sandy Irani and Sandeep Shukla and Rajesh Gupta},
title = {Competitive Analysis of Dynamic Power Management Strategies for Systems with Multiple Power Saving States},
booktitle = {In Proceedings of the Design Automation and Test Europe Conference},
year = {2002},
pages = {117--123}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We present strategies for "online" dynamic power management (DPM) based on the notion of the competitive ratio that allows us to compare the effectiveness of algorithms against an optimal strategy. This paper makes two contributions: it provides a theoretical basis for the analysis of DPM strategies for systems with multiple power down states; and provides a competitive algorithm based on probabilistically generated inputs that improves the competitive ratio over deterministic strategies. Experimental results show that our probability-based DPM strategy improves the efficiency of power management over the deterministic DPM strategy by 25%, bringing the strategy to within 23% of the optimal offline DPM.
Citations
| 76 | Policy optimization for dynamic power management - Benini, Bogliolo, et al. |
| 54 | Dynamic Power Management Based on Continuous-Time Markov Decision Processes - Qiu, Pedram - 1999 |
| 46 | Dynamic power management using adaptive learning tree - Chung, Benini, et al. - 1999 |
| 38 | Adaptive hard disk power management on personal computers - Lu, Micheli - 1999 |
| 36 | An empirical evaluation of virtual circuit holding time policies in IP-over-ATM networks - Keshav, Lund, et al. - 1995 |
| 14 | Latency effects of system level power management algorithms - Ramanathan, Irani, et al. - 2000 |
| 11 | Randomized competitive algorithms for non-uniform problems - KARLIN, MANASSE, et al. - 1990 |
| 2 | chapter 10 of Algorithms and Theory of Computation Handbook, chapter On-line algorithms: Competitive analysis and beyond - Phillips, Westbrook - 1999 |
