Skip to main content
Erschienen in: Cluster Computing 4/2020

11.12.2019

Bio-inspired virtual machine placement schemes in cloud computing environment: taxonomy, review, and future research directions

verfasst von: Mohammad Masdari, Sasan Gharehpasha, Mostafa Ghobaei-Arani, Vafa Ghasemi

Erschienen in: Cluster Computing | Ausgabe 4/2020

Einloggen

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

search-config
loading …

Abstract

Energy efficiency is one of the important issues in green cloud data centers (DCs). In this context, a virtual machine (VM) placement is one of the important techniques which can be used to achieve energy efficiency in such environments. Bio-inspired optimization algorithms are widely used in the literature to solve the VM placement (VMP) problem and different types of them are benefited to achieve energy efficiency while meeting Quality of Service (QoS) and user-specified constraints such as deadlines and cost. This paper presents a comprehensive survey and taxonomy of the bio-inspired VMP schemes. For this purpose, we first provide the essential concepts regarding the VMP and describe various objectives and factors which can be considered in this process. Then, we provide a taxonomy of VMP schemes regarding their applied optimization algorithms and compare their employed factors in the VMP process as well as simulator environments and the metrics which have been utilized in the verification of the investigated VMP frameworks. Finally, the concluding remarks and future researches directions are provided.

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 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
2.
Zurück zum Zitat Ghobaei-Arani, Mostafa, Shamsi, Mahboubeh, Rahmanian, Ali 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, Mostafa, Shamsi, Mahboubeh, Rahmanian, Ali A.: An efficient approach for improving virtual machine placement in cloud computing environment. J. Exp. Theor. Artif. Intell. 29(6), 1149–1171 (2017)CrossRef
3.
Zurück zum Zitat Masdari, M., Salehi, F., Jalali, M., Bidaki, M.: A survey of PSO-based scheduling algorithms in cloud computing. J. Netw. Syst. Manag. 25(1), 122–158 (2017)CrossRef Masdari, M., Salehi, F., Jalali, M., Bidaki, M.: A survey of PSO-based scheduling algorithms in cloud computing. J. Netw. Syst. Manag. 25(1), 122–158 (2017)CrossRef
4.
Zurück zum Zitat Bao, R: Performance evaluation for traditional virtual machine placement algorithms in the cloud. In: Proceedings of the International Conference on the Internet of Vehicles, pp. 225–231, Springer (2016) Bao, R: Performance evaluation for traditional virtual machine placement algorithms in the cloud. In: Proceedings of the International Conference on the Internet of Vehicles, pp. 225–231, Springer (2016)
5.
Zurück zum Zitat Masdari, M., ValiKardan, S., Shahi, Z., Azar, S.I.: Towards workflow scheduling in cloud computing: a comprehensive analysis. J. Netw. Comput. Appl. 66, 64–82 (2016)CrossRef Masdari, M., ValiKardan, S., Shahi, Z., Azar, S.I.: Towards workflow scheduling in cloud computing: a comprehensive analysis. J. Netw. Comput. Appl. 66, 64–82 (2016)CrossRef
6.
Zurück zum Zitat Masdari, M., Jalali, M.: A survey and taxonomy of DoS attacks in cloud computing. Secur. Commun. Netw. 9(16), 3724–3751 (2016)CrossRef Masdari, M., Jalali, M.: A survey and taxonomy of DoS attacks in cloud computing. Secur. Commun. Netw. 9(16), 3724–3751 (2016)CrossRef
7.
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), 1–18 (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), 1–18 (2018)CrossRef
8.
Zurück zum Zitat Vahed, N.D., 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), 1–32 (2019) Vahed, N.D., 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), 1–32 (2019)
9.
Zurück zum Zitat Aslanpour, M.S., Dashti, S.E., Ghobaei-Arani, M., Rahmanian, A.A.: Resource provisioning for cloud applications: a 3-D, provident and flexible approach. J. Supercomput. 74(12), 6470–6501 (2018)CrossRef Aslanpour, M.S., Dashti, S.E., Ghobaei-Arani, M., Rahmanian, A.A.: Resource provisioning for cloud applications: a 3-D, provident and flexible approach. J. Supercomput. 74(12), 6470–6501 (2018)CrossRef
10.
Zurück zum Zitat Wei, W., Gu, H., Lu, W., Zhou, T., Liu, X.: Energy efficient virtual machine placement with an improved ant colony optimization over data center networks. IEEE Access 7, 60617–60625 (2019)CrossRef Wei, W., Gu, H., Lu, W., Zhou, T., Liu, X.: Energy efficient virtual machine placement with an improved ant colony optimization over data center networks. IEEE Access 7, 60617–60625 (2019)CrossRef
11.
Zurück zum Zitat Qin, Y., Wang, H., Zhu, F., Zhai, L.: A multi-objective ant colony system algorithm for virtual machine placement in traffic intense data centers. IEEE Access 6, 58912–58923 (2018)CrossRef Qin, Y., Wang, H., Zhu, F., Zhai, L.: A multi-objective ant colony system algorithm for virtual machine placement in traffic intense data centers. IEEE Access 6, 58912–58923 (2018)CrossRef
12.
Zurück zum Zitat Ding, Y., Liao, G., Liu, S.: Virtual machine placement based on degradation factor ant colony algorithm. In: Proceedings of the 2018 13th IEEE Conference on Industrial Electronics and Applications (ICIEA), pp. 775–779, IEEE (2018) Ding, Y., Liao, G., Liu, S.: Virtual machine placement based on degradation factor ant colony algorithm. In: Proceedings of the 2018 13th IEEE Conference on Industrial Electronics and Applications (ICIEA), pp. 775–779, IEEE (2018)
13.
Zurück zum Zitat Shabeera, T., Kumar, S.M., Salam, S.M., Krishnan, K.M.: Optimizing VM allocation and data placement for data-intensive applications in the cloud using ACO metaheuristic algorithm. Eng. Sci. Technol. Int. J. 20(2), 616–628 (2017) Shabeera, T., Kumar, S.M., Salam, S.M., Krishnan, K.M.: Optimizing VM allocation and data placement for data-intensive applications in the cloud using ACO metaheuristic algorithm. Eng. Sci. Technol. Int. J. 20(2), 616–628 (2017)
14.
Zurück zum Zitat Liu, X.-F., Zhan, Z.-H., Deng, J. D., Li, Y., Gu, T., Zhang, J: An energy-efficient ant colony system for virtual machine placement in cloud computing. In: Proceedings of the IEEE Transactions on Evolutionary Computation (2016) Liu, X.-F., Zhan, Z.-H., Deng, J. D., Li, Y., Gu, T., Zhang, J: An energy-efficient ant colony system for virtual machine placement in cloud computing. In: Proceedings of the IEEE Transactions on Evolutionary Computation (2016)
15.
Zurück zum Zitat Hong, L., Yufei, G.: GACA-VMP: Virtual Machine Placement Scheduling in Cloud Computing Based on Genetic Ant Colony Algorithm Approach. In: Proceedings of the 2015 IEEE 12th Intl Conf on Ubiquitous Intelligence and Computing and 2015 IEEE 12th International Conference Autonomic and Trusted Computing and 2015 IEEE 15th International Conference on Scalable Computing and Communications and Its Associated Workshops (UIC-ATC-ScalCom), pp. 1008–1015, IEEE (2015) Hong, L., Yufei, G.: GACA-VMP: Virtual Machine Placement Scheduling in Cloud Computing Based on Genetic Ant Colony Algorithm Approach. In: Proceedings of the 2015 IEEE 12th Intl Conf on Ubiquitous Intelligence and Computing and 2015 IEEE 12th International Conference Autonomic and Trusted Computing and 2015 IEEE 15th International Conference on Scalable Computing and Communications and Its Associated Workshops (UIC-ATC-ScalCom), pp. 1008–1015, IEEE (2015)
16.
Zurück zum Zitat Pan, X., Wu, L., Wu, D., Sheng, Y.: Ant colony optimization of virtual machine placement for data latency minimization in cloud systems. In: Proceedings of the 2015 12th International Computer Conference on Wavelet Active Media Technology and Information Processing (ICCWAMTIP), pp. 49–54, IEEE (2015) Pan, X., Wu, L., Wu, D., Sheng, Y.: Ant colony optimization of virtual machine placement for data latency minimization in cloud systems. In: Proceedings of the 2015 12th International Computer Conference on Wavelet Active Media Technology and Information Processing (ICCWAMTIP), pp. 49–54, IEEE (2015)
17.
Zurück zum Zitat Seddigh, M., Taheri, H., Sharifian, S.: Dynamic prediction scheduling for virtual machine placement via ant colony optimization. In: Proceedings of the Signal Processing and Intelligent Systems Conference (SPIS), 2015, pp. 104–108, IEEE (2015) Seddigh, M., Taheri, H., Sharifian, S.: Dynamic prediction scheduling for virtual machine placement via ant colony optimization. In: Proceedings of the Signal Processing and Intelligent Systems Conference (SPIS), 2015, pp. 104–108, IEEE (2015)
18.
Zurück zum Zitat Hassen, F.B., Brahmi, Z., Toumi, H.: VM placement algorithm based on recruitment process within ant colonies. In: Proceedings of the International Conference on Digital Economy (ICDEc), pp. 1–7, IEEE (2016) Hassen, F.B., Brahmi, Z., Toumi, H.: VM placement algorithm based on recruitment process within ant colonies. In: Proceedings of the International Conference on Digital Economy (ICDEc), pp. 1–7, IEEE (2016)
19.
Zurück zum Zitat Zhang, L., Wang, Y., Zhu, L., Ji, W.: Towards energy-efficient cloud: an optimized ant colony model for virtual machine placement. J. Commun. Inform. Netw. 1(4), 116–132 (2016)CrossRef Zhang, L., Wang, Y., Zhu, L., Ji, W.: Towards energy-efficient cloud: an optimized ant colony model for virtual machine placement. J. Commun. Inform. Netw. 1(4), 116–132 (2016)CrossRef
20.
Zurück zum Zitat Tawfeek, M.A., El-Sisi, A.B., Keshk, A.E., Torkey, F.A.: Virtual machine placement based on ant colony optimization for minimizing resource wastage. In: Proceedings of the International Conference on Advanced Machine Learning Technologies and Applications, pp. 153–164, Springer (2014) Tawfeek, M.A., El-Sisi, A.B., Keshk, A.E., Torkey, F.A.: Virtual machine placement based on ant colony optimization for minimizing resource wastage. In: Proceedings of the International Conference on Advanced Machine Learning Technologies and Applications, pp. 153–164, Springer (2014)
21.
Zurück zum Zitat Malekloo, M., Kara, N.: Multi-objective ACO virtual machine placement in cloud computing environments. In: Proceedings of the Globecom Workshops (GC Wkshps), 2014, pp. 112–116, IEEE (2014) Malekloo, M., Kara, N.: Multi-objective ACO virtual machine placement in cloud computing environments. In: Proceedings of the Globecom Workshops (GC Wkshps), 2014, pp. 112–116, IEEE (2014)
22.
Zurück zum Zitat Liu, X.-F., Zhan, Z.-H., Du, K.-J., Chen, W.-N.: Energy-aware virtual machine placement scheduling in cloud computing based on ant colony optimization approach. In: Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation, pp. 41–48, ACM (2014) Liu, X.-F., Zhan, Z.-H., Du, K.-J., Chen, W.-N.: Energy-aware virtual machine placement scheduling in cloud computing based on ant colony optimization approach. In: Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation, pp. 41–48, ACM (2014)
23.
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
24.
Zurück zum Zitat Gao, C., Wang, H., Zhai, L., Gao, Y., Yi, S.: An energy-aware ant colony algorithm for network-aware virtual machine placement in cloud computing. In: Proceedings of the 2016 IEEE 22nd International Conference on Parallel and Distributed Systems (ICPADS), pp. 669–676, IEEE (2016) Gao, C., Wang, H., Zhai, L., Gao, Y., Yi, S.: An energy-aware ant colony algorithm for network-aware virtual machine placement in cloud computing. In: Proceedings of the 2016 IEEE 22nd International Conference on Parallel and Distributed Systems (ICPADS), pp. 669–676, IEEE (2016)
25.
Zurück zum Zitat Alharbi, F., Tian, Y.-C., Tang, M., Ferdaus, M.H.: Profile-based ant colony optimization for energy-efficient virtual machine placement. In: Proceedings of the International Conference on Neural Information Processing, pp. 863–871, Springer (2017) Alharbi, F., Tian, Y.-C., Tang, M., Ferdaus, M.H.: Profile-based ant colony optimization for energy-efficient virtual machine placement. In: Proceedings of the International Conference on Neural Information Processing, pp. 863–871, Springer (2017)
26.
Zurück zum Zitat Zhu, L., Tang, R., Tao, Y., Ren, M., Xue, L.: Multi-objective ant colony optimization algorithm based on load balance. In: Proceedings of the International Conference on Cloud Computing and Security, pp. 193–205, Springer (2016) Zhu, L., Tang, R., Tao, Y., Ren, M., Xue, L.: Multi-objective ant colony optimization algorithm based on load balance. In: Proceedings of the International Conference on Cloud Computing and Security, pp. 193–205, Springer (2016)
27.
Zurück zum Zitat Liu, X., Gu, H., Zhang, H., Liu, F., Chen, Y., Yu, X.: Energy-Aware on-chip virtual machine placement for cloud-supported cyber-physical systems. Microprocess. Microsyst. 52, 427–437 (2017)CrossRef Liu, X., Gu, H., Zhang, H., Liu, F., Chen, Y., Yu, X.: Energy-Aware on-chip virtual machine placement for cloud-supported cyber-physical systems. Microprocess. Microsyst. 52, 427–437 (2017)CrossRef
28.
Zurück zum Zitat Fashion, A., Sharifian, S.: A modified knowledge-based ant colony algorithm for virtual machine placement and simultaneous routing of NFV in distributed cloud architecture. J. Supercomput. 75, 5520–5550 (2019)CrossRef Fashion, A., Sharifian, S.: A modified knowledge-based ant colony algorithm for virtual machine placement and simultaneous routing of NFV in distributed cloud architecture. J. Supercomput. 75, 5520–5550 (2019)CrossRef
29.
Zurück zum Zitat 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)CrossRef 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)CrossRef
30.
Zurück zum Zitat Satpathy, A., Addya, S.K., Turuk, A.K., Majhi, B., Sahoo, G.: A resource aware VM placement strategy in cloud data centers based on the crow search algorithm. In: Proceedings of the 2017 4th International Conference on Advanced Computing and Communication Systems (ICACCS), pp. 1–6, IEEE (2017) Satpathy, A., Addya, S.K., Turuk, A.K., Majhi, B., Sahoo, G.: A resource aware VM placement strategy in cloud data centers based on the crow search algorithm. In: Proceedings of the 2017 4th International Conference on Advanced Computing and Communication Systems (ICACCS), pp. 1–6, IEEE (2017)
31.
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
32.
Zurück zum Zitat Sait, S.M., Bala, A., El-Maleh, A.H.: Cuckoo search based resource optimization of data centers. Appl. Intell. 44(3), 489–506 (2016)CrossRef Sait, S.M., Bala, A., El-Maleh, A.H.: Cuckoo search based resource optimization of data centers. Appl. Intell. 44(3), 489–506 (2016)CrossRef
33.
Zurück zum Zitat Liu, C., Shen, C., Li, S., Wang, S.: A new evolutionary multi-objective algorithm to virtual machine placement in the virtualized data center. In: Proceedings of the 2014 5th IEEE International Conference on Software Engineering and Service Science (ICSESS), pp. 272–275, IEEE (2014) Liu, C., Shen, C., Li, S., Wang, S.: A new evolutionary multi-objective algorithm to virtual machine placement in the virtualized data center. In: Proceedings of the 2014 5th IEEE International Conference on Software Engineering and Service Science (ICSESS), pp. 272–275, IEEE (2014)
34.
Zurück zum Zitat Xiao, Z., Jiang, J., Zhu, Y., Ming, Z., Zhong, S., Cai, S.: A solution of dynamic VMs placement problem for energy consumption optimization based on evolutionary game theory. J. Syst. Softw. 101, 260–272 (2015)CrossRef Xiao, Z., Jiang, J., Zhu, Y., Ming, Z., Zhong, S., Cai, S.: A solution of dynamic VMs placement problem for energy consumption optimization based on evolutionary game theory. J. Syst. Softw. 101, 260–272 (2015)CrossRef
35.
Zurück zum Zitat Mark, C.C.T., Niyato, D., Chen-Khong, T.: Evolutionary optimal virtual machine placement and demand forecaster for cloud computing. In: Proceedings of the 2011 IEEE International Conference on Advanced Information Networking and Applications (AINA), pp. 348–355, IEEE (2011) Mark, C.C.T., Niyato, D., Chen-Khong, T.: Evolutionary optimal virtual machine placement and demand forecaster for cloud computing. In: Proceedings of the 2011 IEEE International Conference on Advanced Information Networking and Applications (AINA), pp. 348–355, IEEE (2011)
36.
Zurück zum Zitat Li, X.-K., Gu, C.-H., Yang, Z.-P., Chang, Y.-H.: Virtual machine placement strategy based on discrete firefly algorithm in cloud environments. In: Proceedings of the 2015 12th International Computer Conference on Wavelet Active Media Technology and Information Processing (ICCWAMTIP), pp. 61–66, IEEE (2015) Li, X.-K., Gu, C.-H., Yang, Z.-P., Chang, Y.-H.: Virtual machine placement strategy based on discrete firefly algorithm in cloud environments. In: Proceedings of the 2015 12th International Computer Conference on Wavelet Active Media Technology and Information Processing (ICCWAMTIP), pp. 61–66, IEEE (2015)
37.
Zurück zum Zitat Su, S., Su, Y., Shao, F., Guo, H.: A power-aware virtual machine mapper using firefly optimization. In: Proceedings of the 2015 Third International Conference on Advanced Cloud and Big Data, pp. 96–103, IEEE (2015) Su, S., Su, Y., Shao, F., Guo, H.: A power-aware virtual machine mapper using firefly optimization. In: Proceedings of the 2015 Third International Conference on Advanced Cloud and Big Data, pp. 96–103, IEEE (2015)
38.
Zurück zum Zitat Ding, W., et al.: DFA-VMP: an efficient and secure virtual machine placement strategy under cloud environment. Peer-to-Peer Netw. Appl. 11(2), 318–333 (2018)MathSciNetCrossRef Ding, W., et al.: DFA-VMP: an efficient and secure virtual machine placement strategy under cloud environment. Peer-to-Peer Netw. Appl. 11(2), 318–333 (2018)MathSciNetCrossRef
39.
Zurück zum Zitat Sonklin, C., Tang, M., Tian, Y.-C.: A decrease-and-conquer genetic algorithm for energy-efficient virtual machine placement in data centers. In: Proceedings of the 2017 IEEE 15th International Conference on Industrial Informatics (INDIN), pp. 135–140, IEEE (2017) Sonklin, C., Tang, M., Tian, Y.-C.: A decrease-and-conquer genetic algorithm for energy-efficient virtual machine placement in data centers. In: Proceedings of the 2017 IEEE 15th International Conference on Industrial Informatics (INDIN), pp. 135–140, IEEE (2017)
40.
Zurück zum Zitat Stefanello, F., Aggarwal, V., Buriol, L.S., Gonçalves, J.F., Resende, M.G.: A biased random key genetic algorithm for placement of virtual machines across geo-separated data centers. In: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation, pp. 919–926, ACM (2015) Stefanello, F., Aggarwal, V., Buriol, L.S., Gonçalves, J.F., Resende, M.G.: A biased random key genetic algorithm for placement of virtual machines across geo-separated data centers. In: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation, pp. 919–926, ACM (2015)
41.
Zurück zum Zitat 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)CrossRef 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)CrossRef
42.
Zurück zum Zitat Sarker, T.K., Tang, M.: A penalty-based genetic algorithm for the migration cost-aware virtual machine placement problem in cloud data centers. In: Proceedings of the International Conference on Neural Information Processing, pp. 161–169, Springer (2015) Sarker, T.K., Tang, M.: A penalty-based genetic algorithm for the migration cost-aware virtual machine placement problem in cloud data centers. In: Proceedings of the International Conference on Neural Information Processing, pp. 161–169, Springer (2015)
43.
Zurück zum Zitat Kaaouache, M.A., Bouamama, S.: Solving bin packing problem with a hybrid genetic algorithm for VM placement in the cloud. Proc. 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 the cloud. Proc. Comput. Sci. 60, 1061–1069 (2015)CrossRef
44.
Zurück zum Zitat Chen, H.: A grouping genetic algorithm for virtual machine placement in cloud computing. In: Proceedings of the International Conference on Collaborative Computing: Networking, Applications, and Worksharing, pp. 468–473, Springer (2016) Chen, H.: A grouping genetic algorithm for virtual machine placement in cloud computing. In: Proceedings of the International Conference on Collaborative Computing: Networking, Applications, and Worksharing, pp. 468–473, Springer (2016)
45.
Zurück zum Zitat Kessaci, Y., Melab, N., Talbi, E.-G.: A pareto-based genetic algorithm for optimized assignment of vm requests on a cloud brokering environment. In: Proceedings of the 2013 IEEE Congress on Evolutionary Computation (CEC), pp. 2496–2503, IEEE (2013) Kessaci, Y., Melab, N., Talbi, E.-G.: A pareto-based genetic algorithm for optimized assignment of vm requests on a cloud brokering environment. In: Proceedings of the 2013 IEEE Congress on Evolutionary Computation (CEC), pp. 2496–2503, IEEE (2013)
46.
Zurück zum Zitat Dong, Y.-S., Xu, G.-C., Fu, X.-D.: A distributed parallel genetic algorithm of placement strategy for virtual machines deployment on a cloud platform. Sci. World J. 2014, 12 (2014) Dong, Y.-S., Xu, G.-C., Fu, X.-D.: A distributed parallel genetic algorithm of placement strategy for virtual machines deployment on a cloud platform. Sci. World J. 2014, 12 (2014)
47.
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: Proceedings of the International Conference on Neural Information Processing, pp. 315–323, Springer (2012) Wu, G., Tang, M., Tian, Y.-C., Li, W.: Energy-efficient virtual machine placement in data centers by genetic algorithm. In: Proceedings of the International Conference on Neural Information Processing, pp. 315–323, Springer (2012)
48.
Zurück zum Zitat Zheng, Z., Wang, R., Zhong, H., Zhang, X.: An approach for cloud resource scheduling based on Parallel Genetic Algorithm. In: Proceedings of the 2011 3rd International Conference on Computer Research and Development (ICCRD), vol. 2, pp. 444–447, IEEE (2011) Zheng, Z., Wang, R., Zhong, H., Zhang, X.: An approach for cloud resource scheduling based on Parallel Genetic Algorithm. In: Proceedings of the 2011 3rd International Conference on Computer Research and Development (ICCRD), vol. 2, pp. 444–447, IEEE (2011)
49.
Zurück zum Zitat Sharma, O., Saini, H.: Energy and SLA efficient virtual machine placement in cloud environment using non-dominated sorting genetic algorithm. Int. J. Inform. Secur. Priv. (IJISP) 13(1), 1–16 (2019)CrossRef Sharma, O., Saini, H.: Energy and SLA efficient virtual machine placement in cloud environment using non-dominated sorting genetic algorithm. Int. J. Inform. Secur. Priv. (IJISP) 13(1), 1–16 (2019)CrossRef
50.
Zurück zum Zitat Mosa, A., Paton, N.W.: Optimizing virtual machine placement for energy and SLA in clouds using utility functions. J. Cloud Comput. 5(1), 17 (2016)CrossRef Mosa, A., Paton, N.W.: Optimizing virtual machine placement for energy and SLA in clouds using utility functions. J. Cloud Comput. 5(1), 17 (2016)CrossRef
51.
Zurück zum Zitat Wang, S., Gu, H., Wu, G.: A new approach to multi-objective virtual machine placement in the virtualized data center. In: Proceedings of the 2013 IEEE Eighth International Conference on Networking, Architecture, and Storage (NAS), pp. 331–335, IEEE (2013) Wang, S., Gu, H., Wu, G.: A new approach to multi-objective virtual machine placement in the virtualized data center. In: Proceedings of the 2013 IEEE Eighth International Conference on Networking, Architecture, and Storage (NAS), pp. 331–335, IEEE (2013)
52.
Zurück zum Zitat Yang, T., Lee, Y.C., Zomaya, A.Y.: Energy-efficient data center networks planning with virtual machine placement and traffic configuration. In: Proceedings of the 2014 IEEE 6th International Conference on Cloud Computing Technology and Science (CloudCom), pp. 284–291, IEEE (2014) Yang, T., Lee, Y.C., Zomaya, A.Y.: Energy-efficient data center networks planning with virtual machine placement and traffic configuration. In: Proceedings of the 2014 IEEE 6th International Conference on Cloud Computing Technology and Science (CloudCom), pp. 284–291, IEEE (2014)
53.
Zurück zum Zitat Al-Moalmi, A., Luo, J., Salah, A., Li, K.: Optimal virtual machine placement based on grey wolf optimization. Electronics 8(3), 283 (2019)CrossRef Al-Moalmi, A., Luo, J., Salah, A., Li, K.: Optimal virtual machine placement based on grey wolf optimization. Electronics 8(3), 283 (2019)CrossRef
54.
Zurück zum Zitat Asemi, R., Doostsadigh, E., Ahmadi, M., Malazi, H.T.: Energy efficieny in virtual machines allocation for cloud data centers using the imperialist competitive algorithm. In: Proceedings of the 2015 IEEE Fifth International Conference on Big Data and Cloud Computing (BDCloud), pp. 62–67, IEEE (2015) Asemi, R., Doostsadigh, E., Ahmadi, M., Malazi, H.T.: Energy efficieny in virtual machines allocation for cloud data centers using the imperialist competitive algorithm. In: Proceedings of the 2015 IEEE Fifth International Conference on Big Data and Cloud Computing (BDCloud), pp. 62–67, IEEE (2015)
55.
Zurück zum Zitat Dong, J., Jin, X., Wang, H., Li, Y., Zhang, P., Cheng, S.: Energy-saving virtual machine placement in cloud data centers. In: Proceedings of the 2013 13th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing, pp. 618–624, IEEE (2013) Dong, J., Jin, X., Wang, H., Li, Y., Zhang, P., Cheng, S.: Energy-saving virtual machine placement in cloud data centers. In: Proceedings of the 2013 13th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing, pp. 618–624, IEEE (2013)
56.
Zurück zum Zitat Abdessamia, F., Tai, Y., Zhang, W.Z., Shafiq, M.: An improved particle swarm optimization for energy-efficiency virtual machine placement. In: Proceedings of the 2017 International Conference on Cloud Computing Research and Innovation (ICCCRI), pp. 7–13, IEEE (2017) Abdessamia, F., Tai, Y., Zhang, W.Z., Shafiq, M.: An improved particle swarm optimization for energy-efficiency virtual machine placement. In: Proceedings of the 2017 International Conference on Cloud Computing Research and Innovation (ICCCRI), pp. 7–13, IEEE (2017)
57.
Zurück zum Zitat 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: Proceedings of the 2013 International Conference on Parallel and Distributed Systems (ICPADS), pp. 102–109, IEEE (2013) 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: Proceedings of the 2013 International Conference on Parallel and Distributed Systems (ICPADS), pp. 102–109, IEEE (2013)
58.
Zurück zum Zitat Dashti, S.E., Rahmani, A.M.: Dynamic VMs placement for energy efficiency by PSO in cloud computing. J. Exp. Theor. Artif. Intell. 28(1–2), 97–112 (2016)CrossRef Dashti, S.E., Rahmani, A.M.: Dynamic VMs placement for energy efficiency by PSO in cloud computing. J. Exp. Theor. Artif. Intell. 28(1–2), 97–112 (2016)CrossRef
59.
Zurück zum Zitat Ramezani, F., Naderpour, M., Lu, J.: A multi-objective optimization model for virtual machine mapping in cloud data centers. In: Proceedings of the 2016 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE), pp. 1259–1265, IEEE (2016) Ramezani, F., Naderpour, M., Lu, J.: A multi-objective optimization model for virtual machine mapping in cloud data centers. In: Proceedings of the 2016 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE), pp. 1259–1265, IEEE (2016)
60.
Zurück zum Zitat Fu, X., Zhao, Q., Wang, J., Zhang, L., Qiao, L.: Energy-aware VM initial placement strategy based on BPSO in cloud computing. Sci. Program. 2018, 10 (2018) Fu, X., Zhao, Q., Wang, J., Zhang, L., Qiao, L.: Energy-aware VM initial placement strategy based on BPSO in cloud computing. Sci. Program. 2018, 10 (2018)
61.
Zurück zum Zitat Wang, S., Zhou, A., Hsu, C.-H., Xiao, X., Yang, F.: Provision of data-intensive services through energy-and QoS-aware virtual machine placement in national cloud data centers. IEEE Trans. Emerg. Top. Comput. 4(2), 290–300 (2016)CrossRef Wang, S., Zhou, A., Hsu, C.-H., Xiao, X., Yang, F.: Provision of data-intensive services through energy-and QoS-aware virtual machine placement in national cloud data centers. IEEE Trans. Emerg. Top. Comput. 4(2), 290–300 (2016)CrossRef
62.
Zurück zum Zitat Braiki, K., Youssef, H.: Multi-objective virtual machine placement algorithm based on particle swarm optimization. In: Proceedings of the 2018 14th International Wireless Communications & Mobile Computing Conference (IWCMC), pp. 279–284, IEEE (2018) Braiki, K., Youssef, H.: Multi-objective virtual machine placement algorithm based on particle swarm optimization. In: Proceedings of the 2018 14th International Wireless Communications & Mobile Computing Conference (IWCMC), pp. 279–284, IEEE (2018)
63.
Zurück zum Zitat Yan, J., Zhang, H., Xu, H., Zhang, Z.: Discrete PSO-based workload optimization in virtual machine placement. Pers. Ubiquit. Comput. 22(3), 589–596 (2018)CrossRef Yan, J., Zhang, H., Xu, H., Zhang, Z.: Discrete PSO-based workload optimization in virtual machine placement. Pers. Ubiquit. Comput. 22(3), 589–596 (2018)CrossRef
64.
Zurück zum Zitat 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. Int. J. 20(4), 1249–1259 (2017) 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. Int. J. 20(4), 1249–1259 (2017)
65.
Zurück zum Zitat Wu, Y., Tang, M., Fraser, W.: A simulated annealing algorithm for energy efficient virtual machine placement. In: Proceedings of the 2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC), pp. 1245–1250, IEEE (2012) Wu, Y., Tang, M., Fraser, W.: A simulated annealing algorithm for energy efficient virtual machine placement. In: Proceedings of the 2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC), pp. 1245–1250, IEEE (2012)
67.
Zurück zum Zitat Zheng, Q., et al.: Virtual machine consolidated placement based on multi-objective biogeography-based optimization. Future Gener. Comput. Syst. 54, 95–122 (2016)CrossRef Zheng, Q., et al.: Virtual machine consolidated placement based on multi-objective biogeography-based optimization. Future Gener. Comput. Syst. 54, 95–122 (2016)CrossRef
68.
Zurück zum Zitat Geronimo, G.A., Uriarte, R.B., Westphall, C.B.: Order@ Cloud: a VM organization framework based on multi-objective placement ranking. In: Proceedings of the 2016 IEEE/IFIP on Network Operations and Management Symposium (NOMS), pp. 529–535, IEEE (2016) Geronimo, G.A., Uriarte, R.B., Westphall, C.B.: Order@ Cloud: a VM organization framework based on multi-objective placement ranking. In: Proceedings of the 2016 IEEE/IFIP on Network Operations and Management Symposium (NOMS), pp. 529–535, IEEE (2016)
69.
Zurück zum Zitat Teyeb, H., Balma, A., Hadj-Alouane, N.B., Tata, S., Hadj-Alouane, A.B.: Traffic-aware virtual machine placement in geographically distributed Clouds. In: Proceedings of the 2014 International Conference on Control, Decision and Information Technologies (CoDIT), pp. 024–029, IEEE (2014) Teyeb, H., Balma, A., Hadj-Alouane, N.B., Tata, S., Hadj-Alouane, A.B.: Traffic-aware virtual machine placement in geographically distributed Clouds. In: Proceedings of the 2014 International Conference on Control, Decision and Information Technologies (CoDIT), pp. 024–029, IEEE (2014)
70.
Zurück zum Zitat Ali, H.M., Lee, D.C.: A biogeography-based optimization algorithm for energy efficient virtual machine placement. In: Proceedings of the 2014 IEEE Symposium on Swarm Intelligence (SIS), pp. 1–6, IEEE (2014) Ali, H.M., Lee, D.C.: A biogeography-based optimization algorithm for energy efficient virtual machine placement. In: Proceedings of the 2014 IEEE Symposium on Swarm Intelligence (SIS), pp. 1–6, IEEE (2014)
71.
Zurück zum Zitat Zheng, Q., Li, R., Li, X., Wu, J.: A multi-objective biogeography-based optimization for virtual machine placement. In: Proceedings of the 2015 15th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid), pp. 687–696, IEEE (2015) Zheng, Q., Li, R., Li, X., Wu, J.: A multi-objective biogeography-based optimization for virtual machine placement. In: Proceedings of the 2015 15th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid), pp. 687–696, IEEE (2015)
72.
Zurück zum Zitat Pahlevan, A., Del Valle, P.G., Atienza, D.: Exploiting CPU-load and data correlations in multi-objective VM placement for geo-distributed data centers. In: Proceedings of the Design, Automation & Test in Europe Conference & Exhibition (DATE), 2016, pp. 1333–1338, IEEE (2016) Pahlevan, A., Del Valle, P.G., Atienza, D.: Exploiting CPU-load and data correlations in multi-objective VM placement for geo-distributed data centers. In: Proceedings of the Design, Automation & Test in Europe Conference & Exhibition (DATE), 2016, pp. 1333–1338, IEEE (2016)
73.
Zurück zum Zitat Teyeb, H., Hadj-Alouane, N.B., Tata, S.: Network-aware stochastic virtual machine placement in geo-distributed data centers. In: Proceedings of the OTM Confederated International Conferences” On the Move to Meaningful Internet Systems”, pp. 37–44, Springer (2017) Teyeb, H., Hadj-Alouane, N.B., Tata, S.: Network-aware stochastic virtual machine placement in geo-distributed data centers. In: Proceedings of the OTM Confederated International Conferences” On the Move to Meaningful Internet Systems”, pp. 37–44, Springer (2017)
74.
Zurück zum Zitat Fatima, A., et al.: An enhanced multi-objective gray wolf optimization for virtual machine placement in cloud data centers. Electronics 8(2), 218 (2019)MathSciNetCrossRef Fatima, A., et al.: An enhanced multi-objective gray wolf optimization for virtual machine placement in cloud data centers. Electronics 8(2), 218 (2019)MathSciNetCrossRef
76.
Zurück zum Zitat Kesavaraja, D., Shenbagavalli, A.: QoE enhancement in cloud virtual machine allocation using Eagle strategy of hybrid krill herd optimization. J. Parallel Distrib. Comput. 118, 267–279 (2018)CrossRef Kesavaraja, D., Shenbagavalli, A.: QoE enhancement in cloud virtual machine allocation using Eagle strategy of hybrid krill herd optimization. J. Parallel Distrib. Comput. 118, 267–279 (2018)CrossRef
77.
Zurück zum Zitat Ihara, D., Lopez-Pires, F., Baran, B.: Many-objective virtual machine placement for dynamic environments. In: Proceedings of the 2015 IEEE/ACM 8th International Conference on Utility and Cloud Computing (UCC), pp. 75–79, IEEE (2015) Ihara, D., Lopez-Pires, F., Baran, B.: Many-objective virtual machine placement for dynamic environments. In: Proceedings of the 2015 IEEE/ACM 8th International Conference on Utility and Cloud Computing (UCC), pp. 75–79, IEEE (2015)
78.
Zurück zum Zitat Pires, F.L., Barán, B.: Multi-objective virtual machine placement with service level agreement: a memetic algorithm approach. In Proceedings of the 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing, IEEE Computer Society, pp. 203–210 (2013) Pires, F.L., Barán, B.: Multi-objective virtual machine placement with service level agreement: a memetic algorithm approach. In Proceedings of the 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing, IEEE Computer Society, pp. 203–210 (2013)
79.
Zurück zum Zitat López-Pires, F., Barán, B.: Many-objective optimization for virtual machine placement in cloud computing. In: Proceedings of the Research Advances in Cloud Computing, pp. 291–326, Springer (2017) López-Pires, F., Barán, B.: Many-objective optimization for virtual machine placement in cloud computing. In: Proceedings of the Research Advances in Cloud Computing, pp. 291–326, Springer (2017)
80.
Zurück zum Zitat Pires, F.L., Melgarejo, E., Barán, B.: Virtual machine placement. A multi-objective approach. In: Proceedings of the Computing Conference (CLEI), 2013 XXXIX Latin American, pp. 1–8, IEEE (2013) Pires, F.L., Melgarejo, E., Barán, B.: Virtual machine placement. A multi-objective approach. In: Proceedings of the Computing Conference (CLEI), 2013 XXXIX Latin American, pp. 1–8, IEEE (2013)
81.
Zurück zum Zitat López-Pires, F., Barán, B., Benítez, L., Zalimben, S., Amarilla, A.: Virtual machine placement for elastic infrastructures in overbooked cloud computing datacenters under uncertainty. Future Gener. Comput. Syst. 79, 830–848 (2018)CrossRef López-Pires, F., Barán, B., Benítez, L., Zalimben, S., Amarilla, A.: Virtual machine placement for elastic infrastructures in overbooked cloud computing datacenters under uncertainty. Future Gener. Comput. Syst. 79, 830–848 (2018)CrossRef
83.
Zurück zum Zitat Dörterler, S., Dörterler, M., Ozdemir, S.: Multi-objective virtual machine placement optimization for cloud computing. In: Proceedings of the 2017 International Symposium on Networks, Computers, and Communications (ISNCC), pp. 1–6, IEEE (2017) Dörterler, S., Dörterler, M., Ozdemir, S.: Multi-objective virtual machine placement optimization for cloud computing. In: Proceedings of the 2017 International Symposium on Networks, Computers, and Communications (ISNCC), pp. 1–6, IEEE (2017)
84.
Zurück zum Zitat Chamorro, L.: A multi-objective approach for multi-cloud infrastructure brokering in dynamic markets. In: Proceedings of the XX Concurso de Trabajos Estudiantiles-JAIIO 46 (Córdoba, 2017) (2017) Chamorro, L.: A multi-objective approach for multi-cloud infrastructure brokering in dynamic markets. In: Proceedings of the XX Concurso de Trabajos Estudiantiles-JAIIO 46 (Córdoba, 2017) (2017)
85.
Zurück zum Zitat Adamuthe, A.C., Pandharpatte, R.M., Thampi, G.T.: Multiobjective virtual machine placement in cloud environment. In: Proceedings of the 2013 International Conference on Cloud & Ubiquitous Computing & Emerging Technologies (CUBE), pp. 8–13, IEEE (2013) Adamuthe, A.C., Pandharpatte, R.M., Thampi, G.T.: Multiobjective virtual machine placement in cloud environment. In: Proceedings of the 2013 International Conference on Cloud & Ubiquitous Computing & Emerging Technologies (CUBE), pp. 8–13, IEEE (2013)
86.
Zurück zum Zitat Jiang, D., Huang, P., Lin, P., Jiang, J.:Energy-efficient VM placement heuristic algorithms comparison for the cloud with multidimensional resources. In: Proceedings of the International Conference on Information Computing and Applications, pp. 413–420, Springer (2012) Jiang, D., Huang, P., Lin, P., Jiang, J.:Energy-efficient VM placement heuristic algorithms comparison for the cloud with multidimensional resources. In: Proceedings of the International Conference on Information Computing and Applications, pp. 413–420, Springer (2012)
87.
Zurück zum Zitat Xu, J., Fortes, J.A.: Multi-objective virtual machine placement in virtualized data center environments. In: Proceedings of the Green Computing and Communications (GreenCom), 2010 IEEE/ACM Int’l Conference on & Int’l Conference on Cyber, Physical and Social Computing (CPSCom), pp. 179–188, IEEE (2010) Xu, J., Fortes, J.A.: Multi-objective virtual machine placement in virtualized data center environments. In: Proceedings of the Green Computing and Communications (GreenCom), 2010 IEEE/ACM Int’l Conference on & Int’l Conference on Cyber, Physical and Social Computing (CPSCom), pp. 179–188, IEEE (2010)
88.
Zurück zum Zitat Pascual, J.A., Lorido-Botrán, T., Miguel-Alonso, J., Lozano, J.A.: Towards a greener cloud infrastructure management using optimized placement policies. J. Grid Comput. 13(3), 375–389 (2015)CrossRef Pascual, J.A., Lorido-Botrán, T., Miguel-Alonso, J., Lozano, J.A.: Towards a greener cloud infrastructure management using optimized placement policies. J. Grid Comput. 13(3), 375–389 (2015)CrossRef
89.
Zurück zum Zitat Saber, T., Ventresque, A., Gandibleux, X., Murphy, L.: Genepi: a multi-objective machine reassignment algorithm for data centers. In: Proceedings of the International Workshop on Hybrid Metaheuristics, pp. 115–129, Springer (2014) Saber, T., Ventresque, A., Gandibleux, X., Murphy, L.: Genepi: a multi-objective machine reassignment algorithm for data centers. In: Proceedings of the International Workshop on Hybrid Metaheuristics, pp. 115–129, Springer (2014)
Metadaten
Titel
Bio-inspired virtual machine placement schemes in cloud computing environment: taxonomy, review, and future research directions
verfasst von
Mohammad Masdari
Sasan Gharehpasha
Mostafa Ghobaei-Arani
Vafa Ghasemi
Publikationsdatum
11.12.2019
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe 4/2020
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-019-03026-9

Weitere Artikel der Ausgabe 4/2020

Cluster Computing 4/2020 Zur Ausgabe

Premium Partner