[发明专利]用于生成容器分配方案的方法及装置

权利要求书

1.一种用于生成容器分配方案的方法，包括：

根据各个节点中当前已分配的Pod生成待调整分配方案，其中，所述待调整分配方案包括所述各个节点与各个Pod之间的已分配关系，每个Pod包括至少一个容器；

将所述待调整分配方案作为初始分配方案按照以下方式执行第一分配算法：

根据当前初始分配方案中的所述各个节点具有的可用资源对所述各个节点进行排序，以得到节点序列；

根据所述节点序列对所述各个节点中的部分Pod进行迁移，以得到基于分配评价指标的局部最优分配方案，所述部分Pod由所述节点序列和所述分配评价指标所确定；

将所述局部最优分配方案与当前最优分配方案进行比较，以确定出新的当前最优分配方案，其中，用于比较的当前最优分配方案是从所述待调整分配方案以及已执行的迭代过程所生成的局部最优分配方案中所确定出来的；

在当前迭代次数未达到指定次数阈值时，将所确定出的新的当前最优分配方案作为下一轮的当前最优分配方案，以及根据当前分配重置度对所述当前初始分配方案中所分配的Pod进行分配重置，以生成新分配方案，并作为下一轮的当前初始分配方案，其中，所生成的新分配方案不同于已执行的各个迭代过程中所使用的初始分配方案；以及

在当前迭代次数达到所述指定次数阈值时，输出当前最优分配方案。

2.如权利要求1所述的方法，其中，所述分配评价指标包括Pod所占用的节点数，

根据所述节点序列对所述各个节点中的部分Pod进行迁移，以得到基于分配评价指标的局部最优分配方案包括：

按照所述节点序列中所述各个节点的可用资源从多到少的第一顺序依次选取Pod作为待迁移Pod；

按照所述节点序列中所述各个节点的可用资源从少到多的第二顺序以及所述各个节点的可用资源来确定为所述待迁移Pod分配的节点；

判断为所述待迁移Pod重新分配后得到的新分配方案是否达到基于所述分配评价指标的局部最优；

如果未达到局部最优，更新所述各个节点的可用资源，并返回执行按照所述节点序列的所述第一顺序依次选取Pod作为待迁移Pod的操作；以及

如果达到局部最优，将所得到的新分配方案作为局部最优分配方案输出。

3.如权利要求1所述的方法，其中，所述分配评价指标包括所述各个节点的负载均衡，

根据所述节点序列对所述各个节点中的部分Pod进行迁移，以得到基于分配评价指标的局部最优分配方案包括：

按照当前节点序列中所述各个节点的可用资源从少到多的第二顺序依次选取Pod作为待迁移Pod；

按照所述当前节点序列中所述各个节点的可用资源从多到少的第一顺序来确定为所述待迁移Pod分配的节点；

判断为所述待迁移Pod重新分配后得到的新分配方案是否达到基于所述分配评价指标的局部最优；

如果未达到局部最优，更新所述各个节点的可用资源，并按照更新后的可用资源对所述各个节点重新进行排序，以得到新的节点序列，并作为下一轮中的当前节点序列，并返回执行按照所述节点序列的所述第二顺序依次选取Pod作为待迁移Pod的操作；以及

如果达到局部最优，将所得到的新分配方案作为局部最优分配方案输出。

4.如权利要求1所述的方法，还包括：

在利用所述当前分配重置度进行分配重置后，对所述当前分配重置度进行更新以生成新的分配重置度，并作为下一轮迭代过程中的当前分配重置度。

5.如权利要求1所述的方法，还包括：

使用多个第一分配算法分别输出各自所得到的当前最优分配方案，其中，每个第一分配算法在每一次迭代过程中所使用的初始分配方案各不相同；

将各个第一分配算法对应输出的当前最优分配方案进行基于所述分配评价指标的比较；以及

将经过比较得到的最优分配方案输出。