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

说明书

本说明书实施例提供了用于生成容器分配方案的方法及装置。在该方法中，根据各个节点中当前已分配的Pod生成待调整分配方案，按照以下方式执行第一分配算法：根据各个节点的可用资源对各个节点进行排序；根据节点序列对各个节点中的部分Pod进行迁移，以得到局部最优分配方案；将局部最优分配方案与当前最优分配方案进行比较，以确定出新的当前最优分配方案；在当前迭代次数未达到指定次数阈值时，将新的当前最优分配方案作为下一轮的当前最优分配方案，以及根据当前分配重置度对当前初始分配方案中所分配的Pod进行分配重置，以生成新分配方案，并作为下一轮的当前初始分配方案；以及在当前迭代次数达到指定次数阈值时，输出当前最优分配方案。

技术领域

本说明书实施例涉及计算机技术领域，具体地，涉及用于生成容器分配方案的方法及装置。

背景技术

容器化技术是通过虚拟出一个小规模的环境(即容器)以用于技术人员的开发，每个容器中都单独地划分有资源，以用于容器中的应用程序运行。通过各个孤立的容器可以平衡资源使用需求。例如，被广泛使用的Docker，是一个应用容器引擎，能够提供容器和镜像。

各个容器需要部署在由物理机构成的节点上，且各个容器的资源也来自于所在节点的资源。因此，针对容器在各个节点上的分配会影响节点的资源消耗及成本。因此，如何根据分配评价指标进行容器编排以生成优化的分配方案是亟待解决的问题。

发明内容

鉴于上述，本说明书实施例提供了用于生成容器分配方案的方法及装置。在本说明书实施例提供的技术方案中，通过每轮迭代能够生成局部最优分配方案，以及通过分配重置的方式使得在每轮迭代中使用不同的初始分配方案，从而能够实现探索更多的解空间，得到在全局范围内的优化分配方案。

根据本说明书实施例的一个方面，提供了一种用于生成容器分配方案的方法，包括：

根据各个节点中当前已分配的Pod生成待调整分配方案，其中，所述待调整分配方案包括所述各个节点与各个Pod之间的已分配关系，每个Pod包括至少一个容器；将所述待调整分配方案作为初始分配方案按照以下方式执行第一分配算法：根据当前初始分配方案中的所述各个节点具有的可用资源对所述各个节点进行排序，以得到节点序列；根据所述节点序列对所述各个节点中的部分Pod进行迁移，以得到基于分配评价指标的局部最优分配方案，所述部分Pod由所述节点序列和所述分配评价指标所确定；将所述局部最优分配方案与当前最优分配方案进行比较，以确定出新的当前最优分配方案，其中，用于比较的当前最优分配方案是从所述待调整分配方案以及已执行的迭代过程所生成的局部最优分配方案中所确定出来的；在当前迭代次数未达到指定次数阈值时，将所确定出的新的当前最优分配方案作为下一轮的当前最优分配方案，以及根据当前分配重置度对所述当前初始分配方案中所分配的Pod进行分配重置，以生成新分配方案，并作为下一轮的当前初始分配方案，其中，所生成的新分配方案不同于已执行的各个迭代过程中所使用的初始分配方案；以及在当前迭代次数达到所述指定次数阈值时，输出当前最优分配方案。