Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content

Enhancing virtual machine placement efficiency in cloud data centers: a hybrid approach using multi-objective reinforcement learning and clustering strategies

  • Regular Paper
  • Published:
Computing Aims and scope Submit manuscript

Abstract

Deploying virtual machines poses a significant challenge for cloud data centers, requiring careful consideration of various objectives such as minimizing energy consumption, resource wastage, ensuring load balancing, and meeting service level agreements. While researchers have explored multi-objective methods to tackle virtual machine placement, evaluating potential solutions remains complex in such scenarios. In this paper, we introduce two novel multi-objective algorithms tailored to address this challenge. The VMPMFuzzyORL method employs reinforcement learning for virtual machine placement, with candidate solutions assessed using a fuzzy system. While practical, incorporating fuzzy systems introduces notable runtime overhead. To mitigate this, we propose MRRL, an alternative approach involving initial virtual machine clustering using the k-means algorithm, followed by optimized placement utilizing a customized reinforcement learning strategy with multiple reward signals. Extensive simulations highlight the significant advantages of these approaches over existing techniques, particularly energy efficiency, resource utilization, load balancing, and overall execution time.

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

Access this article

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.

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

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

Data availability

No datasets were generated or analysed during the current study.

References

  1. Aghasi A, Jamshidi K, Bohlooli A (2022) A thermal-aware energy-efficient virtual machine placement algorithm based on fuzzy controlled binary gravitational search algorithm (fc-bgsa). Cluster Comput 1–19

  2. Alharbi F, Tian YC, Tang M, Ferdaus MH, Zhang WZ, Yu ZG (2021) Simultaneous application assignment and virtual machine placement via ant colony optimization for energy-efficient enterprise data centers. Cluster Comput 24:1255–1275

    Article  Google Scholar 

  3. Azizi S, Zandsalimi M, Li D (2020) An energy-efficient algorithm for virtual machine placement optimization in cloud data centers. Cluster Comput 23:3421–3434

    Article  Google Scholar 

  4. Feng H, Deng Y, Li J (2021) A global-energy-aware virtual machine placement strategy for cloud data centers. J Syst Architect 116:102048

    Article  Google Scholar 

  5. Ghasemi A, Toroghi Haghighat A (2020) A multi-objective load balancing algorithm for virtual machine placement in cloud data centers based on machine learning. Computing 102:2049–2072

    Article  MathSciNet  Google Scholar 

  6. Ghasemi A, Toroghi Haghighat A, Keshavarzi A (2023) Enhanced multi-objective virtual machine replacement in cloud data centers: combinations of fuzzy logic with reinforcement learning and biogeography-based optimization algorithms. Cluster Comput 26(6):3855–3868

    Article  Google Scholar 

  7. Helali L, Omri MN (2021) A survey of data center consolidation in cloud computing systems. Comput Sci Rev 39:100366

    Article  Google Scholar 

  8. Ibrahim A, Noshy M, Ali HA, Badawy M (2020) Papso: a power-aware vm placement technique based on particle swarm optimization. IEEE Access 8:81747–81764

    Article  Google Scholar 

  9. Karmakar K, Das RK, Khatua S (2022) An aco-based multi-objective optimization for cooperating vm placement in cloud data center. J Supercomput, 1–29

  10. Keshavarzi A, Haghighat AT, Bohlouli M (2017) Adaptive resource management and provisioning in the cloud computing: a survey of definitions, standards and research roadmaps. KSII Trans Internet Inf Syst (TIIS) 11(9):4280–4300

    Google Scholar 

  11. Kim YH, Ahn SC, Kwon WH (2000) Computational complexity of general fuzzy logic control and its simplification for a loop controller. Fuzzy Sets Syst 111(2):215–224

    Article  MathSciNet  Google Scholar 

  12. Kosko B (1994) Fuzzy systems as universal approximators. IEEE Trans Comput 43(11):1329–1333

    Article  Google Scholar 

  13. Li R, Zheng Q, Li X, Yan Z (2020) Multi-objective optimization for rebalancing virtual machine placement. Fut Gener Comput Syst 105:824–842

    Article  Google Scholar 

  14. Manning CD, Raghavan P, Schütze H (2008) Introduction to information retrieval. Cambridge University Press, Cambridge

    Book  Google Scholar 

  15. Peake J, Amos M, Costen N, Masala G, Lloyd H (2022) Paco-vmp: parallel ant colony optimization for virtual machine placement. Fut Gener Comput Syst 129:174–186

    Article  Google Scholar 

  16. Peyravi F, Keshavarzi A (2009) Agent based model for call centers using knowledge management. In: 2009 Third Asia international conference on modelling and simulation, pp 51–56. IEEE

  17. Qin Y, Wang H, Yi S, Li X, Zhai L (2020) Virtual machine placement based on multi-objective reinforcement learning. Appl Intell 50:2370–2383

    Article  Google Scholar 

  18. Ramezani Shahidani F, Ghasemi A, Toroghi Haghighat A, Keshavarzi A (2023) Task scheduling in edge-fog-cloud architecture: a multi-objective load balancing approach using reinforcement learning algorithm. Computing 105(6):1337–1359

    Article  Google Scholar 

  19. Sajadinia A, Yari A (2023) Virtual machine placement strategy using clustering and genetic algorithm for increasing cloud performance and power saving. In: 2023 28th international computer conference, computer society of Iran (CSICC), pp 1–5. IEEE

  20. Sheeba A, Uma Maheswari B (2023) An efficient fault tolerance scheme based enhanced firefly optimization for virtual machine placement in cloud computing. Concurr Comput Pract Exp 35(7):e7610

    Article  Google Scholar 

  21. Terano T, Asai K, Sugeno M (2014) Applied fuzzy systems. Academic Press, Cambridge

    Google Scholar 

  22. Tripathi A, Pathak I, Vidyarthi DP (2020) Modified dragonfly algorithm for optimal virtual machine placement in cloud computing. J Netw Syst Manage 28:1316–1342

    Article  Google Scholar 

  23. Wang BC, Li HX, Feng Y, Shen WJ (2021) An adaptive fuzzy penalty method for constrained evolutionary optimization. Inf Sci 571:358–374

    Article  MathSciNet  Google Scholar 

  24. Wei W, Wang K, Wang K, Gu H, Shen H (2020) Multi-resource balance optimization for virtual machine placement in cloud data centers. Comput Electr Eng 88:106866

    Article  Google Scholar 

  25. Yao W, Shen Y, Wang D (2019) A weighted pagerank-based algorithm for virtual machine placement in cloud computing. IEEE Access 7:176369–176381

    Article  Google Scholar 

  26. Zhang Y, Deng RH, Xu S, Sun J, Li Q, Zheng D (2020) Attribute-based encryption for cloud computing access control: a survey. ACM Comput Surv (CSUR) 53(4):1–41

    Google Scholar 

  27. Zhou Z, Abawajy J, Chowdhury M, Hu Z, Li K, Cheng H, Alelaiwi AA, Li F (2018) Minimizing sla violation and power consumption in cloud data centers using adaptive energy-aware algorithms. Fut Gener Comput Syst 86:836–850

    Article  Google Scholar 

  28. Zhou Z, Li F, Zhu H, Xie H, Abawajy JH, Chowdhury MU (2020) An improved genetic algorithm using greedy strategy toward task scheduling optimization in cloud environments. Neural Comput Appl 32:1531–1541

    Article  Google Scholar 

  29. Zhou Z, Shojafar M, Abawajy J, Yin H, Lu H (2021) Ecms: an edge intelligent energy efficient model in mobile edge computing. IEEE Trans Green Commun Netw 6(1):238–247

    Article  Google Scholar 

  30. Zhou Z, Shojafar M, Alazab M, Abawajy J, Li F (2021) AFED-EF: an energy-efficient VM allocation algorithm for IoT applications in a cloud data center. IEEE Trans Green Commun Netwo 5(2):658–669

    Article  Google Scholar 

  31. Zhou Z, Shojafar M, Alazab M, Li F (2022) IECL: an intelligent energy consumption model for cloud manufacturing. IEEE Trans Ind Inf 18(12):8967–8976

    Article  Google Scholar 

  32. Zhou Z, Shojafar M, Li R, Tafazolli R (2022) EVCT: an efficient VM deployment algorithm for a software-defined data center in a connected and autonomous vehicle environment. IEEE Trans Green Commun Netw 6(3):1532–1542

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Contributions

Arezoo Ghasemi: preparing the first draft of the manuscript, data collection and analysis Amin Keshavarzi: reviewed the manuscript, Research Design and Conceptualization Abolfazl Toroghi Haghighat: Supervising, Proofreading.

Corresponding author

Correspondence to Abolfazl Toroghi Haghighat.

Ethics declarations

Conflict of interest

The authors declare no competing interests.

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

Ghasemi, A., Toroghi Haghighat, A. & Keshavarzi, A. Enhancing virtual machine placement efficiency in cloud data centers: a hybrid approach using multi-objective reinforcement learning and clustering strategies. Computing 106, 2897–2922 (2024). https://doi.org/10.1007/s00607-024-01311-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-024-01311-z

Keywords

Mathematics Subject Classification