Skip to main content

Advertisement

SpringerLink
Log in

Improving Dynamic Placement of Virtual Machines in Cloud Data Centers Based on Open-Source Development Model Algorithm

  • Published:
Journal of Grid Computing Aims and scope Submit manuscript

Abstract

Although cloud computing can provide information technology services worldwide, data centers hosting cloud applications consume a lot of energy. At the same time, the ever-increasing growth of the number of providers in the market has led to an increase in greenhouse gas emissions and operational costs. Hence, the optimal configuration of the underlying cloud infrastructure as a green cloud computing solution is needed to manage energy consumption and costs in cloud data centers. An important issue in this field is Virtual Machine Placement (VMP) considering dynamic aspects and demand fluctuations to minimize energy consumption and costs without violating the Service Level Agreement (SLA). We believe that there is a scope of improvement in migrating Virtual Machines (VMs) and subsequently deciding to shutdown hosts with little-load. This study proposes an Open-Source Development Model Algorithm (ODMA) as a meta-heuristic approach to solve the VMP problem, which is named VMP-ODMA. VMP-ODMA seeks to dynamically consolidate VMs into a minimum number of active hosts by migrating VMs over cloud data centers. VMP-ODMA can perform the placement process dynamically and periodically by finding the best sequence of VMs for migration. In addition to minimizing the number of active hosts, a load balancing strategy is included in VMP-ODMA to improve the quality of service without violating the SLA. We demonstrate the effectiveness of the proposed scheme with extensive simulations. Experimental results show that VMP-ODMA can efficiently improve system performance and outperform the best results of existing methods ranging from 11 to 27%.

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

Similar content being viewed by others

Data availability

Data sharing not applicable to this manuscript as no datasets were generated or analyzed during the current study.

