arrow
返回

Multi-dimensional resource placement algorithm based on parallel genetic algorithm

delete2025-06-06
delete0
PRE
AI
Q
Qinlu He *
F
Fan Zhang
G
Genqing Bian
W
Weiqi Zhang
Z
Zhen Li
DOI:10.1016/j.comcom.2025.108235delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
随着云原生技术的进步,容器集群管理系统如Kubernetes、Swarm和Mesos应运而生。由于Kubernetes在容器编排方面具有卓越能力,已被广泛应用于各个领域,并成为容器集群管理的行业首选方案。然而,Kubernetes主要依赖单一资源维度进行Pod调度,这往往导致资源利用率不均和单资源瓶颈。为解决此限制,我们通过设计基于岛屿模型的并行遗传算法优化了Kubernetes的Pod调度策略,该算法考虑了云原生环境中的多维资源消耗。该遗传算法通过改进遗传编码设计、初始种群生成和目标函数构建,针对云原生场景进行了定制化。通过将岛屿模型与遗传算法相结合,我们的并行优化方法提高了计算效率,并解决了云环境中的资源调度NP难问题。实验结果表明,所提算法将平均单次预测时间减少了42.5%,实现了93.77%的集群资源利用率,并达到3.681的并行加速比。此外,该算法缓解了资源不平衡问题,并提升了不同规模集群的资源利用效率。

期刊

Computer Communications 封面图
Computer Communications
IF:
4.3
论文数:
590
被引数:
1.1W

机构

S
shaanxi institute of metrology science
学者数:
3
论文数: 3
被引数: 0
引用论文

引用论文

A survey of Kubernetes scheduling algorithmsKubernetes调度算法综述
err2023-06-13
err22
errOAAI
errSenjab, Khaldoun; Abbas, Sohail; Ahmed, Naveed; Khan, Atta Ur Rehman
err分享
err收藏
Speculative Container Scheduling for Deep Learning Applications in a Kubernetes Cluster
err2022-09-01
err17
errOAAI
errMao, Ying; Fu, Yuqi; Zheng, Wenjia; Cheng, Long; Liu, Qingzhi; Tao, Dingwen
err分享
err收藏
KEIDS: Kubernetes-Based Energy and Interference Driven Scheduler for Industrial IoT in Edge-Cloud Ecosystem
err2020-05-01
err100
PREAI
errKaur, Kuljeet; Garg, Sahil; Kaddoum, Georges; Ahmed, Syed Hassan; Atiquzzaman, Mohammed
err分享
err收藏
学者 查看更多内容