Advertisement

Online Competitive Schemes for Linear Power-Down Systems

  • James Andro-Vasko
  • Wolfgang BeinEmail author
  • Benjamin Cisneros
  • Janelle Domantay
Conference paper
  • 57 Downloads
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1134)

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

Power-down problems Online competitive analysis Green computing Smart grid Energy efficiency 

References

  1. 1.
    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)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Albers, S.: Energy-efficient algorithms. Commun. Assoc. Comput. Mach. 53, 86–96 (2010)Google Scholar
  4. 4.
    Andro-Vasko, J.: Competitive Power Down Methods in Green Computing. UNLV Theses, Dissertations, Professional Papers, and Capstones, p. 3114 (2017)Google Scholar
  5. 5.
    Andro-Vasko, J., Bein, W.: Online competitive control of power-down systems with adaptation. In: Information Technology - New Generations, pp. 543–549 (2019)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    Barroso, L.: The price of performance. ACM Queue 3, 48–53 (2005)CrossRefGoogle Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    Borodin, A., El-Yaniv, R.: Online Computation and Competitive Analysis. Cambridge University, Cambridge (1998)zbMATHGoogle Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    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)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • James Andro-Vasko
    • 1
  • Wolfgang Bein
    • 1
    Email author
  • Benjamin Cisneros
    • 1
  • Janelle Domantay
    • 1
  1. 1.Department of Computer ScienceUniversity of Nevada, Las VegasLas VegasUSA

Personalised recommendations