Skip to main content
SpringerLink
Log in

Improved sparrow algorithm based virtual machine placement

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

To mitigate severe physical resource consumption in cloud data centers, we propose an Improved Sparrow Search Algorithm-Based Virtual Machine Placement (ISSA-VMP) method. Incorporating Chebyshev chaotic mapping and Levy flight disturbance enhances resource allocation diversity in the search space. The mapping encoding scheme transforms virtual machine placement solutions into continuous positional information. ISSA-VMP establishes a cloud data center resource consumption model to maximize physical host resource utilization efficiency. The simulation results demonstrate the excellent performance of ISSA-VMP in virtual machine migration and physical resource utilization, significantly reducing task completion time. Compared to the best performing algorithm, the execution rate has increased by 5.57–18.11%. ISSA-VMP achieves high and stable physical resource utilization rates, ensuring efficient utilization, with a stable Service Level Agreement (SLA) violation rate. In summary, ISSA-VMP is a promising, efficient solution for optimizing resource allocation in cloud data centers.

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
Algorithm 1
Fig. 4
Algorithm 2
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

Data availability

Enquiries about data availability should be directed to the authors.

References

  1. Zhou, N.: The application of big data and cloud computing in the communication industry. China New Commun. 22(11), 27 (2020)

    Google Scholar 

  2. Liu, K.N.: Virtual machine selection strategy based on task mapping in cloud data centers. Comput. Eng. 45(10), 33–39 (2019)

    ADS  CAS  Google Scholar 

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

  4. Li, J.Q., Lin, W.W., Shi, F., et al.: Energy saving virtual machine integration method based on hybrid swarm intelligence. J. Softw. 33(11), 3944–3966 (2022)

    MathSciNet  Google Scholar 

  5. Shi, X.P.: Optimization of virtual machine migration algorithm and resource scheduling in cloud computing environment. Electron. Compon. Inf. Technol. 7(08), 105–109 (2023). https://doi.org/10.19772/j.cnki.2096-4455.2023.8.028

    Article  Google Scholar 

  6. Kumar, M., Sharma, S., Goel, A., et al.: A comprehensive survey for scheduling techniques in cloud computing. J. Netw. Comput. Appl. 143, 1 (2019). https://doi.org/10.1016/j.jnca.2019.06.006

    Article  Google Scholar 

  7. Wu, Y.F., Jiao, J.: Virtual machine selection strategy for energy consumption reduction in cloud computing environment. Netw. Secur. Technol. Appl. 01, 68–70 (2022)

    Google Scholar 

  8. Wu, J.Y.: Research and System Implementation of Virtual Machine Scheduling Strategy Based on Energy Perception in Cloud Computing Environment. Beijing University of Posts and Telecommunications. (2022). https://doi.org/10.26969/d.cnki.gbydu.2022.002700

  9. Zhang, C.Y., Fu, X., Qiao, L.: Research on virtual machine placement based on multi objective optimization in cloud computing environment. Comput. Appl. Softw. 38(03), 32–38 (2021)

    CAS  Google Scholar 

  10. Li, S.L., Li, Z.H., Yu, X.R.: Virtual machine placement method based on multi objective optimization. J. Chongqing Univ. Posts Telecommun. (Nat. Sci. Ed.). 32(03), 356–367 (2020)

    Google Scholar 

  11. Chun, K.S., Leng, C.H., Myan, F.W., et al.: A novel local search-based approximation algorithm to optimize virtual machine placement with resource constraints. MATEC Web Conf. 335, 04007 (2021). https://doi.org/10.1051/MATECCONF/202133504007

    Article  Google Scholar 

  12. Joseph, C.T., Martin, J.P.: Task dependency aware selection (TDAS) in cloud. Procedia Comput. Sci. 93, 269–275 (2016)

    Article  Google Scholar 

  13. Xu, S.C., Xiong, M.H., Zhou, T.Q.: Virtual machine placement method based on firefly optimization. Telecommun. Sci. 38(3), 172–182 (2022)

    Google Scholar 

  14. Alboaneen, D., Tianfield, H., Zhang, Y., et al.: 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 

  15. Li, S.X., Li, L.X., Deng, D., et al.: Cloud platform virtual machine placement strategy considering low resource consumption. Comput. Eng. Des. 43(10), 2805–2812 (2022)

    Google Scholar 

  16. Zhou, Z., Wang, H., Li, J.F.: Virtual machine placement strategy based on family genetic algorithm. Comput. Eng. Des. 42, 482–488 (2021)

    Google Scholar 

  17. Liu, K.N.: Virtual machine migration model in cloud data center based on genetic algorithm. Comput. Appl. Res. 37(4), 1115–1118 (2020)

    MathSciNet  Google Scholar 

  18. Xue, J., Shen, B.: A novel swarm intelligence optimization approach: sparrow search algorithm. Syst. Sci. Control Eng. 8(1), 22–34 (2020)

    Article  Google Scholar 

  19. Li, Y.L., Wang, S.Q., Chen, Q.R., et al.: Comparative study of several novel swarm intelligence optimization algorithms. Comput. Eng. Appl. 56(22), 1–12 (2020)

    Google Scholar 

  20. Ma, W., Zhu, X.: Sparrow search algorithm based on improved levy flight disturbance strategy. J. Appl. Sci. 40(1), 116–130 (2022)

    Google Scholar 

  21. Gu, J.M., Hong, W.X., Liang, T.: An improved Chebyshev chaotic sequence and its performance analysis. Mil. Commun. Technol. 27(01), 43–46 (2006)

    Google Scholar 

  22. Zhang, J., Liu, A.: Unmanned Aerial Vehicle Path Planning Method Based on Improved Levy Flight Antlion Optimization Algorithm: CN111815055A (2020).

  23. Heidari, A.A., Mirjalili, S., Faris, H., et al.: Harris hawks optimization: algorithm and applications. Futur. Gener. Comput. Syst. 97, 849–872 (2019)

    Article  Google Scholar 

  24. Zuo, L., Shu, L., Dong, S., et al.: A multi-objective optimization scheduling method based on the ant colony algorithm in cloud computing. IEEE Access. 3, 2687–2699 (2015)

    Article  Google Scholar 

  25. Xia, X., Liu, J., Li, Y.: Particle swarm optimization algorithm with reverse-learning and local-learning behavior. J. Softw. 9(2), 350–357 (2014)

    Article  Google Scholar 

  26. Mirjalili, S., Mirjalili, S.M., Lewis, A.: Grey wolf optimizer. Adv. Eng. Softw. 69, 46–61 (2014)

    Article  Google Scholar 

  27. Jamil, M., Yang, X.S.: A literature survey of benchmark functions for global optimization problems. Int. J. Math. Model. Numer. Optim. 4(2), 150–194 (2013)

    Google Scholar 

  28. https://aws.amazon.com/cn/ec2/instance-types/

  29. Wang, M.Y., Ren, S.X.: A virtual machine placement method based on improved particle swarm optimization algorithm. Data Commun. 02, 8–14 (2020)

    CAS  Google Scholar 

  30. Zhao, T., Wang, S., Duan X.M.: Task scheduling algorithm for embedded operating systems of smart meters based on grey wolf optimization algorithm. Appl. Microcontrollers Embed. Syst. 22(10), 55–57+78 (2022)

