Accelerated computation of the genetic algorithm for energy-efficient virtual machine placement in data centers
Journal article
Ding, Zhe, Tian, Yu-Chu, Wang, You-Gan, Zhang, Wei-Zhe and Yu, Zu-Guo. (2023). Accelerated computation of the genetic algorithm for energy-efficient virtual machine placement in data centers. Neural Computing and Applications. 35(7), pp. 5421-5436. https://doi.org/10.1007/s00521-022-07941-8
Authors | Ding, Zhe, Tian, Yu-Chu, Wang, You-Gan, Zhang, Wei-Zhe and Yu, Zu-Guo |
---|---|
Abstract | Energy efficiency is a critical issue in the management and operation of cloud data centers, which form the backbone of cloud computing. Virtual machine (VM) placement has a significant impact on energy-efficiency improvement for virtualized data centers. Among various methods to solve the VM-placement problem, the genetic algorithm (GA) has been well accepted for the quality of its solution. However, GA is also computationally demanding, particularly in the computation of its fitness function. This limits its application in large-scale systems or specific scenarios where a fast VM-placement solution of good quality is required. Our analysis in this paper reveals that the execution time of the standard GA is mostly consumed in the computation of its fitness function. Therefore, this paper designs a data structure extended from a previous study to reduce the complexity of the fitness computation from quadratic to linear one with respect to the input size of the VM-placement problem. Incorporating with this data structure, an alternative fitness function is proposed to reduce the number of instructions significantly, further improving the execution-time performance of GA. Experimental studies show that our approach achieves 11 times acceleration of GA computation for energy-efficient VM placement in large-scale data centers with about 1500 physical machines in size. |
Keywords | genetic algorithm; fitness function; data center; virtual machine placement; energy efficiency |
Year | 2023 |
Journal | Neural Computing and Applications |
Journal citation | 35 (7), pp. 5421-5436 |
Publisher | Springer |
ISSN | 0941-0643 |
Digital Object Identifier (DOI) | https://doi.org/10.1007/s00521-022-07941-8 |
Scopus EID | 2-s2.0-85141191192 |
Open access | Published as ‘gold’ (paid) open access |
Page range | 5421-5436 |
Funder | Australian Research Council (ARC) |
Publisher's version | License File Access Level Open |
Output status | Published |
Publication dates | |
Online | 04 Nov 2022 |
Publication process dates | |
Accepted | 11 Oct 2022 |
Deposited | 18 Jul 2023 |
ARC Funded Research | This output has been funded, wholly or partially, under the Australian Research Council Act 2001 |
Grant ID | DP170103305 |
DP220100580 |
https://acuresearchbank.acu.edu.au/item/8z54z/accelerated-computation-of-the-genetic-algorithm-for-energy-efficient-virtual-machine-placement-in-data-centers
Download files
Publisher's version
OA_Ding_2023_Accelerated_computation_of_the_genetic_algorithm.pdf | |
License: CC BY 4.0 | |
File access level: Open |
80
total views28
total downloads1
views this month1
downloads this month