Skip to main content

Advertisement

SpringerLink
Log in

An energy-efficient algorithm for virtual machine placement optimization in cloud data centers

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

Cloud providers offer computing services based on user demands using the Infrastructure as a Service (IaaS) service model. In a cloud data center, it is possible that multiple Virtual Machines (VMs) run on a Physical Machine (PM) using virtualization technology. Virtual Machine Placement (VMP) problem is the mapping of virtual machines across multiple physical ones. This process plays a vital role in defining energy consumption and resource usage efficiency in the cloud data center infrastructure. However, providing an efficient solution is not trivial due to difficulties such as machine heterogeneity, multi-dimensional resources, and large scale cloud data centers. In this paper, we propose an efficient heuristic algorithm that focuses on power consumption and resource wastage optimization to solve the aforementioned problem. The proposed algorithm, called MinPR, minimizes the total power consumption by reducing the number of active physical machines and prioritizing the power-efficient ones. Also, it reduces resource wastage by maximizing and balancing resource utilization among physical machines. To achieve these goals, we propose a new Resource Usage Factor model that manages virtual machine placement on physical machines using reward and penalty mechanisms. Simulations based on cloud user-customized VMs and Amazon EC2 Instances workloads illustrate that the proposed algorithm outperforms existing approaches. In particular, the proposed algorithm reduces total energy consumption by up to 15% for cloud user-customized VMs and by up to 10% for Amazon EC2 Instances.

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

Similar content being viewed by others

