资源分配方法、装置及电子设备制造方法及图纸

本申请实施例提供了资源分配方法、装置及电子设备，首先获取目标曲线，目标曲线中每一点表征一非叶子节点，目标曲线中的一点通过第一参数与第二参数表征，第一参数表征该非叶子节点的预测命中概率；第二参数表征该非叶子节点在该预测命中概率下最小的预测比值。基于目标曲线，确定待配置节点在指定预测命中概率下的最小的目标预测比值；基于最小的目标预测比值以及待配置节点的下级节点的存储空间之和，获取待配置节点的最小存储空间。在待配置节点的下级节点的存储空间之和一定的情况下，预测比值越小，为待配置节点分配的存储空间越小，从而节省了存储空间资源。

Resource allocation methods, devices and electronic equipment

The embodiment of this application provides a resource allocation method, device and electronic equipment. Firstly, the target curve is obtained. Each point in the target curve represents a non-leaf node. A point in the target curve is represented by the first parameter and the second parameter. The first parameter represents the predicted hit probability of the non-leaf node. The second parameter represents the smallest hit probability of the non-leaf node under the predicted hit probability. Prediction ratio. Based on the target curve, the minimum target prediction ratio of the node to be configured under the specified hit probability is determined, and the minimum storage space of the node to be configured is obtained based on the minimum target prediction ratio and the sum of the storage space of the lower nodes of the node to be configured. When the sum of the storage space of the lower nodes of the node to be configured is certain, the smaller the prediction ratio is, the smaller the storage space allocated for the node to be configured is, thus saving the storage space resources.

