买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：桂林电子科技大学

摘要：本发明公开一种基于多目标均衡优化的KubernetesPod调度方法，针对Kubernetes未考虑Pod应用部署后产生的资源消耗成本最小化问题和调度大量Pod应用后集群整体的均衡负载问题，提出了改进知识获取与分享的调度算法。首先扩展了Kubernetes资源指标，在默认算法只考虑CPU和内存的基础上，额外考虑了带宽和磁盘两种指标；其次算法会基于节点和Pod应用的标签匹配情况、以及和Pod应用所请求的端口建立校验字典，修复算法初始生成的种群和种群迭代期间更新的不符合配置的所有个体；最后，建立基于成本和集群失衡度的目标函数并将这两种目标函数归一化为算法的评估函数，以便改进默认调度算法的节点选择策略，获得最优的Pod应用部署方案，从而在均衡部署的同时，降低整体的资源消费成本。

主权项：1.基于多目标均衡优化的KubernetesPod调度方法，其特征是，包括步骤如下：步骤1、采集Kubernetes集群中所有节点的资源信息和所有待部署的Pod应用的资源信息，并建立记录所有节点的标签、以及所有待部署Pod应用的标签和申请端口的校验字典；步骤2、构建基于资源消耗成本和集群失衡度的目标函数，即：fALL＝w1*favgCOST+w2*Savg 式中，fALL表示个体的评估值，w1表示成本权重，w2表示集群失衡度权重，favgCOST表示所有Pod应用的平均资源消费成本，Savg表示所有节点的平均资源失衡度；n表示Kubernetes集群中的节点的个数，m表示待部署的Pod应用的个数；flag表示Pod应用申请的端口是否被占用，若端口已被占用，则flag＝0，若端口未被占用，则flag＝1；分别表示Pod应用j请求的CPU、内存、带宽、磁盘的资源大小；分别表示节点i的CPU、内存、带宽、磁盘的单位时间资源消费价格；分别表示集群中所有节点的CPU、内存、带宽、磁盘单位时间消费的最高的价格；分别表示节点i上CPU、内存、带宽、磁盘的实际资源利用率；步骤3、基于步骤1和2，利用改进的知识获取与分享算法将待部署的Pod应用部署到Kubernetes集群的节点上，即：在改进的知识获取与分享算法的初始阶段：首先，对种群中不满足校验字典的个体进行更新，直至所有个体均满足校验字典；然后，计算种群中的各个体的评估值，并基于评估值对种群中的所有个体进行排序；最后，对于种群中的各个体，从所有个体中选择3个个体作为当前个体的知识分享的来源，其中所选择的3个个体为从所有个体中随机选择1个个体，从所有个体中选择2个与当前个体的评估值最接近的个体；在改进的知识获取与分享算法的高级阶段：首先，对种群中不满足校验字典的个体进行更新，直至所有个体均满足校验字典；然后，计算种群中的各个体的评估值，并基于评估值对种群中的所有个体进行排序，并按照预定比例将种群中的所有个体分为三组，即评估值高的个体组，评估值中等的个体组，评估值低的个体组；最后，对于种群中的各个体，从所有个体中选择3个个体作为当前个体的知识分享的来源，其中所选择的3个个体为从评估值高的个体组中随机选择1个个体，从评估值中等的个体组中随机选择1个个体，从评估值低的个体组中随机选择1个个体。

全文数据：

权利要求：

百度查询： 桂林电子科技大学 基于多目标均衡优化的Kubernetes Pod调度方法