容器调度方法、装置、设备以及可读存储介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN114237894A(43)申请公布日2022.03.25(21)申请号202111555587.9(22)申请日2021.12.17(71)申请人中国电信股份有限公司地址100033北京市西城区金融大街31号(72)发明人全硕张青莲王旭亮(74)专利代理机构北京律智知识产权代理有限公司11438代理人孙宝海阚梓瑄(51)Int.Cl.G06F9/50(2006.01)权利要求书2页说明书10页附图5页(54)发明名称容器调度方法、装置、设备以及可读存储介质(57)摘要本公开提供一种容器调度方法、装置、设备以及可读存储介质。该容器调度方法，包括：获取集群内各节点的负载状态，包括已部署容器和剩余资源；获取待调度容器的资源需求；基于负载状态和待调度容器的资源需求，构建调度初始状态；根据调度初始状态，判断所述集群内各节点的剩余资源总和是否满足待调度容器的资源需求；若满足，则选取集群内的一个节点作为调度节点；按照预设的重部署算法对调度节点内的已部署容器进行二次调度；选取下一个节点作为调度节点进行二次调度步骤，直至遍历所述集群内的所有节点，生成调度结果。利用容器快速灵活部署的特点，对已部署容器进行二次调整，使资源利用在全局范围更加高效，实现节约资源、提升性能等目标。CN114237894ACN114237894A权利要求书1/2页1.一种容器调度方法，其特征在于，包括：获取集群内各节点的负载状态，所述负载状态包括已部署容器和剩余资源；获取待调度容器的资源需求；基于所述负载状态和所述待调度容器的资源需求，构建调度初始状态；根据所述调度初始状态，判断所述集群内各节点的剩余资源总和是否满足所述待调度容器的资源需求；若集群内各节点的剩余资源总和满足待调度容器的资源需求，则选取所述集群内的一个节点作为调度节点；按照预设的重部署算法对所述调度节点内的已部署容器进行二次调度；选取下一个节点作为调度节点进行所述二次调度步骤，直至遍历所述集群内的所有节点，生成调度结果。2.根据权利要求1所述的面向二次调度的容器调度方法，其特征在于，按照预设的重部署算法对所述调度节点内的已部署容器进行二次调度的步骤包括：构建二次调度容器组集合SetC＝{Cs1,Cs2,…,Csi,...,Csn}，其中，Csi为第i个容器组，共有n个容器组，所述容器组Csi包括一个或多个容器；判断所述二次调度容器组集合SetC是否为空；若所述二次调度容器组集合SetC不为空，则判断容器组Csi中的容器是否可以调度到其他节点；若所述容器组Csi中的容器均可以调度到其他节点，则生成可行调度方案；所述可行调度方案为：将所述容器组Csi中的容器调出，并将将所述待调度容器调入该调度节点；若所述二次调度容器组集合SetC为空，则选取下一个节点作为调度节点。3.根据权利要求2述的面向二次调度的容器调度方法，其特征在于，构建所述容器组Csi基于的公式为：(ΣPCsi‑PCsi)+P剩(N)＜PC＜ΣPCsi+P剩(N)其中，ΣPCsi表示容器组Csi中所有容器的使用资源总和，(ΣPCsi‑PCsi)表示容器组Csi中任意去除一个容器后的使用资源总和；P剩(N)表示所述调度节点的剩余资源，PC表示所述待调度容器的资源需求。4.根据权利要求2述的面向二次调度的容器调度方法，其特征在于，按照预设的重部署算法对所述调度节点内的已部署容器进行二次调度的步骤还包括：当所述容器组Csi中存在不能调度到其他节点的容器时，对所述调度初始状态进行更新；基于更新后的调度初始状态生成调度结果；其中，对所述调度初始状态进行更新的过程为：基于在该调度节点调入所述待调度容器，并将所述容器组Csi中可以调度到其他节点的容器调度至对应的节点的调度过程更新各节点的负载状态；以及将所述容器组Csi中不能调度到其他节点的容器作为待调度容器。5.根据权利要求2述的面向二次调度的容器调度方法，其特征在于，根据动态规划算法判断所述容器组Csi中的容器是否可以调度到其他节点。6.根据权利要求2述的面向二次调度的容器调度方法，其特征在于，2CN114237894A权利要求书2/2页生成调度结果后，还包括：对所有的所述可行调度方案进行评分，生成评分结果；基于所述评分结果确定最优调度方案。7.根据权利要求6述的面向二次调度的容器调度方法，其特征在于，对所述可行调度方案进行评分基于的公式为：其中，Score表示评分值，Scorenodek表示基于节点CPU利用率和/或节点内存利用率的评分值，n表示节点的总个数，k表示第k个计算节点，number表示需要二次调度的容器数量。8.一种容器调度装置，其特征在于，包括：负载状态获取模块，用于获取集群内各节点的负载状态，所述负载状态包括已部署