IDEAS home Printed from https://ideas.repec.org/a/eee/energy/v252y2022ics0360544222007873.html
   My bibliography  Save this article

Energy-efficient virtual machine placement in data centres via an accelerated Genetic Algorithm with improved fitness computation

Author

Listed:
  • Hormozi, Elham
  • Hu, Shuwen
  • Ding, Zhe
  • Tian, Yu-Chu
  • Wang, You-Gan
  • Yu, Zu-Guo
  • Zhang, Weizhe

Abstract

Energy efficiency is a critical issue in data centre management, which is the foundation for cloud computing. The VM placement has a considerable impact on a data centre's energy efficiency and resource utilisation. The assignment of VMs to PMs is an NP-hard problem without an easy way to find an optimal solution, particularly in large-scale data centres. In this study, the VM placement problem is formulated as a constrained optimisation problem. The Genetic Algorithm (GA) is a suitable method for solving this problem in terms of the quality of the solution. However, GA is time-consuming to obtain an optimal solution in the large scale optimisation problem. Therefore, this paper focuses on accelerated GA for energy-efficient VM placement. As the most time-consuming element of the GA is the calculation of its fitness function, this paper simplifies this calculation through a new fitness function in GA. Simulation results of small-, medium-, and large-scale data centres demonstrate that our accelerated GA is faster than the standard GA and gives better quality of solution than the First Fit Decreasing (FFD) algorithm, respectively. The findings of our GA with the new fitness function reveal an 8% energy saving for our GA compared to FFD and a 66% reduction in our GA execution time compared to the standard GA with standard energy formula as a fitness function. The number of generations in our GA is reduced by about 50% in comparison with the standard GA. Moreover, we started with 3000 PMs in the large-scale dataset, and only 1086 PMs were actually used after running our GA. Therefore, we may switch off far more PMs for energy savings from our GA results than those from the standard GA.