【技术实现步骤摘要】
资源分配方法、装置及电子设备
本专利技术涉及计算机
，更具体的说，是涉及资源分配方法、装置及电子设备。
技术介绍
终端设备可以从IDC(互联网数据中心，InternetDataCenter)节点的存储空间中获取用户请求的资源，一个IDC节点包括一个或多个服务器；由于单个IDC节点的存储空间有限导致存储资源有限，为了增大存储空间，将多个IDC节点组合成回源树。如图1所示，为回源树的结构示意图，假设终端设备的用户需要获取视频资源，向IDC节点E发送回源请求，若IDC节点E的存储空间未存储有该视频资源，那么IDC节点E向IDC节点B发起回源请求，若IDC节点B的存储空间未存储有该视频资源，那么IDC节点B向IDC节点A发起回源请求；若IDC节点A的存储空间存储有该视频资源，则IDC节点A可以将该视频资源通过IDC节点B、IDC节点E传输至终端设备。综上，若被调度的IDC节点的存储空间未存储有用户所请求的资源，则IDC节点需要向上级IDC节点发起回源请求，若上级IDC节点的存储空间未存储该资源，则需要继续向更高级IDC节点发起回源请求，依次迭代直到获取到用户请求的资源。在上述过程中，若IDC节点的存储空间存储有用户请求的资源，称为IDC节点的一次命中。若IDC节点的命中概率越低，终端设备在获取用户请求的资源的过程中需要调度的IDC节点越多，导致用户访问服务延时越长。为了提高IDC节点的命中概率，需要增大上级节点的存储空间，导致存储空间浪费的问题。
技术实现思路
有鉴于此，本专利技术提供了一种资源分配方法、装置及电子设备。+为实现上述目的，本专利技术提供如下技术方案：一种资源分配方法，包括：获取目标曲线；其中，所述目标曲线中每一点用于表征一非叶子节点，所述目标曲线中的一点通过第一参数与第二参数表征，所述第一参数表征该非叶子节点的预测命中概率，所述预测命中概率为该非叶子节点存储有接收到的回源请求对应资源的概率；所述第二参数表征该非叶子节点在该预测命中概率下最小的预测比值，所述预测比值为该非叶子节点的存储空间与第一值的比值；所述第一值为该非叶子节点的下级节点存储空间之和；基于所述目标曲线，确定待配置节点在指定预测命中概率下的最小的目标预测比值；基于所述最小的目标预测比值以及所述待配置节点的下级节点的存储空间之和，获取所述待配置节点的最小存储空间。在一可选实施例中，所述获取目标曲线包括：针对回源树包含的每一非叶子节点，获取该非叶子节点的存储空间与其下级节点存储空间之和的实际比值，以及，该非叶子节点存储有自身接收到回源请求对应的资源的实际命中概率；基于所述回源树包含的各非叶子节点分别对应的实际比值以及实际命中概率，获取目标曲线。在一可选实施例中，所述基于所述回源树包含的各非叶子节点分别对应的实际比值以及实际命中概率，获取目标曲线包括：针对所述回源树包含的每一非叶子节点，将该非叶子节点对应的实际比值以及实际命中概率作为一个拟合坐标点，以得到各非叶子节点分别对应的拟合坐标点；基于各非叶子节点分别对应的拟合坐标点，拟合得到所述目标曲线。在一可选实施例中，所述基于各非叶子节点分别对应的拟合坐标点，拟合得到所述目标曲线包括：基于各非叶子节点分别对应的实际命中概率对各非叶子节点进行排序，以得到目标集合，所述目标集合包含排序后的各非叶子节点；针对任一个非叶子节点，基于该非叶子节点的拟合坐标点以及相邻节点集合包含的相邻节点的拟合坐标点，拟合得到子曲线，以得到多个非叶子节点分别对应的子曲线；其中，在所述目标集合中相邻两个节点分别对应的子曲线中具有至少一个相同的非叶子节点；所述相邻节点集合包括在所述目标集合中与该非叶子节点相邻的节点；获得多个非叶子节点分别对应的子曲线拼接而成的所述目标曲线。在一可选实施例中，所述基于该非叶子节点的拟合坐标点以及相邻节点集合包含的相邻节点的拟合坐标点，拟合得到子曲线包括：确定步长参数，所述步长参数用于表征所述相邻节点集合包含的相邻节点的数目；获取该非叶子节点的第一误差，以及，所述相邻节点集合包含的相邻节点的第二误差；其中，第一误差表征该非叶子节点的预测比值与实际比值的差值，一个相邻节点的第二误差表征该相邻节点的预测比值与实际比值的差值；在所述第一误差和第二误差之和最小情况下，拟合得到所述子曲线。在一可选实施例中，所述获取该非叶子节点的第一误差包括：获取所述相邻节点集合包含的相邻节点相对于该非叶子节点的加权权重，一个节点相对于该非叶子节点的加权权重与所述目标集合中该节点与该非叶子节点之间相隔节点的数目呈负相关；基于所述相邻节点集合包含的节点的实际比值以及相对于该非叶子节点的加权权重，获得该非叶子节点的预测比值；基于该非叶子节点的预测比值以及实际比值，获得所述第一误差。在一可选实施例中，所述基于所述目标曲线，确定待配置节点在指定预测命中概率下的最小的目标预测比值包括：将回源树包含的未配置的至少一个非叶子节点，确定为待配置节点；基于所述目标曲线，确定待配置节点在指定预测命中概率下的最小的目标预测比值。在一可选实施例中，还包括：调整所述待配置节点的存储空间，以达到所述最小存储空间；在所述待配置节点的存储空间为所述最小存储空间下，获取所述待配置节点的实际命中率；若所述待配置节点的实际命中率与所述预测命中率的差值大于预设值，将所述待配置节点的存储空间变更为初始存储空间。一种资源分配装置，包括：第一获取模块，用于获取目标曲线；其中，所述目标曲线中每一点用于表征一非叶子节点，所述目标曲线中的一点通过第一参数与第二参数表征，所述第一参数表征该非叶子节点的预测命中概率，所述预测命中概率为该非叶子节点存储有接收到的回源请求对应资源的概率；所述第二参数表征该非叶子节点在该预测命中概率下最小的预测比值，所述预测比值为该非叶子节点的存储空间与第一值的比值；所述第一值为该非叶子节点的下级节点存储空间之和；第一确定模块，用于基于所述目标曲线，确定待配置节点在指定预测命中概率下的最小的目标预测比值；第二获取模块，用于基于所述最小的目标预测比值以及所述待配置节点的下级节点的存储空间之和，获取所述待配置节点的最小存储空间。一种电子设备，包括：存储器，用于存储程序；处理器，用于执行所述程序，所述程序具体用于：获取目标曲线；其中，所述目标曲线中每一点用于表征一非叶子节点，所述目标曲线中的一点通过第一参数与第二参数表征，所述第一参数表征该非叶子节点的预测命中概率，所述预测命中概率为该非叶子节点存储有接收到的回源请求对应资源的概率；所述第二参数表征该非叶子节点在该预测命中概率下最小的预测比值，所述预测比值为该非叶子节点的存储空间与第一值的比值；所述第一值为该非叶子节点的下级节点存储空间之和；基于所述目标曲线，确定待配置节点在指定预测命中概率下的最小的目标预测比值；基于所述最小的目标预测比值以及所述待配置节点的下级节点的存储空间之和，获取所述待配置节点的最小存储空间。经由上述的技术方案可知，与现有技术相比，本申请实施例提供了一种资源分配方法，首先获取目标曲线，目标曲线中每一点表征一非叶子节点，目标曲线中的一点通过第一参数与第二参数表征，第一参数表征该非叶子节点的预测命中概率，预测命中概率为该非叶子节点存储有接收到的回源请求对应资源的概率；第二参数表征本文档来自技高网...

