Continuous State Power-Down Systems for Renewable Energy Management
In the continuous power-down problem one considers a device, which has states OFF, ON, and an infinite number of intermediate states. The state of the device can be switched at any time. In the OFF state the device consumes zero energy and in the ON state it works at its full power consumption. The intermediate states consume only some fraction of energy proportional to usage time but switching back to the ON state has various switch up cost depending on the state. Requests for service, i.e. for when the device has to be in the ON state, are not known in advance; power-down problems are thus studied in the framework of online competitive analysis. Power-down can be used to model the control of traditional power generation in an electrical grid predominantly supplied by renewable energy. We analyze a number of systems, namely “linear”, “optimal-following”, “progressive”, “logarithmic” as well as “exponential”, and give competitive ratios for these systems. We show that highly competitive systems must have schedules which are accelerated from the offline solution.
KeywordsGreen computing Power-down systems Online competitive analysis Renewable energy Game theory
Discussions with Rüdiger Reischuk of Universität Lübeck during his sabbatical visit are acknowledged. The work of author Wolfgang Bein was supported by National Science Foundation grant IIA 1427584.
- 1.Y. Agarwal, S. Hodges, R. Chandra, J. Scott, P. Bahl, R. Gupta, Somniloquy: augmenting network interfaces to reduce PC energy usage, in Proceedings of the 6th USENIX Symposium on Networked Systems Design and Implementation, Berkeley, CA, pp. 365–380 (USENIX Association, Berkeley, 2009)Google Scholar
- 2.Y. Agarwal, S. Savage, R. Gupta, Sleepserver: a software-only approach for reducing the energy consumption of PCs within enterprise environments, in Proceedings of the 2010 USENIX Conference on USENIX Annual Technical Conference, Berkeley, CA, pp. 22–22 (USENIX Association, Berkeley, 2010)Google Scholar
- 4.J. Andro-Vasko, W. Bein, D. Nyknahad, H. Ito, Evaluation of online power-down algorithms, in Proceedings of the 12th International Conference on Information Technology – New Generations, pp. 473–478 (IEEE Conference Publications, 2015)Google Scholar
- 5.J. Andro-Vasko, W. Bein, H. Ito, G. Pathak, A heuristic for state power down systems with few states, in Information Technology – New Generations: 14th International Conference on Information Technology, ed. by S. Latifi, pp. 877–882 (Springer International Publishing, Heidelberg, 2018)Google Scholar
- 6.J. Augustine, S. Irani, C. Swamy, Optimal power-down strategies, in IEEE Symposium on Foundations of Computer Science, pp. 530–539 (Cambridge University Press, Cambridge, 2004)Google Scholar
- 8.W. Bein, N. Hatta, N. Hernandez-Cons, H. Ito, S. Kasahara, J. Kawahara, An online algorithm optimally self-tuning to congestion for power management problems, in Proceedings of the 9th International Conference on Approximation and Online Algorithms, pp. 35–48 (Springer, New York, 2012)CrossRefGoogle Scholar
- 9.W. Bein, B.B. Madan, D. Bein, D. Nyknahad, Algorithmic approaches for a dependable smart grid, inInformation Technology: New Generations: 13th International Conference on Information Technology, ed. by S. Latifi, pp. 677–687 (Springer International Publishing, Heidelberg, 2016)Google Scholar
- 13.S. Nedevschi, J. Chandrashekar, J. Liu, B. Nordman, S. Ratnasamy, N. Taft, Skilled in the art of being idle: reducing energy waste in networked systems, in Proceedings of the 6th USENIX Symposium on Networked Systems Design and Implementation, Berkeley, CA, pp. 381–394 (USENIX Association, Berkeley, 2009)Google Scholar
- 14.J. Reich, M. Goraczko, A. Kansal, J. Padhye, Sleepless in Seattle no longer, in Proceedings of the 2010 USENIX Conference on USENIX Annual Technical Conference, Berkeley, CA, p. 17 (USENIX Association, Berkeley, 2010)Google Scholar