[发明专利]资源分配方法、设备、系统及存储介质

权利要求书

1.一种资源分配方法，其特征在于，包括：

根据多个目标对象的资源需求数据以及待分配资源的信息，构建多个资源分配目标；

将所述多个资源分配目标划分于多个计算批次的计算任务中，每个计算批次用于实现部分资源分配目标；所述将所述多个资源分配目标划分于多个计算批次的计算任务中，包括：将所述多个资源分配目标划分为R个目标组；其中，每个目标组包含部分资源分配目标；根据所述R个目标组分别包含的资源分配目标和求解约束条件，构建R个数学求解模型；将R个数学求解模型的求解任务作为R个计算批次的计算任务；R≥2，且为整数；

根据计算完成的计算批次得到的中间资源分配结果，执行未完成的计算批次对应的计算任务，以得到目标资源分配结果，包括：针对相邻的第一计算批次和第二计算批次，将第一数学求解模型求解得到的中间资源分配结果带入第一数学求解模型包含的第一资源分配目标中，得到所述第一资源分配目标的值；所述第一数学求解模型为所述第一计算批次对应的数学求解模型；根据所述第一资源分配目标的值，构建目标约束条件；将所述目标约束条件添加至第二数学求解模型的求解约束条件中，得到新的第二数学求解模型；所述第二数学求解模型为所述第二计算批次对应的数学求解模型；对所述新的第二数学求解模型进行求解，以得到第二资源分配结果；根据所述第二资源分配结果，确定所述目标资源分配结果；

根据所述目标资源分配结果，将所述待分配资源分配给所述多个目标对象。

2.根据权利要求1所述的方法，其特征在于，所述根据所述第二资源分配结果，确定所述目标资源分配结果，包括：

若所述第二计算批次为所述多个计算批次中的最后一个计算批次，则将所述第二资源分配结果作为所述目标资源分配结果；

若所述第二计算批次不是所述最后一个计算批次，则将所述第二资源分配结果作为新的中间资源分配结果，将所述第二计算批次的下一计算批次作为新的第二计算批次，并返回执行计算第二资源分配结果的步骤，直至所述第二计算批次为所述最后一个计算批次；将所述最后一个计算批次计算得到的资源分配结果作为所述目标资源分配结果。

3.根据权利要求1所述的方法，其特征在于，所述根据所述第一资源分配目标的值，确定目标约束条件，包括：

将所述第一资源分配目标的值偏移设定范围；

根据所述第一资源分配目标偏移设定范围后的值，构建所述目标约束条件。

4.根据权利要求1所述的方法，其特征在于，所述对所述新的第二数学求解模型进行求解，以得到所述第二资源分配结果，包括：

采用二分搜索算法，对所述新的第二数学求解模型进行求解，以得到所述第二资源分配结果。

5.根据权利要求4所述的方法，其特征在于，所述采用二分搜索算法，对所述新的第二数学求解模型进行求解，包括：

采用二分搜索算法，确定每次参与计算的目标对象的数量Y；

每次从所述多个目标对象中选择Y个目标对象；并采用二分搜索算法，利用所述新的第二数学求解模型求解Y个目标对象的资源分配结果；根据每次计算得到的Y个目标对象的资源分配结果，确定所述第二资源分配结果。

6.根据权利要求1所述的方法，其特征在于，所述多个目标对象的资源需求数据包括：所述多个目标对象的历史访问请求的信息和/或所述多个目标对象历史分配到的资源节点的信息；

所述待分配资源的信息包括：待分配的资源节点的带宽容量信息、保底带宽、地址位置信息以及计费单元的带宽容量信息中的至少一种；其中，每个计费单元包含至少一个资源节点。

7.根据权利要求6所述的方法，其特征在于，还包括：

根据所述多个目标对象尚待分配到的资源节点的信息，构建求解约束条件。