skip to main content
research-article

Wavelet-based dynamic power management for nonstationary service requests

Published: 06 February 2008 Publication History

Abstract

In this article, a wavelet-based dynamic power management policy (WBDPM) is proposed. In this approach, the workload source (service requester) is modeled by a nonstationary time series which, in turn, represented by a nondecimated Haar wavelet as its basis. The proposed approach is robust and has the ability to minimize energy dissipation under different performance constraints. To assess the accuracy of the model, the algorithm was implemented for data extracted from the hard disks of computers. Prediction results of this approach for the case of a nonstationary service requester exhibit accuracies of more than 95%.

References

[1]
Bownam, A. W. and Azzalini, A. 1997. Applied Smoothing Techniques for Data Analysis. Clarendon Press.
[2]
Burrus, C. S. and Gopinath, R. A., and Guo, H. 1998. Introduction to Wavelets and Wavelet Transform: A Primer. Prentice Hall, NJ.
[3]
Chung, E., Benini, L., and Micheli, G. 1999. Dynamic power management using adaptive learning tree. In Proceedings of the IEEE/ACM International Conference on Computer-Aided Design, 274--279.
[4]
Chung, E., Benini, L., and Micheli, G. 1999. Dynamic power management for nonstationary service requests. In Proceedings of the Design Automation and Test in Europe Conference, 77--81.
[5]
Chung, E., Benini, L., and Boglilo, A., Lu, Y., and Micheli, G. 2002. Dynamic power management for nonstationary service requests. IEEE Trans. Comput. 51, 11, 1345--1361.
[6]
Fryzlewicz, P., van Bellegem, S., and Von Sachs, R. 2003. Forecasting non-stationary time series by wavelet process modeling. Ann. Inst. Statis. Math. 55, 4, 737--764.
[7]
Gentle, J. E. 1998. Numerical Linear Algebra for Applications in Statistics. Springer, Berlin, 93--95.
[8]
Hwang, C.-H. and Wu, A. 1997. A predictive system shutdown method for energy saving of event-driven computation. In Proceedings of the IEEE/ACM International Conference on Computer-Aided Design. 28--32.
[9]
Lu, Y.-H., Chung, E.-Y., Simunic, T., Benini, L., and Micheli, G. D. 2000. Quantitative comparison of power management algorithms. In Proceedings of the Design Automation and Test in Europe Conference, Paris, 20--26.
[10]
Lu, Y.-H. and de Micheli, G. 2001. Comparing system-level power management policies. IEEE Trans. Des. Test Comput. 18, 2, 10--19.
[11]
Paleologo, G., Benini, L., Bogliolo, A., and Micheli, G. D. 1999. Policy optimization for dynamic power management. IEEE Trans. Comput. Aided Des. Integr. Circ. Syst. 18, 6, 813--833.
[12]
Qiu, Q., Wu, Q., and Pedram, M. 1999. Stochastic modeling of a power-managed system: Construction and optimization. In Proceedings of the International Symposium on Low Power Electronics and Design, August 1999, 194--199.
[13]
Qiu, Q. and Pedram, M. 1999. Dynamic power management based on continuous-time Markov decision processes. In Proceedings of the ACM/IEEE Design Automation Conference, 555--561.
[14]
Quinlan, J. R. 1986. Induction of decision trees. Mach. Learn. 81--106.
[15]
Ramanathan, D. and Gupta, R. 2000. System level on-line power management algorithms. In Proceedings of the IEEE Design Automation and Test in Europe Conference and Exhibition, 606--611.
[16]
Ren, Z. Krogh, B. H., and Marculescu, R. 2005. Hierarchical adaptive dynamic power management. IEEE Trans. Comput. 54, 4.
[17]
Renaud, O., Starck, J.-L., and Murtagh, F. 2002. Wavelet-Based forecasting of short and long memory time series. Department d'Econometrie, University of Genève, Tech. Rep. 2002.04, http://www.unige.ch/ses/metri/cahiers/2002_04.pdf.
[18]
von Sachs, R., Nason, G. P., and Kroisandt, G. 1997. Adaptive estimation of the evolutionary wavelet spectrum. Tech. Rep. 516, Department of Statistics, Stanford University. http://www.stats.bris.ac.uk/pub/reports/Wavelets/StanTechRep516.ps.gz.
[19]
Samsung. 2007. Desktop computer harddisk specifications. http://product.samsung.com/cgi-bin/nabc/product/b2c_product_detail.jsp?eUser=&prod_id=SV4002H&selTab=Specifications.
[20]
Simunic, T., Benini, L., and Micheli, G. D. 2000. Dynamic power management of portable systems. In Proceedings of the ACM International Conference Mobile Computing and Networking, 11--19.
[21]
Simunic, T., Benini, L., Glynn, P., and Micheli, G. D. 2001. Event driven power management. IEEE Trans. Comput. Aided Des. Integr. Circ. Syst. 20, 7, 840--857.
[22]
Toshiba. 2007. Laptop computer hard drive specifications. http://www.toshiba-europe.com/storage/Index.asp?page=PCI&nav=ISH_PRS&model=MK4026GAX.
[23]
Van Bellegem, S. and Fry_zlewicz, P., and Von Sachs, R. 2003. A wavelet based model for forecasting non-stationary processes In Proceedings of the GROUP 24 Conference on Physical and Mathematical Aspects of Symmetries, Bristol, UK, J. P. Gazeau et al. eds. Conference Series Number 173, 955--958.
[24]
Van Bellegem, S. Van. 2003. Adaptive methods for modeling, estimating and forecasting local stationary processes. Ph.D. thesis, Université Catholics de Louvain Institute de Statistics, December. http://edoc.bib.ucl.ac.be:81/ETD-db/collection/available/BelnUcetd-12102003-125105/unrestricted/thesis.pdf.
[25]
Zhu, Q., David, F. M., Devaraj, C. F., Li, Z., and, Cao, Y. P. 2004. Reducing energy consumption of disk storage using power-aware cache management. In Proceedings of the 10th International Symposium on High Performance Computer Architecture, 118.