References

  1. Shakarami, A., Shakarami, H., Ghobaei-Arani, M., Nikougoftar, E., Faraji-Mehmandar, M.: Resource provisioning in edge/fog computing: A comprehensive and systematic review. J. Syst. Architect. 122, 102362 (2022)

    Article  Google Scholar 

  2. Nasiri, E., Berahmand, K., Li, Y.: Robust graph regularization nonnegative matrix factorization for link prediction in attributed networks. Multimed. Tools Appl. 82, 3745–3768 (2022)

    Article  Google Scholar 

  3. Zhang, H., Zhao, X., Zhang, L., Niu, B., Zong, G., Xu, N.: Observer-based adaptive fuzzy hierarchical sliding mode control of uncertain under-actuated switched nonlinear systems with input quantization. Int. J. Robust Nonlinear Control 32(14), 8163–8185 (2022)

    Article  MathSciNet  Google Scholar 

  4. Arebi, P., Fatemi, A., Ramezani, R.: Event stream controllability on event-based complex networks. Expert Syst. Appl. 213, 118886 (2023)

    Article  Google Scholar 

  5. Ram, S.D.K., Srivastava, S., Mishra, K.K.: A new meta-heuristic approach for load aware-cost effective workflow scheduling. Concurr. Comput.: Pract. Exp. 34(21), e7112 (2022)

    Article  Google Scholar 

  6. Tan, J., Liu, L., Li, F., Chen, Z., Chen, G.Y., Fang, F., Zhou, X.: Screening of endocrine disrupting potential of surface waters via an affinity-based biosensor in a rural community in the Yellow River Basin, China. Environ. Sci. Technol. 56(20), 14350–14360 (2022)

  7. Rezaeipanah, A., Jamshidi, Z., Jafari, S.: A shooting strategy when moving on humanoid robots using inverse kinematics and q-learning. Int. J. Robot. Autom. 36(3), 1–7 (2021)

    Google Scholar 

  8. Wang, M., Yang, M., Fang, Z., Wang, M., Wu, Q.: A practical feeder planning model for urban distribution system. IEEE Trans. Power Syst. (2022). https://doi.org/10.1109/TPWRS.2022.3170933

    Article  Google Scholar 

  9. Liu, S., Niu, B., Zong, G., Zhao, X., Xu, N.: Adaptive fixed-time hierarchical sliding mode control for switched under-actuated systems with dead-zone constraints via event-triggered strategy. Appl. Math. Comput. 435, 127441 (2022)

    Article  MathSciNet  MATH  Google Scholar 

  10. Ghobaei-Arani, M., Shahidinejad, A.: A cost-efficient IoT service placement approach using whale optimization algorithm in fog computing environment. Expert Syst. Appl. 200, 117012 (2022)

    Article  Google Scholar 

  11. Ram, S.D.K., Srivastava, S., Kumar Mishra, K.: A variant of teaching-learning-based optimization and its application for minimizing the cost of workflow execution in the cloud computing. Concurr. Comput.: Pract. Exp. 33(21), e6425 (2021)

    Article  Google Scholar 

  12. Jazayeri, F., Shahidinejad, A., Ghobaei-Arani, M.: Autonomous computation offloading and auto-scaling the in the mobile fog computing: a deep reinforcement learning-based approach. J. Ambient. Intell. Humaniz. Comput. 12, 8265–8284 (2021)

    Article  Google Scholar 

  13. Berahmand, K., Mohammadi, M., Saberi-Movahed, F., Li, Y., Xu, Y.: Graph regularized nonnegative matrix factorization for community detection in attributed networks. IEEE Trans. Netw. Sci. Eng. 10(1), 372–385 (2022)

    Article  MathSciNet  Google Scholar 

  14. Li, Y., Wang, H., Zhao, X., Xu, N.: Event-triggered adaptive tracking control for uncertain fractional-order nonstrict-feedback nonlinear systems via command filtering. Int. J. Robust Nonlinear Control 32(14), 7987–8011 (2022)

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  16. Wang, N., Osmani, A., Mirzaei, S.: Dynamic placement of virtual machines using an improved multi‐objective teaching‐learning based optimization algorithm in cloud. Trans. Emerg. Telecommun. Technol. e4529 (2022)

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

    Article  Google Scholar 

  18. Fatima, A., Javaid, N., Anjum Butt, A., Sultana, T., Hussain, W., Bilal, M., Ilahi, M.: An enhanced multi-objective gray wolf optimization for virtual machine placement in cloud data centers. Electronics. 8(2), 218 (2019)

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

    Article  Google Scholar 

  20. Alboaneen, D., Tianfield, H., Zhang, Y., Pranggono, B.: A metaheuristic method for joint task scheduling and virtual machine placement in cloud data centers. Futur. Gener. Comput. Syst. 115, 201–212 (2021)

    Article  Google Scholar 

  21. Hajipour, H., Khormuji, H.B., Rostami, H.: ODMA: a novel swarm-evolutionary metaheuristic optimizer inspired by open-source development model and communities. Soft. Comput. 20(2), 727–747 (2016)

    Article  Google Scholar 

  22. Tang, F., Niu, B., Zong, G., Zhao, X., Xu, N.: Periodic event-triggered adaptive tracking control design for nonlinear discrete-time systems via reinforcement learning. Neural Netw. 154, 43–55 (2022)

    Article  Google Scholar 

  23. Cao, C., Wang, J., Kwok, D., Cui, F., Zhang, Z., Zhao, D., Zou, Q.: webTWAS: a resource for disease candidate susceptibility genes identified by transcriptome-wide association study. Nucleic Acids Res. 50(D1), D1123–D1130 (2022)

  24. Cheng, F., Liang, H., Wang, H., Zong, G., Xu, N.: Adaptive neural self-triggered bipartite fault-tolerant control for nonlinear MASs with dead-zone constraints. IEEE Trans. Autom. Sci. Eng. (2022). https://doi.org/10.1109/TASE.2022.3184022

    Article  Google Scholar 

  25. Zhou, Z., Hu, Z., Li, K.: Virtual machine placement algorithm for both energy-awareness and SLA violation reduction in cloud data centers. Sci. Program. 2016(1), 1–11 (2016)

    Google Scholar 

  26. Chowdhury, M.R., Mahmud, M.R., Rahman, R.M.: Study and performance analysis of various VM placement strategies. In 2015 IEEE/ACIS 16th International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD), pp. 1–6. IEEE (2015)

  27. Li, K., Zheng, H., Wu, J.: Migration-based virtual machine placement in cloud systems. In 2013 IEEE 2nd International Conference on Cloud Networking (CloudNet), pp. 83–90. IEEE (2013)

  28. Camati, R.S., Calsavara, A., Lima, L., Jr.: Solving the virtual machine placement problem as a multiple multidimensional knapsack problem. ICN 2014, 264 (2014)

    Google Scholar 

  29. Wang, X., Chen, X., Yuen, C., Wu, W., Wang, W.: To migrate or to wait: Delay-cost tradeoff for cloud data centers. In 2014 IEEE Global Communications Conference, pp. 2314–2319. IEEE (2014)

  30. Dong, J., Wang, H., Cheng, S.: Energy-performance tradeoffs in IaaS cloud with virtual machine scheduling. China Commun. 12(2), 155–166 (2015)

    Article  Google Scholar 

  31. Srikantaiah, S., Kansal, A., Zhao, F.: Energy aware consolidation for cloud computing. In USENIX HotPower'08: Workshop on Power Aware Computing and Systems at OSDI. (2008)

  32. Zhang, L., Zhuang, Y., Zhu, W.: Constraint programming based virtual cloud resources allocation model. Int. J. Hybrid Inf. Technol. 6(6), 333–344 (2013)

    Google Scholar 

  33. Dupont, C., Schulze, T., Giuliani, G., Somov, A., Hermenier, F.: An energy aware framework for virtual machine placement in cloud federated data centres. In 2012 Third International Conference on Future Systems: Where Energy, Computing and Communication Meet (e-Energy), pp. 1–10. IEEE (2012)

  34. Zhang, Y., Ansari, N.: Heterogeneity aware dominant resource assistant heuristics for virtual machine consolidation. In 2013 IEEE Global Communications Conference (GLOBECOM), pp. 1297–1302. IEEE (2013)

  35. Lin, C.C., Liu, P., Wu, J.J.: Energy-efficient virtual machine provision algorithms for cloud systems. In 2011 Fourth IEEE International Conference on Utility and Cloud Computing, pp. 81–88. IEEE (2011)

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

    Article  MathSciNet  MATH  Google Scholar 

  37. Gharehpasha, S., Masdari, M., Jafarian, A.: Virtual machine placement in cloud data centers using a hybrid multi-verse optimization algorithm. Artif. Intell. Rev. 54(3), 2221–2257 (2021)

    Article  Google Scholar 

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

    Article  Google Scholar 

  39. Xu, B., Peng, Z., Xiao, F., Gates, A.M., Yu, J.P.: Dynamic deployment of virtual machines in cloud computing using multi-objective optimization. Soft. Comput. 19(8), 2265–2273 (2015)

    Article  Google Scholar 

  40. Ibrahim, A., Noshy, M., Ali, H.A., Badawy, M.: PAPSO: A power-aware VM placement technique based on particle swarm optimization. IEEE Access 8, 81747–81764 (2020)

    Article  Google Scholar 

  41. Zhang, H., Zou, Q., Ju, Y., Song, C., Chen, D.: Distance-based support vector machine to predict DNA N6-methyladenine modification. Curr. Bioinform. 17(5), 473–482 (2022)

    Article  Google Scholar 

  42. Arebi, P., Fatemi, A., Ramezani, R.: An effective approach based on temporal centrality measures for improving temporal network controllability. Cybern. Syst. (2022). https://doi.org/10.1080/01969722.2022.2159162

    Article  Google Scholar 

  43. Liu, Z., Zheng, Z., Sudhoff, S.D., Gu, C., Li, Y.: Reduction of common-mode voltage in multiphase two-level inverters using SPWM with phase-shifted carriers. IEEE Trans. Power Electron. 31(9), 6631–6645 (2015)

    Article  Google Scholar 

  44. Voorsluys, W., Broberg, J., Venugopal, S., Buyya, R.: Cost of virtual machine live migration in clouds: A performance evaluation. In IEEE International Conference on Cloud Computing, pp. 254–265. Springer, Berlin, Heidelberg (2009)

  45. Si, Z., Yang, M., Yu, Y., Ding, T.: Photovoltaic power forecast based on satellite images considering effects of solar position. Appl. Energy 302, 117514 (2021)

    Article  Google Scholar 

  46. Liu, C., Wang, J., Zhou, L., Rezaeipanah, A.: Solving the multi-objective problem of IoT service placement in fog computing using cuckoo search algorithm. Neural Process. Lett. 54(3), 1823–1854 (2022)

    Article  Google Scholar 

  47. Chang, Y., Niu, B., Wang, H., Zhang, L., Ahmad, A.M., Alassafi, M.O.: Adaptive tracking control for nonlinear system in pure-feedback form with prescribed performance and unknown hysteresis. IMA J. Math. Control. Inf. 39(3), 892–911 (2022)

    Article  MathSciNet  MATH  Google Scholar 

  48. Zhao, Y., Wang, H., Xu, N., Zong, G., Zhao, X.: Reinforcement learning-based decentralized fault tolerant control for constrained interconnected nonlinear systems. Chaos, Solitons Fractals 167, 113034 (2023)

    Article  MathSciNet  Google Scholar 

  49. Zhang, Y., Zhang, F., Tong, S., Rezaeipanah, A.: A dynamic planning model for deploying service functions chain in fog-cloud computing. J. King Saud Univ. Comput. Inf. Sci. 34(10), 7948–7960 (2022)

    Google Scholar 

  50. Li, P., Yang, M., Wu, Q.: Confidence interval based distributionally robust real-time economic dispatch approach considering wind power accommodation risk. IEEE Trans. Sustain. Energy 12(1), 58–69 (2021)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science & Information Engineering, Anyang Institute of Technology, Anyang, 455000, China

    Na Li

  2. The Foreign Language Department, Anyang Institute of Technology, Anyang, 455000, China

    XiaoLing Liu

  3. China Mobile Group Henan Co., Ltd. Anyang Branch, Henan, 455000, China

    Yu Wang

  4. Depiecement of Computer Engineering, Firoozabad Branch, Islamic Azad University, Firoozabad, Iran

    Musa Mojarad

Authors
  1. Na Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. XiaoLing Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yu Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Musa Mojarad
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

All authors contributed to the design and implementation of the research, to the analysis of the results and to the writing of the manuscript.

Corresponding authors

Correspondence to Na Li or Musa Mojarad.

Ethics declarations

Ethics Approval and Consent to Participate

This material is the authors' own original work, which has not been previously published elsewhere.

Consent for Publication

Informed consent was obtained from all individual participants included in the study.

Competing Interests

We certify that there is no actual or potential conflict of interest in relation to this manuscript.

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

Li, N., Liu, X., Wang, Y. et al. Improving Dynamic Placement of Virtual Machines in Cloud Data Centers Based on Open-Source Development Model Algorithm. J Grid Computing 21, 13 (2023). https://doi.org/10.1007/s10723-023-09651-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10723-023-09651-4

Keywords

Search

Navigation