Skip to main content
Springer Nature Link
Log in

SPP: stochastic process-based placement for VM consolidation in cloud environments

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

Abstract

The rapid growth and increasing popularity of cloud services have made effective resource management and energy consumption in data centers crucial. Virtual Machine (VM) consolidation is a widely adopted strategy to reduce energy consumption and minimize Service Level Agreement (SLA) violations. A key challenge in this process is the placement of VMs, which significantly impacts data center efficiency. Despite substantial progress in VM placement techniques, challenges remain, particularly in accurately identifying and managing underloaded and overloaded physical machines. To address these challenges, this paper proposes a novel stochastic process-based method for VM placement. The proposed approach uses a stochastic process-based prediction technique to estimate the probabilities of overload and underload in physical machines. By strategically placing VMs in machines that are predicted not to be underloaded or overloaded in the near future, our method optimizes resource allocation and reduces the frequency of migrations, energy consumption, and SLA violations. The effectiveness of the proposed method is validated using both the CloudSim simulator and the real-world PlanetLab dataset. Simulation results demonstrate that our approach outperforms existing methods in achieving a balance between energy efficiency and SLA compliance, while also minimizing VM migration overhead.

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
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

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. Beloglazov A, Buyya R (2012) 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:1397–1420

    MATH  Google Scholar 

  2. Aghasi A, Jamshidi K, Bohlooli A, Javadi B (2023) A decentralized adaptation of model-free Q-learning for thermal-aware energy-efficient virtual machine placement in cloud data centers. Comput Netw 224:109624

    Google Scholar 

  3. Hamdi N, Chainbi W (2019) A survey on energy aware VM consolidation strategies. Sustain Comput: Inf Syst 23:80–87

    MATH  Google Scholar 

  4. Imran M, Ibrahim M, Din MSU, Rehman MAU, Kim BS (2022) Live virtual machine migration: a survey, research challenges, and future directions. Comput Electr Eng 103:108297

    MATH  Google Scholar 

  5. Kaur H, Anand A (2022) Review and analysis of secure energy efficient resource optimization approaches for virtual machine migration in cloud computing. Measurement: Sensors. 100504

  6. Khan T, Tian W, Zhou G, Ilager S, Gong M, Buyya R (2022) "Machine learning (ML)–Centric resource management in cloud computing: A review and future directions. J Network Computer Appl 103405

  7. Shaw EHR, Barrett E (2022) Applying reinforcement learning towards automating energy efficient virtual machine consolidation in cloud data centers. Inf Syst. https://doi.org/10.1016/j.is.2021.101722

    Article  Google Scholar 

  8. Rukmini S, Shridevi S (2023) An optimal solution to reduce virtual machine migration SLA using host power. Measurement: Sensors 25, 100628

  9. Satpathy A, Sahoo MN, Mishra A, Majhi B, Rodrigues JJ, Bakshi S (2021) A service sustainable live migration strategy for multiple virtual machines in cloud data centers. Big Data Research 25:100213

    Google Scholar 

  10. Shahapure NH, Jayarekha P (2018) Distance and traffic based virtual machine migration for scalability in cloud computing. Procedia computer science 132:728–737

    MATH  Google Scholar 

  11. Tarahomi M, Izadi M (2019) A prediction-based and power-aware virtual machine allocation algorithm in three-tier cloud data centers. Int J Commun Syst 32:e3870

    MATH  Google Scholar 

  12. Tarahomi M, Izadi M, Ghobaei-Arani M (2020) An efficient power-aware VM allocation mechanism in cloud data centers: a micro genetic-based approach. Cluster Computing 24(2):919–934. https://doi.org/10.1007/s10586-020-03152-9

    Article  Google Scholar 

  13. Wang X, Chen X, Yuen C, Wu W, Zhang M, Zhan C (2017) Delay-cost tradeoff for virtual machine migration in cloud data centers. J Netw Comput Appl 78:62–72

    MATH  Google Scholar 

  14. Zhang W, Han S, He H, Chen H (2017) Network-aware virtual machine migration in an overcommitted cloud. Futur Gener Comput Syst 76:428–442

    MATH  Google Scholar 

  15. Lopez-Pires F, Baran B (2015) Virtual machine placement literature review. arXiv preprint arXiv:1506.01509

  16. Masdari M, Nabavi SS, Ahmadi V (2016) An overview of virtual machine placement schemes in cloud computing. J Netw Comput Appl 66:106–127

    MATH  Google Scholar 

  17. Mustafa S, Nazir B, Hayat A, Madani SA (2015) Resource management in cloud computing: taxonomy, prospects, and challenges. Comput Electr Eng 47:186–203

    MATH  Google Scholar 

  18. Shirvani MH, Rahmani AM, Sahafi A (2020) A survey study on virtual machine migration and server consolidation techniques in DVFS-enabled cloud datacenter: taxonomy and challenges. J King Saud Univ-Comput Inf Sci 32:267–286

    Google Scholar 

  19. Yang C-T, Liu J-C, Chen S-T, Huang K-L (2017) Virtual machine management system based on the power saving algorithm in cloud. J Netw Comput Appl 80:165–180

    MATH  Google Scholar 

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

    MATH  Google Scholar 

  21. Pietri I, Sakellariou R (2016) Mapping virtual machines onto physical machines in cloud computing: A survey. ACM Comput Surveys. https://doi.org/10.1145/2983575

    Article  MATH  Google Scholar 

  22. Zolfaghari R, Sahafi A, Rahmani AM, Rezaei R (2021) Application of virtual machine consolidation in cloud computing systems. Sustain Comput: Inf Syst 30:100524. https://doi.org/10.1016/j.suscom.2021.100524

    Article  Google Scholar 

  23. Silva MC, Filho CC, Monteiro PRM, Inácio MM, Freire, (2018) Approaches for optimizing virtual machine placement and migration in cloud environments: A survey. J Parallel Distrib Comput 111:222–250. https://doi.org/10.1016/j.jpdc.2017.08.010

    Article  MATH  Google Scholar 

  24. Paulraj GJL, Francis SAJ, Peter JD, Jebadurai IJ (2018) A combined forecast-based virtual machine migration in cloud data centers. Comput Electr Eng 69:287–300

    Google Scholar 

  25. Paulraj GJL, Francis SAJ, Peter JD, Jebadurai IJ (2018) Resource-aware virtual machine migration in IoT cloud. Futur Gener Comput Syst 85:173–183

    Google Scholar 

  26. Pyati M, Narayan D, Kengond S (2020) Energy-efficient and dynamic consolidation of virtual machines in openstack-based private cloud. Procedia Comput Sci 171:2343–2352

    MATH  Google Scholar 

  27. Ruan X, Chen H, Tian Y, Yin S (2019) Virtual machine allocation and migration based on performance-to-power ratio in energy-efficient clouds. Futur Gener Comput Syst 100:380–394

    MATH  Google Scholar 

  28. Jangra A, Mangla N (2023) An efficient load balancing framework for deploying resource schedulingin cloud based communication in healthcare. Measurement: Sensors, 25, 100584

  29. Jiang H-P, Chen W-M (2018) Self-adaptive resource allocation for energy-aware virtual machine placement in dynamic computing cloud. J Netw Comput Appl 120:119–129

    MATH  Google Scholar 

  30. Panda SK Jana PK (2017) An Efficient request-based virtual machine placement algorithm for cloud computing. In Distributed Computing and Internet Technology, ed: Springer pp. 129–143.

  31. Hsieh S-Y, Liu C-S, Buyya R, Zomaya AY (2020) Utilization-prediction-aware virtual machine consolidation approach for energy-efficient cloud data centers. J Parallel Distributed Computing 139:99–109

    Google Scholar 

  32. Pires FL, Barán B (2015) A virtual machine placement taxonomy. In Cluster, cloud and grid computing (CCGrid), 2015 15th IEEE/ACM international symposium on 2015 pp. 159–168.

  33. Yue M (1991) A simple proof of the inequality FFD (L)≤ 11/9 OPT (L)+ 1,∀ L for the FFD bin-packing algorithm. Acta Math Appl Sin 7:321–331

    MathSciNet  MATH  Google Scholar 

  34. Farahnakian F, Pahikkala T, Liljeberg P, Plosila J (2013) Energy aware consolidation algorithm based on k-nearest neighbor regression for cloud data centers. In utility and cloud computing (UCC), 2013 IEEE/ACM 6th International Conference on, 2013, pp. 256–259.

  35. Castro PH, Barreto VL, Corrêa SL, Granville LZ, Cardoso KV (2016) A joint CPU-RAM energy efficient and SLA-compliant approach for cloud data centers. Comput Netw 94:1–13

    Google Scholar 

  36. Naeen HM, Zeinali E, Haghighat AT (2020) A stochastic process-based server consolidation approach for dynamic workloads in cloud data centers. J Supercomput 76:1903–1930

    MATH  Google Scholar 

  37. Sayadnavard MH, Haghighat AT, Rahmani AM (2019) A reliable energy-aware approach for dynamic virtual machine consolidation in cloud data centers. J Supercomput 75:2126–2147

    MATH  Google Scholar 

  38. Horri A, Mozafari MS, Dastghaibyfard G (2014) Novel resource allocation algorithms to performance and energy efficiency in cloud computing. J Supercomput 69:1445–1461

    MATH  Google Scholar 

  39. Akbari A, Khonsari A, Ghoreyshi SM (2020) Thermal-aware virtual machine allocation for heterogeneous cloud data centers. Energies 13:2880

    MATH  Google Scholar 

  40. Zhou J, Zhang Y, Sun L, Zhuang S, Tang C, Sun J (2019) Stochastic virtual machine placement for cloud data centers under resource requirement variations. IEEE Access 7:174412–174424

    MATH  Google Scholar 

  41. Gao Y, Guan H, Qi Z, Hou Y, Liu L (2013) A multi-objective ant colony system algorithm for virtual machine placement in cloud computing. J Comput Syst Sci 79:1230–1242

    MathSciNet  MATH  Google Scholar 

  42. Ghobaei-Arani M, Rahmanian AA, Shamsi M, Rasouli-Kenari A (2018) A learning-based approach for virtual machine placement in cloud data centers. Int J Commun Syst 31:e3537

    MATH  Google Scholar 

  43. Li Z, Guo S, Yu L, Chang V (2020) Evidence-efficient affinity propagation scheme for virtual machine placement in data center. IEEE Access 8:158356–158368

    MATH  Google Scholar 

  44. Abdessamia F, Zhang W-Z, Tian Y-C (2020) Energy-efficiency virtual machine placement based on binary gravitational search algorithm. Clust Comput 23:1577–1588

    MATH  Google Scholar 

  45. Zhang X, Wu T, Chen M, Wei T, Zhou J, Hu S et al (2019) Energy-aware virtual machine allocation for cloud with resource reservation. J Syst Softw 147:147–161

    MATH  Google Scholar 

  46. Arianyan E, Taheri H, Sharifian S (2015) Novel energy and SLA efficient resource management heuristics for consolidation of virtual machines in cloud data centers. Comput Electr Eng 47:222–240

    MATH  Google Scholar 

  47. Zhu W, Zhuang Y, Zhang L (2017) A three-dimensional virtual resource scheduling method for energy saving in cloud computing. Futur Gener Comput Syst 69:66–74

    MATH  Google Scholar 

  48. Zheng Q, Li R, Li X, Shah N, Zhang J, Tian F et al (2016) Virtual machine consolidated placement based on multi-objective biogeography-based optimization. Futur Gener Comput Syst 54:95–122

    MATH  Google Scholar 

  49. Dong J, Jin X, Wang H, Li Y, Zhang P, Cheng S (2013) Energy-saving virtual machine placement in cloud data centers. In 2013 13th IEEE/ACM international symposium on cluster, cloud, and grid computing, 2013, pp. 618–624.

  50. Mousavi TS, Shankar A, Rezvani MH, Ghadiri H (2024) Entropy-aware energy-efficient virtual machine placement in cloud environments using type information. Concurrency Computation: Practice Exp 36:e7950

    Google Scholar 

  51. Ding Z, Tian Y-C, Wang Y-G, Zhang W, Yu Z-G (2023) Progressive-fidelity computation of the genetic algorithm for energy-efficient virtual machine placement in cloud data centers. Appl Soft Computing 146:110681

    MATH  Google Scholar 

  52. Wei P, Zeng Y, Yan B, Zhou J, Nikougoftar E (2023) VMP-A3C: virtual machines placement in cloud computing based on asynchronous advantage actor-critic algorithm. J King Saud Univ-Comput Inf Scinces 35:101549

    Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  54. Liu X, Wu J, Liu S (2024) A prediction-based multi-objective vm consolidation approach for cloud data centers. CMC 80:1601–1631

    MATH  Google Scholar 

  55. Sayadnavard MH, Toroghi Haghighat A, Rahmani AM (2019) A reliable energy-aware approach for dynamic virtual machine consolidation in cloud data centers. J Supercomputing 75:2126–2147

    Google Scholar 

  56. Tarahomi M, Izadi M, Ghobaei-Arani M (2021) An efficient power-aware VM allocation mechanism in cloud data centers: a micro genetic-based approach. Clust Comput 24:919–934

    Google Scholar 

  57. Rahmani S, Khajehvand V (2020) Burst-aware virtual machine migration for improving performance in the cloud. Int J Commun Syst 33:e4319

    Google Scholar 

  58. Rahmani S, Khajehvand V, Torabian M (2020) Burstiness-aware virtual machine placement in cloud computing systems. J Supercomput 76:362–387

    Google Scholar 

  59. Rahmani S, Khajehvand V, Torabian M (2020) Kullback-Leibler distance criterion consolidation in cloud. J Netw Comput Appl 170:102789

    Google Scholar 

  60. Calheiros RN, Ranjan R, Beloglazov A, De Rose CAF, Buyya R (2011) CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Software: Practice Exp 41:23–50. https://doi.org/10.1002/spe.995

    Article  MATH  Google Scholar 

  61. Park K, Pai VS (2006) CoMon: a mostly-scalable monitoring system for PlanetLab. ACM SIGOPS Operating Syst Rev 40:65–74

    MATH  Google Scholar 

  62. Lee YC, Zomaya AY (2012) Energy efficient utilization of resources in cloud computing systems. J Supercomput 60:268–280

    MATH  Google Scholar 

  63. Farahnakian F, Liljeberg P, Plosila J (2014) Energy-efficient virtual machines consolidation in cloud data centers using reinforcement learning. In 2014 22nd Euromicro international conference on parallel, distributed, and network-based processing, pp. 500–507.

Download references

Funding

This study was conducted independently and received no financial support from research funds.

Author information

Authors and Affiliations

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

    Somayeh Rahmani

  2. Department of Computer and Information Technology Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran

    Vahid Khajehvand

  3. Department of Mathematics, Qazvin Branch, Islamic Azad University, Qazvin, Iran

    Mohsen Torabian

Authors
  1. Somayeh Rahmani
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Vahid Khajehvand
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Mohsen Torabian
    View author publications

    You can also search for this author inPubMed Google Scholar

Contributions

All authors wrote and reviewed the manuscript. Rahmani did simulation.

Corresponding author

Correspondence to Somayeh Rahmani.

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

Rahmani, S., Khajehvand, V. & Torabian, M. SPP: stochastic process-based placement for VM consolidation in cloud environments. Computing 107, 43 (2025). https://doi.org/10.1007/s00607-024-01412-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s00607-024-01412-9

Keywords

Mathematics Subject Classification