[发明专利]容器集群的资源调度方法及装置

权利要求书

1.一种容器集群的资源调度方法，其特征在于，包括：

获取目标容器的资源需求量，基于所述目标容器的资源需求量对所述目标容器按照第一预设顺序进行排序，将排序后的第一预设比例的目标容器作为第一目标容器，将剩余的目标容器作为第二目标容器；

基于首次适应FirstFit算法将所述第一目标容器调度给第一节点；

基于改进的遗传算法将所述第二目标容器调度给所述第一节点；

其中，所述目标容器包括至少两个容器，所述第一节点包括集群内的至少一个节点。

2.根据权利要求1所述的容器集群的资源调度方法，其特征在于，所述基于改进的遗传算法将所述第二目标容器调度给所述第一节点，具体包括：

初始化种群，所述种群个体为已部署了第一目标容器的第一节点；

计算所述第一节点的适应度，所述第一节点的适应度与所述第一节点的剩余资源量有关，所述第一节点的剩余资源量越小，所述第一节点的适应度越高；

将种群中所有个体按照适应度从大到小进行排序，从排序靠后的第二预设比例的个体中按照轮盘赌算法选取第一目标节点和第二目标节点；

基于贪心算法对所述第一目标节点和所述第二目标节点进行交叉处理，基于交叉处理结果对所述第二目标容器进行调度；

在所述第二目标容器全部调度完成，或，迭代次数达到第一预设阈值的情况下，结束所述第二目标容器的调度。

3.根据权利要求2所述的容器集群的资源调度方法，其特征在于，所述基于贪心算法对所述第一目标节点和所述第二目标节点进行交叉处理，基于交叉处理结果对所述第二目标容器进行调度，具体包括：

获取所述第一目标节点和所述第二目标节点上的第三目标容器，基于资源需求量将所述第三目标容器按照第二预设顺序进行排序，所述第三目标容器为所述第一目标容器中的至少一个容器；

基于贪心算法将所述排序后的第三目标容器分别调度到所述第一目标节点和所述第二目标节点上，得到至少一种调度方式，并确定每种调度方式中所述第一目标节点和所述第二目标节点的适应度；

基于每种调度方式中第一目标节点和第二目标节点的适应度，利用目标函数计算所述至少一种调度方式的目标函数值，若所述至少一种调度方式的目标函数值比未交叉前的目标函数值低，则重新选择第一目标节点和第二目标节点，否则保留目标函数值较高的一种调度方式；

确定所述目标函数值较高的一种调度方式中适应度较小的目标节点，将所述第二目标容器调度给所述目标节点。

4.根据权利要求3所述的容器集群的资源调度方法，其特征在于，所述目标函数，具体为：

ψ(n₁,n₂)＝(g(n₁)-g(n₂))² (1)

其中，ψ(n₁，n₂)表示所述第一目标节点的适应度与所述第二目标节点的适应度的方差，n₁表示所述第一目标节点，n₂表示所述第二目标节点，g(n₁)表示所述第一目标节点的适应度，g(n₂)表示所述第二目标节点的适应度。

5.根据权利要求3所述的容器集群的资源调度方法，其特征在于，所述基于贪心算法将所述排序后的第三目标容器分别调度到所述第一目标节点和所述第二目标节点上，得到至少一种调度方式，具体包括：

将所述排序后的第三目标容器调度给所述第一目标节点，在所述第一目标节点资源占满的情况下，将所述排序后的第三目标容器中的剩余容器调度给所述第二目标节点；

或，将所述排序后的第三目标容器调度给所述第二目标节点，在所述第二目标节点资源占满的情况下，将所述排序后的第三目标容器中的剩余容器调度给所述第一目标节点。