【技术保护点】
1.一种资源分配方法，其特征在于，包括：获取目标曲线；其中，所述目标曲线中每一点用于表征一非叶子节点，所述目标曲线中的一点通过第一参数与第二参数表征，所述第一参数表征该非叶子节点的预测命中概率，所述预测命中概率为该非叶子节点存储有接收到的回源请求对应资源的概率；所述第二参数表征该非叶子节点在该预测命中概率下最小的预测比值，所述预测比值为该非叶子节点的存储空间与第一值的比值；所述第一值为该非叶子节点的下级节点存储空间之和；基于所述目标曲线，确定待配置节点在指定预测命中概率下的最小的目标预测比值；基于所述最小的目标预测比值以及所述待配置节点的下级节点的存储空间之和，获取所述待配置节点的最小存储空间。

【技术特征摘要】
1.一种资源分配方法，其特征在于，包括：获取目标曲线；其中，所述目标曲线中每一点用于表征一非叶子节点，所述目标曲线中的一点通过第一参数与第二参数表征，所述第一参数表征该非叶子节点的预测命中概率，所述预测命中概率为该非叶子节点存储有接收到的回源请求对应资源的概率；所述第二参数表征该非叶子节点在该预测命中概率下最小的预测比值，所述预测比值为该非叶子节点的存储空间与第一值的比值；所述第一值为该非叶子节点的下级节点存储空间之和；基于所述目标曲线，确定待配置节点在指定预测命中概率下的最小的目标预测比值；基于所述最小的目标预测比值以及所述待配置节点的下级节点的存储空间之和，获取所述待配置节点的最小存储空间。2.根据权利要求1所述资源分配方法，其特征在于，所述获取目标曲线包括：针对回源树包含的每一非叶子节点，获取该非叶子节点的存储空间与其下级节点存储空间之和的实际比值，以及，该非叶子节点存储有自身接收到回源请求对应的资源的实际命中概率；基于所述回源树包含的各非叶子节点分别对应的实际比值以及实际命中概率，获取目标曲线。3.根据权利要求2所述资源分配方法，其特征在于，所述基于所述回源树包含的各非叶子节点分别对应的实际比值以及实际命中概率，获取目标曲线包括：针对所述回源树包含的每一非叶子节点，将该非叶子节点对应的实际比值以及实际命中概率作为一个拟合坐标点；基于各非叶子节点分别对应的拟合坐标点，拟合得到所述目标曲线。4.根据权利要求3所述资源分配方法，其特征在于，所述基于各非叶子节点分别对应的拟合坐标点，拟合得到所述目标曲线包括：基于各非叶子节点分别对应的实际命中概率对各非叶子节点进行排序，以得到目标集合，所述目标集合包含排序后的各非叶子节点；针对每一个非叶子节点，基于该非叶子节点的拟合坐标点以及相邻节点集合包含的相邻节点的拟合坐标点，拟合得到子曲线；其中，在所述目标集合中相邻两个节点分别对应的子曲线中具有至少一个相同的非叶子节点；所述相邻节点集合包括在所述目标集合中与该非叶子节点相邻的节点；获得多个非叶子节点分别对应的子曲线拼接而成的所述目标曲线。5.根据权利要求4所述资源分配方法，其特征在于，所述基于该非叶子节点的拟合坐标点以及相邻节点集合包含的相邻节点的拟合坐标点，拟合得到子曲线包括：确定步长参数，所述步长参数用于表征所述相邻节点集合包含的相邻节点的数目；获取该非叶子节点的第一误差，以及，所述相邻节点集合包含的相邻节点的第二误差；其中，第一误差表征该非叶子节点的预测比值与实际比值的差值，一个相邻节点的第二误差表征该相邻节点的预测比值与实际比值的差值；在所述第一误差和第二误差之和最小情况下，拟合得到所述子曲线。6.根据权利要求5所述资源分配...

【专利技术属性】
技术研发人员：胡文，吴岩，丁浩，
申请(专利权)人：北京奇艺世纪科技有限公司，
类型：发明
国别省市：北京,11