Skip to main content

Advertisement

SpringerLink
Log in

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

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Dabbagh M, Hamdaoui B, Guizani M, Rayes A (2015) Toward energy-efficient cloud computing: prediction, consolidation, and overcommitment. IEEE Netw 29(2):56–61

    Article  Google Scholar 

  2. 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–1333

    Article  Google Scholar 

  3. 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–1420

    Article  Google Scholar 

  4. Han G, Que W, Jia G, Shu L (2016) An efficient virtual machine consolidation scheme for multimedia cloud computing. Sensors 16(2):246

    Article  Google Scholar 

  5. Mell P, Grance T (2011) The NIST definition of cloud computing. NIST Special Publication, Report Number 800–145. https://doi.org/10.6028/NIST.SP.800-145

  6. Dayarathna M, Wen Y, Fan R (2016) Data center energy consumption modeling: a survey. IEEE Commun Surv Tutor 18(1):732–794

    Article  Google Scholar 

  7. 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–1400

    Article  Google Scholar 

  8. J-j Peng, X-f Zhi, X-l Xie (2016) Application type based resource allocation strategy in cloud environment. Microprocess Microsyst 47:385–391

    Article  Google Scholar 

  9. 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–717

    Article  Google Scholar 

  10. 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. Fang F, Qu B-B (2017) Multi-objective virtual machine placement for load balancing. In: ITM Web of Conferences. EDP Sciences, p 01011

  12. 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–519

    Article  Google Scholar 

  13. 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):e4125

    Article  Google Scholar 

  14. 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–768

    Article  Google Scholar 

  15. 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–3025

    Article  MathSciNet  Google Scholar 

  16. Varasteh A, Goudarzi M (2017) Server consolidation techniques in virtualized data centers: a survey. IEEE Syst J 11(2):772–783

    Article  Google Scholar 

  17. Fu X, Zhou C (2015) Virtual machine selection and placement for dynamic consolidation in cloud computing environment. Front Comput Sci 9(2):322–330

    Article  MathSciNet  Google Scholar 

  18. Masdari M, Nabavi SS, Ahmadi V (2016) An overview of virtual machine placement schemes in cloud computing. J Netw Comput Appl 66:106–127

    Article  Google Scholar 

  19. 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):e3537

    Article  Google Scholar 

  20. 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–272

    Article  Google Scholar 

  21. 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–1242

    Article  MathSciNet  Google Scholar 

  22. 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–198

    Article  Google Scholar 

  23. 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–122

    Article  Google Scholar 

  24. 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–4676

    Article  Google Scholar 

  25. Gupta MK, Amgoth T (2018) Resource-aware virtual machine placement algorithm for IaaS cloud. J Supercomput 74(1):122–140

    Article  Google Scholar 

  26. 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–156

    Article  Google Scholar 

  27. Nadjar A, Abrishami S, Deldari H (2017) Load dispersion-aware VM placement in favor of energy-performance tradeoff. J Supercomput 73(4):1547–1566

    Article  Google Scholar 

  28. 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–333

    Article  Google Scholar 

  29. Rao KS, Thilagam PS (2015) Heuristics based server consolidation with residual resource defragmentation in cloud data centers. Future Gener Comput Syst 50:87–98

    Article  Google Scholar 

  30. Engelbrecht AP (2007) Computational intelligence: an introduction. Wiley, New York

    Book  Google Scholar 

  31. 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–771

    Article  Google Scholar 

  32. 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. 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

    Google Scholar 

  34. 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–291

    Article  Google Scholar 

  35. 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. 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. 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–50

    Article  Google Scholar 

  38. 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

  39. Standard Performance Evaluation Corporation. https://www.spec.org/power_ssj2008/results/. Accessed Nov 2017

  40. Amazon EC2 Instance Types. https://aws.amazon.com/ec2/instance-types/. Accessed Nov 2017

  41. Park K, Pai VS (2006) CoMon: a mostly-scalable monitoring system for PlanetLab. ACM SIGOPS Oper Syst Rev 40(1):65–74

    Article  Google Scholar 

  42. 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. 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

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran

    Mahdieh Mohammadhosseini & Ebrahim Mahdipour

  2. Department of Computer and Information Technology Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran

    Abolfazl Toroghi Haghighat

Authors
  1. Mahdieh Mohammadhosseini
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Abolfazl Toroghi Haghighat
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ebrahim Mahdipour
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Abolfazl Toroghi Haghighat.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mohammadhosseini, M., Toroghi Haghighat, A. & Mahdipour, E. An efficient energy-aware method for virtual machine placement in cloud data centers using the cultural algorithm. J Supercomput 75, 6904–6933 (2019). https://doi.org/10.1007/s11227-019-02909-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-019-02909-3

Keywords

Search

Navigation