Skip to main content
Erschienen in: Cluster Computing 2/2021

09.08.2020

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

verfasst von: Mehran Tarahomi, Mohammad Izadi, Mostafa Ghobaei-Arani

Erschienen in: Cluster Computing | Ausgabe 2/2021

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
An efficient power-aware VM allocation mechanism in cloud data centers: a micro genetic-based approach
verfasst von
Mehran Tarahomi
Mohammad Izadi
Mostafa Ghobaei-Arani
Publikationsdatum
09.08.2020
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe 2/2021
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-020-03152-9

Weitere Artikel der Ausgabe 2/2021

Cluster Computing 2/2021 Zur Ausgabe

Premium Partner