Skip to main content
Erschienen in: The Journal of Supercomputing 1/2014

01.07.2014

An energy-aware heuristic framework for virtual machine consolidation in Cloud computing

verfasst von: Zhibo Cao, Shoubin Dong

Erschienen in: The Journal of Supercomputing | Ausgabe 1/2014

Einloggen

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

search-config
loading …

Abstract

Virtual machine (VM) consolidation in Cloud computing provides a great opportunity for energy saving. However, the obligation of providing suitable quality of service to end users leads to the necessity in dealing with energy-performance tradeoff. In this paper, we propose a redesigned energy-aware heuristic framework for VM consolidation to achieve a better energy-performance tradeoff. There are two main contributions in the framework: (1) establish a service level agreement (SLA) violation decision algorithm to decide whether a host is overload with SLA violation; (2) minimum power and maximum utilization policy is then proposed to improve the Minimum Power policy in previous work. Finally, we have evaluated our framework through simulation on large-scale experiments driven by workload traces from more than a thousand VMs, and the results show that our framework outperforms previous work. Specifically, it guarantees 21–34 % decrease in energy consumption, 84–92 % decrease in SLA violation, 87–94 % decrease in energy-performance metric, and 63 % decrease in execution time. And we further discuss why the redesigned framework outperforms the previous design.

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
1.
Zurück zum Zitat Armbrust M, Fox A, Grith R, Joseph AD, Katz R, Konwinski A, Lee G, Patterson D, Rabkin A, Stoica I, Za-haria M (2009) A view of Cloud computing. Commun ACM 53(4):50–58CrossRef Armbrust M, Fox A, Grith R, Joseph AD, Katz R, Konwinski A, Lee G, Patterson D, Rabkin A, Stoica I, Za-haria M (2009) A view of Cloud computing. Commun ACM 53(4):50–58CrossRef
2.
Zurück zum Zitat Foster I, Zhao Y, Raicu I, Lu S (2008) Cloud Computing and Grid Computing 360-Degree Compared, Grid Computing Environments Workshop, GCE ’08, Austin, pp 1–10 Foster I, Zhao Y, Raicu I, Lu S (2008) Cloud Computing and Grid Computing 360-Degree Compared, Grid Computing Environments Workshop, GCE ’08, Austin, pp 1–10
3.
Zurück zum Zitat Uhlig R, Neiger G, Rogers D et al (2005) Inter virtualization technology, IEEE Computer Society. IEEE press, USA, pp 48–56 Uhlig R, Neiger G, Rogers D et al (2005) Inter virtualization technology, IEEE Computer Society. IEEE press, USA, pp 48–56
4.
Zurück zum Zitat Barham P, Dragovic B, Fraser K, Hand S, Harris T, Ho A, Neugebauer R, Pratt I, Warfield A (2003) Xen and the art of virtualization. In: Proceeding SOSP ’03 Proceedings of the nineteenth ACM symposium on operating systems principles. ACM, New York, pp 164–177 Barham P, Dragovic B, Fraser K, Hand S, Harris T, Ho A, Neugebauer R, Pratt I, Warfield A (2003) Xen and the art of virtualization. In: Proceeding SOSP ’03 Proceedings of the nineteenth ACM symposium on operating systems principles. ACM, New York, pp 164–177
5.
Zurück zum Zitat Kaplan J, Forrest W, Kindler N (2009) Revolutionizing data center energy efficiency. McKinsey Kaplan J, Forrest W, Kindler N (2009) Revolutionizing data center energy efficiency. McKinsey
7.
Zurück zum Zitat ASHRAE Technical COmmittee 99 (2005) Datacom equipment power trends and cooling applications ASHRAE Technical COmmittee 99 (2005) Datacom equipment power trends and cooling applications
9.
Zurück zum Zitat Buyya R, Beloglazov A, Abawajy J (2010) Energy-efficient management of data center resources for Cloud computing : a vision, architectural elements, and open challenges. In: PDPTA 2010, proceedings of the 2010 international conference on parallel and distributed processing techniques and applications. CSREA Press, United States of America, pp 6–17 Buyya R, Beloglazov A, Abawajy J (2010) Energy-efficient management of data center resources for Cloud computing : a vision, architectural elements, and open challenges. In: PDPTA 2010, proceedings of the 2010 international conference on parallel and distributed processing techniques and applications. CSREA Press, United States of America, pp 6–17
10.
Zurück zum Zitat Calheiros RN, Ranjan R, Beloglazov A, Rose CAFD, Buyya R (2011) CloudSim: a toolkit for modeling and simulation of Cloud computing environments and evaluation of resource provisioning algorithms. Softw Pract Exp 41(1):23–50 Calheiros RN, Ranjan R, Beloglazov A, Rose CAFD, Buyya R (2011) CloudSim: a toolkit for modeling and simulation of Cloud computing environments and evaluation of resource provisioning algorithms. Softw Pract Exp 41(1):23–50
11.
Zurück zum Zitat Beloglazov A, Buyya R (2011) Optimal Online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in cloud data centers, concurrency and computation: practice and experience (CCPE). Wiley Press, New York Beloglazov A, Buyya R (2011) Optimal Online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in cloud data centers, concurrency and computation: practice and experience (CCPE). Wiley Press, New York
12.
Zurück zum Zitat Nathuji R, Schwan K (2007) Virtualpower: coordinated power management in virtualized enterprise systems. ACM SIGOPS Oper Syst Rev 41(6):265C278CrossRef Nathuji R, Schwan K (2007) Virtualpower: coordinated power management in virtualized enterprise systems. ACM SIGOPS Oper Syst Rev 41(6):265C278CrossRef
13.
Zurück zum Zitat Stoess J, Lang C, Bellosa F (2007) Energy management for hypervisor-based virtual machines. In: Proceeding ATC’07 USENIX annual technical conference on proceedings of the USENIX annual technical conference Stoess J, Lang C, Bellosa F (2007) Energy management for hypervisor-based virtual machines. In: Proceeding ATC’07 USENIX annual technical conference on proceedings of the USENIX annual technical conference
14.
Zurück zum Zitat Kansal A, Zhao F, Liu J et al (2010) Virtual machine power metering and provisioning. In: Proceeding SoCC’10 proceedings of the 1st ACM symposium on Cloud computing. ACM, New York, pp 39–50 Kansal A, Zhao F, Liu J et al (2010) Virtual machine power metering and provisioning. In: Proceeding SoCC’10 proceedings of the 1st ACM symposium on Cloud computing. ACM, New York, pp 39–50
15.
Zurück zum Zitat Oh FYK, Kim HS et al (2011) Enabling consolidation and scaling down to provide power management for Cloud computing. In: Proceeding HotCloud’11 proceedings of the 3rd USENIX conference on hot topics in Cloud computing, CA, pp 14–14 Oh FYK, Kim HS et al (2011) Enabling consolidation and scaling down to provide power management for Cloud computing. In: Proceeding HotCloud’11 proceedings of the 3rd USENIX conference on hot topics in Cloud computing, CA, pp 14–14
16.
Zurück zum Zitat Verman A, Ahuja P, Neogi A (2008) pMapper: power and migration cost aware application placement in virtualized systems. In: Proceeding middleware ’08 proceedings of the 9th ACM/IFIP/USENIX international conference on middleware. Springer, New York, pp 243–264 Verman A, Ahuja P, Neogi A (2008) pMapper: power and migration cost aware application placement in virtualized systems. In: Proceeding middleware ’08 proceedings of the 9th ACM/IFIP/USENIX international conference on middleware. Springer, New York, pp 243–264
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, San Diego, pp 10–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, San Diego, pp 10–10
18.
Zurück zum Zitat Cardosa M, Korupolu MR, Singh A (2009) Shares and utilities based power consolidation in virtualized server environments. In: IFIP/IEEE international symposium on integrated network management, Long Island, pp 327–334 Cardosa M, Korupolu MR, Singh A (2009) Shares and utilities based power consolidation in virtualized server environments. In: IFIP/IEEE international symposium on integrated network management, Long Island, pp 327–334
19.
Zurück zum Zitat Gong ZH, Gu XH (2010) PAC: pattern-driven application consolidation for efficient Cloud computing. In: Proceeding MASCOTS’ 10 proceedings of the 2010 IEEE international symposium on modeling, analysis and simulation of computer and telecommunication systems. IEEE Computer Society Washington, DC, pp 24–33 Gong ZH, Gu XH (2010) PAC: pattern-driven application consolidation for efficient Cloud computing. In: Proceeding MASCOTS’ 10 proceedings of the 2010 IEEE international symposium on modeling, analysis and simulation of computer and telecommunication systems. IEEE Computer Society Washington, DC, pp 24–33
20.
Zurück zum Zitat Goudarzi H, Pedram M (2012) Energy-efficient virtual machine replication and placement in a Cloud computing system. In: 2012 IEEE fifth international conference on Cloud computing, Honolulu, pp 750–757 Goudarzi H, Pedram M (2012) Energy-efficient virtual machine replication and placement in a Cloud computing system. In: 2012 IEEE fifth international conference on Cloud computing, Honolulu, pp 750–757
21.
Zurück zum Zitat Bila N, Lara ED et al (2012) Jettison: efficient idle desktop consolidation with partial VM migration. In: Proceeding EuroSys’12 proceedings of the 7th ACM European conference on computer systems. ACM, New York, pp 211–224 Bila N, Lara ED et al (2012) Jettison: efficient idle desktop consolidation with partial VM migration. In: Proceeding EuroSys’12 proceedings of the 7th ACM European conference on computer systems. ACM, New York, pp 211–224
22.
Zurück zum Zitat Xu J, Fortes JAB (2010) Multi-objective virtual machine placement in virtualized data center environments. In: 2010 IEEE/ACM international conference on green computing and communications and international conference on cyber, physical and social computing, Hangzhou, pp 179–188 Xu J, Fortes JAB (2010) Multi-objective virtual machine placement in virtualized data center environments. In: 2010 IEEE/ACM international conference on green computing and communications and international conference on cyber, physical and social computing, Hangzhou, pp 179–188
23.
Zurück zum Zitat Duy TVT, Sato Y, Inoguchi Y (2010) Performance evaluation of a green scheduling algorithm for energy savings in Cloud computing. In: 2010 IEEE international symposium on parallel and distributed processing, workshops and Phd forum (IPDPSW), Atlanta, pp 1–8 Duy TVT, Sato Y, Inoguchi Y (2010) Performance evaluation of a green scheduling algorithm for energy savings in Cloud computing. In: 2010 IEEE international symposium on parallel and distributed processing, workshops and Phd forum (IPDPSW), Atlanta, pp 1–8
24.
Zurück zum Zitat Feller E, Rilling L, Morin C (2011) Energy-aware ant colony based workload placement in Clouds. In: Proceeding GRID’11 proceedings of the 2011 IEEE/ACM 12th international conference on grid computing. IEEE Computer Society, Washington, DC, pp 26–33 Feller E, Rilling L, Morin C (2011) Energy-aware ant colony based workload placement in Clouds. In: Proceeding GRID’11 proceedings of the 2011 IEEE/ACM 12th international conference on grid computing. IEEE Computer Society, Washington, DC, pp 26–33
25.
Zurück zum Zitat Mills K, Filliben J, Dabrowski C (2011) Comparing VM-placement algorithms for on-demand Clouds. In: 2011 IEEE third international conference on Cloud computing technology and science (CloudCom), Athens, pp 91–98 Mills K, Filliben J, Dabrowski C (2011) Comparing VM-placement algorithms for on-demand Clouds. In: 2011 IEEE third international conference on Cloud computing technology and science (CloudCom), Athens, pp 91–98
26.
Zurück zum Zitat Bobroff N, Kochut A, Beaty K (2007) Dynamic placement of virtual machines for managing SLA violations, IM ’07. in: 10th IFIP/IEEE international symposium on integrated network management, Munich, pp 119–128 Bobroff N, Kochut A, Beaty K (2007) Dynamic placement of virtual machines for managing SLA violations, IM ’07. in: 10th IFIP/IEEE international symposium on integrated network management, Munich, pp 119–128
27.
Zurück zum Zitat Borgetto D, Casanova H, Costa GD et al (2012) Energy-aware service allocation. Future Generation Computer Systems (FGCS). Elsevier press, Amsterdam 28(5):769–C779 Borgetto D, Casanova H, Costa GD et al (2012) Energy-aware service allocation. Future Generation Computer Systems (FGCS). Elsevier press, Amsterdam 28(5):769–C779
28.
Zurück zum Zitat Lovsz G, Niedermeier F, Meer HD (2012) Performance tradeoffs of energy-aware virtual machine consolidation. Cluster Computing Lovsz G, Niedermeier F, Meer HD (2012) Performance tradeoffs of energy-aware virtual machine consolidation. Cluster Computing
29.
Zurück zum Zitat Dupont C, Schulze T, Giuliani G et al (2012) An energy aware framework for virtual machine placement in cloud federated data centres. In: e-Energy’12 proceedings of the 3rd international conference on future energy systems: where energy, computing and communication meet. ACM, New York Dupont C, Schulze T, Giuliani G et al (2012) An energy aware framework for virtual machine placement in cloud federated data centres. In: e-Energy’12 proceedings of the 3rd international conference on future energy systems: where energy, computing and communication meet. ACM, New York
30.
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 generation computer systems (FGCS). Elsevier Science, Amsterdam 28(5):755–768 Beloglazov A, Abawajy J, Buyya R (2012) Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing. Future generation computer systems (FGCS). Elsevier Science, Amsterdam 28(5):755–768
34.
Zurück zum Zitat Cleveland WS, Loader C (1996) Smoothing by local regression: principles and methods. Stat Theory Comput Asp Smooth 1049:10C49 Cleveland WS, Loader C (1996) Smoothing by local regression: principles and methods. Stat Theory Comput Asp Smooth 1049:10C49
35.
Zurück zum Zitat Park KS, Pai VS (2006) CoMon: a mostly-scalable monitoring system for PlanetLab. ACM SIGOPS Oper Syst Rev 40(1):74CrossRef Park KS, Pai VS (2006) CoMon: a mostly-scalable monitoring system for PlanetLab. ACM SIGOPS Oper Syst Rev 40(1):74CrossRef
Metadaten
Titel
An energy-aware heuristic framework for virtual machine consolidation in Cloud computing
verfasst von
Zhibo Cao
Shoubin Dong
Publikationsdatum
01.07.2014
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 1/2014
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-014-1172-3

Weitere Artikel der Ausgabe 1/2014

The Journal of Supercomputing 1/2014 Zur Ausgabe