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

被引:0
|
作者
Zhou, Guangyao [1 ]
Xie, Yuanlun [1 ]
Lan, Haocheng [1 ]
Tian, WenHong [1 ]
Buyya, Rajkumar [2 ]
Wu, Kui [3 ]
机构
[1] Univ Elect Sci & Technol China, Sch Informat & Software Engn, Chengdu, Peoples R China
[2] Univ Melbourne, Dept Comp & Informat Syst, Cloud Comp & Distributed Syst CLOUDS Lab, Melbourne, Australia
[3] Univ Victoria, Dept Comp Sci, Victoria, BC, Canada
基金
中国国家自然科学基金;
关键词
Multi-population evolution; Growable genetic algorithm; Cloud computing; Utilization optimization; Multi-dimensional resources; Elite sharing; MULTIOBJECTIVE EVOLUTIONARY ALGORITHM; ENERGY-EFFICIENT; HYPERVOLUME INDICATOR; ALLOCATION; IOT;
D O I
10.1016/j.swevo.2024.101575
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页数:23
相关论文
共 24 条
  • [1] Growable Genetic Algorithm with Heuristic-based Local Search for multi-dimensional resources scheduling of cloud computing
    Zhou, Guangyao
    Tian, WenHong
    Buyya, Rajkumar
    Wu, Kui
    [J]. APPLIED SOFT COMPUTING, 2023, 136
  • [2] Load Balancing Task Scheduling based on Multi-Population Genetic Algorithm in Cloud Computing
    Wang Bei
    Li Jun
    [J]. PROCEEDINGS OF THE 35TH CHINESE CONTROL CONFERENCE 2016, 2016, : 5261 - 5266
  • [3] Multi-Dimensional Constrained Cloud Computing Task Scheduling Mechanism Based on Genetic Algorithm
    Zhu, Youchan
    Liu, Peng
    [J]. INTERNATIONAL JOURNAL OF ONLINE ENGINEERING, 2013, 9 : 15 - 18
  • [4] Multi-Dimensional Regression Host Utilization algorithm (MDRHU) for Host Overload Detection in Cloud Computing
    Ali A. El-Moursy
    Amany Abdelsamea
    Rukshanda Kamran
    Mohamed Saad
    [J]. Journal of Cloud Computing, 8
  • [5] Multi-Dimensional Regression Host Utilization algorithm (MDRHU) for Host Overload Detection in Cloud Computing
    El-Moursy, Ali A.
    Abdelsamea, Amany
    Kamran, Rukshanda
    Saad, Mohamed
    [J]. JOURNAL OF CLOUD COMPUTING-ADVANCES SYSTEMS AND APPLICATIONS, 2019, 8 (1):
  • [6] Registration of point cloud data of multi-population genetic algorithm based on real coding
    Guo, Hui
    Pan, Jia-Zhen
    Lin, Da-Jun
    [J]. Huadong Ligong Daxue Xuebao /Journal of East China University of Science and Technology, 2007, 33 (05): : 733 - 736
  • [7] Research on continuous berth allocation optimization based on improved multi-population genetic algorithm
    Guo, Hangtian
    Li, Guangru
    Shi, Tianlong
    [J]. PROCEEDINGS OF 2023 7TH INTERNATIONAL CONFERENCE ON ELECTRONIC INFORMATION TECHNOLOGY AND COMPUTER ENGINEERING, EITCE 2023, 2023, : 1159 - 1165
  • [8] An Adaptive Genetic Algorithm Based on Multi-population Parallel Evolutionary for Highway Alignment Optimization Model
    Chen Jian-Xin
    Guo Yong-Yi
    Lv Mai-Xia
    [J]. INFORMATION TECHNOLOGY FOR MANUFACTURING SYSTEMS II, PTS 1-3, 2011, 58-60 : 1499 - +
  • [9] SPEEDING UP SIMULATION-BASED OPTIMIZATION OF SUPPLY NETWORKS BY MEANS OF A MULTI-POPULATION GENETIC ALGORITHM AND REUSE OF PARTIAL SOLUTIONS
    Gutenschwager, Kai
    Wilhelm, Bastian
    Voelker, Sven
    [J]. 2018 WINTER SIMULATION CONFERENCE (WSC), 2018, : 3036 - 3047
  • [10] Study on Energy-Saving Optimization of Train Coasting Control Based on Multi-Population Genetic Algorithm
    Lin, Chao
    Fang, Xingqi
    Zhao, Xia
    Zhang, Qiongyan
    Liu, Xun
    [J]. 2017 3RD INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND ROBOTICS (ICCAR), 2017, : 627 - 632