Skip to main content

Accelerated Genetic Algorithm with Population Control for Energy-Aware Virtual Machine Placement in Data Centers

  • Conference paper
  • First Online:
Neural Information Processing (ICONIP 2023)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 14448))

Included in the following conference series:

  • 538 Accesses

Abstract

Energy efficiency is crucial for the operation and management of cloud data centers, which are the foundation of cloud computing. Virtual machine (VM) placement plays a vital role in improving energy efficiency in data centers. The genetic algorithm (GA) has been extensively studied for solving the VM placement problem due to its ability to provide high-quality solutions. However, GA’s high computational demands limit further improvement in energy efficiency, where a fast and lightweight solution is required. This paper presents an adaptive population control scheme that enhances gene diversity through population control, adaptive mutation rate, and accelerated termination. Experimental results show that our scheme achieves a 17% faster acceleration and 49% fewer generations compared to the standard GA for energy-efficient VM placement in large-scale data centers.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 69.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 89.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Alharbi, F., Tian, Y.C., Tang, M., Zhang, W.Z., Peng, C., Fei, M.: An ant colony system for energy-efficient dynamic virtual machine placement in data centers. Expert Syst. Appl. 120, 228–238 (2019)

    Article  Google Scholar 

  2. Ding, Z., Tian, Y.C., Tang, M.: Efficient fitness function computation of genetic algorithm in virtual machine placement for greener data centers. In: 2018 IEEE 16th International Conference on Industrial Informatics (INDIN), pp. 181–186, Porto, Portugal, 18–20 July 2018

    Google Scholar 

  3. Ding, Z., Tian, Y.C., Tang, M., Li, Y., Wang, Y.G., Zhou, C.: Profile-guided three-phase virtual resource management for energy efficiency of data centers. IEEE Trans. Industr. Electron. 67(3), 2460–2468 (2020)

    Article  Google Scholar 

  4. Elsayed, S., Sarker, R., Coello Coello, C.A.: Fuzzy rule-based design of evolutionary algorithm for optimization. IEEE Trans. Cybern. 49(1), 301–314 (2019)

    Article  Google Scholar 

  5. Kumar, S., Pandey, M.: Energy aware resource management for cloud data centers. Int. J. Comput. Sci. Inf. Secur. 14(7), 844 (2016)

    Google Scholar 

  6. Liu, Z., Xiang, Y., Qu, X.: Towards optimal CPU frequency and different workload for multi-objective VM allocation. In: 2015 12th Annual IEEE Consumer Communications and Networking Conference (CCNC), pp. 367–372 (2015)

    Google Scholar 

  7. Reiss, C., Wilkes, J., Hellerstein, J.L.: Google cluster-usage traces: format+ schema. Google Inc., White Paper, pp. 1–14 (2011)

    Google Scholar 

  8. Sonkiln, C., Tang, M., Tian, Y.C.: A decrease-and-conquer genetic algorithm for energy efficient virtual machine placement in data centers. In: IEEE 15th International Conference on Industrial Informatics (INDIN 2017). Eden, Germany, 24–26 July 2017

    Google Scholar 

  9. Srinivas, M., Patnaik, L.M.: Adaptive probabilities of crossover and mutation in genetic algorithms. IEEE Trans. Syst. Man Cybern. 24(4), 656–667 (1994)

    Article  Google Scholar 

  10. Wu, G., Tang, M., Tian, Y.-C., Li, W.: Energy-efficient virtual machine placement in data centers by genetic algorithm. In: Huang, T., Zeng, Z., Li, C., Leung, C.S. (eds.) ICONIP 2012. LNCS, vol. 7665, pp. 315–323. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-34487-9_39

    Chapter  Google Scholar 

Download references

Acknowledgements

This work was supported in part by the Australian Research Council (ARC) through the Discovery Project Scheme under Grant DP220100580 and Grant DP160104292, and the Industrial Transformation Training Centres Scheme under Grant IC190100020.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yu-Chu Tian .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ding, Z. et al. (2024). Accelerated Genetic Algorithm with Population Control for Energy-Aware Virtual Machine Placement in Data Centers. In: Luo, B., Cheng, L., Wu, ZG., Li, H., Li, C. (eds) Neural Information Processing. ICONIP 2023. Lecture Notes in Computer Science, vol 14448. Springer, Singapore. https://doi.org/10.1007/978-981-99-8082-6_2

Download citation

  • DOI: https://doi.org/10.1007/978-981-99-8082-6_2

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-99-8081-9

  • Online ISBN: 978-981-99-8082-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics