Skip to main content
Springer Nature Link
Log in

An experimental and comparative study examining resource utilization in cloud data center

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

Virtual machine placement (VMP) has a significant importance with respect to resource utilization in cloud data centers. Indeed, the optimized management of machine placement usually results in a significant reduction in energy consumption. VMP is a bin packing problem generalization, which is a well known hard combinatorial optimization problem. Besides being NP-hard, VMP is characterized by conflicting objectives and a noisy search space. Meta-heuristics, such as genetic algorithms, particle swarm optimization (PSO), cuckoo search (CS), tabu search and simulated annealing (SA) have been shown to be effective for this category of problems. This paper reports a performance comparison between SA, CS and PSO meta-heuristics to solve the VMP problem. In contrast to reported research work in this area, we study the performance behavior of these three meta-heuristics with respect to, not only the quality of solutions, but also the quality of the explored solution sub-space, in addition to the convergence speed towards reported solutions and the speed with which each meta-heuristic evolves towards the best reported optimized solution. Extensive simulations on randomly generated tests with sizes varying between 200 and 1000 virtual machine demands show that PSO achieves the best performance behavior with respect to all criteria. Moreover, for all tests, PSO produces a reduction of as much as 17% of the number of physical machines, 15% of the energy cost and 21% of the resource utilization of physical machines.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Algorithm 1
Algorithm 2
Fig. 3
Algorithm 3
Fig. 4
Algorithm 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

Data availability

Is not applicable.

References

  1. Chekuri, C., Khanna, S.: On multi-dimensional packing problems. In: Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 185–194. Society for Industrial and Applied Mathematics (1999)

  2. Farzai, S., Shirvani, M.H., Rabbani, M.: Multi-objective communication-aware optimization for virtual machine placement in cloud datacenters. Sustain. Comput.: Info. Syst. 28, 100374 (2020)

    Google Scholar 

  3. Sadiq, S., Habib, Y.: Iterative Computer Algorithms with Applications in Engineering: Solving Combinatorial Optimization Problems. Wiley, Hoboken (2000)

    Google Scholar 

  4. James, K., Russell, E.: Particle swarm optimization. In: Proceedings of ICNN’95-international conference on neural networks, Vol. 4, pp. 1942-1948. IEEE (1995)

  5. Yang, X.S., Deb, S.: Cuckoo search via Lévy flights. In: Nature & Biologically Inspired Computing, pp. 210-214. World Congress on IEEE (2009)

  6. Saidi, K., Bardou, D.: Task scheduling and VM placement to resource allocation in Cloud computing: challenges and opportunities. Clust. Comput. 26(5), 3069–3087 (2023)

    Article  Google Scholar 

  7. Singh, R.M., Awasthi, L.K., Sikka, G.: Towards metaheuristic scheduling techniques in cloud and fog: an extensive taxonomic review. ACM Comput. Surv. (CSUR) 55(3), 1–43 (2022)

    Article  Google Scholar 

  8. Alashaikh, A., Alanazi, E., Al-Fuqaha, A.: A survey on the use of preferences for virtual machine placement in cloud data centers. ACM Comput. Surv. (CSUR) 54(5), 1–39 (2021)

    Article  Google Scholar 

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

    Article  Google Scholar 

  10. Gao, Y., et al.: An ant colony system algorithm for the problem of server consolidation in virtualized data centers. J. Comput. Info. Syst. 8(16), 6631–6640 (2012)

    Google Scholar 

  11. Khaoula, B., Habib, Y.: Resource management in cloud data centers: a survey. In: 15th International Wireless Communications Mobile Computing Conference (IWCMC), pp. 1007-1012. https://doi.org/10.1109/IWCMC.2019.8766736, (2019)

  12. Shakarami, A., et al.: Resource provisioning in edge/fog computing: a comprehensive and systematic review. J. Syst. Archit. 122, 102362 (2022)

    Article  Google Scholar 

  13. Kong, Y., He, Y., Abnoosian, K.: Nature-inspired virtual machine placement mechanisms: a systematic review. Concurr. Comput.: Pract. Exp. 34(11), e6900 (2022)

    Article  Google Scholar 

  14. Saeedi, P., Shirvani, M.H.: An improved thermodynamic simulated annealing-based approach for resource-skewness-aware and power efficient virtual machine consolidation in cloud datacenters. Soft Comput. 25(7), 5233–5260 (2021)

    Article  Google Scholar 

  15. Addya, S.K., et al.: 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 

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

  17. Khaoula, B., Habib, Y.: Multi-objective virtual machine placement algorithm based on particle swarm optimization. In: 14th International Wireless Communications & Mobile Computing Conference (IWCMC), pp. 279-284. IEEE, (2018)

  18. Sharma, N.K., Reddy, G.R.M.: Multi-objective energy efficient virtual machines allocation at the cloud data center. IEEE Trans. Services Comput. 12(1), 158–171 (2019). https://doi.org/10.1109/TSC.2016.2596289

    Article  Google Scholar 

  19. Dinesh Reddy, V., Gangadharan, G.R., Subrahmanya VRK Rao, G.: Energyaware virtual machine allocation and selection in cloud data centers. Soft Comput. 23(6), 1917–1932 (2019)

    Article  Google Scholar 

  20. Eugen, F., Louis, R., Christine, M.: Energy-aware ant colony based workload placement in clouds. In: Proceedings of the 2011 IEEE/ACM 12th International Conference on Grid Computing, pp. 26-33. IEEE Computer Society (2011)

  21. Ferdaus, M., Hasanul, et al.: Virtual machine consolidation in cloud data centers using ACO metaheuristic. In: European Conference on Parallel Processing, pp. 306-317. Springer (2014)

  22. Liu, X.F., et al.: An energy efficient ant colony system for virtual machine placement in cloud computing. IEEE Trans. Evol. Comput. 22(1), 113–128 (2016)

    Article  Google Scholar 

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

    Article  Google Scholar 

  24. Barlaskar, E., Singh, Y.J., Issac, B.: Enhanced cuckoo search algorithm for virtual machine placement in cloud data centres. Int. J. Grid Utility Comput. 9(1), 1–17 (2018)

    Article  Google Scholar 

  25. Li, N., et al.: Improving dynamic placement of virtual machines in cloud data centers based on open-source development model algorithm. J. Grid Comput. 21(1), 1–21 (2023)

    Article  MathSciNet  Google Scholar 

  26. Sunil, S., Patel, S.: Energy-efficient virtual machine placement algorithm based on power usage. Computing 2023, 1–25 (2023)

    Google Scholar 

  27. Liu, B., et al.: Thermal-aware virtual machine placement based on multiobjective optimization. J. Supercomput. 2023, 1–28 (2023)

    Google Scholar 

  28. Kumar Singh, A., et al.: A bio-inspired virtual machine placement toward sustainable cloud resource management. IEEE Syst. J. 2023, 10 (2023)

    Google Scholar 

  29. Shirvani, M.H.: An energy-efficient topology-aware virtual machine placement in cloud datacenter: a multi-objective discrete JAYA optimization. Sustain. Comput. Info. Syst. 2023, 100856 (2023)

    Google Scholar 

  30. Peake, J., et al.: PACO-VMP: parallel ant colony optimization for virtual machine placement. Future Gener. Comput. Syst. 129, 174–186 (2022)

    Article  Google Scholar 

  31. Shahab Nabavi, S., et al.: TRACTOR: Traffic-aware and power-efficient virtual machine placement in edge-cloud data centers using artificial bee colony optimization. Int. J. Commun. Syst. 35(1), e4747 (2022)

    Article  Google Scholar 

  32. Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)

    Article  MathSciNet  Google Scholar 

  33. Cern’y, V.: Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm. J. Optim. Theory Appl. 45(1), 41–51 (1985)

    Article  MathSciNet  Google Scholar 

  34. Metropolis, N., et al.: Equation of state calculations by fast computing machines. J. Chem. Phys. 21(6), 1087–1092 (1953)

    Article  Google Scholar 

  35. Ramzanpoor, Y., Shirvani, M.H., Golsorkhtabaramiri, M.: Multi-objective fault-tolerant optimization algorithm for deployment of IoT applications on fog computing infrastructure. Complex Intell. Syst. 8(1), 361–392 (2022)

    Article  Google Scholar 

  36. http://www.spec.org/power_ssj2008/

  37. http://aws.amazon.com/ec2/instance-types/

  38. Walton, S., et al.: Modified cuckoo search: a new gradient free optimisation algorithm. Chaos Solitons Fractals 44(9), 710–718 (2011)

    Article  Google Scholar 

  39. Tanha, M., Shirvani, M.H., Rahmani, A.M.: A hybrid meta-heuristic task scheduling algorithm based on genetic and thermodynamic simulated annealing algorithms in cloud computing environments. Neural Comput. Appl. 33(24), 16951–16984 (2021)

    Article  Google Scholar 

  40. Shirvani, M.H.: A hybrid meta-heuristic algorithm for scientific workflow scheduling in heterogeneous distributed computing systems. Eng. Appl. Artif. Intell. 90, 103501 (2020)

    Article  Google Scholar 

Download references

Funding

Is not applicable.

Author information

Author notes

  1. Khaoula Braiki and Habib Youssef have contributed equally to this work.

Authors and Affiliations

  1. PRINCE Research Laboratory, ISITCom, University of Sousse, Hammam, Sousse, Tunisia

    Khaoula Braiki & Habib Youssef

Authors
  1. Khaoula Braiki
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Habib Youssef
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Khaoula Braiki.

Ethics declarations

Conflict of interest

Is not applicable.

Ethical approval

Is not applicable.

Informed consent

Is not applicable.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Braiki, K., Youssef, H. An experimental and comparative study examining resource utilization in cloud data center. Cluster Comput 27, 11085–11102 (2024). https://doi.org/10.1007/s10586-024-04516-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-024-04516-1

Keywords