Skip to main content
Top
Published in: Cluster Computing 2/2021

09-08-2020

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

Authors: Mehran Tarahomi, Mohammad Izadi, Mostafa Ghobaei-Arani

Published in: Cluster Computing | Issue 2/2021

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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)CrossRef 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)CrossRef
2.
go back to reference 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)CrossRef 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)CrossRef
3.
go back to reference 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)CrossRef 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)CrossRef
4.
go back to reference 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)CrossRef 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)CrossRef
6.
go back to reference 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) 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.
go back to reference 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)CrossRef 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)CrossRef
8.
go back to reference 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)CrossRef 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)CrossRef
9.
go back to reference 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)CrossRef 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)CrossRef
10.
go back to reference Zhu, X., et al.: 1000 Islands: an integrated approach to resource management for virtualized data centers. Clust. Comput. 12(1), 45–57 (2009)CrossRef Zhu, X., et al.: 1000 Islands: an integrated approach to resource management for virtualized data centers. Clust. Comput. 12(1), 45–57 (2009)CrossRef
11.
go back to reference 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)CrossRef 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)CrossRef
12.
go back to reference 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) 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)
13.
go back to reference 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)CrossRef 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)CrossRef
14.
go back to reference Dastjerdi, A.V., Buyya, R.: An autonomous time-dependent SLA negotiation strategy for cloud computing. Comput. J. 58(11), 3202–3216 (2014)CrossRef Dastjerdi, A.V., Buyya, R.: An autonomous time-dependent SLA negotiation strategy for cloud computing. Comput. J. 58(11), 3202–3216 (2014)CrossRef
16.
go back to reference 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)CrossRef 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)CrossRef
18.
go back to reference 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) 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.
go back to reference 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)CrossRef 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)CrossRef
20.
go back to reference 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) 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.
go back to reference 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) 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.
go back to reference 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)CrossRef 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)CrossRef
28.
go back to reference 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)CrossRef 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)CrossRef
30.
go back to reference 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)CrossRef 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)CrossRef
31.
go back to reference 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)CrossRef 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)CrossRef
32.
go back to reference Abohamama, A.S., Hamouda, E.: A hybrid energy-aware virtual machine placement algorithm for cloud environments. Expert Syst. Appl. 150, 113306 (2020)CrossRef Abohamama, A.S., Hamouda, E.: A hybrid energy-aware virtual machine placement algorithm for cloud environments. Expert Syst. Appl. 150, 113306 (2020)CrossRef
33.
go back to reference Reddy, M.A., Ravindranath, K.: Virtual machine placement using JAYA optimization algorithm. Appl. Artif. Intell. 34(1), 31–46 (2020)CrossRef Reddy, M.A., Ravindranath, K.: Virtual machine placement using JAYA optimization algorithm. Appl. Artif. Intell. 34(1), 31–46 (2020)CrossRef
34.
go back to reference 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)MathSciNetMATHCrossRef 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)MathSciNetMATHCrossRef
35.
go back to reference 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)CrossRef 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)CrossRef
36.
go back to reference 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)CrossRef 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)CrossRef
37.
go back to reference 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)CrossRef 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)CrossRef
38.
go back to reference 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)CrossRef 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)CrossRef
39.
go back to reference 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)CrossRef 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)CrossRef
40.
go back to reference 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)CrossRef 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)CrossRef
42.
go back to reference Park, K., Pai, V.S.: CoMon: a mostly-scalable monitoring system for PlanetLab. ACM SIGOPS Oper. Syst. Rev. 40(1), 65–74 (2006)CrossRef Park, K., Pai, V.S.: CoMon: a mostly-scalable monitoring system for PlanetLab. ACM SIGOPS Oper. Syst. Rev. 40(1), 65–74 (2006)CrossRef
43.
go back to reference 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)CrossRef 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)CrossRef
Metadata
Title
An efficient power-aware VM allocation mechanism in cloud data centers: a micro genetic-based approach
Authors
Mehran Tarahomi
Mohammad Izadi
Mostafa Ghobaei-Arani
Publication date
09-08-2020
Publisher
Springer US
Published in
Cluster Computing / Issue 2/2021
Print ISSN: 1386-7857
Electronic ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-020-03152-9

Other articles of this Issue 2/2021

Cluster Computing 2/2021 Go to the issue

Premium Partner