容器集群的资源调度方法及装置.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN115391024A(43)申请公布日2022.11.25(21)申请号202110574037.5(22)申请日2021.05.25(71)申请人中移雄安信息通信科技有限公司地址071700河北省保定市容城县奥威路南88号申请人中移系统集成有限公司中国移动通信集团有限公司(72)发明人张伟张阿鑫田康朱宇昕(74)专利代理机构北京路浩知识产权代理有限公司11002专利代理师张睿(51)Int.Cl.G06F9/50(2006.01)G06N3/12(2006.01)权利要求书2页说明书12页附图2页(54)发明名称容器集群的资源调度方法及装置(57)摘要本发明提供一种容器集群的资源调度方法及装置，所述方法包括：获取目标容器的资源需求量，基于所述目标容器的资源需求量对所述目标容器按照第一预设顺序进行排序，基于首次适应FirstFit算法将所述第一目标容器调度给第一节点；基于改进的遗传算法将所述第二目标容器调度给所述第一节点。本发明可以快速迭代收敛，避免收敛方向盲目，实现了对容器的批量调度，优化了集群资源分配方法，减少资源调度过程中产生的资源碎片，节省调度时间，提升资源调度效率，降低集群资源调度成本。CN115391024ACN115391024A权利要求书1/2页1.一种容器集群的资源调度方法，其特征在于，包括：获取目标容器的资源需求量，基于所述目标容器的资源需求量对所述目标容器按照第一预设顺序进行排序，将排序后的第一预设比例的目标容器作为第一目标容器，将剩余的目标容器作为第二目标容器；基于首次适应FirstFit算法将所述第一目标容器调度给第一节点；基于改进的遗传算法将所述第二目标容器调度给所述第一节点；其中，所述目标容器包括至少两个容器，所述第一节点包括集群内的至少一个节点。2.根据权利要求1所述的容器集群的资源调度方法，其特征在于，所述基于改进的遗传算法将所述第二目标容器调度给所述第一节点，具体包括：初始化种群，所述种群个体为已部署了第一目标容器的第一节点；计算所述第一节点的适应度，所述第一节点的适应度与所述第一节点的剩余资源量有关，所述第一节点的剩余资源量越小，所述第一节点的适应度越高；将种群中所有个体按照适应度从大到小进行排序，从排序靠后的第二预设比例的个体中按照轮盘赌算法选取第一目标节点和第二目标节点；基于贪心算法对所述第一目标节点和所述第二目标节点进行交叉处理，基于交叉处理结果对所述第二目标容器进行调度；在所述第二目标容器全部调度完成，或，迭代次数达到第一预设阈值的情况下，结束所述第二目标容器的调度。3.根据权利要求2所述的容器集群的资源调度方法，其特征在于，所述基于贪心算法对所述第一目标节点和所述第二目标节点进行交叉处理，基于交叉处理结果对所述第二目标容器进行调度，具体包括：获取所述第一目标节点和所述第二目标节点上的第三目标容器，基于资源需求量将所述第三目标容器按照第二预设顺序进行排序，所述第三目标容器为所述第一目标容器中的至少一个容器；基于贪心算法将所述排序后的第三目标容器分别调度到所述第一目标节点和所述第二目标节点上，得到至少一种调度方式，并确定每种调度方式中所述第一目标节点和所述第二目标节点的适应度；基于每种调度方式中第一目标节点和第二目标节点的适应度，利用目标函数计算所述至少一种调度方式的目标函数值，若所述至少一种调度方式的目标函数值比未交叉前的目标函数值低，则重新选择第一目标节点和第二目标节点，否则保留目标函数值较高的一种调度方式；确定所述目标函数值较高的一种调度方式中适应度较小的目标节点，将所述第二目标容器调度给所述目标节点。4.根据权利要求3所述的容器集群的资源调度方法，其特征在于，所述目标函数，具体为：2ψ(n1,n2)＝(g(n1)‑g(n2))(1)其中，ψ(n1，n2)表示所述第一目标节点的适应度与所述第二目标节点的适应度的方差，n1表示所述第一目标节点，n2表示所述第二目标节点，g(n1)表示所述第一目标节点的适应度，g(n2)表示所述第二目标节点的适应度。2CN115391024A权利要求书2/2页5.根据权利要求3所述的容器集群的资源调度方法，其特征在于，所述基于贪心算法将所述排序后的第三目标容器分别调度到所述第一目标节点和所述第二目标节点上，得到至少一种调度方式，具体包括：将所述排序后的第三目标容器调度给所述第一目标节点，在所述第一目标节点资源占满的情况下，将所述排序后的第三目标容器中的剩余容器调度给所述第二目标节点；或，将所述排序后的第三目标容器调度给所述第二目标节点，在所述第二目标节点资源占满的情况下，将所述排序后的第三目标容器中的剩余容器调度给所述第一目标节点。6.根据权利要求1所述的容器集群的资源调度方法，其特征