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.
Similar content being viewed by others
References
Dabbagh M, Hamdaoui B, Guizani M, Rayes A (2015) Toward energy-efficient cloud computing: prediction, consolidation, and overcommitment. IEEE Netw 29(2):56–61
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
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
Han G, Que W, Jia G, Shu L (2016) An efficient virtual machine consolidation scheme for multimedia cloud computing. Sensors 16(2):246
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
Dayarathna M, Wen Y, Fan R (2016) Data center energy consumption modeling: a survey. IEEE Commun Surv Tutor 18(1):732–794
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
J-j Peng, X-f Zhi, X-l Xie (2016) Application type based resource allocation strategy in cloud environment. Microprocess Microsyst 47:385–391
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
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
Fang F, Qu B-B (2017) Multi-objective virtual machine placement for load balancing. In: ITM Web of Conferences. EDP Sciences, p 01011
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
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
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
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
Varasteh A, Goudarzi M (2017) Server consolidation techniques in virtualized data centers: a survey. IEEE Syst J 11(2):772–783
Fu X, Zhou C (2015) Virtual machine selection and placement for dynamic consolidation in cloud computing environment. Front Comput Sci 9(2):322–330
Masdari M, Nabavi SS, Ahmadi V (2016) An overview of virtual machine placement schemes in cloud computing. J Netw Comput Appl 66:106–127
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
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
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
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
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
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
Gupta MK, Amgoth T (2018) Resource-aware virtual machine placement algorithm for IaaS cloud. J Supercomput 74(1):122–140
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
Nadjar A, Abrishami S, Deldari H (2017) Load dispersion-aware VM placement in favor of energy-performance tradeoff. J Supercomput 73(4):1547–1566
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
Rao KS, Thilagam PS (2015) Heuristics based server consolidation with residual resource defragmentation in cloud data centers. Future Gener Comput Syst 50:87–98
Engelbrecht AP (2007) Computational intelligence: an introduction. Wiley, New York
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
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
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
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
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
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
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
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
Standard Performance Evaluation Corporation. https://www.spec.org/power_ssj2008/results/. Accessed Nov 2017
Amazon EC2 Instance Types. https://aws.amazon.com/ec2/instance-types/. Accessed Nov 2017
Park K, Pai VS (2006) CoMon: a mostly-scalable monitoring system for PlanetLab. ACM SIGOPS Oper Syst Rev 40(1):65–74
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
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
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-019-02909-3