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

fYear

2002

fDate

2002

Firstpage

117

Lastpage

123

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Design, Automation and Test in Europe Conference and Exhibition, 2002. Proceedings

Conference_Location

Paris

ISSN

1530-1591

Print_ISBN

0-7695-1471-5

Type

conf

DOI

10.1109/DATE.2002.998258

Filename

998258