Title :
Competitive analysis of dynamic power management strategies for systems with multiple power saving states
Author :
Irani, Sandy ; Shukla, Sandeep ; Gupta, Rajesh
Author_Institution :
Inf. & Comput. Sci., California Univ., Irvine, CA, USA
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
Keywords :
competitive algorithms; deterministic algorithms; power control; power supply circuits; probability; DPM strategies; algorithm effectiveness; competitive algorithm; competitive ratio; deterministic DPM strategy; deterministic strategies; dynamic power management strategies; multiple power down states; online dynamic power management; optimal offline DPM; optimal strategy; power management efficiency; probabilistically generated inputs; probability-based DPM strategy; system multiple power saving states; Algorithm design and analysis; Computer science; Energy management; Information analysis; Postal services; Power dissipation; Power generation; Power system management; Resource management; Stochastic processes;
Conference_Titel :
Design, Automation and Test in Europe Conference and Exhibition, 2002. Proceedings
Conference_Location :
Paris
Print_ISBN :
0-7695-1471-5
DOI :
10.1109/DATE.2002.998258