Download references

Funding

This work is supported by the National Natural Science Foundation of China (Grant No. 61871468), Zhejiang Provincial Key Laboratory of New Network Standards and Technologies (Grant No. 2013E10012), School-level Teaching Project of Zhejiang Gongshang University (Grant No. 1120XJ2918335), the Key Research and Development Program of Zhejiang Province (Grant No. 2021C01036).

Author information

Authors and Affiliations

  1. School of Information and Electronic Engineering (Sussex Artificial Intelligence Institute), Zhejiang Gongshang University, Hangzhou, 310018, China

    Qianye Ren, Bin Zhuge, Zitian Zhang, Ligang Dong & Xian Jiang

Authors
  1. Qianye Ren
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bin Zhuge
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zitian Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ligang Dong
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Xian Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

RQ and ZZ wrote the main manuscript text, ZB conducted data investigation and reviewed manuscript, and DL and JX prepared all figures and tables. All authors reviewed the manuscript.

Corresponding author

Correspondence to Bin Zhuge.

Ethics declarations

Competing 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

Ren, Q., Zhuge, B., Zhang, Z. et al. Improved sparrow algorithm based virtual machine placement. Cluster Comput (2024). https://doi.org/10.1007/s10586-024-04269-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10586-024-04269-x

Keywords

Search

Navigation