Abstract
We consider a system which has, in addition to an on-state, a set of energy-saving states. For each of these states the system has an associated energy cost and a cost to power up to the on-state. Requests for service, i.e. for when the device has to be in the on-state, are not known in advance; thus strategies for powering down are studied in the framework of online competitive analysis. We study a systems with a continuous infinite number of states where associated costs are given by two linear functions on the states and give strategies which are analyzed in terms of online competitive analysis.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Agarwal, Y., Hodges, S., Chandra, R., Scott, J., Bahl, P., Gupta, R.: Somniloquy: augmenting network interfaces to reduce PC energy usage. In: Proceedings of the 6th USENIX Symposium on Networked Systems Design and Implementation (NSDI’09), pp. 365–380. USENIX Association, Berkeley (2009)
Agarwal, Y., Savage, S., Gupta, R.: 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 (USENIXATC’10), pp. 22–22. USENIX Association, Berkeley (2010)
Albers, S.: Energy-efficient algorithms. Commun. Assoc. Comput. Mach. 53, 86–96 (2010)
Andro-Vasko, J.: Competitive Power Down Methods in Green Computing. UNLV Theses, Dissertations, Professional Papers, and Capstones, p. 3114 (2017)
Andro-Vasko, J., Bein, W.: Online competitive control of power-down systems with adaptation. In: Information Technology - New Generations, pp. 543–549 (2019)
Andro-Vasko, J., Bein, W., Nyknahad, D., Ito, H.: Evaluation of online power-down algorithms. In: Proceedings of the 12th International Conference on Information Technology - New Generations, pp. 473–478. IEEE, Piscataway (2015)
Andro-Vasko, J., Avasarala, S.R., Bein, W.: Continuous state power-down systems for renewable energy management. In: Latifi, S. (ed.) Information Technology - New Generations, pp. 701–707. Springer, Berlin (2018)
Andro-Vasko, J., Bein, W., Ito, H., Pathak, G.: A heuristic for state power down systems with few states. In: Latifi, S. (ed.) Information Technology - New Generations: 14th International Conference on Information Technology, pp. 877–882. Springer, Berlin (2018)
Augustine, J., Irani, S., Swamy, C.: Optimal power-down strategies. In: IEEE Symposium on Foundations of Computer Science, pp. 530–539. Cambridge University, Cambridge (2004)
Barroso, L.: The price of performance. ACM Queue 3, 48–53 (2005)
Bein, W., Madan, B.B., Bein, D., Nyknahad, D.: Algorithmic approaches for a dependable smart grid. In: Latifi, S. (ed.) Information Technology: New Generations: 13th International Conference on Information Technology, pp. 677–687. Springer, Berlin (2016)
Borges, C.E., Penya, Y.K., Fernández, I.: Evaluating combined load forecasting in large power systems and smart grids. IEEE Trans. Ind. Inf. 9(3), 1570–1577 (2013)
Borodin, A., El-Yaniv, R.: Online Computation and Competitive Analysis. Cambridge University, Cambridge (1998)
Nedevschi, S., Chandrashekar, J., Liu, J.: Bruce Nordman, Sylvia Ratnasamy, and Nina 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 (NSDI’09), pp. 381–394. USENIX Association, Berkeley (2009)
Reich, J., Goraczko, M., Kansal, A., Padhye, J.: Sleepless in Seattle no longer. In: Proceedings of the 2010 USENIX Conference on USENIX Annual Technical Conference (USENIXATC’10), pp. 17–17. USENIX Association, Berkeley (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Andro-Vasko, J., Bein, W., Cisneros, B., Domantay, J. (2020). Online Competitive Schemes for Linear Power-Down Systems. In: Latifi, S. (eds) 17th International Conference on Information Technology–New Generations (ITNG 2020). Advances in Intelligent Systems and Computing, vol 1134. Springer, Cham. https://doi.org/10.1007/978-3-030-43020-7_76
Download citation
DOI: https://doi.org/10.1007/978-3-030-43020-7_76
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-43019-1
Online ISBN: 978-3-030-43020-7
eBook Packages: EngineeringEngineering (R0)