[发明专利]云资源分配方法、装置以及存储介质

权利要求书

1.一种云资源分配方法，包括：

在对计算作业请求进行资源分配时，获取与所述计算作业请求相对应的资源需求和云资源池的云资源状态信息；

其中，所述云资源状态信息包括：资源节点分布信息、资源节点的资源信息；

根据所述云资源状态信息构建资源分配树，基于所述资源需求和所述资源分配树确定与所述计算作业请求相对应的资源分配方案；

其中，所述资源分配树的根节点表征云资源状态信息和所述计算作业请求，叶子节点表征对应的资源节点被分配所述计算作业请求后，此资源节点剩余的资源状态信息；

根据所述资源分配方案，对所述计算作业请求进行资源分配。

2.如权利要求1所述的方法，所述根据所述云资源状态信息构建资源分配树，基于所述资源需求和所述资源分配树确定与所述计算作业请求相对应的资源分配方案包括：

如果所述资源分配树未构建，则基于所述云资源状态信息构建所述资源分配树并进行初始化，基于所述资源需求和所述资源分配树确定所述资源分配方案；

如果所述资源分配树已构建，则基于所述资源需求和已构建的资源分配树确定所述资源分配方案。

3.如权利要求2所述的方法，所述基于所述云资源状态信息构建所述资源分配树并进行初始化，基于所述资源需求和所述资源分配树确定所述资源分配方案包括：

建立根节点；其中，所述根节点表征当前的云资源状态信息和计算作业请求；

为每个资源节点都建立一个对应的叶子节点，对所述叶子节点设置对应的资源节点的分配次数以及稳定得分值；

从所述根节点开始，选取能够满足所述资源需求的第一叶子节点；

基于所述资源需求对每个第一叶子节点进行迭代资源分配处理，确定每个第一叶子节点的分配次数以及稳定得分值；

选取稳定得分值最高的第一叶子节点作为第一目标叶子节点，用以使用所述第一目标叶子节点对所述计算作业请求进行资源分配。

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

在选取第一目标叶子节点后，生成第一模拟计算作业，基于所述第一模拟计算作业对各个叶子节点进行模拟资源分配处理，直到没有叶子节点满足所述第一模拟计算作业的资源需求；

确定所有被分配了所述第一模拟计算作业的叶子节点，对此叶子节点的稳定得分值以及被选择次数进行更新处理。

5.如权利要求3所述的方法，所述基于所述资源需求和已构建的资源分配树确定所述资源分配方案包括：

从所述根节点开始，选取能够满足所述资源需求的第二叶子节点；

基于所述资源需求对每个第二叶子节点进行迭代资源分配处理，确定每个第二叶子节点的分配次数以及稳定得分值；

选取稳定得分值最高的第二叶子节点作为第二目标叶子节点，用以使用所述第二目标叶子节点对所述计算作业请求进行资源分配。

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

在选取第二目标叶子节点后，生成第二模拟计算作业，基于所述第二模拟计算作业对各个叶子节点进行模拟资源分配处理，直到没有叶子节点满足所述第二模拟计算作业的资源需求；

确定所有被分配了所述第二模拟计算作业的叶子节点，对此叶子节点的稳定得分值以及被选择次数进行更新处理。

7.如权利要求5所述的方法，所述根据所述资源分配方案，对所述计算作业请求进行资源分配包括：

确定与所述第一目标叶子节点或第二目标叶子节点对应的云资源节点；

将此云资源节点的资源分配给与所述计算作业请求相对应的计算作业，并在此计算作业运行结束后释放被分配的资源。

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

将多个计算作业请求按到达顺序放入队列中；

依次从所述队列中读取一个计算作业请求，用以对此计算作业请求进行资源分配。