Virtual Machine Placement in Cloud Environments Using a Hybrid Cuckoo Search and Bat Algorithm
DOI:
https://doi.org/10.26636/jtit.2025.4.2244Keywords:
bat algorithm, cloud computing, cuckoo search algorithm, virtual machine placementAbstract
The growing popularity of on-demand pay-as-you-go subscription models for online cloud computing requires increasing amounts of resources to ensure adequate quality of services. However, to satisfy the strong demand for these services, cloud infrastructure providers continue to scale up their data centers. This scaling often lacks an optimal resource management approach, thus leading to inefficiencies, excessive energy consumption, and higher costs. This creates challenges in the virtual machine placement (VMP) process focusing on identifying efficient ways for assigning virtual machines to physical hardware. This paper introduces a hybrid cuckoo search bat algorithm (HCS-BA) to solve VMP in heterogeneous cloud environments. The suitability of the cuckoo search algorithm for global searches is combined with the local refining capacity of the bat algorithm, therefore optimizing both energy consumption and resource utilization. The results of simulations carried out in Matlab and CloudSim for scalability testing demonstrate that HCS-BA outperforms both individual algorithms. It reduces energy consumption and improves resource utilization.
Downloads
References
[1] P.D. Bharathi, P. Prakash, and V.K.K. Muppavarapu, "Virtual Machine Placement Strategies in Cloud Computing", 2017 Innovations in Power and Advanced Computing Technologies (i-PACT), Vellore, India, 2017. DOI: https://doi.org/10.1109/IPACT.2017.8244949
View in Google Scholar
[2] X.-F. Liu et al., "An Energy Efficient Ant Colony System for Virtual Machine Placement in Cloud Computing", IEEE Transactions on Evolutionary Computation, vol. 22, pp. 113-128, 2018. DOI: https://doi.org/10.1109/TEVC.2016.2623803
View in Google Scholar
[3] M. Masdari, S.S. Nabavi, and V. Ahmadi, "An Overview of Virtual Machine Placement Schemes in Cloud Computing", Journal of Network and Computer Applications, vol. 66, pp. 106-127, 2016. DOI: https://doi.org/10.1016/j.jnca.2016.01.011
View in Google Scholar
[4] S. Mejahed and M. Elshrkawey, "A Multi-objective Algorithm for Virtual Machine Placement in Cloud Environments Using a Hybrid of Particle Swarm Optimization and Flower Pollination Optimization", PeerJ Computer Science, vol. 8, art. no. 834, 2022. DOI: https://doi.org/10.7717/peerj-cs.834
View in Google Scholar
[5] A. Alashaikh, E. Alanazi, and A. AlFuqaha, "A Survey on the Use of Preferences for Virtual Machine Placement in Cloud Data Centers", ACM Computing Surveys, vol. 54, pp. 1-39, 2020. DOI: https://doi.org/10.1145/3450517
View in Google Scholar
[6] F. Lopez-Pires and B. Baran, "Virtual Machine Placement Literature Review", arXiv, 2015. DOI: https://doi.org/10.1109/CCGrid.2015.15
View in Google Scholar
[7] M. Abdel-Basset, L. Abdle-Fatah, and A.K. Sangaiah, "An Improved Levy Based Whale Optimization Algorithm for Bandwidth-efficient Virtual Machine Placement in Cloud Computing Environment", Cluster Computing, vol. 22, pp. 8319-8334, 2019. DOI: https://doi.org/10.1007/s10586-018-1769-z
View in Google Scholar
[8] H.O. Salami, A. Bala, S.M. Sait, and I. Ismail, "An Energy-efficient Cuckoo Search Algorithm for Virtual Machine Placement in Cloud Computing Data Centers", The Journal of Supercomputing, vol. 77, pp. 13330-13357, 2021. DOI: https://doi.org/10.1007/s11227-021-03807-3
View in Google Scholar
[9] A. Gopu and N.N. Venkataraman, "Virtual Machine Placement Using Multi-objective Bat Algorithm with Decomposition in Distributed Cloud: MOBA/D for VMP", International Journal of Applied Metaheuristic Computing, vol. 12, pp. 62-77, 2021. DOI: https://doi.org/10.4018/IJAMC.2021100104
View in Google Scholar
[10] M.A. Al-Abaji, "A Literature Review of Cuckoo Search Algorithm", Journal of Education and Practice, vol. 11, 2020.
View in Google Scholar
[11] X.-S. Yang, "Bat Algorithm: Literature Review and Applications", International Journal of Bio-Inspired Computation, vol. 5, pp. 141-149, 2013. DOI: https://doi.org/10.1504/IJBIC.2013.055093
View in Google Scholar
[12] A.S. Abohamama and E. Hamouda. "A Hybrid Energy Aware Virtual Machine Placement Algorithm for Cloud Environments", Expert Systems with Applications, vol. 150, art. no. 113306, 2020. DOI: https://doi.org/10.1016/j.eswa.2020.113306
View in Google Scholar
[13] F. Alharbi et al., "An Ant Colony System for Energy-efficient Dynamic Virtual Machine Placement in Data Centers", Expert Systems with Applications, vol. 120, pp. 228-238, 2019. DOI: https://doi.org/10.1016/j.eswa.2018.11.029
View in Google Scholar
[14] S. Walton, O. Hassan, K. Morgan, and M.R. Brown, "Modified Cuckoo Search: A New Gradient Free Optimisation Algorithm", Chaos, Solitons & Fractals, vol. 44, pp. 710-718, 2011. DOI: https://doi.org/10.1016/j.chaos.2011.06.004
View in Google Scholar
[15] A.K. Singh, S.R. Swain, D. Saxena, and C.-N. Lee, "A Bio-inspired Virtual Machine Placement Toward Sustainable Cloud Resource Management", IEEE Systems Journal, vol. 17, pp. 3894-3905, 2023. DOI: https://doi.org/10.1109/JSYST.2023.3248118
View in Google Scholar
[16] D.-M. Zhao, J.-T. Zhou, and K. Li, "An Energy-aware Algorithm for Virtual Machine Placement in Cloud Computing", IEEE Access, vol. 7, pp. 55659-55668, 2019. DOI: https://doi.org/10.1109/ACCESS.2019.2913175
View in Google Scholar
[17] E. Barlaskar, Y.J. Singh, and B. Issac, "Enhanced Cuckoo Search Algorithm for Virtual Machine Placement in Cloud Data Centers", International Journal of Grid and Utility Computing, vol. 9, pp. 1-17,. DOI: https://doi.org/10.1504/IJGUC.2018.090221
View in Google Scholar
[18] P. Krishnmoorthy, "Performance Analysis of Hybrid Bat Algorithm and Cuckoo Search Algorithm HB-CSA for Task Scheduling in Mobile Cloud Computing", SSRN Electronic Journal, 2021. DOI: https://doi.org/10.2139/ssrn.3997784
View in Google Scholar
[19] X.-S. Yang and S. Deb, "Cuckoo Search via Levy Flights", 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC), Coimbatore, India, 2009. DOI: https://doi.org/10.1109/NABIC.2009.5393690
View in Google Scholar
[20] A. Gopu et al., "Energy-efficient Virtual Machine Placement in Distributed Cloud Using NSGA-III Algorithm", Journal of Cloud Computing, vol. 12, art. no. 124, 2023. DOI: https://doi.org/10.1186/s13677-023-00501-y
View in Google Scholar
[21] X. Ye, Y. Yin, and L. Lan, "Energy-efficient Many-objective Virtual Machine Placement Optimization in a Cloud Computing Environment", IEEE Access, vol. 5, pp. 16006-16020, 2017. DOI: https://doi.org/10.1109/ACCESS.2017.2733723
View in Google Scholar
Downloads
Published
Issue
Section
License
Copyright (c) 2025 Sifeddine Benflis, Sonia-Sabrina Bendib, Sedrati Maamar, Fatima Z. Cherhabil, Hanane Merouani
This work is licensed under a Creative Commons Attribution 4.0 International License.
