[发明专利]一种基于拍卖算法的云容器资源分配方法及系统

说明书

本发明提供了一种基于拍卖算法的云容器资源分配方法及系统，在云容器集群中上传数据集，各个云容器分别对数据集进行存储，对云容器集群中的各个云容器使用拍卖算法，为各个云容器各自分配资源存储容量作为初始资源存储容量，在云容器集群运行一段时间后计算各个云容器的优选值，根据各个云容器的优选值对各个云容器的初始资源存储容量进行再分配，由此实现了提高各云容器资源利用效率并防范应对内存溢出风险问题的有益效果。

技术领域

本发明属于分布式计算领域，具体涉及一种基于拍卖算法的云容器资源分配方法及系统。

背景技术

云容器的资源分配具有高度的灵活性，在一个云容器内的数据存储是具有约束条件的，各个云容器之间的数据存储也需要遵循一定的制约的约束条件。因而，导致多个云容器组成云容器集群时存在相当一部分的内存空间没有被充分利用，以至于令云容器集群处于内存溢出的极高风险中。拍卖算法，是计算机科学领域在求解最优分配问题时使用的一种启发式算法，可对各个云容器之间的数据存储进行优化分配，有效提高了各云容器的资源利用率。在申请号为CN201811550003.7的专利文献中公开了一种容器化云资源分配方法，尽管可通过恢复模块利用数据恢复程序对云计算基础设施内的灾难进行数据恢复，但仍不足以防范应对云容器集群中资源溢出的风险问题。

发明内容

本发明的目的在于提出一种基于拍卖算法的云容器资源分配方法及系统，以解决现有技术中所存在的一个或多个技术问题，至少提供一种有益的选择或创造条件。

本发明提供了一种基于拍卖算法的云容器资源分配方法及系统，在云容器集群中上传数据集，各个云容器分别对数据集进行存储，对云容器集群中的各个云容器使用拍卖算法，为各个云容器各自分配资源存储容量作为初始资源存储容量，在云容器集群运行一段时间后计算各个云容器的优选值，根据各个云容器的优选值对各个云容器的初始资源存储容量进行再分配。

为了实现上述目的，根据本发明的一方面，提供一种基于拍卖算法的云容器资源分配方法，所述方法包括以下步骤：

S100，将多个不同的云容器组成一个云容器集群；

S200，在云容器集群中上传数据集，各个云容器分别对数据集进行存储；

S300，对云容器集群中的各个云容器使用拍卖算法，为各个云容器各自分配资源存储容量作为初始资源存储容量；

S400，在云容器集群运行一段时间后，计算各个云容器的优选值；

S500，根据各个云容器的优选值，对各个云容器的初始资源存储容量进行再分配。

进一步地，在S100中，将多个不同的云容器组成一个云容器集群的方法为：获取多个不同的云容器，所述云容器为云服务器，每个云容器的内存容量各不相同(内存容量的单位为Gigabyte)，将各个云容器根据每个云容器的内存容量按照内存容量较小则为左节点的规则使用前序遍历算法构建成一个二叉树，由此将各个云容器作为各个节点连接成为一个整体的树状的数据结构结构作为一个云容器集群。

进一步地，在S200中，在云容器集群中上传数据集，各个云容器分别对数据集进行存储的方法为：向云容器集群中上传数据集，数据集为多个不同的表(所述表即为数据库的表)的集合，数据集中各个表的字节数量(字节数量的单位为Gigabyte)不全部相同，其中每个表不支持将一个表分割在不同的云容器中进行分布式存储；

记云容器集群为Cloud，云容器集群中云容器的数量为n，云容器集群中云容器的序号为i，i∈[1,n]，云容器集群中序号为i的云容器为Cloud(i)，云容器集群中序号为i的云容器的内存容量为Cloud(i)t，云容器集群的总内存容量为Cloudt，Cloudt的计算公式为：