一种为网络内容服务选取基础设施的方法和装置制造方法
【专利摘要】本申请公开了一种为网络内容服务选取基础设施的方法和装置。该方法包括：基于各备选基础设施的流量计费函数和用户性能情况，将网络内容服务的覆盖地域划分成多个子地域；基于各备选基础设施在各子地域内达到用户性能需求的统计频次，将各子地域内统计频次达到预设频次阈值的备选基础设施确定为各子地域的可选基础设施；基于各子地域的预估流量及各子地域的各可选基础设施的流量计费函数，从各子地域的可选基础设施中分别为各子地域选取目标基础设施形成目标选取方案。通过本申请的技术方案，不仅可以保证每个用户采用的目标基础设施都能够达到用户性能需求，而且可以为网络内容服务的内容提供商实现满足用户性能要求前提下的流量计费成本控制。
【专利说明】一种为网络内容服务选取基础设施的方法和装置
【技术领域】
[0001]本申请涉及互联网数据传输领域，特别是涉及一种为网络内容服务选取基础设施的方法和装置。
【背景技术】
[0002]网络内容服务(如在线视频服务、文件下载服务等)通常利用如内容传输网络(⑶N)、P2P网络、数据中心网络等基础设施来为用户提供内容的下载服务，用户可以从网络内容服务所使用的基础设施的服务器上下载该网络内容服务提供的网络内容。
[0003]目前，网络内容服务提供商具有许多基础设施可以选择使用。其中，由于不同的基础设施对于同一地域对网络内容服务所使用的流量的计费方式不同，从而使得网络内容服务使用不同基础设施产生的费用成本也不同。为此，网络内容服务在选择为用户提供下载的基础设施时，需要考虑其使用基础设施所产生的费用成本。
[0004]为了节省使用基础设施的费用成本，现有技术中采用的是，基于用户使用网络内容服务时产生的下载流量来计算该网络内容服务使用各个备选基础设施分别产生的费用，再从中选取费用最低的一个基础设施作为目标基础设施提供给该网络内容服务使用。但是，网络内容服务对于基础设施所能提供的用户性能通常具有一定的要求，例如基础设施提供的下载带宽、回应时延等性能指标需要达到用户需求。而由于不同的基础设施所能提供的用户性能并不相同，且同一基础设施为不同地域的用户提供的用户性能也不同，因此，现有技术采用基于网络内容服务使用各备选基础设施的费用来选取目标基础设施，选出的目标基础设施对于部分用户甚至是所有用户就不能满足用户性能的要求，这不仅使得用户对网络内容服务的使用不够流畅，还使得基础设施的服务器在用户性能达不到要求的情况下长时间超负荷工作，从而导致基础设施的服务器性能下降。
【发明内容】
[0005]本申请实施例所要解决的技术问题是，提供一种为网络内容服务选取基础设施的方法和装置，以解决按照现有技术中基于网络内容服务使用各备选基础设施的费用来选取目标基础设施而导致的用户对网络内容服务的使用不够流畅的问题，以及基础设施的服务器长时间超负荷工作的问题。
[0006]第一方面，本申请实施例提供了一种为网络内容服务选择基础设施的方法，该方法包括:
[0007]基于各个备选基础设施的流量计费函数和用户性能情况，将所述网络内容服务的覆盖地域划分成多个子地域，使得每个备选基础设施自身为各个子地域内每个用户所提供的用户性能及所采用的流量计费函数都相同；
[0008]基于各个所述备选基础设施在各个所述子地域内达到所述网络内容服务的用户性能需求的统计频次，将各个所述子地域内所述统计频次达到预设频次阈值的备选基础设施确定为各个所述子地域的可选基础设施；[0009]以各个所述子地域内的用户在历史调整周期内使用所述网络内容服务产生的下载流量作为各个所述子地域在当前调整周期内的预估流量，基于各个所述子地域的预估流量及各个所述子地域的各个可选基础设施的流量计费函数，从各个子地域的可选基础设施中分别为各个所述子地域选取目标基础设施形成目标选取方案，以使得所述网络内容服务在当前调整周期内采用目标选取方案的流量计费低于采用除目标选取方案以外的由各个所述子地域的可选基础设施形成的所有可选选取方案的流量计费。
[0010]在第一方面的第一种可能的实现方式中，所述基于各个所述子地域的预估流量及各个所述子地域的各个可选基础设施在该子地域的流量计费函数，从各个所述子地域的可选基础设施中分别为各个所述子地域选取目标基础设施形成目标选取方案，包括:
[0011]根据各个所述子地域的预估流量，多次从各个所述子地域的可选基础设施中分别为各个所述子地域选取初始基础设施形成多个初始选取方案，以使得每个所述初始选取方案中多个所述子地域的初始基础设施为同一基础设施；
[0012]按照各个所述子地域内的预估流量和每个所述初始选取方案中各个所述子地域的初始基础设施在该子地域的流量计费函数，计算所述网络内容服务在当前调整周期内分别采用各个所述初始选取方案的流量计费；
[0013]将计算出的流量计费最低的初始选取方案确定为目标选取方案，以便按照所述目标选取方案中各个所述子地域的初始基础设施作为各个所述子地域的目标基础设施。
[0014]在第一方面的第二种可能的实现方式中，结合第一方面的第一种可能的实现方式，所述根据各个所述子地域的预估流量，多次从各个所述子地域的可选基础设施中分别为各个所述子地域选取初始基础设施形成多个初始选取方案，包括:
[0015]以各个所述子地域的预估流量作为表示各个所述子地域自身的元素，为各个所述子地域分别建立一个流量矩阵；以第一固定值作为表示各个备选基础设施自身的元素，为各个所述备选基础设施分别建立一个设施矩阵；
[0016]对于每个所述子地域中的每两个不同的可选基础设施，计算该两个可选基础设施的设施矩阵之差与该子地域的流量矩阵的乘积，得到该子地域采用该两个可选基础设施的差别矩阵，直至所有子地域对应各自可选基础设施的差别矩阵计算完毕；
[0017]为各个所述差别矩阵计算与该差别矩阵在多维空间内所表示的点相互垂直的超平面，得到各个所述差别矩阵的垂直超平面；
[0018]以各个垂直超平面在多维空间划分出的多个空间子区域，在每个空间子区域中都查找一个不属于任意一个垂直超平面的点，并将各个查找出的点所表示的矩阵作为选取依据矩阵；
[0019]从未选取过的选取依据矩阵中选取一个选取依据矩阵，作为当前依据矩阵；
[0020]对于每个所述子地域，分别计算所述当前依据矩阵与该子地域中各个可选基础设施的设施矩阵的内积，并依据该子地域中各个可选基础设施的内积大小关系确定该子地域的初始基础设施，直至所有子地域的初始基础设施全部确定而形成一个初始选取方案；
[0021]响应于存在未选取过的选取依据矩阵，则返回执行所述从未选取过的选取依据矩阵中选取一个选取依据矩阵作为当前依据矩阵，以便再次形成一个初始选取方案，直至全部选取依据矩阵都被选取过而形成了多个初始选取方案。
[0022]在第一方面的第三种可能的实现方式中，结合第一方面的第二种可能的实现方式，所述依据该子地域中各个可选基础设施的内积大小关系确定该子地域的初始基础设施，具体包括:
[0023]将该子地域中内积最小的可选基础设施确定为该子地域的初始基础设施。
[0024]在第一方面的第四种可能的实现方式中，结合第一方面的第二种可能的实现方式，所述依据该子地域中各个可选基础设施的内积大小关系确定该子地域的初始基础设施，具体包括:
[0025]将该子地域中内积最大的可选基础设施确定为该子地域的初始基础设施。
[0026]在第一方面的第五种可能的实现方式中，结合第一方面的第二种可能的实现方式，采用多线程并行化遍历搜索来执行所述在每个空间子区域中查找一个不属于任意一个垂直超平面的点。
[0027]在第一方面的第六种可能的实现方式中，所述方法还包括:
[0028]响应于所述目标选取方案形成以后的时间达到所述当前调整周期，返回执行所述基于各个备选基础设施的流量计费函数和用户性能情况，将所述网络内容服务的覆盖地域划分成多个子地域，以便为所述网络内容服务形成下一调整周期的目标选取方案。
[0029]第二方面，本申请实施例提供了一种为网络内容服务选取基础设施的装置，该装置包括:
[0030]子地域划分模块，用于基于各个备选基础设施的流量计费函数和用户性能情况，将所述网络内容服务的覆盖地域划分成多个子地域，使得每个备选基础设施自身为各个子地域内每个用户所提供的用户性能及所采用的流量计费函数都相同；
[0031]可选设施确定模块，用于基于各个所述备选基础设施在各个所述子地域内达到所述网络内容服务的用户性能需求的统计频次，将各个所述子地域内所述统计频次达到预设频次阈值的备选基础设施确定为各个所述子地域的可选基础设施；
[0032]目标方案形成模块，用于以各个所述子地域内的用户在历史调整周期内使用所述网络内容服务产生的下载流量作为各个所述子地域在当前调整周期内的预估流量，基于各个所述子地域的预估流量值及各个所述子地域的各个可选基础设施的流量计费函数，从各个子地域的可选基础设施中分别为各个所述子地域选取目标基础设施形成目标选取方案，以使得所述网络内容服务在当前调整周期内采用目标选取方案的流量计费低于采用除目标选取方案以外的由各个所述子地域的可选基础设施形成的所有可选选取方案的流量计费。
[0033]在第二方面的第一种可能的实现方式中，所述目标方案形成模块，包括:
[0034]初始方案形成子模块，用于根据各个所述子地域的预估流量，多次从各个所述子地域的可选基础设施中分别为各个所述子地域选取初始基础设施形成多个初始选取方案，以使得每个所述初始选取方案中多个所述子地域的初始基础设施为同一基础设施；
[0035]流量计费计算子模块，用于按照各个所述子地域内的预估流量和每个所述初始选取方案中各个所述子地域的初始基础设施在该子地域的流量计费函数，计算所述网络内容服务在当前调整周期内分别采用各个所述初始选取方案的流量计费；
[0036]目标方案确定子模块，用于将计算出的流量计费最低的初始选取方案确定为目标选取方案，以便按照所述目标选取方案中各个所述子地域的初始基础设施作为各个所述子地域的目标基础设施。[0037]在第二方面的第二种可能的实现方式中，结合第二方面的第一种可能的实现方式，所述初始方案形成子模块，包括:
[0038]流量矩阵建立子模块，用于以各个所述子地域的预估流量作为表示各个所述子地域自身的元素，为各个所述子地域分别建立一个流量矩阵；
[0039]设施矩阵建立子模块，用于以第一固定值作为表不各个备选基础设施自身的兀素，为各个所述备选基础设施分别建立一个设施矩阵；
[0040]差别矩阵计算子模块，用于对于每个所述子地域中的每两个不同的可选基础设施，计算该两个可选基础设施的设施矩阵之差与该子地域的流量矩阵的乘积，得到该子地域采用该两个可选基础设施的差别矩阵，直至所有子地域对应各自可选基础设施的差别矩阵计算完毕；
[0041]垂直超平面计算子模块，用于为各个所述差别矩阵计算与该差别矩阵在多维空间内所表示的点相互垂直的超平面，得到各个所述差别矩阵的垂直超平面；
[0042]依据矩阵查找子模块，用于以各个垂直超平面在多维空间划分出的多个空间子区域，在每个空间子区域中都查找一个不属于任意一个垂直超平面的点，并将各个查找出的点所表示的矩阵作为选取依据矩阵；
[0043]当前依据选取子模块，用于从未选取过的选取依据矩阵中选取一个选取依据矩阵，作为当前依据矩阵；
[0044]内积计算子模块，用于对于每个所述子地域，分别计算所述当前依据矩阵与该子地域中各个可选基础设施的设施矩阵的内积；
[0045]初始设施选取子模块，用于对于每个所述子地域，依据该子地域中各个可选基础设施的内积大小关系确定该子地域的初始基础设施，直至所有子地域的初始基础设施全部确定，形成一个初始选取方案；
[0046]重选依据触发子模块，用于响应于存在未选取过的选取依据矩阵，则触发所述当前依据选取子模块，以便再次形成一个初始选取方案，直至全部选取依据矩阵都被选取过而形成了多个初始选取方案。
[0047]在第二方面的第三种可能的实现方式中，结合第二方面的第二种可能的实现方式，所述初始设施选取子模块具体为，用于对于每个所述子地域、将该子地域中内积最小的可选基础设施确定为该子地域的初始基础设施、直至所有子地域的初始基础设施全部确定而形成一个初始选取方案的初始设施选取子模块。
[0048]在第二方面的第四种可能的实现方式中，结合第二方面的第二种可能的实现方式，所述初始设施选取子模块具体为，用于对于每个所述子地域、将该子地域中内积最大的可选基础设施确定为该子地域的初始基础设施、直至所有子地域的初始基础设施全部确定而形成一个初始选取方案的初始设施选取子模块。
[0049]在第二方面的第五种可能的实现方式中，结合第二方面的第二种可能的实现方式，所述初始方案形成子模块还包括:
[0050]并行处理子模块，用于采用多线程并行化遍历搜索来执行所述在每个空间子区域中查找一个不属于任意一个垂直超平面的点。
[0051]在第二方面的第六种可能的实现方式中，所述装置还包括:
[0052]重新选取触发模块，用于响应于所述目标选取方案形成以后的时间达到所述当前调整周期，触发所述子地域划分模块，以便为所述网络内容服务形成下一调整周期的目标选取方案。
[0053]与现有技术相比，本申请具有以下优点:
[0054]本申请实施例的技术方案，采用的是，先基于各个备选基础设施的流量计费函数和用户性能情况，将该网络内容服务的覆盖地域划分成多个子地域，使得每个备选基础设施自身为各个子地域内的每个用户提供的用户性能及所采用的流量计费函数都相同；然后基于各个备选基础上述在各个子地域内达到该网络内容服务的用户性能需求的统计频次，将各个子地域内统计频次达到预设频次阈值确定为各个子地域的可选基础设施；再以各个子地域内用户在历史调整周期内使用该网络内容服务产生的下载流量作为各个子地域在当前调整周期内的预估流量值，基于各个子地域的预估流量值及各个子地域的各个可选基础上述的流量计费函数，从各个子地域的可选基础设施中分别为各个子地域选取目标基础设施形成目标选取方案，以使得所述网络内容服务在当前调整周期内采用目标选取方案的流量计费低于采用除目标选取方案以外的由各个所述子地域的可选基础设施形成的所有可选选取方案的流量计费。
[0055]通过本申请实施例的技术方案可以看出，由于为网络内容服务选取的基础设施是在每个子地域中分别选取的，而每个子地域内各个备选基础设施提供的用户性能及采用的流量计费函数都相同，所以可以先将每个子地域中达到用户性能需求的备选基础设施作为该子地域的可选基础设施，然后再基于各个子地域的预估流量和各个子地域各个可选基础设施的流量计费函数，从各个子地域中各个可选基础设施任意组合形成的所有可选选取方案中选出流量计费最低的一个作为目标选取方案，该目标选取方案中为各个子地域选取的可选基础设施即为该子地域的目标基础设施，这样就可以保证每个子地域选取的目标基础设施都是能够达到该子地域的用户性能需求的基础设施，从而使得整个覆盖地域内每个用户在使用该网络内容服务时的用户性能要求都能得到满足，不仅使得每个用户对于该网络内容的使用更加流畅，也避免了各个被选取的目标基础设施的服务器长时间超负荷工作，提高了服务器的性能。
[0056]进一步而言，采用本申请实施例的技术方案，不仅可以使得整个覆盖地域内每个用户在使用网络内容服务器时的用户性能要求都能达到满足，而且还可以使得在用户性能要求得到满足的条件下网络内容服务使用基础设施的流量计费最低，从而使网络内容服务实现了在满足用户性能要求的情况下的流量计费成本优化。
【专利附图】
【附图说明】
[0057]为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0058]图1为本申请中为网络内容服务选择基础设施的方法一实施例的流程图；
[0059]图2a为本申请实施例中一种基于基础设施A划分地域的实例不意图；
[0060]图2b为本申请实施例中一种基于基础设施B划分地域的实例示意图；
[0061]图2c为本申请实施例中一种基于基础设施A和B划分子地域的实例示意图；[0062]图3为本申请实施例中子地域划分的一实施方式的流程图；
[0063]图4为本申请实施例中形成目标选取方案一实施方式的流程图；
[0064]图5为本申请实施例中形成初始选取方案一实施方式的流程图；
[0065]图6为本申请中为网络内容服务选取基础设施的装置实施例1的结构图；
[0066]图7为本申请实施例中目标方案形成模块603的一实施方式的结构图；
[0067]图8为本申请实施例中初始方案形成子模块701的一实施方式的结构图；
[0068]图9为本申请实施例中初始方案形成子模块701的又一实施方式的结构图；
[0069]图10为本申请中为网络内容服务选取基础设施的装置实施例2的结构图。
【具体实施方式】
[0070]为了使本【技术领域】的人员更好地理解本申请方案，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
[0071]发明人经过研究发现，现有的网络内容服务在选取基础设施时，都没有同时考虑基础设施所提供的用户性能和网络内容服务使用基础设施产生的流量计费。例如，一种选取方式是将各个备选基础设施中在网络内容服务的整个覆盖地域内产生的流量计费最低的一个选取为该网络内容服务的目标基础设施，但这种选取方式完全没有考虑用户性能，许多用户通过该目标基础设施来使用网络内容服务时的用户性能不能得到满足；另一种选取方式则是针对每个用户选取用户性能最好的基础设施来提供给该用户，但这种选取方式完全没有考虑网络内容服务的流量计费成本。因此，现有技术中还没有一种能够实现在满足各个用户的用户性能要求的条件下使网络内容服务的流量计费最低的基础设施选取方式。
[0072]基于发明人的上述研究，本申请的主要思想是:为了适应于同一基础设施对于不同的用户所提供的用户性能及所采用的流量计费方式都不同的情况，将网络内容服务的覆盖地域划分成多个子地域，每个子地域内各个备选基础设施提供的用户性能及所采用的流量计费函数都相同，而为网络内容服务选取的基础设施可以在每个子地域中分别进行选取，具体地，先将每个子地域中满足用户性能需求的所有备选基础设施确定为各个子地域的可选基础设施，然后再从各个子地域中各个可选基础设施任意组合形成的所有可选选取方案中选出流量计费最低的一个作为目标方案，该目标选取方案中为各个子地域选取的可选基础设施即为该子地域的目标基础设施，这样不仅可以保证为每个子地域内用户所选取的目标基础设施都是能够达到用户性能需求的基础设施，而且也可以保证网络内容服务采用该目标选取方案时所产生的流量计费是在满足每个用户的用户性能需求的情况下最低的。
[0073]需要说明的是，本文中所提及的“选取方案”，表示的是一种网络内容服务在整个覆盖地域内选取基础设施的方式，由于覆盖地域被划分成了多个子地域，所以“选取方案”记载的内容包括网络内容服务在每个子地域内所选取的基础设施。其中，“目标选取方案”、“可选选取方案”和“初始选取方案”表示的是本申请实施例中选取过程的不同阶段所形成的选取方案，具体的说明将在下文实施例中详细说明，在此不再赘述。[0074]另外，还需要注意的是，本申请的实施方式，可以是在内容服务的提供商对提供其网络内容服务的基础设施进行管理的服务器上实现，该服务器可以利用本申请实施例所形成目标选取方案触发为每个子地域选取的基础设施去为该子地域内的用户提供网络内容服务。其中，此处的服务器可以是一个现有的、正在研发的或将来研发的、能够对提供其网络内容服务的基础设施进行管理的设备的一个示例。本申请的实施方式在此方面不受任何限制。或者，本申请的实施方式，也可以是在内容服务的提供商为网络内容服务选取基础设施的客户端上实现，该客户端可以依据本申请的实施方式形成目标选取方案，以便内容服务的提供商可以依据目标选取方案去选取基础设施。其中，此处的客户端可以是现有的、正在研发的或将来研发的任何客户端，包括但不限于:现有的、正在研发的或将来研发的、台式计算机、膝上型计算机、移动终端(包括智能手机、非智能手机、各种平板电脑)等。
[0075]下面结合附图，通过实施例来详细说明本申请为网络内容服务选择基础设施的方法和装置的具体实现方式。
[0076]参见图1，示出了本申请中为网络内容服务选择基础设施的方法一实施例的流程图。在本实施例中，例如具体可以包括如下步骤:
[0077]S101、基于各个备选基础设施的流量计费函数和用户性能情况，将所述网络内容服务的覆盖地域划分成多个子地域，使得每个备选基础设施自身为各个子地域内每个用户所提供的用户性能及所采用的流量计费函数都相同。
[0078]通常，同一基础设施所提供的用户性能和所采用的流量计费函数是基于不同的地域去设置的；每个用户从该基础设施的服务器上获取网络内容服务时，该基础设施是以该用户所在的具体地域去为该用户提供用户性能及选择流量计费函数的。为此，可以将网络内容服务的覆盖地域划分成多个不同的子地域，使得每个备选基础设施为各个子地域内用户提供相同的用户性能和采用相同的流量计费函数。例如，假设有两个备选基础设施分别为基础设施A和基础设施B，对于网络内容服务的整个覆盖地域来说，基础设施A基于自身提供的用户性能和流量计费函数划分的地域如图2a所示，基础设施B基于自身提供的用户性能和流量函数划分的地域如图2b所示，则本实施例中最终划分出的子地域如图2c所示。
[0079]可以理解的是，流量计费函数表示的是下载流量与流量计费之间的对应关系；对于一个基础设施来说，根据在其计费周期内网络内容服务被用户使用的下载流量，可以利用流量计费函数计算出对应的流量计费，该基础设施的提供商即按照该流量计费向该网络内容服务的提供商收取基础设施的费用。此外，用户性能可以是基础设施提供的下载带宽，或者是基础设施对于用户下载请求的回应时延，或者，也可以是同时包括下载带宽和回应时延。
[0080]在本实施例中，提供了一种具体的子地域划分的实施方式，以便于子地域的划分可以直接在计算机上实现。具体地如图3所示，SlOl可以通过以下步骤来完成:
[0081]S301、以各个a地域形成集合A。
[0082]其中，a地域是各个备选基础设备基于自身的流量计费函数和用户性能情况而划分出的；在每个a地域中，存在至少一个备选基础设施为该a地域内所有用户采用的流量计费函数和提供的用户性能是完全相同的。
[0083]需要说明的是，对于一个备选基础设施来说，其基于自身的流量计费函数和用户情况而划分出的a地域的信息，可以直接从记录有该信息的该备选基础设施的某个服务器上获取，或者，也可以是由保存有该信息的可移动存储设备上获取。
[0084]S302、从集合A中取出一个a地域作为b地域放入集合B，并将该a地域从集合A中删除。
[0085]S303、从集合A中再取出一个a地域作为当前a地域，并将该当前a地域从集合A中删除。
[0086]S304、判断集合B中是否存在与当前a地域有重合地域的b地域；如果是，进入S305 ;如果否，进入S308。
[0087]S305、将与当前a地域有重合地域的b地域作为当前b地域,并将该当前b地域从B集合中删除。
[0088]S306、将当前a地域与当前b地域的交集地域作为b地域加入B集合。
[0089]S307、将当前a地域的剩余地域与当前b地域剩余地域组合之后重新作为当前a地域,返回S304。
[0090]S308、将当前a地域作为b地域加入B集合中。
[0091]S309、判断集合A中是否还存在a地域；如果是，返回S303，如果否，进入S310。
[0092]S310、以集合B中的各个b地域形成所述网络内容服务覆盖地域的各个子地域。
[0093]需要说明的是，最后所得得到集合B中，任意两个b地域之间都没有交集，并且所有b地域的并集即为该网络内容服务的整个覆盖地域。
[0094]接着返回图1。SlOl执行完成以后，进入S102继续执行。
[0095]S102、基于各个所述备选基础设施在各个所述子地域内达到所述网络内容服务的用户性能需求的统计频次，将各个所述子地域内所述统计频次达到预设频次阈值的备选基础设施确定为各个所述子地域的可选基础设施。
[0096]其中，对于一个备选基础设施来说，其为任意一个子地域内的每个用户提供下载时会记录每个用户所能达到的用户性能；在为网络内容服务选取基础设施时，可以统计备选基础设施为各个子地域内用户所提供的用户性能的历史记录，然后可以分别以该网络内容服务在各个子地域的用户性能要求，统计各个子地域内的用户性能达到该子地域内要求的次数和用户下载总次数，再将达到要求的次数与下载总次数的比值作为该备选基础设施在该子地域内达到用户性能要求的统计频次。
[0097]可以理解的是，虽然各个子地域是按照备选基础设施的用户性能划分出的，各个子地域内的每个备选基础设施各自的用户都应该提供相同的用户性能；但实际情况下，每个用户下载的情况又会有不同，即使处于同一子地域的不同用户，甚至即使是同一用户进行的前后两次下载，备选基础设施提供的用户性能都有会有起伏。因此，一般地，任何备选基础设施都难以保证每次提供给用户的下载都使用户性能达到网络内容服务的用户性能要求。为此，在为每个子地域确定可选基础设施时，本实施例采用了一个预设频次阈值作为筛选条件，只要某一备选基础设施在某一子地域中达到用户性能的统计频次达到该预设频次阈值，即可确定该备选基础设施能够满足网络内容服务在该子地域的用户性能要求，从而将该备选基础设施确定为该子地域的可选基础设施。例如，该预设频次阈值为90%时，一个子地域的可选基础设施即是在为该子地域内用户提供下载时该可选基础设施可以在90%的概率上满足该网络内容服务的用户性能要求。
[0098]S103、以各个所述子地域内的用户在历史调整周期内使用所述网络内容服务产生的下载流量作为各个所述子地域在当前调整周期内的预估流量，基于各个所述子地域的预估流量及各个所述子地域的各个可选基础设施的流量计费函数，从各个子地域的可选基础设施中分别为各个所述子地域选取目标基础设施形成目标选取方案，以使得所述网络内容服务在当前调整周期内采用目标选取方案的流量计费低于采用除目标选取方案以外的由各个所述子地域的可选基础设施形成的所有可选选取方案的流量计费。
[0099]需要说明的是，由于各个子地域的可选基础设施都是满足该子地域用户性能要求的基础设施，所以，从各个子地域的可选基础设施任选一个作为各个子地域自身的目标基础设施所形成的选取方案，都是可以满足用户性能要求的选取方案，因此这些方案都是该网络内容服务可以选择的选取方案，即可选选取方案。例如，某一网络内容服务的覆盖地域包括两个子地域a和b，子地域a的可选基础设施为基础设施I和2，子地域b的可选基础设施为基础设施I和3，则可选选取方案有四种，第一种是子地域a和b都采用基础设施1，第二种是子地域a采用基础设施I而子地域b采用基础设施3，第三种是子地域a采用基础设施2而子地域b采用基础设施I，第四种是子地域a采用基础设施2而子地域b采用基础设施3。
[0100]但由于一项网络内容服务通常有大量的可选选取方案，并且内容提供商采用不同的可选选取方案所花费的流量计费差距也很大，所以为了在用户性能达到要求的情况下使得内容提供商在基础设施上的流量计费最低，本实施例中所选取的目标选取方案可以是所有可选选取方案中流量计费最低的一个方案。
[0101]为了从可选选取方案中找出流量计费最低的一个作为目标选取方案，一种可能的实施方式在于，以各个子地域选取各个可选基础设施的全排列确定为各个可选选取方案，然后结合各个子地域的预估流量值及各个子地域内各可选基础设施的流量计费函数来计算各个可选选取方案的流量计费，再比较各个可选选取方案的流量计费，最后将流量计费最低的一个可选选取方案作为目标选取方案。
[0102]通过上述的实施方式虽然可以实现目标选取方案的选取，但是由于可选选取方案的数量通常过于巨大，如果所有的可选选取方案都计算流量计费，则会使选取基础设施时的数据处理量过大，消耗的时间过长。而由于通常的基础设施为网络内容服务的计费方式是使用的流量越多单位流量的计费越低，可见，如果某一可选选取方案中多个子地域的基础设施集中选取同一个基础设施，则这一可选选取方案的流量计费必然是较低的，可见，可选选取方案中流量计费最低的一个，必然是在这些多个子地域选取同一个基础设施的可选选取方案中。因此，在从可选选取方案中选取目标选取方案时，可以只在这些多个子地域具有同一基础设施的可选选取方案中查找流量计费最低的一个作为目标选取方案，这样可以使得需要计算流量计费的可选选取方案数量大大减少，从而减少系统的数据处理量，缩短数据处理消耗的时间。如图4所示，S103例如可以通过如下步骤来完成:
[0103]S401、根据各个所述子地域的预估流量，多次从各个所述子地域的可选基础设施中分别为各个所述子地域选取初始基础设施形成多个初始选取方案，以使得每个所述初始选取方案中多个所述子地域的初始基础设施为同一基础设施。
[0104]其中，形成初选选取方案的方式可以采用多种不同的方式。例如，一种方式可以是，将所有可选选取方案中除去那些各子地域选取各不相同的基础设施的选取方案，剩余的可选选取方案作为初始选取方案。但可以理解的是，一般情况下少有可选选取方案中各子地域选取的都是各不相同的基础设施，因此，仅仅只是将各子地域选取各不相同的基础设施的可选选取方案排除在初始选取方案之外，难以使计算流量计费的数据处理量有明显的减少。为此，本实施例还提供了一种选取初始选取方案的实施方式，用于使多个子地域集中选取同一基础设施，如图5所示，S401可以通过以下步骤来完成:
[0105]S501、以各个所述子地域的预估流量作为表示各个所述子地域自身的元素，为各个所述子地域分别建立一个流量矩阵；以第一固定值作为表示各个备选基础设施自身的元素，为各个所述备选基础设施分别建立一个设施矩阵。
[0106]其中，各个子地域的流量矩阵可以是一个IXn维的矩阵，η为该网络内容服务的子地域总个数；在IXn维的流量矩阵中，每个元素都对应着一个子地域，而在各个子地域的流量矩阵中，该子地域对应的元素为该子地域的预估流量，其余的元素均为O。例如，假设一项网络内容服务有两个子地域分别为a和b，子地域a的预估流量为A，子地域b的预估流量为B，则子地域a的流量矩阵为(A，0)，子地域b的流量矩阵为(0，b)。可以理解的是，各个子地域的流量矩阵，即是用于表示各个子地域的预估流量。
[0107]另外，各个备选基础设施的设施矩阵可以是一个hX I维的矩阵，h为备选基础设施的总个数；在11乂 I维的设施矩阵中，每个元素都对应这一个备选基础设施，而在各个备选基础设施的设施矩阵中，该备选基础设施的对应元素为预设的第一固定值(如I )，其余的元素均为O。例如，假设一项网络内容服务有两个备选基础设施分别为基础设施I和基础设施2，则基础设施I的设施矩阵可以为(1，0)τ，基础设施I的设施矩阵可以为(0，1)τ。可以理解的是，各个备选基础设施的设施矩阵，即是用于表示各个备选基础设施的。[0108]S502、对于每个所述子地域中的每两个不同的可选基础设施，计算该两个可选基础设施的设施矩阵之差与该子地域的流量矩阵的乘积，得到该子地域采用该两个可选基础设施的差别矩阵，直至所有子地域对应各自可选基础设施的差别矩阵计算完毕。
[0109]其中，差别矩阵的计算具体可以采用下式:
[0110]miJk= (e1-ej) *vk ；
[0111]其中，muk表示第k个子地域采用第i个备选基础设施与第j个备选基础设施的差别矩阵，e,为第i个备选基础设施的设施矩阵，ej为第j个备选基础设施的设施矩阵，Vk为第k个子地域的流量矩阵。可以理解的是，差别矩阵为一个hXn维的矩阵，h为备选基础设施的总个数，η为子地域的总个数；此外，第i个备选基础设施与第j个备选基础设施为第k个子地域的两个不同的可选基础设施。
[0112]需要说明的是，k表示子地域在流量矩阵中的排序位置，取值范围为O~n，1、j表示备选基础设施在设施矩阵中的排序位置，取值范围为O~h。可以理解的是，差别矩阵的计算，需要遍历所有取值的k ;在每个k值的子地域下，需要遍历该k值子地域的所有可选基础设施的两两组合，1、j则为该k值子地域的可选基础设施对应的取值。
[0113]S503、为各个所述差别矩阵计算与该差别矩阵在多维空间内所表示的点相互垂直的超平面，得到各个所述差别矩阵的垂直超平面。
[0114]假设一项网络内容服务具有h个备选基础设施和η个子地域，则差别矩阵mijk为hXn维的矩阵，即该差别矩阵mijk的元素ηιωω中，ρ的取值范围为I~h,q的取值范围为I~η。此时，该差别矩阵的垂直超平面可以通过以下方程表示:
[0115]IntlJtl].X11+…+πι[ρ]ω.χΜ+…m[h][n].Xhn=O ；[0116]上述方程的每个解都为hXn维空间中的一个点，该方程所有解的点即组成了一个垂直于差别矩阵所表示的点与空间原点所组成向量的超平面，并且，这些垂直超平面均是通过多维空间原点的超平面。
[0117]可以理解的是，对于S502中每一个mijk，都需要对应计算其垂直超平面。
[0118]S504、以各个垂直超平面在多维空间划分出的多个空间子区域，在每个空间子区域中都查找一个不属于任意一个垂直超平面的点，并将各个查找出的点所表示的矩阵作为选取依据矩阵。
[0119]本实施方式中，由于每一个差别矩阵均对应一个垂直超平面，因此，多个垂直超平面就会将整个多维空间划分成多个空间子区域。需要说明的是，查找出的点是用于与该点所表示的选取依据矩阵与各子地域的各可选基础设施的设施矩阵的内积来确定各子地域的各可选基础设施，这也就要求查找出的点与多维空间原点组成的向量与每个差别矩阵的点与多维空间原点组成的向量两者的内积都不为0，因此，在每个空间子区域查找出的点只需要保证不属于任意一个垂直超平面即可，因此，本实施方式中在每个空间子区域查找的点可以是该空间子区域内任意一个不属于任何垂直超平面的点。
[0120]其中，查找的方式，可以采用超平面构型的输出影响细胞列举算法来实现，具体可以参见N.H.Sleumer发表于《Nordic J.0f ComputingK 1999年6月出版的第6期第137?147 页)的((Output-sensitive cell enumeration in hyperplane arrangements〉〉。
[0121]由于在为网络内容服务选取基础设施的过程中，数据处理量最大的部分即为在每个空间子地域中对不属于任意一个垂直超平面的点的查找，查找点所需的处理时间可以占到选取基础设施所需总处理时间的95%以上，因此，为了缩短选取基础设施所需的处理时间，需要加快查找点的速度。为此，可以采用多线程并行化遍历搜索来执行所述在每个空间子区域中查找一个不属于任意一个垂直超平面的点。可以理解的是，本实施方式中对于每个空间子区域中点的查找，本质上是对于一个二叉树的广度搜索遍历，因此，采用多线程并行化的方式进行查找时，可以使用单独的线程去遍历根节点的每一个子树。具体地，假设采用N个线程对一个根节点有M个子树的二叉树进行遍历，则:当N < M时，从M个子树中取出N个分别用N个线程进行遍历，如果其中某个子树先遍历完，就将还没有遍历过的子树加入刚刚完成上一个子树遍历任务的线程进行遍历，直至M个子树都被遍历完成；当N>M时，将每个子树分解成更小的子树，直至最后子树的数量不小于N时，再从M个子树中取出N个分别用N个线程进行遍历，如果其中某个子树先遍历完，就将还没有遍历过的子树加入刚刚完成上一个子树遍历任务的线程进行遍历，直至M个子树都被遍历完成。
[0122]S505、从未选取过的选取依据矩阵中选取一个选取依据矩阵，作为当前依据矩阵。
[0123]S506、对于每个所述子地域，分别计算所述当前依据矩阵与该子地域中各个可选基础设施的设施矩阵与该子地域的流量矩阵之间乘积矩阵的内积，并依据该子地域中各个可选基础设施的内积大小关系确定该子地域的初始基础设施，直至所有子地域的初始基础设施全部确定而形成一个初始选取方案。
[0124]具体地，例如第k个子地域的流量矩阵为vk，该子地域的一个可选基础设施为第i个备选基础设施，该备选基础设施的设施矩阵为ei，则乘积矩阵u为:
[0125]u=ei*vk ；
[0126]则当前依据矩阵为与该乘积矩阵的内积ζ可以通过下式计算:[0127]Z=WtlJtl].utl] [!]+...+w[p] [q].u[p][(1]+...w[h][n].u[h][n]；
[0128]其中，h为备选基础设施的总个数，η为子地域的总个数。
[0129]需要说明的是，基于内积的大小关系来选取每个子地域的初始基础设施，是为了使各个子地域尽量选取的初始可选基础设施尽量集中到同一个基础设施上。为此，一种依据该子地域中各个可选基础设施的内积大小关系确定该子地域的初始基础设施的方式，可以具体为，将该子地域中内积最小的可选基础设施确定为该子地域的初始基础设施；另一种依据该子地域中各个可选基础设施的内积大小关系确定该子地域的初始基础设施的方式，可以具体为，将该子地域中内积最大的可选基础设施确定为该子地域的初始基础设施。
[0130]可以理解的是，对于同一选取依据矩阵来说，其在任一子地域内基于各个备选基础设施计算出的内积大小排序都是相同的，而只是不同的子地域具有不同的可选基础设施，而并非都包括所有的备选基础设施。因此，基于内积的最值来选取每个子地域的初始基础设施，就可以使得具有相同可选基础设施的子地域都选取这一相同的可选基础设施作为初始基础设施，实现了尽量使各子地域选取的初始基础设施集中到同一基础设施。
[0131]S507、响应于存在未选取过的选取依据矩阵，则返回执行S505，以便再次形成一个初始选取方案，直至全部选取依据矩阵都被选取过而形成了多个初始选取方案。
[0132]其中，每一个选取依据矩阵用于形成一个初始选取方案，在所有选取依据矩阵都考虑了之后，就形成了多个不同的初始选取方案，这些初始选取方案涵盖了多个子地域集中选取同一基础设施的情况，又由于流量计费函数的特点为流量使用越多单位流量的计费越低，就使得可选选取方案中流量计费最低的目标选取方案必然存在于这些初始选取方案中。
[0133]接着返回图4。
[0134]S402、按照各个所述子地域内的预估流量和每个所述初始选取方案中各个所述子地域的初始基础设施在该子地域的流量计费函数，计算所述网络内容服务在当前调整周期内分别采用各个所述初始选取方案的流量计费。
[0135]例如，对于某一初始选取方案来说，以各子地域的预估流量代入该方案中各子地域自身的初始基础设施的流量计费函数，计算出各子地域的流量计费再相加，即得到该初始选取方案在当前调整周期内产生的流量计费。
[0136]S403、将计算出的流量计费最低的初始选取方案确定为目标选取方案，以便按照所述目标选取方案中各个所述子地域的初始基础设施作为各个所述子地域的目标基础设施。
[0137]采用本实施方式，可以减少需要计算流量计费的选取方案的个数，从而大大降低了选取基础设施过程中的数据处理量，从而显著地缩短了选取基础设施时的系统处理时间。
[0138] 接着返回图1。
[0139]由于每个备选基础设施所提供的用户性能及采用的流量计费函数会不时地发生变化，为了保证网络内容服务选取基础设施的方案尽可能一直处于满足用户性能要求情况下的流量计费最低，可以每隔一定的时间去重选为网络内容服务选取基础设施。具体地，本实施例在S103之后，还可以包括:响应于所述目标选取方案形成以后的时间达到所述当前调整周期，返回执行所述基于各个备选基础设施的流量计费函数和用户性能情况，将所述网络内容服务的覆盖地域划分成多个子地域，以便为所述网络内容服务形成下一调整周期的目标选取方案。
[0140]需要说明的是，当前调整周期可以是任意设定的一个固定时长的周期，或者，为了使选取过程中对于各种选取方案的流量计费计算准确，可以使当前调整周期与基础设施的计费周期相同。
[0141]通过本实施例的技术方案，不仅可以保证为每个子地域内用户所选取的目标基础设施都是能够达到用户性能需求的基础设施，而且也可以保证网络内容服务采用该目标选取方案时所产生的流量计费是在满足每个用户的用户性能需求的情况下最低的，从而实现了在满足用户性能要求情况下的流量计费最低的成本控制。
[0142]对应于方法实施例，本申请还提供了 一种为网络内容服务选取基础设施的装置。
[0143]参见图6，示出了本申请中为网络内容服务选取基础设施的装置实施例1的结构图。本实施例中，所述装置包括:
[0144]子地域划分模块601，用于基于各个备选基础设施的流量计费函数和用户性能情况，将所述网络内容服务的覆盖地域划分成多个子地域，使得每个备选基础设施自身为各个子地域内每个用户所提供的用户性能及所采用的流量计费函数都相同；
[0145]可选设施确定模块602，用于基于各个所述备选基础设施在各个所述子地域内达到所述网络内容服务的用户性能需求的统计频次，将各个所述子地域内所述统计频次达到预设频次阈值的备选基础设施确定为各个所述子地域的可选基础设施；
[0146]目标方案形成模块603，用于以各个所述子地域内的用户在历史调整周期内使用所述网络内容服务产生的下载流量作为各个所述子地域在当前调整周期内的预估流量，基于各个所述子地域的预估流量值及各个所述子地域的各个可选基础设施的流量计费函数，从各个子地域的可选基础设施中分别为各个所述子地域选取目标基础设施形成目标选取方案，以使得所述网络内容服务在当前调整周期内采用目标选取方案的流量计费低于采用除目标选取方案以外的由各个所述子地域的可选基础设施形成的所有可选选取方案的流量计费。
[0147]其中，参见图7，在本申请实施例中目标方案形成模块603的一实施方式中，所述目标方案形成模块603可以包括:
[0148]初始方案形成子模块701，用于根据各个所述子地域的预估流量，多次从各个所述子地域的可选基础设施中分别为各个所述子地域选取初始基础设施形成多个初始选取方案，以使得每个所述初始选取方案中多个所述子地域的初始基础设施为同一基础设施；
[0149]流量计费计算子模块702，用于按照各个所述子地域内的预估流量和每个所述初始选取方案中各个所述子地域的初始基础设施在该子地域的流量计费函数，计算所述网络内容服务在当前调整周期内分别采用各个所述初始选取方案的流量计费；
[0150]目标方案确定子模块703，用于将计算出的流量计费最低的初始选取方案确定为目标选取方案，以便按照所述目标选取方案中各个所述子地域的初始基础设施作为各个所述子地域的目标基础设施。
[0151]其中，参见图8，在本申请实施例中初始方案形成子模块701的一实施方式中，所述初始方案形成子模块701可以包括:
[0152]流量矩阵建立子模块801，用于以各个所述子地域的预估流量作为表示各个所述子地域自身的元素，为各个所述子地域分别建立一个流量矩阵；
[0153]设施矩阵建立子模块802,用于以第一固定值作为表不各个备选基础设施自身的元素，为各个所述备选基础设施分别建立一个设施矩阵；
[0154]差别矩阵计算子模块803，用于对于每个所述子地域中的每两个不同的可选基础设施，计算该两个可选基础设施的设施矩阵之差与该子地域的流量矩阵的乘积，得到该子地域采用该两个可选基础设施的差别矩阵，直至所有子地域对应各自可选基础设施的差别矩阵计算完毕；
[0155]垂直超平面计算子模块804，用于为各个所述差别矩阵计算与该差别矩阵在多维空间内所表示的点相互垂直的超平面，得到各个所述差别矩阵的垂直超平面；
[0156]依据矩阵查找子模块805，用于以各个垂直超平面在多维空间划分出的多个空间子区域，在每个空间子区域中都查找一个不属于任意一个垂直超平面的点，并将各个查找出的点所表示的矩阵作为选取依据矩阵；
[0157]当前依据选取子模块806，用于从未选取过的选取依据矩阵中选取一个选取依据矩阵，作为当前依据矩阵；
[0158]内积计算子模块807，用于对于每个所述子地域，分别计算所述当前依据矩阵与该子地域中各个可选基础设施的设施矩阵的内积；
[0159]初始设施选取子模块808，用于对于每个所述子地域，依据该子地域中各个可选基础设施的内积大小关系确定该子地域的初始基础设施，直至所有子地域的初始基础设施全部确定，形成一个初始选取方案；
[0160]重选依据触发子模块809，用于响应于存在未选取过的选取依据矩阵，则触发所述当前依据选取子模块806再次形成一个初始选取方案，直至全部选取依据矩阵都被选取过而形成了多个初始选取方案。
[0161]其中，本申请实施例中初始设施选取子模块808的一实施方式中，所述初始设施选取子模块808可以具体为，用于对于每个所述子地域、将该子地域中内积最小的可选基础设施确定为该子地域的初始基础设施、直至所有子地域的初始基础设施全部确定而形成一个初始选取方案的初始设施选取子模块808。
[0162]其中，本申请实施例中初始设施选取子模块808的又一实施方式中，所述初始设施选取子模块808可以具体为，用于对于每个所述子地域、将该子地域中内积最大的可选基础设施确定为该子地域的初始基础设施、直至所有子地域的初始基础设施全部确定而形成一个初始选取方案的初始设施选取子模块808。
[0163]其中，参见图9，在本申请实施例中初始方案形成子模块701的又一实施方式中，除了图8所示的所有结构外，所述初始方案形成子模块701还可以包括:
[0164]并行处理子模块901，用于采用多线程并行化遍历搜索来执行所述在每个空间子区域中查找一个不属于任意一个垂直超平面的点。
[0165]参见图10，示出了本申请中为网络内容服务选取基础设施的装置实施例2的结构图。在本实施例中，除了包括图6所示的所有结构外，所述装置还可以包括:
[0166]重新选取触发模块1001，用于响应于所述目标选取方案形成以后的时间达到所述当前调整周期，触发所述子地域划分模块，以便为所述网络内容服务形成下一调整周期的目标选取方案。[0167]通过本申请的装置实施例，不仅可以保证为每个子地域内用户所选取的目标基础设施都是能够达到用户性能需求的基础设施，而且也可以保证网络内容服务采用该目标选取方案时所产生的流量计费是在满足每个用户的用户性能需求的情况下最低的，从而实现了在满足用户性能要求情况下的流量计费最低的成本控制。
[0168]需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
[0169]对于系统实施例而言，由于其基本对应于方法实施例，所以相关之处参见方法实施例的部分说明即可。以上所描述的系统实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。
[0170]以上所述仅是本申请的【具体实施方式】，应当指出，对于本【技术领域】的普通技术人员来说，在不脱离本申请原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本申请的保护范 围。
【权利要求】
1.一种为网络内容服务选取基础设施的方法，其特征在于，包括: 基于各个备选基础设施的流量计费函数和用户性能情况，将所述网络内容服务的覆盖地域划分成多个子地域，使得每个备选基础设施自身为各个子地域内每个用户所提供的用户性能及所采用的流量计费函数都相同； 基于各个所述备选基础设施在各个所述子地域内达到所述网络内容服务的用户性能需求的统计频次，将各个所述子地域内所述统计频次达到预设频次阈值的备选基础设施确定为各个所述子地域的可选基础设施； 以各个所述子地域内的用户在历史调整周期内使用所述网络内容服务产生的下载流量作为各个所述子地域在当前调整周期内的预估流量，基于各个所述子地域的预估流量及各个所述子地域的各个可选基础设施的流量计费函数，从各个子地域的可选基础设施中分别为各个所述子地域选取目标基础设施形成目标选取方案，以使得所述网络内容服务在当前调整周期内采用目标选取方案的流量计费低于采用除目标选取方案以外的由各个所述子地域的可选基础设施形成的所有可选选取方案的流量计费。
2.根据权利要求1所述的方法，其特征在于，所述基于各个所述子地域的预估流量及各个所述子地域的各个可选基础设施在该子地域的流量计费函数，从各个所述子地域的可选基础设施中分别为各个所述子地域选取目标基础设施形成目标选取方案，包括: 根据各个所述子地域的预估流量，多次从各个所述子地域的可选基础设施中分别为各个所述子地域选取初始基础设施形成多个初始选取方案，以使得每个所述初始选取方案中多个所述子地域的初始基础设施为同一基础设施； 按照各个所述子地域内的预估流量和每个所述初始选取方案中各个所述子地域的初始基础设施在该子地域的流量计费函数，计算所述网络内容服务在当前调整周期内分别采用各个所述初始选取方案的流量计费； 将计算出的流量计费最低的初始选取方案确定为目标选取方案，以便按照所述目标选取方案中各个所述子地域的初始基础设施作为各个所述子地域的目标基础设施。
3.根据权利要求2所述的方法，其特征在于，所述根据各个所述子地域的预估流量，多次从各个所述子地域的可选基础设施中分别为各个所述子地域选取初始基础设施形成多个初始选取方案，包括: 以各个所述子地域的预估流量作为表示各个所述子地域自身的元素，为各个所述子地域分别建立一个流量矩阵；以第一固定值作为表示各个备选基础设施自身的元素，为各个所述备选基础设施分别建立一个设施矩阵； 对于每个所述子地域中的每两个不同的可选基础设施，计算该两个可选基础设施的设施矩阵之差与该子地域的流量矩阵的乘积，得到该子地域采用该两个可选基础设施的差别矩阵，直至所有子地域对应各自可选基础设施的差别矩阵计算完毕； 为各个所述差别矩阵计算与该差别矩阵在多维空间内所表示的点相互垂直的超平面，得到各个所述差别矩阵的垂直超平面； 以各个垂直超平面在多维空间划分出的多个空间子区域，在每个空间子区域中都查找一个不属于任意一个垂直超平面的点，并将各个查找出的点所表示的矩阵作为选取依据矩阵； 从未选取过的选取依据矩阵中选取一个选取依据矩阵，作为当前依据矩阵；对于每个所述子地域，分别计算所述当前依据矩阵与该子地域中各个可选基础设施的设施矩阵的内积，并依据该子地域中各个可选基础设施的内积大小关系确定该子地域的初始基础设施，直至所有子地域的初始基础设施全部确定而形成一个初始选取方案； 响应于存在未选取过的选取依据矩阵，则返回执行所述从未选取过的选取依据矩阵中选取一个选取依据矩阵作为当前依据矩阵，以便再次形成一个初始选取方案，直至全部选取依据矩阵都被选取过而形成了多个初始选取方案。
4.根据权利要求3所述的方法，其特征在于，所述依据该子地域中各个可选基础设施的内积大小关系确定该子地域的初始基础设施，具体包括: 将该子地域中内积最小的可选基础设施确定为该子地域的初始基础设施。
5.根据权利要求3所述的方法，其特征在于，所述依据该子地域中各个可选基础设施的内积大小关系确定该子地域的初始基础设施，具体包括: 将该子地域中内积最大的可选基础设施确定为该子地域的初始基础设施。
6.根据权利要求3所述的方法，其特征在于，采用多线程并行化遍历搜索来执行所述在每个空间子区域中查找一个不属于任意一个垂直超平面的点。
7.根据权利要求1所述的方法，其特征在于，还包括: 响应于所述目标选取方案形成以后的时间达到所述当前调整周期，返回执行所述基于各个备选基础设施的流量计费函数和用户性能情况，将所述网络内容服务的覆盖地域划分成多个子地域，以便为所述网络内容服务形成下一调整周期的目标选取方案。
8.—种为网络内容服务选取基础设施的装置，其特征在于，包括: 子地域划分模块，用于基于各个备选基础设施的流量计费函数和用户性能情况，将所述网络内容服务的覆盖地域划分成多个子地域，使得每个备选基础设施自身为各个子地域内每个用户所提供的用户性能及所采用的流量计费函数都相同； 可选设施确定模块，用于基于各个所述备选基础设施在各个所述子地域内达到所述网络内容服务的用户性能需求的统计频次，将各个所述子地域内所述统计频次达到预设频次阈值的备选基础设施确定为各个所述子地域的可选基础设施； 目标方案形成模块，用于以各个所述子地域内的用户在历史调整周期内使用所述网络内容服务产生的下载流量作为各个所述子地域在当前调整周期内的预估流量，基于各个所述子地域的预估流量值及各个所述子地域的各个可选基础设施的流量计费函数，从各个子地域的可选基础设施中分别为各个所述子地域选取目标基础设施形成目标选取方案，以使得所述网络内容服务在当前调整周期内采用目标选取方案的流量计费低于采用除目标选取方案以外的由各个所述子地域的可选基础设施形成的所有可选选取方案的流量计费。
9.根据权利要求8所述的装置，其特征在于，所述目标方案形成模块，包括: 初始方案形成子模块，用于根据各个所述子地域的预估流量，多次从各个所述子地域的可选基础设施中分别为各个所述子地域选取初始基础设施形成多个初始选取方案，以使得每个所述初始选取方案中多个所述子地域的初始基础设施为同一基础设施； 流量计费计算子模块，用于按照各个所述子地域内的预估流量和每个所述初始选取方案中各个所述子地域的初始基础设施在该子地域的流量计费函数，计算所述网络内容服务在当前调整周期内分别采用各个所述初始选取方案的流量计费； 目标方案确定子模块，用于将计算出的流量计费最低的初始选取方案确定为目标选取方案，以便按照所述目标选取方案中各个所述子地域的初始基础设施作为各个所述子地域的目标基础设施。
10.根据权利要求9所述的装置，其特征在于，所述初始方案形成子模块，包括: 流量矩阵建立子模块，用于以各个所述子地域的预估流量作为表示各个所述子地域自身的元素，为各个所述子地域分别建立一个流量矩阵； 设施矩阵建立子模块，用于以第一固定值作为表示各个备选基础设施自身的元素，为各个所述备选基础设施分别建立一个设施矩阵； 差别矩阵计算子模块，用于对于每个所述子地域中的每两个不同的可选基础设施，计算该两个可选基础设施的设施矩阵之差与该子地域的流量矩阵的乘积，得到该子地域采用该两个可选基础设施的差别矩阵，直至所有子地域对应各自可选基础设施的差别矩阵计算完毕； 垂直超平面计算子模块，用于为各个所述差别矩阵计算与该差别矩阵在多维空间内所表示的点相互垂直的超平面，得到各个所述差别矩阵的垂直超平面； 依据矩阵查找子模块，用于以各个垂直超平面在多维空间划分出的多个空间子区域，在每个空间子区域中都查找一个不属于任意一个垂直超平面的点，并将各个查找出的点所表示的矩阵作为选取依据矩阵； 当前依据选取子模块，用于从未选取过的选取依据矩阵中选取一个选取依据矩阵，作为当前依据矩阵； 内积计算子模块，用于对于每个所述子地域，分别计算所述当前依据矩阵与该子地域中各个可选基础设施的设施矩阵的内积； 初始设施选取子模块，用于对于每个所述子地域，依据该子地域中各个可选基础设施的内积大小关系确定该子地域的初始基础设施，直至所有子地域的初始基础设施全部确定，形成一个初始选取方案； 重选依据触发子模块，用于响应于存在未选取过的选取依据矩阵，则触发所述当前依据选取子模块，以便再次形成一个初始选取方案，直至全部选取依据矩阵都被选取过而形成了多个初始选取方案。
11.根据权利要求10所述的装置，其特征在于，所述初始设施选取子模块具体为，用于对于每个所述子地域、将该子地域中内积最小的可选基础设施确定为该子地域的初始基础设施、直至所有子地域的初始基础设施全部确定而形成一个初始选取方案的初始设施选取子模块。
12.根据权利要求10所述的装置，其特征在于，所述初始设施选取子模块具体为，用于对于每个所述子地域、将该子地域中内积最大的可选基础设施确定为该子地域的初始基础设施、直至所有子地域的初始基础设施全部确定而形成一个初始选取方案的初始设施选取子模块。
13.根据权利要求10所述的装置，其特征在于，所述初始方案形成子模块还包括: 并行处理子模块，用于采用多线程并行化遍历搜索来执行所述在每个空间子区域中查找一个不属于任意一个垂直超平面的点。
14.根据权利要求8所述的装置，其特征在于，还包括: 重新选取触发模块，用于响应于所述目标选取方案形成以后的时间达到所述当前调整周期，触发所述子地域划分模块，以便为所述网络内容服务形成下一调整周期的目标选取方案。`
【文档编号】H04L29/08GK103701915SQ201310747293
【公开日】2014年4月2日 申请日期:2013年12月30日 优先权日:2013年12月30日
【发明者】尹浩 申请人:北京瑞汛世纪科技有限公司