Skip to main content
SpringerLink
Log in

Power efficient virtual machine placement in cloud data centers with a discrete and chaotic hybrid optimization algorithm

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

Cloud computing is a new computation technology that provides services to consumers and businesses. The main idea of Cloud computing is to present software and hardware services through the Internet to the users and organizations at all levels. In Cloud computing, the users pay for the services, which means a usage-based payment system is used in this technology. Using virtualization technology in computation resources enables the appropriate utilization of resources in cloud computing. One of the most significant challenging issues in virtualization technology is the placement of optimal virtual machines on physical machines in cloud data centers. The placement of virtual machines comprises a process wherein virtual machines are mapped onto physical machines in cloud data centers. Optimal deployment leads to the reduction in power consumption, optimal use of resources, traffic reduction in data centers, costs reduction, and efficiency enhancement of the data center in the cloud. The present article proposed a new approach using a combination of the Sine–Cosine Algorithm and Salp Swarm Algorithm as discrete multi-objective and chaotic functions for optimal virtual machine placement. The first goal of the proposed algorithm was to reduce the power consumption in cloud data centers by condensing the number of active physical machines. The second goal was to reduce the waste of resources and manage it by optimally virtual machine placement on physical machines in cloud data centers. The third objective was to minimize and reduce Service Level Agreement among the active physical machines in cloud data centers. The proposed method prevent the increase in the migration of virtual machines onto physical machines. Ultimately, the results obtained from the proposed algorithm were compared with those of previous akin algorithms in the literature, including First Fit, Virtual Machine Placement Ant Colony System, and Modified Best Fit Decreasing. The proposed scheme is tested using Amazon EC2 Instances and the result indicated that the proposed algorithm performs better than the existing algorithms for various performance metrics.

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
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18

Similar content being viewed by others

