基于遗传算法的Kubernetes资源调度算法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

陕西省技术创新引导专项(2020CGXNG-012)


Kubernetes Resource Scheduling Algorithm Based on Genetic Algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    Kubernetes在优选阶段仅根据节点CPU和内存的利用率来决定节点的分值, 这只能保证单节点的资源利用率, 无法保证集群资源的负载均衡. 针对该问题, 提出一种基于遗传算法的Kubernetes资源调度算法, 该算法加入了网络带宽和磁盘IO两项评价指标, 同时为评价指标赋予不同权重值, 并且引入校验字典校验并修复遗传算法生成的新种群中不符合配置的个体. 实验结果表明, 与Kubernetes默认资源调度策略相比, 该算法考虑了集群中的所有节点的资源利用率, 在保证集群负载均衡方面有着更好的效果.

    Abstract:

    In the optimization stage, Kubernetes determines the score of a node only according to its utilization of CPU and memory. This can only guarantee the resource utilization of a single node but fails to achieve the load balancing of cluster resources. In response to this problem, a genetic algorithm-based Kubernetes resource scheduling algorithm is proposed. In the algorithm, two evaluation indicators, i.e., network bandwidth and disk IO, are added and assigned with different weights. In addition, a check dictionary is introduced to check and repair the individuals that do not meet the configuration in the new population generated by the genetic algorithm. Experimental results show that compared with the Kubernetes default resource scheduling strategy, this algorithm takes into account the resource utilization of all nodes in the cluster and performs better in ensuring cluster load balancing.

    参考文献
    相似文献
    引证文献
引用本文

胡程鹏,薛涛.基于遗传算法的Kubernetes资源调度算法.计算机系统应用,2021,30(9):152-160

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2020-11-30
  • 最后修改日期:2020-12-28
  • 录用日期:
  • 在线发布日期: 2021-09-04
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号