A Novel Virtual Machine Placement Algorithm Using an Energy-Aware Meta-Heuristics Approach


  • Loveleena Mukhija Department of Computer Science, Punjabi University, Punjab, India
  • Rohit Sachdeva Department of Computer Science, M. M. Modi College Punjabi University, Punjab, India




Cuckoo Search, VMP, Meta-Heuristic, Energy Aware


The paramount concern associated with the Virtual Machine Placement (VMP) relates to the mapping of Virtual Machine (VMs) to the Physical Machine’s (PMs). This mapping goal is to utilize the PMs to their maximum potential. In order to attain the full proficiency from the mapping process it is required not to impede already active instances of Virtual machine. Incompetence in mapping process substantially results in resource wastage and increase in energy consumption and consequentially increasing the overall functional cost at the data canter. A meta-heuristic based algorithm for virtual machine placement is recommended to redress the aforementioned issues. A cr-Cuckoo algorithm is proposed which integrates the concept of correlation and Cuckoo Search. The work given here is contrasted with varied familiar algorithm of the domain. The acquired results exhibit a distinguished reduction in the consumption of power and count of migrations by VMs and violation in SLA.


P. Mell et al., "The NIST definition of cloud computing," 2011, DOI: 10.6028/NIST.SP.800-145.

I. VMWare, "Server Consolidation and Containment With Virtual Infrastructure," [Online]. Available: https://www.vmware.com/pdf/server_consolidation.pdf.

J. Xu and J. A. B. Fortes, "Multi-objective virtual machine placement in virtualized data center environments," in 2010 IEEE/ACM International Conference on Green Computing and Communications & International Conference on Cyber, Physical and Social Computing, pp. 179-188, 2010.

Y. Gao et al., "A multi-objective ant colony system algorithm for virtual machine placement in cloud computing," J. Comput. Syst. Sci., Vol. 79, No. 8, pp. 1230-1242, 2013.

A. Beloglazov and R. Buyya, "Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in Cloud data centers," Concurrency Computation Practice and Experience, Vol. 22, No. 6, pp. 1397-1420, 2011.

M. A. Kaaouache and S. Bouamama, "Solving bin Packing Problem with a Hybrid Genetic Algorithm for VM Placement in Cloud," Procedia Computer Science, Vol. 60, pp. 1061-1069, 2015.

Y. Wu, M. Tang, and W. Fraser, "A simulated annealing algorithm for energy-efficient virtual machine placement," IEEE Intl. Conf. on Sys., Man, and Cybernetics, pp. 1245-1250, 2012.

H. M. Ali and D. C. Lee, "A biogeography-based optimization algorithm for energy-efficient virtual machine placement," IEEE Symp. on Swarm Intelligence, pp. 1-6, 2014.

S. Wang et al., "Particle swarm optimization for energy-aware virtual machine placement optimization in virtualized data centers," Intl. Conf. on Parallel and Dist. Sys., pp. 102-109, 2013.

E. Feller, L. Rilling, and C. Morin, "Energy-Aware Ant Colony Based Workload Placement in Clouds," Grid Computing, 12th IEEE/ACM Intl. Conf., pp. 26-33, 2011.

X. F. Liu et al., "Energy-aware virtual machine placement scheduling in cloud computing based on ant colony optimization approach," in Proc. of the conf. on Genetic and evolutionary computation, ACM, pp. 41-48, 2014.

N. Khalilzad, H. R. Faragardi, and T. Nolte, "Towards energy-aware placement of real-time virtual machines in a cloud data center," in High Performance Computing and Communications, IEEE 7th Intl. Symp. On CSS, IEEE 12th Intl. Conf. on ICESS, IEEE 17th Intl. Conf., pp. 1657-1662, 2015.

N. K. Sharma and G. Reddy, "Novel energy-efficient virtual machine allocation at data center using genetic algorithm," in Signal Processing, Communication and Networking, 3rd Intl. Conf., IEEE, pp. 1-6, 2015.

A. P. Xiong and C. X. Xu, "Energy Efficient Multiresource Allocation of Virtual Machine Based on PSO in Cloud Data Center," Mathematical Problems in Eng., Vol. 2014, pp. 1-8, 2014. DOI: https://doi.org/10.1155/2014/816518.

J. Xu and J. A. Fortes, "Multi-objective virtual machine placement in virtualized data center environments," in Green Computing and Communications, IEEE/ACM Int. Conf. on & Int. Conf. on Cyber, Physical and Social Computing IEEE, pp. 179-188, 2010.

C. Liu et al., "A new evolutionary multi-objective algorithm to virtual machine placement in virtualized data center," in Software Eng. and Service Science, 5th IEEE Int. Conf., IEEE, pp. 272-275, 2014.

S. Jamali and S. Malektaji, "Improving grouping genetic algorithm for virtual machine placement in cloud data centers," 4th Intl. Conf. on Computer and Knowledge Eng., pp. 328-333, 2014.

H. Nashaat, N. Ashry, and R. Rizk, "Smart elastic scheduling algorithm for virtual machine migration in cloud computing," The Journal of Supercomputing, Vol. 75, No. 7, pp. 3842-3865, 2019.

E. Barlaskar, Y. J. Singh, and B. Issac, "Enhanced cuckoo search algorithm for virtual machine placement in cloud data centres," International Journal of Grid and Utility Computing, Vol. 9, No. 1, pp. 1-17, 2018.

L. Mukhija and R. Sachdeva, "A Review of Virtual Machine Allocation and Migration Techniques in Cloud Computing," International Journal of Advanced Science and Technology, Vol. 28, No. 19, pp. 894-903, Dec. 2019. Accessed: Oct. 23, 2023. [Online]. Available: http://sersc.org/journals/index.php/IJAST/article/view/2677.

L. Mukhija and R. Sachdeva, "Analytical Study of Virtual Machine Allocation Techniques in Cloud Computing Using Machine Learning," SSRN Electronic Journal, 2020, DOI: https://doi.org/10.2139/ssrn.3564362.




How to Cite

Mukhija, L., & Sachdeva, R. (2023). A Novel Virtual Machine Placement Algorithm Using an Energy-Aware Meta-Heuristics Approach. Asian Journal of Computer Science and Technology, 12(2), 31–38. https://doi.org/10.51983/ajcst-2023.12.2.3726