Skip to main content
Top
Published in: The Journal of Supercomputing 10/2019

07-06-2019

An efficient energy-aware method for virtual machine placement in cloud data centers using the cultural algorithm

Authors: Mahdieh Mohammadhosseini, Abolfazl Toroghi Haghighat, Ebrahim Mahdipour

Published in: The Journal of Supercomputing | Issue 10/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Excessive consumption of energy in cloud data centers whose number is increasing day by day has led to substantial problems. Hence, offering efficient schemes for virtual machine (VM) placement to decrease energy consumption in cloud computing environments has become a significant research field in recent years. In this paper, with the goal of reducing energy consumption in cloud data centers, we present a VM placement method using the cultural algorithm. In the proposed algorithm called balance-based cultural algorithm for virtual machine placement (BCAVMP), a new fitness function is introduced to evaluate VM allocation solutions. In this function, by using the sum of balance vector lengths for each VM placement, balanced utilization of resources is considered. Also, by applying the amount of energy usage in the fitness function, solutions with lower energy consumption are intended. The performance of the proposed method is evaluated using CloudSim simulator. The simulation results indicate that by appropriate VM assignment and resource wastage reduction, energy consumption in cloud data centers can be decreased.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Dabbagh M, Hamdaoui B, Guizani M, Rayes A (2015) Toward energy-efficient cloud computing: prediction, consolidation, and overcommitment. IEEE Netw 29(2):56–61CrossRef Dabbagh M, Hamdaoui B, Guizani M, Rayes A (2015) Toward energy-efficient cloud computing: prediction, consolidation, and overcommitment. IEEE Netw 29(2):56–61CrossRef
2.
go back to reference Beloglazov A, Buyya R (2014) OpenStack Neat: a framework for dynamic and energy-efficient consolidation of virtual machines in OpenStack clouds. Concurr Comput Pract Exp 27(5):1310–1333CrossRef Beloglazov A, Buyya R (2014) OpenStack Neat: a framework for dynamic and energy-efficient consolidation of virtual machines in OpenStack clouds. Concurr Comput Pract Exp 27(5):1310–1333CrossRef
3.
go back to reference Beloglazov A, Buyya R (2012) Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in cloud data centers. 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 data centers. Concurr Comput Pract Exp 24(13):1397–1420CrossRef
4.
go back to reference Han G, Que W, Jia G, Shu L (2016) An efficient virtual machine consolidation scheme for multimedia cloud computing. Sensors 16(2):246CrossRef Han G, Que W, Jia G, Shu L (2016) An efficient virtual machine consolidation scheme for multimedia cloud computing. Sensors 16(2):246CrossRef
6.
go back to reference Dayarathna M, Wen Y, Fan R (2016) Data center energy consumption modeling: a survey. IEEE Commun Surv Tutor 18(1):732–794CrossRef Dayarathna M, Wen Y, Fan R (2016) Data center energy consumption modeling: a survey. IEEE Commun Surv Tutor 18(1):732–794CrossRef
7.
go back to reference Zhao H, Wang J, Liu F, Wang Q, Zhang W, Zheng Q (2018) Power-aware and performance-guaranteed virtual machine placement in the cloud. IEEE Trans Parallel Distrib Syst 29(6):1385–1400CrossRef Zhao H, Wang J, Liu F, Wang Q, Zhang W, Zheng Q (2018) Power-aware and performance-guaranteed virtual machine placement in the cloud. IEEE Trans Parallel Distrib Syst 29(6):1385–1400CrossRef
8.
go back to reference J-j Peng, X-f Zhi, X-l Xie (2016) Application type based resource allocation strategy in cloud environment. Microprocess Microsyst 47:385–391CrossRef J-j Peng, X-f Zhi, X-l Xie (2016) Application type based resource allocation strategy in cloud environment. Microprocess Microsyst 47:385–391CrossRef
9.
go back to reference Arianyan E, Taheri H, Sharifian S (2016) Novel heuristics for consolidation of virtual machines in cloud data centers using multi-criteria resource management solutions. J Supercomput 72(2):688–717CrossRef Arianyan E, Taheri H, Sharifian S (2016) Novel heuristics for consolidation of virtual machines in cloud data centers using multi-criteria resource management solutions. J Supercomput 72(2):688–717CrossRef
10.
go back to reference Zhao H, Zheng Q, Zhang W, Chen Y, Huang Y (2015) Virtual machine placement based on the VM performance models in cloud. In: 2015 IEEE 34th International Performance Computing and Communications Conference (IPCCC). IEEE, pp 1–8 Zhao H, Zheng Q, Zhang W, Chen Y, Huang Y (2015) Virtual machine placement based on the VM performance models in cloud. In: 2015 IEEE 34th International Performance Computing and Communications Conference (IPCCC). IEEE, pp 1–8
11.
go back to reference Fang F, Qu B-B (2017) Multi-objective virtual machine placement for load balancing. In: ITM Web of Conferences. EDP Sciences, p 01011 Fang F, Qu B-B (2017) Multi-objective virtual machine placement for load balancing. In: ITM Web of Conferences. EDP Sciences, p 01011
12.
go back to reference Shuja J, Bilal K, Madani SA, Othman M, Ranjan R, Balaji P, Khan SU (2016) Survey of techniques and architectures for designing energy-efficient data centers. IEEE Syst J 10(2):507–519CrossRef Shuja J, Bilal K, Madani SA, Othman M, Ranjan R, Balaji P, Khan SU (2016) Survey of techniques and architectures for designing energy-efficient data centers. IEEE Syst J 10(2):507–519CrossRef
13.
go back to reference Khosravi A, Nadjaran Toosi A, Buyya R (2017) Online virtual machine migration for renewable energy usage maximization in geographically distributed cloud data centers. Concurr Comput Pract Exp 29(18):e4125CrossRef Khosravi A, Nadjaran Toosi A, Buyya R (2017) Online virtual machine migration for renewable energy usage maximization in geographically distributed cloud data centers. Concurr Comput Pract Exp 29(18):e4125CrossRef
14.
go back to reference 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
15.
go back to reference Xu F, Liu F, Liu L, Jin H, Li B, Li B (2014) iAware: making live migration of virtual machines interference-aware in the cloud. IEEE Trans Comput 63(12):3012–3025MathSciNetCrossRef Xu F, Liu F, Liu L, Jin H, Li B, Li B (2014) iAware: making live migration of virtual machines interference-aware in the cloud. IEEE Trans Comput 63(12):3012–3025MathSciNetCrossRef
16.
go back to reference Varasteh A, Goudarzi M (2017) Server consolidation techniques in virtualized data centers: a survey. IEEE Syst J 11(2):772–783CrossRef Varasteh A, Goudarzi M (2017) Server consolidation techniques in virtualized data centers: a survey. IEEE Syst J 11(2):772–783CrossRef
17.
go back to reference Fu X, Zhou C (2015) Virtual machine selection and placement for dynamic consolidation in cloud computing environment. Front Comput Sci 9(2):322–330MathSciNetCrossRef Fu X, Zhou C (2015) Virtual machine selection and placement for dynamic consolidation in cloud computing environment. Front Comput Sci 9(2):322–330MathSciNetCrossRef
18.
go back to reference Masdari M, Nabavi SS, Ahmadi V (2016) An overview of virtual machine placement schemes in cloud computing. J Netw Comput Appl 66:106–127CrossRef Masdari M, Nabavi SS, Ahmadi V (2016) An overview of virtual machine placement schemes in cloud computing. J Netw Comput Appl 66:106–127CrossRef
19.
go back to reference Ghobaei-Arani M, Rahmanian AA, Shamsi M, Rasouli-Kenari A (2018) A learning-based approach for virtual machine placement in cloud data centers. Int J Commun Syst 31(8):e3537CrossRef Ghobaei-Arani M, Rahmanian AA, Shamsi M, Rasouli-Kenari A (2018) A learning-based approach for virtual machine placement in cloud data centers. Int J Commun Syst 31(8):e3537CrossRef
20.
go back to reference Xiao Z, Jiang J, Zhu Y, Ming Z, Zhong S, Cai S (2015) A solution of dynamic VMs placement problem for energy consumption optimization based on evolutionary game theory. J Syst Softw 101:260–272CrossRef Xiao Z, Jiang J, Zhu Y, Ming Z, Zhong S, Cai S (2015) A solution of dynamic VMs placement problem for energy consumption optimization based on evolutionary game theory. J Syst Softw 101:260–272CrossRef
21.
go back to reference Gao Y, Guan H, Qi Z, Hou Y, Liu L (2013) A multi-objective ant colony system algorithm for virtual machine placement in cloud computing. J Comput Syst Sci 79(8):1230–1242MathSciNetCrossRef Gao Y, Guan H, Qi Z, Hou Y, Liu L (2013) A multi-objective ant colony system algorithm for virtual machine placement in cloud computing. J Comput Syst Sci 79(8):1230–1242MathSciNetCrossRef
22.
go back to reference Farahnakian F, Ashraf A, Pahikkala T, Liljeberg P, Plosila J, Porres I, Tenhunen H (2015) Using ant colony system to consolidate VMs for green cloud computing. IEEE Trans Serv Comput 8(2):187–198CrossRef Farahnakian F, Ashraf A, Pahikkala T, Liljeberg P, Plosila J, Porres I, Tenhunen H (2015) Using ant colony system to consolidate VMs for green cloud computing. IEEE Trans Serv Comput 8(2):187–198CrossRef
23.
go back to reference Zheng Q, Li R, Li X, Shah N, Zhang J, Tian F, Chao K-M, Li J (2016) Virtual machine consolidated placement based on multi-objective biogeography-based optimization. Future Gener Comput Syst 54:95–122CrossRef Zheng Q, Li R, Li X, Shah N, Zhang J, Tian F, Chao K-M, Li J (2016) Virtual machine consolidated placement based on multi-objective biogeography-based optimization. Future Gener Comput Syst 54:95–122CrossRef
24.
go back to reference Guo L, Hu G, Dong Y, Luo Y, Zhu Y (2018) A game based consolidation method of virtual machines in cloud data centers with energy and load constraints. IEEE Access 6:4664–4676CrossRef Guo L, Hu G, Dong Y, Luo Y, Zhu Y (2018) A game based consolidation method of virtual machines in cloud data centers with energy and load constraints. IEEE Access 6:4664–4676CrossRef
25.
go back to reference Gupta MK, Amgoth T (2018) Resource-aware virtual machine placement algorithm for IaaS cloud. J Supercomput 74(1):122–140CrossRef Gupta MK, Amgoth T (2018) Resource-aware virtual machine placement algorithm for IaaS cloud. J Supercomput 74(1):122–140CrossRef
26.
go back to reference Li Z, Yan C, Yu L, Yu X (2018) Energy-aware and multi-resource overload probability constraint-based virtual machine dynamic consolidation method. Future Gener Comput Syst 80:139–156CrossRef Li Z, Yan C, Yu L, Yu X (2018) Energy-aware and multi-resource overload probability constraint-based virtual machine dynamic consolidation method. Future Gener Comput Syst 80:139–156CrossRef
27.
go back to reference Nadjar A, Abrishami S, Deldari H (2017) Load dispersion-aware VM placement in favor of energy-performance tradeoff. J Supercomput 73(4):1547–1566CrossRef Nadjar A, Abrishami S, Deldari H (2017) Load dispersion-aware VM placement in favor of energy-performance tradeoff. J Supercomput 73(4):1547–1566CrossRef
28.
go back to reference Ding W, Gu C, Luo F, Chang Y, Rugwiro U, Li X, Wen G (2018) DFA-VMP: an efficient and secure virtual machine placement strategy under cloud environment. Peer-to-Peer Netw Appl 11(2):318–333CrossRef Ding W, Gu C, Luo F, Chang Y, Rugwiro U, Li X, Wen G (2018) DFA-VMP: an efficient and secure virtual machine placement strategy under cloud environment. Peer-to-Peer Netw Appl 11(2):318–333CrossRef
29.
go back to reference Rao KS, Thilagam PS (2015) Heuristics based server consolidation with residual resource defragmentation in cloud data centers. Future Gener Comput Syst 50:87–98CrossRef Rao KS, Thilagam PS (2015) Heuristics based server consolidation with residual resource defragmentation in cloud data centers. Future Gener Comput Syst 50:87–98CrossRef
30.
go back to reference Engelbrecht AP (2007) Computational intelligence: an introduction. Wiley, New YorkCrossRef Engelbrecht AP (2007) Computational intelligence: an introduction. Wiley, New YorkCrossRef
31.
go back to reference Reynolds RG, Peng B (2005) Cultural algorithms: computational modeling of how cultures learn to solve problems: an engineering example. Cybern Syst Int J 36(8):753–771CrossRef Reynolds RG, Peng B (2005) Cultural algorithms: computational modeling of how cultures learn to solve problems: an engineering example. Cybern Syst Int J 36(8):753–771CrossRef
32.
go back to reference Jin X, Reynolds RG (1999) Using knowledge-based system with hierarchical architecture to guide the search of evolutionary computation. In: Proceedings 11th International Conference on Tools with Artificial Intelligence. IEEE, pp 29–36 Jin X, Reynolds RG (1999) Using knowledge-based system with hierarchical architecture to guide the search of evolutionary computation. In: Proceedings 11th International Conference on Tools with Artificial Intelligence. IEEE, pp 29–36
33.
go back to reference Khan SU, Qureshi IM, Zaman F, Shoaib B, Naveed A, Basit A (2014) Correction of faulty sensors in phased array radars using symmetrical sensor failure technique and cultural algorithm with differential evolution. Sci World J 2014:1–10 Khan SU, Qureshi IM, Zaman F, Shoaib B, Naveed A, Basit A (2014) Correction of faulty sensors in phased array radars using symmetrical sensor failure technique and cultural algorithm with differential evolution. Sci World J 2014:1–10
34.
go back to reference Chung C-J, Reynolds RG (1998) CAEP: an evolution-based tool for real-valued function optimization using cultural algorithms. Int J Artif Intell Tools 7(03):239–291CrossRef Chung C-J, Reynolds RG (1998) CAEP: an evolution-based tool for real-valued function optimization using cultural algorithms. Int J Artif Intell Tools 7(03):239–291CrossRef
35.
go back to reference Reynolds RG, Chung C (1997) Knowledge-based self-adaptation in evolutionary programming using cultural algorithms. In: Proceedings of 1997 IEEE International Conference on Evolutionary Computation. IEEE, pp 71–76 Reynolds RG, Chung C (1997) Knowledge-based self-adaptation in evolutionary programming using cultural algorithms. In: Proceedings of 1997 IEEE International Conference on Evolutionary Computation. IEEE, pp 71–76
36.
go back to reference Ferdaus MH, Murshed M, Calheiros RN, Buyya R (2014) Virtual machine consolidation in cloud data centers using ACO metaheuristic. In: European Conference on Parallel Processing. Springer, pp 306–317 Ferdaus MH, Murshed M, Calheiros RN, Buyya R (2014) Virtual machine consolidation in cloud data centers using ACO metaheuristic. In: European Conference on Parallel Processing. Springer, pp 306–317
37.
go back to reference Calheiros RN, Ranjan R, Beloglazov A, De Rose CA, 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 Calheiros RN, Ranjan R, Beloglazov A, De Rose CA, 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
38.
go back to reference Buyya R, Ranjan R, Calheiros RN (2009) Modeling and simulation of scalable cloud computing environments and the CloudSim toolkit: challenges and opportunities. In: International Conference on High Performance Computing & Simulation, 2009. HPCS’09. IEEE, pp 1–11 Buyya R, Ranjan R, Calheiros RN (2009) Modeling and simulation of scalable cloud computing environments and the CloudSim toolkit: challenges and opportunities. In: International Conference on High Performance Computing & Simulation, 2009. HPCS’09. IEEE, pp 1–11
41.
go back to reference Park K, Pai VS (2006) CoMon: a mostly-scalable monitoring system for PlanetLab. ACM SIGOPS Oper Syst Rev 40(1):65–74CrossRef Park K, Pai VS (2006) CoMon: a mostly-scalable monitoring system for PlanetLab. ACM SIGOPS Oper Syst Rev 40(1):65–74CrossRef
42.
go back to reference Khosravi A, Buyya R (2017) Energy and carbon footprint-aware management of geo-distributed cloud data centers: a taxonomy, state of the art, and future directions. In: Advancing cloud database systems and capacity planning with dynamic applications, p 27 Khosravi A, Buyya R (2017) Energy and carbon footprint-aware management of geo-distributed cloud data centers: a taxonomy, state of the art, and future directions. In: Advancing cloud database systems and capacity planning with dynamic applications, p 27
43.
go back to reference Beloglazov A, Buyya R (2010) Adaptive threshold-based approach for energy-efficient consolidation of virtual machines in cloud data centers. In: Proceedings of the 8th International Workshop on Middleware for Grids, Clouds and e-Science. ACM, New York, pp 4:1–4:6 Beloglazov A, Buyya R (2010) Adaptive threshold-based approach for energy-efficient consolidation of virtual machines in cloud data centers. In: Proceedings of the 8th International Workshop on Middleware for Grids, Clouds and e-Science. ACM, New York, pp 4:1–4:6
Metadata
Title
An efficient energy-aware method for virtual machine placement in cloud data centers using the cultural algorithm
Authors
Mahdieh Mohammadhosseini
Abolfazl Toroghi Haghighat
Ebrahim Mahdipour
Publication date
07-06-2019
Publisher
Springer US
Published in
The Journal of Supercomputing / Issue 10/2019
Print ISSN: 0920-8542
Electronic ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-019-02909-3

Other articles of this Issue 10/2019

The Journal of Supercomputing 10/2019 Go to the issue

Premium Partner