Suggested Citation

  • Hormozi, Elham & Hu, Shuwen & Ding, Zhe & Tian, Yu-Chu & Wang, You-Gan & Yu, Zu-Guo & Zhang, Weizhe, 2022. "Energy-efficient virtual machine placement in data centres via an accelerated Genetic Algorithm with improved fitness computation," Energy, Elsevier, vol. 252(C).
  • Handle: RePEc:eee:energy:v:252:y:2022:i:c:s0360544222007873
    DOI: 10.1016/j.energy.2022.123884
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0360544222007873
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.energy.2022.123884?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Mohd Nadhir Ab Wahab & Samia Nefti-Meziani & Adham Atyabi, 2015. "A Comprehensive Review of Swarm Optimization Algorithms," PLOS ONE, Public Library of Science, vol. 10(5), pages 1-36, May.
    2. Sajid, Mohammad & Raza, Zahid, 2017. "Energy-aware stochastic scheduler for batch of precedence-constrained jobs on heterogeneous computing system," Energy, Elsevier, vol. 125(C), pages 258-274.
    3. Weiguo Fan & Edward A. Fox & Praveen Pathak & Harris Wu, 2004. "The effects of fitness functions on genetic programming‐based ranking discovery for Web search," Journal of the American Society for Information Science and Technology, Association for Information Science & Technology, vol. 55(7), pages 628-636, May.
    4. Fu, Yangyang & Han, Xu & Baker, Kyri & Zuo, Wangda, 2020. "Assessments of data centers for provision of frequency regulation," Applied Energy, Elsevier, vol. 277(C).
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Sanjoy Choudhury & Ashish Kumar Luhach & Joel J. P. C. Rodrigues & Mohammed AL-Numay & Uttam Ghosh & Diptendu Sinha Roy, 2023. "A Residual Resource Fitness-Based Genetic Algorithm for a Fog-Level Virtual Machine Placement for Green Smart City Services," Sustainability, MDPI, vol. 15(11), pages 1-21, June.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Shan, Kui & Wang, Shengwei & Zhuang, Chaoqun, 2021. "Controlling a large constant speed centrifugal chiller to provide grid frequency regulation: A validation based on onsite tests," Applied Energy, Elsevier, vol. 300(C).
    2. Golpîra, Hêriş, 2020. "Smart Energy-Aware Manufacturing Plant Scheduling under Uncertainty: A Risk-Based Multi-Objective Robust Optimization Approach," Energy, Elsevier, vol. 209(C).
    3. Wang, Ji-Xiang & Qian, Jian & Wang, Ni & Zhang, He & Cao, Xiang & Liu, Feifan & Hao, Guanqiu, 2023. "A scalable micro-encapsulated phase change material and liquid metal integrated composite for sustainable data center cooling," Renewable Energy, Elsevier, vol. 213(C), pages 75-85.
    4. Fu, Yangyang & Xu, Shichao & Zhu, Qi & O’Neill, Zheng & Adetola, Veronica, 2023. "How good are learning-based control v.s. model-based control for load shifting? Investigations on a single zone building energy system," Energy, Elsevier, vol. 273(C).
    5. Sangeeta & Kapil Sharma & Manju Bala, 2020. "An ecological space based hybrid swarm-evolutionary algorithm for software reliability model parameter estimation," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 11(1), pages 77-92, February.
    6. Minfang Huang & Qiong Guo & Jing Liu & Xiaoxu Huang, 2018. "Mixed Model Assembly Line Scheduling Approach to Order Picking Problem in Online Supermarkets," Sustainability, MDPI, vol. 10(11), pages 1-16, October.
    7. Zhang, Weiqi & Zavala, Victor M., 2022. "Remunerating space–time, load-shifting flexibility from data centers in electricity markets," Applied Energy, Elsevier, vol. 326(C).
    8. Himansu Das & Sanjay Prajapati & Mahendra Kumar Gourisaria & Radha Mohan Pattanayak & Abdalla Alameen & Manjur Kolhar, 2023. "Feature Selection Using Golden Jackal Optimization for Software Fault Prediction," Mathematics, MDPI, vol. 11(11), pages 1-28, May.
    9. Kharkeshi, Behrad Alizadeh & Shafaghat, Rouzbeh & Jahanian, Omid & Alamian, Rezvan & Rezanejad, Kourosh, 2022. "Experimental study of an oscillating water column converter to optimize nonlinear PTO using genetic algorithm," Energy, Elsevier, vol. 260(C).
    10. Chen, Boyu & Che, Yanbo & Zheng, Zhihao & Zhao, Shuaijun, 2023. "Multi-objective robust optimal bidding strategy for a data center operator based on bi-level optimization," Energy, Elsevier, vol. 269(C).
    11. Khamis, Nurulaqilla & Selamat, Hazlina & Ismail, Fatimah Sham & Lutfy, Omar Farouq & Haniff, Mohamad Fadzli & Nordin, Ili Najaa Aimi Mohd, 2020. "Optimized exit door locations for a safer emergency evacuation using crowd evacuation model and artificial bee colony optimization," Chaos, Solitons & Fractals, Elsevier, vol. 131(C).
    12. Mustafa Erkan Turan, 2016. "Fuzzy Systems Tuned By Swarm Based Optimization Algorithms for Predicting Stream flow," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(12), pages 4345-4362, September.
    13. Afroz Alam & Preeti Verma & Mohd Tariq & Adil Sarwar & Basem Alamri & Noore Zahra & Shabana Urooj, 2021. "Jellyfish Search Optimization Algorithm for MPP Tracking of PV System," Sustainability, MDPI, vol. 13(21), pages 1-20, October.
    14. Mohammad Javad Amoshahy & Mousa Shamsi & Mohammad Hossein Sedaaghi, 2016. "A Novel Flexible Inertia Weight Particle Swarm Optimization Algorithm," PLOS ONE, Public Library of Science, vol. 11(8), pages 1-42, August.
    15. Rehan Ali Khan & Shiyou Yang & Shafiullah Khan & Shah Fahad & Kalimullah, 2021. "A Multimodal Improved Particle Swarm Optimization for High Dimensional Problems in Electromagnetic Devices," Energies, MDPI, vol. 14(24), pages 1-19, December.
    16. Al Kez, Dlzar & Foley, Aoife M. & Ahmed, Faraedoon W. & O'Malley, Mark & Muyeen, S.M., 2021. "Potential of data centers for fast frequency response services in synchronously isolated power systems," Renewable and Sustainable Energy Reviews, Elsevier, vol. 151(C).
    17. Shafiq Ahmad, 2022. "Electromagnetic Field Optimization Based Selective Harmonic Elimination in a Cascaded Symmetric H-Bridge Inverter," Energies, MDPI, vol. 15(20), pages 1-18, October.
    18. Keyhanipour, Amir Hosein & Piroozmand, Maryam & Badie, Kambiz, 2009. "A GP-adaptive web ranking discovery framework based on combinative content and context features," Journal of Informetrics, Elsevier, vol. 3(1), pages 78-89.
    19. Memon, Mudasir Ahmed & Mekhilef, Saad & Mubin, Marizan & Aamir, Muhammad, 2018. "Selective harmonic elimination in inverters using bio-inspired intelligent algorithms for renewable energy conversion applications: A review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 82(P3), pages 2235-2253.
    20. Golmohamadi, Hessam, 2022. "Demand-side management in industrial sector: A review of heavy industries," Renewable and Sustainable Energy Reviews, Elsevier, vol. 156(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:energy:v:252:y:2022:i:c:s0360544222007873. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/energy .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.