References

  1. Bao, R.: Performance Evaluation for Traditional Virtual Machine Placement Algorithms in the Cloud. In: International Conference on Internet of Vehicles, 2016. Springer, pp. 225–231.

  2. 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)

    Google Scholar 

  3. Masdari, M., Jalali, M.: A survey and taxonomy of DoS attacks in cloud computing. Secur. Commun. Netw. 9(16), 3724–3751 (2016)

    Google Scholar 

  4. Braiki, K., Youssef, H.: Multi-objective virtual machine placement algorithm based on particle swarm optimization. In 2018 14th International Wireless Communications & Mobile Computing Conference (IWCMC), IEEE, pp. 279–284 (2018)

  5. Ferdaus, M.H., Murshed, M., Calheiros, R.N., Buyya, R.: Network-aware virtual machine placement and migration in cloud data centers. In: Emerging research in cloud distributed computing systems: IGI Global, pp. 42–91, (2015)

  6. Sun, G., Liao, D., Anand, V., Zhao, D., Yu, H.: A new technique for efficient live migration of multiple virtual machines. Future Gener. Comput. Syst. 55, 74–86 (2016)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. Gharehpasha, S., Masdari, M., Jafarian, A.: The placement of virtual machines under optimal conditions in cloud datacenter. Inform. Technol. Control 48(4), 545–556 (2019)

    Google Scholar 

  10. Masdari, M., Khoshnevis, A.: A survey and classification of the workload forecasting methods in cloud computing. Clust. Comput. 36, 1–26 (2019)

    Google Scholar 

  11. Masdari, M., Zangakani, M.: Efficient task and workflow scheduling in inter-cloud environments: challenges and opportunities. J. Supercomput. 52, 1–37 (2019)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. Shabeera, T., Kumar, S.M., Salam, S.M., Krishnan, K.M.: Optimizing VM allocation and data placement for data-intensive applications in cloud using ACO metaheuristic algorithm. Eng. Sci. Technol. Int. J. 20(2), 616–628 (2017)

    Google Scholar 

  14. 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. IEEE Trans. Evol. Comput. 22(1), 113–128 (2016)

    Google Scholar 

  15. Masdari, M., Zangakani, M.: Green cloud computing using proactive virtual machine placement: challenges and issues. J. Grid Comput. 37, 1–33 (2019)

    Google Scholar 

  16. 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. 34, 1–31 (2019)

    Google Scholar 

  17. 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)

    Google Scholar 

  18. Hong, L., Yufei, G.: GACA-VMP: virtual machine placement scheduling in cloud computing based on genetic ant colony algorithm approach. In: 2015 IEEE 12th Intl Conf on Ubiquitous Intelligence and Computing and 2015 IEEE 12th Intl Conf on Autonomic and Trusted Computing and 2015 IEEE 15th Intl Conf on Scalable Computing and Communications and Its Associated Workshops (UIC-ATC-ScalCom), IEEE, pp. 1008–1015 (2015)

  19. 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: 2015 IEEE Fifth International Conference on Big Data and Cloud Computing, IEEE, pp. 62–67 (2015)

  20. Talebian, H., et al.: Optimizing virtual machine placement in IaaS data centers: taxonomy, review and open issues. Clust. Comput. 22, 1–42 (2019)

    Google Scholar 

  21. Zhou, A., Wang, S., Hsu, C.-H., Kim, M.H., Wong, K.-S.: Virtual machine placement with (m, n)-fault tolerance in cloud data center. Clust. Comput. 25, 1–13 (2019)

    Google Scholar 

  22. Seddigh, M., Taheri, H., Sharifian, S.: Dynamic prediction scheduling for virtual machine placement via ant colony optimization. In: 2015 Signal Processing and Intelligent Systems Conference (SPIS), IEEE, pp. 104–108 (2015)

  23. Hassen, F.B., Brahmi, Z., Toumi, H.: VM placement algorithm based on recruitment process within ant colonies. In 2016 International Conference on Digital Economy (ICDEc), IEEE, pp. 1–7. (2016)

  24. 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)

    Google Scholar 

  25. 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: 2016 IEEE 22nd International Conference on Parallel and Distributed Systems (ICPADS), IEEE, pp. 669–676 (2016)

  26. Alharbi, F., Tian, Y.-C., Tang, M., Ferdaus, M.H.: Profile-based ant colony optimization for energy-efficient virtual machine placement. In: International Conference on Neural Information Processing. Springer, pp. 863–871 (2017)

  27. Zhu, L., Tang, R., Tao, Y., Ren, M., Xue, L.: Multi-objective ant colony optimization algorithm based on load balance. In: International Conference on Cloud Computing and Security, Springer, pp. 193–205 (2016)

  28. 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)

    Google Scholar 

  29. Farshin, 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, 1–31 (2019)

    Google Scholar 

  30. Satpathy, A., Addya, S.K., Turuk, A.K., Majhi, B., Sahoo, G.: A resource aware VM placement strategy in cloud data centers based on crow search algorithm. In: 2017 4th International Conference on Advanced Computing and Communication Systems (ICACCS), IEEE, pp. 1–6 (2017)

  31. Sait, S.M., Bala, A., El-Maleh, A.H.: Cuckoo search based resource optimization of datacenters. Appl. Intell. 44(3), 489–506 (2016)

    Google Scholar 

  32. 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)

    Google Scholar 

  33. Sonklin, C., Tang, M., Tian, Y.-C.: A decrease-and-conquer genetic algorithm for energy efficient virtual machine placement in data centers. In: 2017 IEEE 15th International Conference on Industrial Informatics (INDIN), IEEE, pp. 135–140 (2017)

  34. 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, ACM, pp. 919–926 (2015)

  35. Sarker, T.K., Tang, M.: A penalty-based genetic algorithm for the migration cost-aware virtual machine placement problem in cloud data centers. In: International Conference on Neural Information Processing, Springer, pp. 161–169 (2015)

  36. 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)

    Google Scholar 

  37. Chen, H.: A grouping genetic algorithm for virtual machine placement in cloud computing. In: International Conference on Collaborative Computing: Networking, Applications and Worksharing, Springer, pp. 468–473 (2016)

  38. 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)

    Google Scholar 

  39. Zheng, Q., et al.: Virtual machine consolidated placement based on multi-objective biogeography-based optimization. Future Gener. Comput. Syst. 54, 95–122 (2016)

    Google Scholar 

  40. Masdari, M., Salehi, F., Jalali, M., Bidaki, M.: A survey of PSO-based scheduling algorithms in cloud computing. J. Netw. Syst. Manage. 25(1), 122–158 (2017)

    Google Scholar 

  41. Li, X., Qian, Z., Chi, R., Zhang, B., Lu, S.: Balancing resource utilization for continuous virtual machine requests in clouds. In: 2012 Sixth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IEEE, pp. 266–273 (2012)

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

    Google Scholar 

  43. Dhiman, G., Kumar, V.: Spotted hyena optimizer: a novel bio-inspired based metaheuristic technique for engineering applications. Adv. Eng. Softw. 114, 48–70 (2017)

    Google Scholar 

  44. Dhiman, G., Kumar, V.: Emperor penguin optimizer: a bio-inspired algorithm for engineering problems. Knowl.-Based Syst. 159, 20–50 (2018)

    Google Scholar 

  45. Dhiman, G., Kaur, A.: STOA: a bio-inspired based optimization algorithm for industrial engineering problems. Eng. Appl. Artif. Intell. 82, 148–174 (2019)

    Google Scholar 

  46. Fausto, F., Cuevas, E., Valdivia, A., González, A.: A global optimization algorithm inspired in the behavior of selfish herds. Biosystems 160, 39–55 (2017)

    Google Scholar 

  47. Saremi, S., Mirjalili, S., Lewis, A.: Grasshopper optimisation algorithm: theory and application. Adv. Eng. Softw. 105, 30–47 (2017)

    Google Scholar 

  48. Biyanto, T.R., et al.: Killer whale algorithm: an algorithm inspired by the life of killer whale. Procedia Comput. Sci. 124, 151–157 (2017)

    Google Scholar 

  49. Shadravan, S., Naji, H., Bardsiri, V.K.: The Sailfish Optimizer: a novel nature-inspired metaheuristic algorithm for solving constrained engineering optimization problems. Eng. Appl. Artif. Intell. 80, 20–34 (2019)

    Google Scholar 

  50. Maciel, O., Cuevas, E., Navarro, M.A., Zaldívar, D., Hinojosa, S.: Side-blotched lizard algorithm: a polymorphic population approach. Appl. Soft Comput. 88, 106039 (2020)

    Google Scholar 

  51. Cuevas, E., Fausto, F., González, A.: The locust swarm optimization algorithm. In: New advancements in Swarm Algorithms: operators and applications, Springer, pp. 139–159 (2020)

  52. Gálvez, J., Cuevas, E., Becerra, H., Avalos, O.: A hybrid optimization approach based on clustering and chaotic sequences. Int. J. Mach. Learn. Cybernet. 11(2), 359–401 (2020)

    Google Scholar 

  53. Arora, S., Anand, P.: Chaotic grasshopper optimization algorithm for global optimization. Neural Comput. Appl. 31(8), 4385–4405 (2019)

    Google Scholar 

  54. Tharwat, A., Elhoseny, M., Hassanien, A.E., Gabel, T., Kumar, A.: Intelligent Bézier curve-based path planning model using Chaotic Particle Swarm Optimization algorithm. Clust. Comput. 22(2), 4745–4766 (2019)

    Google Scholar 

  55. Hekimoğlu, B.: Optimal tuning of fractional order PID controller for DC motor speed control via chaotic atom search optimization algorithm. IEEE Access 7, 38100–38114 (2019)

    Google Scholar 

  56. Sayed, G.I., Hassanien, A.E., Azar, A.T.: Feature selection via a novel chaotic crow search algorithm. Neural Comput. Appl. 31(1), 171–188 (2019)

    Google Scholar 

  57. Qureshi, B.: Profile-based power-aware workflow scheduling framework for energy-efficient data centers. Future Generat. Comput. Syst. 94, 453–467 (2019)

    Google Scholar 

  58. Li, X., Yu, W., Ruiz R., Zhu, J.: Energy-aware cloud workflow applications scheduling with geo-distributed data. IEEE Transactions on Services Computing (2020)

  59. Shah, S.C.: Private mobile edge cloud for 5G network applications. Int. Technol. Lett. 2(5), e124 (2019)

    Google Scholar 

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

    Google Scholar 

  61. Parvizi, E., Rezvani, M.H.: Utilization-aware energy-efficient virtual machine placement in cloud networks using NSGA-III meta-heuristic approach. Clust. Comput. 41, 1–23 (2020)

    Google Scholar 

  62. Ismail, L., Abed, E.H.: Linear power modeling for cloud data centers: taxonomy, locally corrected linear regression, simulation framework and evaluation. IEEE Access 7, 175003–175019 (2019)

    Google Scholar 

  63. Moghaddam, M.J., Esmaeilzadeh, A., Ghavipour, M., Zadeh, A.K.: Linear power modeling for cloud data centers: taxonomy, locally corrected linear regression, simulation framework and evaluation. Clust. Comput. 1, 1–10 (2019)

    Google Scholar 

  64. Azizi, S., Li, D.: An energy-efficient algorithm for virtual machine placement optimization in cloud data centers. Clust. Comput. 106, 1–14 (2019)

    Google Scholar 

  65. Mirjalili, S., Mirjalili, S.M., Hatamlou, A.: Multi-verse optimizer: a nature-inspired algorithm for global optimization. Neural Comput. Appl. 27(2), 495–513 (2016)

    Google Scholar 

  66. Mirjalili, S., Gandomi, A.H., Mirjalili, S.Z., Saremi, S., Faris, H., Mirjalili, S.M.: Salp Swarm Algorithm: a bio-inspired optimizer for engineering design problems. Adv. Eng. Softw. 114, 163–191 (2017)

    Google Scholar 

  67. Abdessamia, F., Tai, Y., Zhang, W. Z., Shafiq, M.: An improved particle swarm optimization for energy-efficiency virtual machine placement. In: 2017 International Conference on Cloud Computing Research and Innovation (ICCCRI), IEEE, pp. 7–13 (2017)

  68. 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)

    Google Scholar 

  69. Ramezani, F., Naderpour, M., Lu, J.:A multi-objective optimization model for virtual machine mapping in cloud data centres. In: 2016 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE), IEEE, pp. 1259–1265 2016 (2016)

  70. Fu, X., Zhao, Q., Zhao, Q., Wang, J., Zhang, L., Qiao, L.: Energy-aware vm initial placement strategy based on bpso in cloud computing. Sci. Program. 2018, 1–10 (2018)

    Google Scholar 

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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Urmia Branch, Islamic Azad University, Urmia, Iran

    Sasan Gharehpasha & Mohammad Masdari

  2. Department of Mathematics, Urmia Branch, Islamic Azad University, Urmia, Iran

    Ahmad Jafarian

Authors
  1. Sasan Gharehpasha
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohammad Masdari
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ahmad Jafarian
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohammad Masdari.

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

Gharehpasha, S., Masdari, M. & Jafarian, A. Power efficient virtual machine placement in cloud data centers with a discrete and chaotic hybrid optimization algorithm. Cluster Comput 24, 1293–1315 (2021). https://doi.org/10.1007/s10586-020-03187-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-020-03187-y

Keywords

Search

Navigation