[发明专利]资源分配方法、装置及电子设备

权利要求书

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

获取目标曲线；

其中，所述目标曲线中每一点用于表征一非叶子节点，所述目标曲线中的一点通过第一参数与第二参数表征，所述第一参数表征该非叶子节点的预测命中概率，所述预测命中概率为该非叶子节点存储有接收到的回源请求对应资源的概率；所述第二参数表征该非叶子节点在该预测命中概率下最小的预测比值，所述预测比值为该非叶子节点的存储空间与第一值的比值；所述第一值为该非叶子节点的下级节点存储空间之和；

基于所述目标曲线，确定待配置节点在指定预测命中概率下的最小的目标预测比值；

基于所述最小的目标预测比值以及所述待配置节点的下级节点的存储空间之和，获取所述待配置节点的最小存储空间。

2.根据权利要求1所述资源分配方法，其特征在于，所述获取目标曲线包括：

针对回源树包含的每一非叶子节点，获取该非叶子节点的存储空间与其下级节点存储空间之和的实际比值，以及，该非叶子节点存储有自身接收到回源请求对应的资源的实际命中概率；

基于所述回源树包含的各非叶子节点分别对应的实际比值以及实际命中概率，获取目标曲线。

3.根据权利要求2所述资源分配方法，其特征在于，所述基于所述回源树包含的各非叶子节点分别对应的实际比值以及实际命中概率，获取目标曲线包括：

针对所述回源树包含的每一非叶子节点，将该非叶子节点对应的实际比值以及实际命中概率作为一个拟合坐标点；

基于各非叶子节点分别对应的拟合坐标点，拟合得到所述目标曲线。

4.根据权利要求3所述资源分配方法，其特征在于，所述基于各非叶子节点分别对应的拟合坐标点，拟合得到所述目标曲线包括：

基于各非叶子节点分别对应的实际命中概率对各非叶子节点进行排序，以得到目标集合，所述目标集合包含排序后的各非叶子节点；

针对每一个非叶子节点，基于该非叶子节点的拟合坐标点以及相邻节点集合包含的相邻节点的拟合坐标点，拟合得到子曲线；

其中，在所述目标集合中相邻两个节点分别对应的子曲线中具有至少一个相同的非叶子节点；所述相邻节点集合包括在所述目标集合中与该非叶子节点相邻的节点；

获得多个非叶子节点分别对应的子曲线拼接而成的所述目标曲线。

5.根据权利要求4所述资源分配方法，其特征在于，所述基于该非叶子节点的拟合坐标点以及相邻节点集合包含的相邻节点的拟合坐标点，拟合得到子曲线包括：

确定步长参数，所述步长参数用于表征所述相邻节点集合包含的相邻节点的数目；

获取该非叶子节点的第一误差，以及，所述相邻节点集合包含的相邻节点的第二误差；其中，第一误差表征该非叶子节点的预测比值与实际比值的差值，一个相邻节点的第二误差表征该相邻节点的预测比值与实际比值的差值；

在所述第一误差和第二误差之和最小情况下，拟合得到所述子曲线。

6.根据权利要求5所述资源分配方法，其特征在于，所述获取该非叶子节点的第一误差包括：

获取所述相邻节点集合包含的相邻节点相对于该非叶子节点的加权权重，一个节点相对于该非叶子节点的加权权重与所述目标集合中该节点与该非叶子节点之间相隔节点的数目呈负相关；

基于所述相邻节点集合包含的节点的实际比值以及相对于该非叶子节点的加权权重，获得该非叶子节点的预测比值；

基于该非叶子节点的预测比值以及实际比值，获得所述第一误差。

7.根据权利要求1所述资源分配方法，其特征在于，所述基于所述目标曲线，确定待配置节点在指定预测命中概率下的最小的目标预测比值包括：

将回源树包含的未配置的至少一个非叶子节点，确定为待配置节点；

基于所述目标曲线，确定待配置节点在指定预测命中概率下的最小的目标预测比值。