Wavelet-based dynamic power management for nonstationary service requests

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.

Index Terms

• General and reference

  • Cross-computing tools and techniques

    • Performance

• Software and its engineering

  • Software creation and management

    • Software development process management

      • Software development methods

• Theory of computation

  • Design and analysis of algorithms

    • Mathematical optimization

      • Continuous optimization

        • Stochastic control and optimization