Skip to main content

Advertisement

SpringerLink
Log in

An efficient power-aware VM allocation mechanism in cloud data centers: a micro genetic-based approach

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

Efficiency in cloud servers’ power consumption is of paramount importance. Power efficiency makes the reduction in greenhouse gases establishing the concept of green computing. One of the beneficial ways is to apply power-aware methods to decide where to allocate virtual machines (VMs) in data center physical resources. Virtualization is utilized as a promising technology for power-aware VM allocation methods. Since the VM allocation is an NP-complete problem, we use of evolutionary algorithms to solve it. This paper presents an effective micro-genetic algorithm in order to choose suitable destinations between physical hosts for VMs. Our evaluations in simulation environment show that micro-genetic approach provides invaluable improvements in terms of power consumption compared with other methods.

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

Similar content being viewed by others

References

  1. Kaaouache, M.A., Bouamama, S.: Solving bin packing problem with a hybrid genetic algorithm for VM placement in cloud. Procedia Comput. Sci. 60, 1061–1069 (2015)

    Article  Google Scholar 

  2. Tarahomi, M., Izadi, M.: New approach for reducing energy consumption and load balancing in data centers of cloud computing. J. Intell. Fuzzy Syst. 37(5), 6443–6455 (2019)

    Article  Google Scholar 

  3. Tarahomi, M., Izadi, M.: A prediction-based and power-aware virtual machine allocation algorithm in three-tier cloud data centers. Int. J. Commun. Syst. 32(3), e3870 (2019)

    Article  Google Scholar 

  4. Ghobaei-Arani, M., Souri, A.: LP-WSC: a linear programming approach for web service composition in geographically distributed cloud environments. J. Supercomput. 75(5), 2603–2628 (2019)

    Article  Google Scholar 

  5. Shahidinejad, A., Ghobaei-Arani, M., Esmaeili, L.: An elastic controller using Colored Petri Nets in cloud computing environment. Clust. Comput. 23(2), 1045–1071 (2019). https://doi.org/10.1007/s10586-019-02972-8

    Article  Google Scholar 

  6. Fox, A., et al.: Above the Clouds: A Berkeley View of Cloud Computing. Report UCB/EECS, vol. 28(13), p. 2009. Department of Electrical Engineering and Computer Science, University of California, Berkeley (2009)

  7. Jeyarani, R., Nagaveni, N., Ram, R.V.: Design and implementation of adaptive power-aware virtual machine provisioner (APA-VMP) using swarm intelligence. Future Gener. Comput. Syst. 28(5), 811–821 (2012)

    Article  Google Scholar 

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

    Article  Google Scholar 

  9. Rahmanian, A.A., Dastghaibyfard, G.H., Tahayori, H.: Penalty-aware and cost-efficient resource management in cloud data centers. Int. J. Commun. Syst. 30(8), e3179 (2017)

    Article  Google Scholar 

  10. Zhu, X., et al.: 1000 Islands: an integrated approach to resource management for virtualized data centers. Clust. Comput. 12(1), 45–57 (2009)

    Article  Google Scholar 

  11. Rahmanian, A.A., Ghobaei-Arani, M., Tofighy, S.: A learning automata-based ensemble resource usage prediction algorithm for cloud computing environment. Future Gener. Comput. Syst. 79, 54–71 (2018)

    Article  Google Scholar 

  12. Horri, A., Rahmanian, A., Dastghaibyfard, G.H.: Energy and performance-aware virtual machine consolidation in cloud computing a two dimensional approach. Turk. J. Eng. 1, 20–35 (2015)

    Google Scholar 

  13. Arianyan, E., Taheri, H., Sharifian, S.: Novel heuristics for consolidation of virtual machines in cloud data centers using multi-criteria resource management solutions. J. Supercomput. 72(2), 688–717 (2016)

    Article  Google Scholar 

  14. Dastjerdi, A.V., Buyya, R.: An autonomous time-dependent SLA negotiation strategy for cloud computing. Comput. J. 58(11), 3202–3216 (2014)

    Article  Google Scholar 

  15. Shahidinejad, A., Ghobaei-Arani, M., Masdari, M.: Resource provisioning using workload clustering in cloud computing environment: a hybrid approach. Clust. Comput (2020). https://doi.org/10.1007/s10586-020-03107-0

    Article  Google Scholar 

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

    Article  Google Scholar 

  17. Masdari, M., Zangakani, M.: Green cloud computing using proactive virtual machine placement: challenges and issues. J. Grid Comput. (2019). https://doi.org/10.1007/s10723-019-09489-9

    Article  Google Scholar 

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

  19. Speitkamp, B., Bichler, M.: A mathematical programming approach for server consolidation problems in virtualized data centers. IEEE Trans. Serv. Comput. 3(4), 266–278 (2010)

    Article  Google Scholar 

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

  21. Wu, Y., Tang, M., Fraser, W.: A simulated annealing algorithm for energy efficient virtual machine placement. In: 2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC), pp. 1245–1250 (2012)

  22. Abdel-Basset, M., Abdle-Fatah, L., Sangaiah, A.K.: An improved Lévy based whale optimization algorithm for bandwidth-efficient virtual machine placement in cloud computing environment. Clust. Comput. 22(4), 8319–8334 (2019)

    Article  Google Scholar 

  23. Abdessamia, F., Zhang, W.Z., Tian, Y.C.: Energy-efficiency virtual machine placement based on binary gravitational search algorithm. Clust. Comput. (2019). https://doi.org/10.1007/s10586-019-03021-0

    Article  Google Scholar 

  24. Parvizi, E., Rezvani, M.H.: Utilization-aware energy-efficient virtual machine placement in cloud networks using NSGA-III meta-heuristic approach. Clust. Comput. (2020). https://doi.org/10.1007/s10586-020-03060-y

    Article  Google Scholar 

  25. Rasouli, N., Razavi, R., Faragardi, H.R.: EPBLA: energy-efficient consolidation of virtual machines using learning automata in cloud data centers. Clust. Comput. (2020). https://doi.org/10.1007/s10586-020-03066-6

    Article  Google Scholar 

  26. Azizi, S., Li, D.: An energy-efficient algorithm for virtual machine placement optimization in cloud data centers. Clust. Comput. (2020). https://doi.org/10.1007/s10586-020-03096-0

    Article  Google Scholar 

  27. 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). https://doi.org/10.1007/s10586-019-03026-9

    Article  Google Scholar 

  28. Donyagard Vahed, N., Ghobaei-Arani, M., Souri, A.: Multiobjective virtual machine placement mechanisms using nature-inspired metaheuristic algorithms in cloud environments: a comprehensive review. Int. J. Commun. Syst. 32(14), e4068 (2019)

    Article  Google Scholar 

  29. Ghasemi, A., Haghighat, A.T.: A multi-objective load balancing algorithm for virtual machine placement in cloud data centers based on machine learning. Computing (2020). https://doi.org/10.1007/s00607-020-00813-w

    Article  MathSciNet  Google Scholar 

  30. Qin, Y., Wang, H., Yi, S., Li, X., Zhai, L.: Virtual machine placement based on multi-objective reinforcement learning. Appl. Intell. 50, 1–14 (2020)

    Article  Google Scholar 

  31. Wei, C., Hu, Z.H., Wang, Y.G.: Exact algorithms for energy-efficient virtual machine placement in data centers. Future Gener. Comput. Syst. 106, 77–91 (2020)

    Article  Google Scholar 

  32. Abohamama, A.S., Hamouda, E.: A hybrid energy-aware virtual machine placement algorithm for cloud environments. Expert Syst. Appl. 150, 113306 (2020)

    Article  Google Scholar 

  33. Reddy, M.A., Ravindranath, K.: Virtual machine placement using JAYA optimization algorithm. Appl. Artif. Intell. 34(1), 31–46 (2020)

    Article  Google Scholar 

  34. Gao, Y., Guan, H., Qi, Z., Hou, Y., 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 

  35. Rahmanian, A.A., Horri, A., Dastghaibyfard, G.: Towards a hierarchical and architecture based virtual machine consolidation in cloud data centers. Int. J. Commun. Syst. 31(4), e3490 (2017)

    Article  Google Scholar 

  36. Ghobaei-Arani, M., Rahmanian, A.A., Shamsi, M., Rasouli-Kenari, A.: A learning-based approach for virtual machine placement in cloud data centers. Int. J. Commun. Syst. 31(8), e3537 (2018)

    Article  Google Scholar 

  37. Ghobaei-Arani, M., Souri, A., Baker, T., Hussien, A.: ControCity: an autonomous approach for controlling elasticity using buffer Management in Cloud Computing Environment. IEEE Access 7, 106912–106924 (2019)

    Article  Google Scholar 

  38. Ghobaei-Arani, M., Shamsi, M., Rahmanian, A.A.: An efficient approach for improving virtual machine placement in cloud computing environment. J. Exp. Theor. Artif. Intell. 29(6), 1149–1171 (2017)

    Article  Google Scholar 

  39. Ribas, P.C., Yamamoto, L., Polli, H.L., Arruda, L.V.R., Neves Jr., F.: A micro-genetic algorithm for multi-objective scheduling of a real world pipeline network. Eng. Appl. Artif. Intell. 26(1), 302–313 (2013)

    Article  Google Scholar 

  40. Calheiros, R.N., Ranjan, R., Beloglazov, A., De Rose, C.A., Buyya, R.: CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw. Pract. Exp. 41(1), 23–50 (2011)

    Article  Google Scholar 

  41. Agmon Ben-Yehuda, O., et al.: Deconstructing Amazon EC2 spot instance pricing. ACM Trans. Econ. Comput (TEAC) 1(3), 1–20 (2013). https://doi.org/10.1145/2509413.2509416

    Article  Google Scholar 

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

    Article  Google Scholar 

  43. 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. Pract. Exp. 24(13), 1397–1420 (2012)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Kish International Campus Sharif University of Technology, Tehran, Iran

    Mehran Tarahomi

  2. Department of Computer Engineering, Sharif University of Technology, Tehran, Iran

    Mohammad Izadi

  3. Department of Computer Engineering, Qom Branch, Islamic Azad University, Qom, Iran

    Mostafa Ghobaei-Arani

Authors
  1. Mehran Tarahomi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohammad Izadi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mostafa Ghobaei-Arani
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mehran Tarahomi.

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

Tarahomi, M., Izadi, M. & Ghobaei-Arani, M. An efficient power-aware VM allocation mechanism in cloud data centers: a micro genetic-based approach. Cluster Comput 24, 919–934 (2021). https://doi.org/10.1007/s10586-020-03152-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-020-03152-9

Keywords

Search

Navigation