Skip to main content
Erschienen in: The Journal of Supercomputing 11/2019

10.06.2019

SAVE: self-adaptive consolidation of virtual machines for energy efficiency of CPU-intensive applications in the cloud

Erschienen in: The Journal of Supercomputing | Ausgabe 11/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In virtualized data centers, consolidation of virtual machines (VMs) on minimizing the number of total physical machines (PMs) has been recognized as a very efficient approach. This paper considers the energy-efficient consolidation of VMs in a cloud datacenter. Concentrating on CPU-intensive applications, the objective is to schedule all requests non-preemptively, subjecting to constraints of PM capacities and running time interval spans, to make the total energy consumption of all PMs is minimized (called MinTE for abbreviation). The MinTE problem is NP-complete in general. We propose a self-adaptive approach called SAVE. The approach makes decisions of the assignment and migration of VMs by probabilistic processes and is based exclusively on local information. Both simulation and real environment test show that our proposed method SAVE can reduce energy consumption about \(30\%\) against VMWare DRS and 10–20% against ecoCloud on average. Extensive experiments show that our method outperforms the existing method and achieves significant energy savings and high utilization.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
2.
Zurück zum Zitat Beloglazov A, Abawajy J, Buyya R (2012) Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Future Gener Comput Syst 28(5):755–768CrossRef Beloglazov A, Abawajy J, Buyya R (2012) Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Future Gener Comput Syst 28(5):755–768CrossRef
3.
Zurück zum Zitat Calheiros RN, Ranjan R, Beloglazov A, De Rose CAF, Buyya R (2010) CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw Pract Exp 41(1):23–50CrossRef Calheiros RN, Ranjan R, Beloglazov A, De Rose CAF, Buyya R (2010) CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw Pract Exp 41(1):23–50CrossRef
5.
Zurück zum Zitat Feller E, Morin C, Esnault A (2013) A case for fully decentralized dynamic VM consolidation in clouds. In: IEEE International Conference on Cloud Computing Technology and Science, vol 43, no. 8, pp 26–33 Feller E, Morin C, Esnault A (2013) A case for fully decentralized dynamic VM consolidation in clouds. In: IEEE International Conference on Cloud Computing Technology and Science, vol 43, no. 8, pp 26–33
6.
Zurück zum Zitat Mastroianni C, Meo M, Papuzzo G (2013) Probabilistic consolidation of virtual machines in self-organizing cloud data centers. IEEE Trans Cloud Comput 1(2):215–228CrossRef Mastroianni C, Meo M, Papuzzo G (2013) Probabilistic consolidation of virtual machines in self-organizing cloud data centers. IEEE Trans Cloud Comput 1(2):215–228CrossRef
7.
Zurück zum Zitat Mathew V, Sitaraman RK, Shenoy P (2012) Energy-aware load balancing in content delivery networks. Proc INFOCOM 2012:954–962 Mathew V, Sitaraman RK, Shenoy P (2012) Energy-aware load balancing in content delivery networks. Proc INFOCOM 2012:954–962
8.
Zurück zum Zitat Guo W, Ren X, Tian W, Venugopal S (2017) Self-adaptive consolidation of virtual machines for energy-efficiency in the cloud. In: Proceedings of the 2017 6th International Conference on Network, Communication and Computing, pp 120–124 Guo W, Ren X, Tian W, Venugopal S (2017) Self-adaptive consolidation of virtual machines for energy-efficiency in the cloud. In: Proceedings of the 2017 6th International Conference on Network, Communication and Computing, pp 120–124
9.
Zurück zum Zitat Beloglazov A, Buyya R, Lee YC, Zomaya AY (2011) A taxonomy and survey of energy-efficient data centers and cloud computing systems. In: Zelkowitz M (ed) Advances in computers, vol 82. Elsevier, Amsterdam, pp 47–111 Beloglazov A, Buyya R, Lee YC, Zomaya AY (2011) A taxonomy and survey of energy-efficient data centers and cloud computing systems. In: Zelkowitz M (ed) Advances in computers, vol 82. Elsevier, Amsterdam, pp 47–111
10.
Zurück zum Zitat Kaur A, Luthra MP (2018) A review on load balancing in cloud environment. Int J Comput Technol 12(1):7120–7125CrossRef Kaur A, Luthra MP (2018) A review on load balancing in cloud environment. Int J Comput Technol 12(1):7120–7125CrossRef
11.
Zurück zum Zitat Xu M, Tian W, Buyya R (2017) A survey on load balancing algorithms for virtual machines placement in cloud computing. Concurr Comput Pract Exp 29(12):e4123CrossRef Xu M, Tian W, Buyya R (2017) A survey on load balancing algorithms for virtual machines placement in cloud computing. Concurr Comput Pract Exp 29(12):e4123CrossRef
12.
Zurück zum Zitat Xu M, Buyya R (2019) brownout approach for adaptive management of resources and applications in cloud computing systems: a taxonomy and future directions. ACM Comput Surv (CSUR) 51(1):8 Xu M, Buyya R (2019) brownout approach for adaptive management of resources and applications in cloud computing systems: a taxonomy and future directions. ACM Comput Surv (CSUR) 51(1):8
13.
Zurück zum Zitat Priya V, Kumar CS, Kannan R (2019) Resource scheduling algorithm with load balancing for cloud service provisioning. Appl Soft Comput 76:416–424CrossRef Priya V, Kumar CS, Kannan R (2019) Resource scheduling algorithm with load balancing for cloud service provisioning. Appl Soft Comput 76:416–424CrossRef
14.
Zurück zum Zitat Liu Q, Jiang YH (2018) A survey of machine learning-based resource scheduling algorithms in cloud computing environment. In: International Conference on Cloud Computing and Security. Springer, pp 243–252 Liu Q, Jiang YH (2018) A survey of machine learning-based resource scheduling algorithms in cloud computing environment. In: International Conference on Cloud Computing and Security. Springer, pp 243–252
15.
Zurück zum Zitat Imes C, Hofmeyr S, Hoffmann H (2018) Energy-efficient application resource scheduling using machine learning classifiers. In: Proceedings of the 47th International Conference on Parallel Processing. ACM, p 45 Imes C, Hofmeyr S, Hoffmann H (2018) Energy-efficient application resource scheduling using machine learning classifiers. In: Proceedings of the 47th International Conference on Parallel Processing. ACM, p 45
16.
Zurück zum Zitat Yang R, Ouyang X, Chen Y, Townend P, Xu J (2018) Intelligent resource scheduling at scale: a machine learning perspective. In: 2018 IEEE Symposium on Service-Oriented System Engineering (SOSE). IEEE, pp 132–141 Yang R, Ouyang X, Chen Y, Townend P, Xu J (2018) Intelligent resource scheduling at scale: a machine learning perspective. In: 2018 IEEE Symposium on Service-Oriented System Engineering (SOSE). IEEE, pp 132–141
17.
Zurück zum Zitat Srikantaiah S, Kansal A, Zhao F (2008) Energy aware consolidation for cloud computing. In: Proceedings of the 2008 Conference on Power Aware Computing and Systems, pp 1–10 Srikantaiah S, Kansal A, Zhao F (2008) Energy aware consolidation for cloud computing. In: Proceedings of the 2008 Conference on Power Aware Computing and Systems, pp 1–10
18.
Zurück zum Zitat Beloglazov A, Buyya R (2010) Energy efficient allocation of virtual machines in cloud data centers. In: IEEE/ACM International Conference on Cluster, Cloud and Grid Computing, pp 577–578 Beloglazov A, Buyya R (2010) Energy efficient allocation of virtual machines in cloud data centers. In: IEEE/ACM International Conference on Cluster, Cloud and Grid Computing, pp 577–578
19.
Zurück zum Zitat Lee YC, Zomaya AY (2012) Energy efficient utilization of resources in cloud computing systems. J Supercomput 60(2):268–280CrossRef Lee YC, Zomaya AY (2012) Energy efficient utilization of resources in cloud computing systems. J Supercomput 60(2):268–280CrossRef
20.
Zurück zum Zitat Tian W, Yeo CS, Xue R, Zhong Y (2013) Power-aware scheduling of real-time virtual machines in cloud data centers considering fixed processing intervals. In: IEEE International Conference on Cloud Computing and Intelligent Systems, vol 1, pp 269–273 Tian W, Yeo CS, Xue R, Zhong Y (2013) Power-aware scheduling of real-time virtual machines in cloud data centers considering fixed processing intervals. In: IEEE International Conference on Cloud Computing and Intelligent Systems, vol 1, pp 269–273
21.
Zurück zum Zitat Kansal A, Zhao F, Liu J, Kothari N, Bhattacharya AA (2010) Virtual machine power metering and provisioning. In: ACM Symposium on Cloud Computing, pp 39–50 Kansal A, Zhao F, Liu J, Kothari N, Bhattacharya AA (2010) Virtual machine power metering and provisioning. In: ACM Symposium on Cloud Computing, pp 39–50
22.
Zurück zum Zitat Economou D, Rivoire S, Kozyrakis C, Ranganathan P (2006) Full-system power analysis and modeling for server environments. In: Workshop on Modeling Benchmarking and Simulation (MOBS) Economou D, Rivoire S, Kozyrakis C, Ranganathan P (2006) Full-system power analysis and modeling for server environments. In: Workshop on Modeling Benchmarking and Simulation (MOBS)
23.
Zurück zum Zitat Bohra AEH, Chaudhary V (2010) VMeter: power modelling for virtualized clouds. In: IEEE International Symposium on Parallel & Distributed Processing, Workshops and Ph.D. Forum, pp 1–8 Bohra AEH, Chaudhary V (2010) VMeter: power modelling for virtualized clouds. In: IEEE International Symposium on Parallel & Distributed Processing, Workshops and Ph.D. Forum, pp 1–8
24.
Zurück zum Zitat Guazzone M, Anglano C, Canonico M (2011) Energy-efficient resource management for cloud computing infrastructures. In: Proceedings of 3rd IEEE International Conference on Cloud Computing Technology and Science, pp 424–431 Guazzone M, Anglano C, Canonico M (2011) Energy-efficient resource management for cloud computing infrastructures. In: Proceedings of 3rd IEEE International Conference on Cloud Computing Technology and Science, pp 424–431
25.
Zurück zum Zitat Flammini M, Monaco G, Moscardelli L, Shachnai H, Shalom M, Tamir T, Zaks S (2009) Minimizing total busy time in parallel scheduling with application to optical networks. In: IEEE International Symposium on Parallel & Distributed Processing, vol. 411, no. 40, pp1–12 Flammini M, Monaco G, Moscardelli L, Shachnai H, Shalom M, Tamir T, Zaks S (2009) Minimizing total busy time in parallel scheduling with application to optical networks. In: IEEE International Symposium on Parallel & Distributed Processing, vol. 411, no. 40, pp1–12
26.
Zurück zum Zitat Kim K, Beloglazov A, Buyya R (2011) Power-aware provisioning of virtual machines for real-time Cloud services. Concurr Comput Pract Exp 23(13):1491–1505CrossRef Kim K, Beloglazov A, Buyya R (2011) Power-aware provisioning of virtual machines for real-time Cloud services. Concurr Comput Pract Exp 23(13):1491–1505CrossRef
27.
Zurück zum Zitat Tian WH, Xiong Q, Cao J (2013) An online parallel scheduling method with application to energy-efficiency in cloud computing. J Supercomput 66:1773–1790CrossRef Tian WH, Xiong Q, Cao J (2013) An online parallel scheduling method with application to energy-efficiency in cloud computing. J Supercomput 66:1773–1790CrossRef
28.
Zurück zum Zitat Shalom M, Voloshin A, Wong PWH, Yung FCC, Zaks S (2012) Online optimization of busy time on parallel machines. In: International Conference on Theory and Applications of MODELS of Computation, pp 448–460 Shalom M, Voloshin A, Wong PWH, Yung FCC, Zaks S (2012) Online optimization of busy time on parallel machines. In: International Conference on Theory and Applications of MODELS of Computation, pp 448–460
29.
Zurück zum Zitat Tian W, Xue R, Cao J, Xiong Q, Hu Y (2013) An energy-efficient online parallel scheduling algorithm for cloud data centers, pp 397–402 Tian W, Xue R, Cao J, Xiong Q, Hu Y (2013) An energy-efficient online parallel scheduling algorithm for cloud data centers, pp 397–402
30.
Zurück zum Zitat Tian WH, Yeo CS (2015) Minimizing total busy-time in offline parallel scheduling with application to energy efficiency in cloud computing. Concurr Comput Pract Exp 27(9):2191–2502CrossRef Tian WH, Yeo CS (2015) Minimizing total busy-time in offline parallel scheduling with application to energy efficiency in cloud computing. Concurr Comput Pract Exp 27(9):2191–2502CrossRef
31.
Zurück zum Zitat Rohit K, Schieber B, Shachnai H, Tamir T (2010) Minimizing busy time in multiple machine real-time scheduling. In: IARCS Conference on Foundations of Software Technology and Theoretical Computer Science, vol. 8, no 4, pp 169–180 Rohit K, Schieber B, Shachnai H, Tamir T (2010) Minimizing busy time in multiple machine real-time scheduling. In: IARCS Conference on Foundations of Software Technology and Theoretical Computer Science, vol. 8, no 4, pp 169–180
Metadaten
Titel
SAVE: self-adaptive consolidation of virtual machines for energy efficiency of CPU-intensive applications in the cloud
Publikationsdatum
10.06.2019
Erschienen in
The Journal of Supercomputing / Ausgabe 11/2019
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-019-02927-1

Weitere Artikel der Ausgabe 11/2019

The Journal of Supercomputing 11/2019 Zur Ausgabe

Premium Partner