arrow
返回

Information interaction and partial growth-based multi-population growable genetic algorithm for multi-dimensional resources utilization optimization of cloud computing

delete2024-06-01
delete0
PRE
AI
G
Guangyao Zhou
Y
Yuanlun Xie
H
Haocheng Lan
W
Wenhong Tian *
R
Rajkumar Buyya
K
Kui Wu
DOI:10.1016/j.swevo.2024.101575delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Optimizing multi -dimensional resource utilization is a critical research area in distributed computing, particularly in cloud computing, where various heterogeneous resources are integrated to offer a wide range of services. Addressing this issue necessitates the simultaneous consideration of multiple resource bottlenecks. This paper presents a new solution, called the Multi -Population Growth Genetic Algorithm (MPGGA), which consists of a central management unit responsible for executing information interaction and growth quota reallocation, and multiple population evolution executors to perform crossover and regeneration within each population. The proposed MPGGA combines elite sharing and priority support for the weaker population (ESPW), resulting in better convergence and optimality than other combinations of strategies. This outcome is corroborated by extensive ablation experiments on various strategies. Furthermore, the experimental results for minimizing the maximum utilization of resources in each dimension indicate that MPGGA-ESPW outperforms other popular algorithms, such as GHW-NSGA II (1.363x), GHW-MOEA/D (1.339x), NSGA II (1.948x), and MOEA/D (2.151x) in terms of convergence speed. For energy consumption -related optimization problems, the experimental results demonstrate that the adaptability of a single algorithm in MPGGA family is limited by the algorithm of growth route, while also showing that the MPGGA framework is flexible to allow various algorithms as its growth route to adapt to various scenarios.
Keyword:
Multi-population evolution
Growable genetic algorithm
Cloud computing
Utilization optimization
Multi-dimensional resources
Elite sharing

期刊

Swarm and Evolutionary Computation 封面图
Swarm and Evolutionary Computation
IF:
8.5
论文数:
2.2K
被引数:
1.0W

机构

U
University of Victoria
学者数:
1.0W
论文数: 1.0W
被引数: 1.5W
U
university of melbourne
学者数:
5.7W
论文数: 5.4W
被引数: 69
引用论文

引用论文

Cloud Computing Resource Scheduling and a Survey of Its Evolutionary Approaches
err2015-07-21
err352
errOAAI
errZhan, Zhi-Hui; Liu, Xiao-Fang; Gong, Yue-Jiao; Zhang, Jun; Chung, Henry Shu-Hung; Li, Yun
err分享
err收藏
Performance Interference of Virtual Machines: A Survey
err2023-03-02
err11
PREAI
errLin, Weiwei; Xiong, Chennian; Wu, Wentai; Shi, Fang; Li, Keqin; Xu, Minxian
err分享
err收藏
err分享
err收藏
Autonomic decentralized elasticity based on a reinforcement learning controller for cloud applications
err2019-05-01
err45
PREAI
errNouri, Seyed Mohammad Reza; Li, Han; Venugopal, Srikumar; Guo, Wenxia; He, MingYun; Tian, Wenhong
err分享
err收藏
学者 查看更多内容