Skip to main content
Erschienen in: Computing 3/2016

01.03.2016

Energy-efficient migration and consolidation algorithm of virtual machines in data centers for cloud computing

verfasst von: Hongjian Li, Guofeng Zhu, Chengyuan Cui, Hong Tang, Yusheng Dou, Chen He

Erschienen in: Computing | Ausgabe 3/2016

Einloggen

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

search-config
loading …

Abstract

In this paper, we developed a dynamic energy-efficient virtual machine (VM) migration and consolidation algorithm based on a multi-resource energy-efficient model. It can minimize energy consumption with Quality of Service guarantee. In our algorithm, we designed a method of double threshold with multi-resource utilization to trigger the migration of VMs. The Modified Particle Swarm Optimization method is introduced into the consolidation of VMs to avoid falling into local optima which is a common defect in traditional heuristic algorithms. Comparing with the popular traditional heuristic algorithm Modified Best Fit Decrease, our algorithm reduced the number of active physical nodes and the amount of VMs migrations. It shows better energy efficiency in data center for cloud computing.

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 Nguyen QH, Nam T, Nguyen T (2013) Epobf: energy efficient allocation of virtual machines in high performance computing cloud. J Sci Technol 51(4B):173–182 Nguyen QH, Nam T, Nguyen T (2013) Epobf: energy efficient allocation of virtual machines in high performance computing cloud. J Sci Technol 51(4B):173–182
2.
Zurück zum Zitat Atefeh K, Saurabh K, Rajkumar B (2013) Energy and carbon-efficient placement of virtual machines in distributed cloud data centers. In: Euro-par 2013 parallel processing. Lecture notes in computer science, vol 8097. Springer, Berlin, pp 317–328 Atefeh K, Saurabh K, Rajkumar B (2013) Energy and carbon-efficient placement of virtual machines in distributed cloud data centers. In: Euro-par 2013 parallel processing. Lecture notes in computer science, vol 8097. Springer, Berlin, pp 317–328
3.
Zurück zum Zitat Nakku K, Jungwook C, Euiseong S (2014) Energy-credit scheduler: an energy-aware virtual machine scheduler for cloud systems. Future Gener Comput Syt 32:128–137CrossRef Nakku K, Jungwook C, Euiseong S (2014) Energy-credit scheduler: an energy-aware virtual machine scheduler for cloud systems. Future Gener Comput Syt 32:128–137CrossRef
4.
Zurück zum Zitat Sheikh H, Tan H, Ahmad I, Ranka S, Bv P (2012) Energy- and performance-aware scheduling of tasks on parallel and distributed systems. ACM J Emerg Technol Comput 8(4):32(1–37) Sheikh H, Tan H, Ahmad I, Ranka S, Bv P (2012) Energy- and performance-aware scheduling of tasks on parallel and distributed systems. ACM J Emerg Technol Comput 8(4):32(1–37)
5.
Zurück zum Zitat Zhang W, Song Y, Ruan L (2012) Resource management in internet-oriented data centers. J Softw 23(2):179–199CrossRef Zhang W, Song Y, Ruan L (2012) Resource management in internet-oriented data centers. J Softw 23(2):179–199CrossRef
6.
Zurück zum Zitat Haikun L, Hai J, Cheng X, Xiao L (2013) Performance and energy modeling for live migration of virtual machines. Cluster Comput 16(2):249–264CrossRef Haikun L, Hai J, Cheng X, Xiao L (2013) Performance and energy modeling for live migration of virtual machines. Cluster Comput 16(2):249–264CrossRef
7.
Zurück zum Zitat Beloglazov A, Abawajyb J, Buyya R (2012) Energy-aware resource allocation heuristics for efficient management of data center for Cloud computing. Future Gener Comput Syt 28(5):755–768CrossRef Beloglazov A, Abawajyb J, Buyya R (2012) Energy-aware resource allocation heuristics for efficient management of data center for Cloud computing. Future Gener Comput Syt 28(5):755–768CrossRef
8.
Zurück zum Zitat Beloglazov A, Buyya R (2012) Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in Cloud computings. Concurr Comput Pract Exp 24(13):1397–1420CrossRef Beloglazov A, Buyya R (2012) Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in Cloud computings. Concurr Comput Pract Exp 24(13):1397–1420CrossRef
9.
Zurück zum Zitat Bobroff N, Kochut A, Beaty K (2007) Dynamic allocatement of virtual machines for managing sla violations. In: 10th IFIP/IEEE international symposium on integrated network management. IEEE Computer Society Press, Munich, pp 119–128 Bobroff N, Kochut A, Beaty K (2007) Dynamic allocatement of virtual machines for managing sla violations. In: 10th IFIP/IEEE international symposium on integrated network management. IEEE Computer Society Press, Munich, pp 119–128
10.
Zurück zum Zitat Beloglazov A, Buyya R (2013) Managing overloaded hosts for dynamic consolidation of virtual machines in cloud computing under quality of service constraints. IEEE Trans Parallel Distrib 24(7):1366–1379CrossRef Beloglazov A, Buyya R (2013) Managing overloaded hosts for dynamic consolidation of virtual machines in cloud computing under quality of service constraints. IEEE Trans Parallel Distrib 24(7):1366–1379CrossRef
11.
Zurück zum Zitat Wei L, Huang T, Chen J (2013) Workload prediction-based algorithm for consolidation of virtual machines. J Electr Inf Technol 35(6):1271–1276CrossRef Wei L, Huang T, Chen J (2013) Workload prediction-based algorithm for consolidation of virtual machines. J Electr Inf Technol 35(6):1271–1276CrossRef
12.
Zurück zum Zitat Kusic D, Kephart JO, Hanson J (2009) Power and performance management of virtualized computing environments via look ahead control. Cluster Comput 12(1):1–15CrossRef Kusic D, Kephart JO, Hanson J (2009) Power and performance management of virtualized computing environments via look ahead control. Cluster Comput 12(1):1–15CrossRef
13.
Zurück zum Zitat Ajiro Y, Tanaka A (2007) Improving packing algorithms for server consolidation. In: International computer measurement group conference. CMG Press, San Diego, pp 399–406 Ajiro Y, Tanaka A (2007) Improving packing algorithms for server consolidation. In: International computer measurement group conference. CMG Press, San Diego, pp 399–406
14.
Zurück zum Zitat Gupta R, Bose SK, Sundarrajan S (2008) A two stage heuristic algorithm for solving server consolidation problem with item-item and bin-item incompatibility constraints. In: Proceedings of the IEEE international conference on service computing. IEEE Computer Society Press, Hawaii, pp 39–46 Gupta R, Bose SK, Sundarrajan S (2008) A two stage heuristic algorithm for solving server consolidation problem with item-item and bin-item incompatibility constraints. In: Proceedings of the IEEE international conference on service computing. IEEE Computer Society Press, Hawaii, pp 39–46
15.
Zurück zum Zitat Gergo L, Florian N, Hermann M (2013) Performance tradeoffs of energy-aware virtual machine consolidation. Cluster Comput 16(13):481–496 Gergo L, Florian N, Hermann M (2013) Performance tradeoffs of energy-aware virtual machine consolidation. Cluster Comput 16(13):481–496
16.
Zurück zum Zitat Gandhi A, Harchol-Balter M, Das R et al (2009) Optimal power allocation in sever farms. In: Proceedings of the 11th international joint conference on measurement and modeling of computer systems. ACM, New York, pp 157–168 Gandhi A, Harchol-Balter M, Das R et al (2009) Optimal power allocation in sever farms. In: Proceedings of the 11th international joint conference on measurement and modeling of computer systems. ACM, New York, pp 157–168
17.
Zurück zum Zitat Chen G, He W, Liu J et al (2008) Energy-aware server provisioning and load dispatching for connection-intensive internet services. In: Proceedings of symposium on networked systems design and implementation (NSDI). USENIX Association Berkeley, pp 337–350 Chen G, He W, Liu J et al (2008) Energy-aware server provisioning and load dispatching for connection-intensive internet services. In: Proceedings of symposium on networked systems design and implementation (NSDI). USENIX Association Berkeley, pp 337–350
18.
Zurück zum Zitat Fan X, Weber WD, Barroso LA (2007) Power provisioning for a warehouse-sized computer. In: Proceedings of the 34th annual international symposium on computer architecture (ISCA 2007). ACM, New York, pp 13–23 Fan X, Weber WD, Barroso LA (2007) Power provisioning for a warehouse-sized computer. In: Proceedings of the 34th annual international symposium on computer architecture (ISCA 2007). ACM, New York, pp 13–23
19.
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. USENIX Association Berkeley, p 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. USENIX Association Berkeley, p 10
20.
Zurück zum Zitat Srikantaiah S, Kansal A, Zhao F (2010) Energy aware consolidation for cloud computing. In: Proceedings of the IEEE conference on power aware computing and systems. IEEE Computer Society Press, San Diego, pp 577–578 Srikantaiah S, Kansal A, Zhao F (2010) Energy aware consolidation for cloud computing. In: Proceedings of the IEEE conference on power aware computing and systems. IEEE Computer Society Press, San Diego, pp 577–578
21.
Zurück zum Zitat Gupta Pallavi, Vishwakarma Lokendra, Patel Awadheshwari (2014) Power—aware virtual machine consolidation considering multiple resources with live migration. Int J Comput Appl 103(17):24–30 Gupta Pallavi, Vishwakarma Lokendra, Patel Awadheshwari (2014) Power—aware virtual machine consolidation considering multiple resources with live migration. Int J Comput Appl 103(17):24–30
22.
Zurück zum Zitat Rajyashree VR (2015) Double threshold based load balancing approach by using VM migration for the cloud computing environment. Int J Eng Comput Sci 4(1):9966–9970 Rajyashree VR (2015) Double threshold based load balancing approach by using VM migration for the cloud computing environment. Int J Eng Comput Sci 4(1):9966–9970
23.
Zurück zum Zitat Verma A, Ahuja P, Neogi A (2008) pMapper: power and migration cost aware application allocatement in virtualized systems. In: Middleware 08 proceedings of the 9th ACM/IFIP/USENIX international conference on middleware. Springer, Berlin, pp 243–264 Verma A, Ahuja P, Neogi A (2008) pMapper: power and migration cost aware application allocatement in virtualized systems. In: Middleware 08 proceedings of the 9th ACM/IFIP/USENIX international conference on middleware. Springer, Berlin, pp 243–264
24.
Zurück zum Zitat Widmer T, Premmand M, Karaenke P (2013) Energy-aware service allocation for cloud computing. In: Proceedings of the international conference on wirtschaftsinformatik. Leipzig, pp 1147–1161 Widmer T, Premmand M, Karaenke P (2013) Energy-aware service allocation for cloud computing. In: Proceedings of the international conference on wirtschaftsinformatik. Leipzig, pp 1147–1161
25.
Zurück zum Zitat Nguyen Q, Pham D, Nguyen H, Nguyen H, Nam T (2013) A genetic algorithm for power-aware virtual machine allocation in private cloud. In: ICT-EurAsia’13 proceedings of the 2013 international conference on information and communication technology. Springer, Berlin, pp 183–191 Nguyen Q, Pham D, Nguyen H, Nguyen H, Nam T (2013) A genetic algorithm for power-aware virtual machine allocation in private cloud. In: ICT-EurAsia’13 proceedings of the 2013 international conference on information and communication technology. Springer, Berlin, pp 183–191
26.
Zurück zum Zitat Agrawal S, Bose SK, Sundarrajan S (2009) Grouping genetic algorithm for solving the server consolidation with conflicts. In: Proceedings of the ACM/SIGEVO summit genetic and evolutionary computation. ACM Press, New York, pp 1–8 Agrawal S, Bose SK, Sundarrajan S (2009) Grouping genetic algorithm for solving the server consolidation with conflicts. In: Proceedings of the ACM/SIGEVO summit genetic and evolutionary computation. ACM Press, New York, pp 1–8
27.
Zurück zum Zitat Eberhart R, Kennedy J (1995) A new optimizer using particle swarm theory. In: Proceedings of the sixth international symposium on micro machine and human science. IEEE, pp 39–43 Eberhart R, Kennedy J (1995) A new optimizer using particle swarm theory. In: Proceedings of the sixth international symposium on micro machine and human science. IEEE, pp 39–43
28.
Zurück zum Zitat Kennedy J, Eberhart R C (1997) A discrete binary version of the particle swarm algorithm. In: IEEE international conference on systems, man, and cybernetics, vol 5. IEEE, Orlando, pp 4104–4108 Kennedy J, Eberhart R C (1997) A discrete binary version of the particle swarm algorithm. In: IEEE international conference on systems, man, and cybernetics, vol 5. IEEE, Orlando, pp 4104–4108
29.
Zurück zum Zitat Xu Y, Xiao R et al (2007) An improved binary particle swarm optimizer. Pattern Recogn Artif Intell 20(6):788–793 Xu Y, Xiao R et al (2007) An improved binary particle swarm optimizer. Pattern Recogn Artif Intell 20(6):788–793
30.
Zurück zum Zitat Calheiro R, Ranjan R, Beloglazov A, Rose C, 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–50CrossRef Calheiro R, Ranjan R, Beloglazov A, Rose C, 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–50CrossRef
Metadaten
Titel
Energy-efficient migration and consolidation algorithm of virtual machines in data centers for cloud computing
verfasst von
Hongjian Li
Guofeng Zhu
Chengyuan Cui
Hong Tang
Yusheng Dou
Chen He
Publikationsdatum
01.03.2016
Verlag
Springer Vienna
Erschienen in
Computing / Ausgabe 3/2016
Print ISSN: 0010-485X
Elektronische ISSN: 1436-5057
DOI
https://doi.org/10.1007/s00607-015-0467-4

Weitere Artikel der Ausgabe 3/2016

Computing 3/2016 Zur Ausgabe

Premium Partner