[发明专利]一种为网络内容服务选取基础设施的方法和装置

权利要求书

1.一种为网络内容服务选取基础设施的方法，其特征在于，包括：

基于各个备选基础设施的流量计费函数、请求数计费函数和用户性能情况，将所述网络内容服务的覆盖地域划分成多个子地域，使得每个备选基础设施自身为各个子地域内每个用户所提供的用户性能及所采用的流量计费函数、请求数计费函数都相同；

基于各个所述备选基础设施在各个所述子地域内达到所述网络内容服务的用户性能需求的统计频次，将各个所述子地域内所述统计频次达到预设频次阈值的备选基础设施确定为各个所述子地域的可选基础设施；

将各个所述子地域内的用户在历史调整周期内使用所述网络内容服务产生的下载流量确定为各个所述子地域在当前调整周期内的预估流量，并将各个所述子地域内的用户在历史调整周期内使用所述网络内容服务产生的下载请求次数确定为各个所述子地域在当前调节周期的预估请求数；

基于各个所述子地域的预估流量、预估请求数及各个所述子地域的各个可选基础设施的流量计费函数、请求数计费函数，从各个所述子地域的可选基础设施中分别为各个所述子地域选取目标基础设施，以使得所述网络服务内容在当前周期内采用目标选取方案的总计费低于采用除目标选取方案以外的由各个所述子地域的可选基础设施形成的所有可可选方案的总计费。

2.根据权利要求1所述的方法，其特征在于，所述基于各个所述子地域的预估流量、预估请求数及各个所述子地域的各个可选基础蛇蛇的流量计费函数、请求数计费函数，从各个所述子地域的可选基础设施中分别为各个所述子地域选取目标基础设施，包括：

根据各个所述子地域的预估流量和预估请求数，多次从各个所述子地域的可选基础设施中分别为各个所述子地域选取初始基础设施形成多个初始选取方案，以使得每个所述初始选取方案中多个所述子地域的初始基础设施为同一基础设施；

按照各个所述子地域内的预估流量、预估请求数以及每个所述初始选取方案中各个所述子地域的初始基础设施在该子地域的流量计费函数、请求数计费函数，计算所述网络内容服务在当前调整周期内分别采用各个所述初始选取方案的总计费；

将计算出的总计费最低的初始选取方案确定为目标选取方案，以便按照所述目标选取方案中各个所述子地域的初始基础设施作为各个所述子地域的目标基础设施。

3.根据权利要求2所述的方法，其特征在于，所述根据各个所述子地域的预估流量和预估请求数，多次从各个所述子地域的可选基础设施中分别为各个所述子地域选取初始基础设施形成多个初始选取方案，包括：

以各个所述子地域的预估流量和预估请求数分别作为两个表示各个所述子地域自身的元素，为各个所述子地域分别建立一个下载预估矩阵；以第一固定值作为表示各个备选基础设施自身的元素，为各个所述备选基础设施分别建立一个设施矩阵；

对于每个所述子地域中的每两个不同的可选基础设施，计算该两个可选基础设施的设施矩阵之差与该子地域的下载预估矩阵的乘积，得到该子地域采用该两个可选基础设施的差别矩阵，直至所有子地域对应各自可选基础设施的差别矩阵计算完毕；

为各个所述差别矩阵计算与该差别矩阵在多维空间内所表示的点相互垂直的超平面，得到各个所述差别矩阵的垂直超平面；

以各个垂直超平面在多维空间划分出的多个空间子区域，在每个空间子区域中都查找一个不属于任意一个垂直超平面的点，并将各个查找出的点所表示的矩阵作为选取依据矩阵；

从未选取过的选取依据矩阵中选取一个选取依据矩阵，作为当前依据矩阵；

对于每个所述子地域，分别计算所述当前依据矩阵与该子地域中各个可选基础设施的设施矩阵的内积，并依据该子地域中各个可选基础设施的内积大小关系确定该子地域的初始基础设施，直至所有子地域的初始基础设施全部确定而形成一个初始选取方案；

响应于存在未选取过的选取依据矩阵，则返回执行所述从未选取过的选取依据矩阵中选取一个选取依据矩阵作为当前依据矩阵，以便再次形成一个初始选取方案，直至全部选取依据矩阵都被选取过而形成了多个初始选取方案。

4.根据权利要求3所述的方法，其特征在于，所述依据该子地域中各个可选基础设施的内积大小关系确定该子地域的初始基础设施，具体包括：

将该子地域中内积最小的可选基础设施确定为该子地域的初始基础设施。