References

  1. Teng, F., Yu, L., Li, T., Deng, D., Magoulès, F.: Energy efficiency of vm consolidation in iaas clouds. J. Supercomput. 73(2), 782–809 (2017)

    Article  Google Scholar 

  2. Wu, G., Tang, M., Tian, Y.C., Li, W.: Energy-efficient virtual machine placement in data centers by genetic algorithm. In: International Conference on Neural Information Processing, pp. 315–323. Springer (2012)

  3. Tang, M., Pan, S.: A hybrid genetic algorithm for the energy-efficient virtual machine placement problem in data centers. Neural Process. Lett. 41(2), 211–221 (2015)

    Article  Google Scholar 

  4. Beloglazov, A., Abawajy, J., Buyya, R.: Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Fut. Gener. Comput. Syst. 28(5), 755–768 (2012)

    Article  Google Scholar 

  5. Ferdaus, M.H., Murshed, M., Calheiros, R.N., Buyya, R.: Multi-objective, decentralized dynamic virtual machine consolidation using aco metaheuristic in computing clouds. arXiv preprint arXiv:1706.06646 (2017)

  6. Wang, S., Liu, Z., Zheng, Z., Sun, Q., Yang, F.: Particle swarm optimization for energy-aware virtual machine placement optimization in virtualized data centers. In: Parallel and Distributed Systems (ICPADS) pp. 102–109 (2013)

  7. Ferdaus, M.H., Murshed, M., Calheiros, R.N., Buyya, R.: Virtual machine consolidation in cloud data centers using aco metaheuristic. In: European Conference on Parallel Processing, pp. 306–317. Springer (2014)

  8. Mishra, M., Sahoo, A.: On theory of vm placement: Anomalies in existing methodologies and their mitigation using a novel vector based approach. In: IEEE CLOUD, pp. 275–282. Citeseer (2011)

  9. Zhang, Y., Ansari, N.: Heterogeneity aware dominant resource assistant heuristics for virtual machine consolidation. In: Global Communications Conference (GLOBECOM), pp. 1297–1302 (2013)

  10. Esfandiarpoor, S., Pahlavan, A., Goudarzi, M.: Structure-aware online virtual machine consolidation for datacenter energy improvement in cloud computing. Comput. Electr. Eng. 42, 74–89 (2015)

    Article  Google Scholar 

  11. Pires, F.L., Barán, B.: A virtual machine placement taxonomy. In: 15th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid), pp. 159–168. IEEE (2015)

  12. Gao, Y., Guan, H., Qi, Z., Liu, L.: A multi-objective ant colony system algorithm for virtual machine placement in cloud computing. J. Comput. Syst. Sci. 79(8), 1230–1242 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  13. Dashti, S.E., Rahmani, A.M.: Dynamic vms placement for energy efficiency by pso in cloud computing. J. Exp. Theor. Artif. Intell. 28(1), 97–112 (2016)

    Article  Google Scholar 

  14. Jamali, S., Malektaji, S.: Improving grouping genetic algorithm for virtual machine placement in cloud data centers. In: 4th International Conference on Computer and Knowledge Engineering (ICCKE), pp. 328–333. IEEE (2014)

  15. Hieu, N.T., Di Francesco, M., Jääski, A.Y.: A virtual machine placement algorithm for balanced resource utilization in cloud data centers. In: IEEE 7th International Conference on Cloud Computing, pp. 474–481. IEEE (2014)

  16. Alboaneen, D.A., Tianfield, H., Zhang, Y.: Metaheuristic approaches to virtual machine placement in cloud computing: a review. In: 15th International Symposium on Parallel and Distributed Computing (ISPDC), pp. 214–221. IEEE (2016)

  17. Mann, Z.A., Szabó, M.: Which is the best algorithm for virtual machine placement optimization? Concurr. Comput. 29(10), e4083 (2017)

    Article  Google Scholar 

  18. Baalamurugan, K., Bhanu, S.V.: A multi-objective krill herd algorithm for virtual machine placement in cloud computing. J. Supercomput. (2018)

  19. Attaoui, W., Sabir, E.: Multi-criteria virtual machine placement in cloud computing environments: a literature review. arXiv preprint arXiv:1802.05113 (2018)

  20. Gupta, M.K., Amgoth, T.: Resource-aware virtual machine placement algorithm for iaas cloud. J. Supercomput. 74(1), 122–140 (2018)

    Article  Google Scholar 

  21. Regaieg, R., Koubaa, M., Osei-Opoku, E., Aguili, T.: Multi-objective mixed integer linear programming model for vm placement to minimize resource wastage in a heterogeneous cloud provider data center. In: 2018 Tenth International Conference on Ubiquitous and Future Networks (ICUFN), pp. 401–406 (2018)

  22. Addya, S.K., Turuk, A.K., Sahoo, B., Sarkar, M., Biswash, S.K.: Simulated annealing based vm placement strategy to maximize the profit for cloud service providers. Eng. Sci. Technol. 20(4), 1249–1259 (2017)

    Google Scholar 

  23. Al-Jarrah, O., Al-Zoubi, Z., Jararweh, Y.: Integrated network and hosts energy management for cloud data centers. Trans. Emerg. Telecommun. Technol. 30(9), e3641 (2019)

    Google Scholar 

  24. Chekuri, C., Khanna, S.: On multi-dimensional packing problems. In: Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 185–194. Society for Industrial and Applied Mathematics (1999)

  25. Bobroff, N., Kochut, A., Beaty, K.: Dynamic placement of virtual machines for managing sla violations. In: 10th IFIP/IEEE International Symposium on Integrated Network Management, pp. 119–128. IEEE (2007)

  26. Keller, G., Tighe, M., Lutfiyya, H., Bauer, M.: An analysis of first fit heuristics for the virtual machine relocation problem. In: 8th International Conference on Network and Service Management (cnsm) and 2012 Workshop on Systems Virtualiztion Management (svm), pp. 406–413. IEEE (2012)

  27. Van, H.N., Tran, F.D., Menaud, J.M.: Autonomic virtual resource management for service hosting platforms. In: ICSE Workshop on Software Engineering Challenges of Cloud Computing, pp. 1–8. IEEE (2009)

  28. Lin, W., Zhu, C., Li, J., Liu, B., Lian, H.: Novel algorithms and equivalence optimisation for resource allocation in cloud computing. Int. J. Web Grid Serv. 11(2), 193–210 (2015)

    Article  Google Scholar 

  29. Bellur, U., Rao, C., Madhu Kumar, S.D.: Optimal placement algorithms for virtual machines. arXiv preprint arXiv:1011.5064 (2010)

  30. Anand, A., Lakshmi, J., Nandy, S.: Virtual machine placement optimization supporting performance slas. In: 5th International Conference on Cloud Computing Technology and Science, vol. 1, pp. 298–305. IEEE (2013)

  31. Chaisiri, S., Lee, B.S., Niyato, D.: Optimal virtual machine placement across multiple cloud providers. Services Computing Conference, 2009. APSCC 2009. IEEE Asia-Pacific, pp. 103–110 (2009)

  32. Ribas, B.C., Suguimoto, R.M., Montano, R.A., Silva, F., Castilho, M.: Pbfvmc: a new pseudo-boolean formulation to virtual-machine consolidation. In: Brazilian Conference on Intelligent Systems, pp. 201–206. IEEE (2013)

  33. Van, H.N., Tran, F.D., Menaud, J.M.: Performance and power management for cloud infrastructures. In: 3rd international Conference on Cloud Computing, pp. 329–336. IEEE (2010)

  34. Coffman, E.G., Csirik, J., Galambos, G., Martello, S., Vigo, D.: Bin Packing Approximation Algorithms: Survey and Classification. Handbook of Combinatorial Optimization, pp. 455–531 (2013)

  35. Vega, W.F.D.L., Lueker, G.S.: Bin packing can be solved within \(1+\epsilon\) in linear time. Combinatorica 1(4), 349–355 (1981)

    MathSciNet  MATH  Google Scholar 

  36. Mann, Z.Á.: Approximability of virtual machine allocation: much harder than bin packing. In: 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, pp. 21–30 (2015)

  37. Li, X., Qian, Z., Lua, S., Wu, J.: Energy efficient virtual machine placement algorithm with balanced and improved resource utilization in a data center. Math. Comput. Model. 58(5), 1222–1235 (2013)

    Article  MathSciNet  Google Scholar 

  38. Sun, X., Ansari, N., Wang, R.: Optimizing resource utilization of a data center. IEEE Commun. Surv. Tutor. 18(4), 2822–2846 (2016)

    Article  Google Scholar 

  39. Mollamotalebi, M., Hajireza, S.: Multi-objective dynamic management of virtual machines in cloud environments. J. Cloud Comput. 6(1), 16 (2017)

    Article  Google Scholar 

  40. Abdessamia, F., Zhang, W.Z., Tian, Y.C.: Energy-efficiency virtual machine placement based on binary gravitational search algorithm. Clust. Comput. (2019)

  41. Chang, Y., Gu, C., Luo, F., Fu, W.: Energy efficient resource selection and allocation strategy for virtual machine consolidation in cloud datacenters. IEICE Trans. Inf. Syst. 101(7), 1816–1827 (2018)

    Article  Google Scholar 

  42. Satpathy, A., Addya, S.K., Turuk, A.K., Majhi, B., Sahoo, G.: Crow search based virtual machine placement strategy in cloud data centers with live migration. Comput. Electr. Eng. 69, 334–350 (2018)

    Article  Google Scholar 

  43. Masdari, M., Gharehpasha, S., Ghobaei-Arani, M., Ghasemi, V.: Bio-inspired virtual machine placement schemes in cloud computing environment: taxonomy, review, and future research directions. Clust. Comput. (2019)

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

    Article  Google Scholar 

  45. Alharbi, F., Tian, Y.C., Tang, M., Zhang, W.Z., Peng, C., Fei, M.: An ant colony system for energy-efficient dynamic virtual machine placement in data centers. Expert Syst. Appl. 120, 228–238 (2019)

    Article  Google Scholar 

  46. Beloglazov, A., Buyya, R.: Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in cloud data centers. Concurr. Comput. 24(13), 1397–1420 (2012)

    Article  Google Scholar 

  47. Fan, X., Weber, D.W., Barroso, L.A.: Power provisioning for a warehouse-sized computer. ACM SIGARCH Comput. Archit. News 35(2), 13–23 (2007)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering and IT, University of Kurdistan, Sanandaj, Iran

    Sadoon Azizi & Maz’har Zandsalimi

  2. Department of Computer Science, Montclair State University, Montclair, NJ, USA

    Dawei Li

Authors
  1. Sadoon Azizi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Maz’har Zandsalimi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dawei Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sadoon Azizi.

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

Azizi, S., Zandsalimi, M. & Li, D. An energy-efficient algorithm for virtual machine placement optimization in cloud data centers. Cluster Comput 23, 3421–3434 (2020). https://doi.org/10.1007/s10586-020-03096-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-020-03096-0

Keywords

Search

Navigation