基于组合权重TOPSIS的Kubernetes调度算法

• 作者: 张文辉 王子辰
• 来源期刊: 计算机系统应用
• 关键词: Kubernetes 资源调度 组合权重 云计算 TOPSIS
• 年，卷（期）: 2022,（1）
• 所属期刊栏目: 软件技术·算法|Software Technique·Algorithm
• 页码范围: 195-203
• 页数: 9页
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.008251

摘要

Kubernetes是比较流行的开源容器编排引擎,其默认调度算法只考虑了CPU和内存两种性能指标,且采用统一权重计算候选节点得分,无法满足各异的Pod应用需求.本文在此基础上扩展了Kubernetes性能指标,增加了带宽、磁盘、IO速率3种指标,并通过AHP(analytic hierarchy process,层次分析法)计算主观权重和EW(entropy weight,熵权法)根据Pod应用部署过程中节点的性能指标的资源利用率实时计算资源指标的客观权重.两种权重相结合应用到改进的TOPSIS(technique for order preference by similarity to an ideal solution,逼近理想解排序方法)多属性决策方法中来选择合适的候选节点.实验结果表明,随着部署Pod数量的增多,在集群负载较大的情况下,综合负载的标准差和Kubernetes默认调度算法相比提升18％.