Cited By

View all
  • (2014)Power Consumption Aware Cluster Resource ManagementSustainable Practices10.4018/978-1-4666-4852-4.ch037(658-675)Online publication date: 2014
  • (2012)Power Consumption Aware Cluster Resource ManagementEnergy-Aware Systems and Networking for Sustainable Initiatives10.4018/978-1-4666-1842-8.ch002(20-37)Online publication date: 2012
  • (2012)Power Management Strategies based on Multi-Agent Systems for Portable Devices Equipped with Renewable Power SourcesSustainable ICTs and Management Systems for Green Computing10.4018/978-1-4666-1839-8.ch012(283-302)Online publication date: 2012

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Design Automation of Electronic Systems
ACM Transactions on Design Automation of Electronic Systems  Volume 13, Issue 1
January 2008
496 pages
ISSN:1084-4309
EISSN:1557-7309
DOI:10.1145/1297666
Issue’s Table of Contents
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

Publication History

Published: 06 February 2008
Accepted: 01 August 2007
Revised: 01 July 2007
Received: 01 July 2006
Published in TODAES Volume 13, Issue 1

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Dynamic power management
  2. low-power system design
  3. nonstationary service request
  4. wavelet-based prediction

Qualifiers

  • Research-article
  • Research
  • Refereed

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 15 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2014)Power Consumption Aware Cluster Resource ManagementSustainable Practices10.4018/978-1-4666-4852-4.ch037(658-675)Online publication date: 2014
  • (2012)Power Consumption Aware Cluster Resource ManagementEnergy-Aware Systems and Networking for Sustainable Initiatives10.4018/978-1-4666-1842-8.ch002(20-37)Online publication date: 2012
  • (2012)Power Management Strategies based on Multi-Agent Systems for Portable Devices Equipped with Renewable Power SourcesSustainable ICTs and Management Systems for Green Computing10.4018/978-1-4666-1839-8.ch012(283-302)Online publication date: 2012

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media