Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
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)
S. Albers, Energy-efficient algorithms. Commun. ACM 53(5), 86–96 (2010)
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)
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)
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)
J. Augustine, S. Irani, C. Swamy, Optimal power-down strategies. SIAM J. Comput. 37(5), 1499–1516 (2008)
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)
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)
C.E. Borges, Y.K. Penya, I. Fernández, Evaluating combined load forecasting in large power systems and smart grids. IEEE Trans. Ind. Inf. 9(3), 1570–1577 (2013)
A. Borodin, R. El-Yaniv, Online Computation and Competitive Analysis (Cambridge University Press, Cambridge, 1998)
R. Hall, R. Erdélyi, E. Hanna, J.M. Jones, A.A. Scaife, Drivers of North Atlantic polar front jet stream variability. Int. J. Climatol. 35, 1697–1720 (2015)
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)
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)
Acknowledgements
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Andro-Vasko, J., Avasarala, S.R., Bein, W. (2018). Continuous State Power-Down Systems for Renewable Energy Management. In: Latifi, S. (eds) Information Technology - New Generations. Advances in Intelligent Systems and Computing, vol 738. Springer, Cham. https://doi.org/10.1007/978-3-319-77028-4_89
Download citation
DOI: https://doi.org/10.1007/978-3-319-77028-4_89
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-77027-7
Online ISBN: 978-3-319-77028-4
eBook Packages: EngineeringEngineering (R0)