一种CDN覆盖方案的调整方法、装置及设备制造方法及图纸

本发明专利技术公开了一种CDN覆盖方案的调整方法、装置及设备，其中，所述方法包括：初始化CDN的一初始覆盖方案；构建分别包括一所述初始覆盖方案的至少两个初始种群；为每一所述初始种群分别新建一进程/线程/协程；在每一进程/线程/协程中，基于降低覆盖成本的目标，分别对一所述初始种群中的初始覆盖方案执行进化操作，以得到每一所述初始种群对应的子代种群，所述子代种群中包括执行进化操作得到的候选覆盖方案；从所有所述候选覆盖方案中，选择一所述覆盖成本最低的候选覆盖方案，作为所述CDN的目标覆盖方案。本申请提供的技术方案，能够节约CDN覆盖方案的覆盖成本，且降低覆盖方案的调整难度和人工成本。调整难度和人工成本。调整难度和人工成本。

【技术实现步骤摘要】
一种CDN覆盖方案的调整方法、装置及设备


[0001]本专利技术涉及互联网
，特别涉及一种CDN覆盖方案的调整方法、装置及设备。

技术介绍

[0002]在内容分发网络(Content Delivery Network，CDN)的技术中，可以实现在服务提供方和消费方之间，通过架设节点或者服务集群，让用户就近获取所需的内容，从而达到缓解网络拥塞，提高用户访问网站响应速度的目的。
[0003]进一步地，使用一组服务集群来为客户提供服务也称为客户的覆盖资源。一个客户需要由一组服务集群来服务，同时一个服务集群也可以为多个客户提供服务。由于服务集群所属节点/因特网接入点(point of presence，POP)的计费系数不同，当一个客户的候选覆盖有多个时，选择价格便宜节点/POP提供服务，可以达到节约成本的目的。
[0004]但是由于服务集群和客户之间的多对多关系，使得选择合适的服务集群组合来覆盖不同的客户，客户要在多个服务集群中选择提供服务的服务集群，要达到成本上最优的状态就变得十分困难。一般来说，优化组合来节约成本的方法有以下几种：
[0005]1)依赖人为经验手动尝试在不同的覆盖组合中进行选择以节约成本。该方式效率低下，且在有限的精力和时间内，仅能够做出较少的尝试；
[0006]2)使用相关搜索算法进行尝试，由于该问题属于非确定性多项式(non
‑
deterministic Polynomial,NP)问题范畴，普通的穷举搜索时间复杂度高，而一般的启发式方法很难通过设计较好的启发式函数来达到实现最优解的目的。

技术实现思路

[0007]本申请的目的在于提供一种CDN覆盖方案的调整方法、装置及设备，能够节约CDN覆盖方案的覆盖成本，且降低覆盖方案的调整难度和人工成本。
[0008]为实现上述目的，本申请一方面提供一种CDN覆盖方案的调整方法，所述方法包括：
[0009]初始化CDN的一初始覆盖方案；
[0010]构建分别包括一所述初始覆盖方案的至少两个初始种群；
[0011]为每一所述初始种群分别新建一进程/线程/协程；
[0012]在每一进程/线程/协程中，基于降低覆盖成本的目标，分别对一所述初始种群中的初始覆盖方案执行进化操作，以得到每一所述初始种群对应的子代种群，所述子代种群中包括执行进化操作得到的候选覆盖方案；
[0013]从所有所述候选覆盖方案中，选择一所述覆盖成本最低的候选覆盖方案，作为所述CDN的目标覆盖方案。
[0014]为实现上述目的，本申请另一方面还提供一种CDN覆盖方案的调整设备，所述CDN覆盖方案的调整设备包括处理器和存储器，所述存储器用于存储计算机程序，所述计算机
程序被所述处理器执行时，实现上述的CDN覆盖方案的调整方法。
[0015]为实现上述目的，本申请另一方面还提供一种CDN覆盖方案的调整装置，所述装置包括：
[0016]覆盖方案初始模块，用于初始化CDN的一初始覆盖方案；
[0017]初始种群构建模块，用于构建分别包括一所述初始覆盖方案的至少两个初始种群；
[0018]并行模块，用于为每一所述初始种群分别新建一进程/线程/协程；
[0019]子代种群进化模块，用于在每一所述进程/线程/协程中，基于降低覆盖成本的目标，分别对一所述初始种群中的初始覆盖方案执行进化操作，以得到每一所述初始种群对应的子代种群，所述子代种群中包括执行进化操作得到的候选覆盖方案；
[0020]目标覆盖方案确定模块，用于从所有所述候选覆盖方案中，选择一所述覆盖成本最低的候选覆盖方案，作为所述CDN的目标覆盖方案。
[0021]为实现上述目的，本申请另一方面还提供一种CDN覆盖方案的调整设备，所述CDN覆盖方案的调整设备包括处理器和存储器，所述存储器用于存储计算机程序，所述计算机程序被所述处理器执行时，实现上述的CDN覆盖方案的调整方法。
[0022]由上可见，本申请提供的技术方案，具体的可以实现如下技术效果：
[0023](1)自动化：本专利技术所采用的调整方法，结合了随机算法和启发式搜索的方法进行覆盖方案的覆盖成本调优，通过输入初始覆盖方案，经过有限次迭代，产生调优后目标覆盖方案，提供给后端调度系统使用，实现端到端的覆盖成本调优流程。在整个调优过程中，该调整方案结合人为经验，通过启发式方式进行搜索，此外又融入随机探索的方式，避免人为经验的局限性，节约CDN覆盖方案的调整成本，且降低覆盖方案的调整难度和人工成本。
[0024](2)快速收敛性：由于覆盖成本调优属于NP问题范畴，普通穷举搜索方式无法在多项式时间内求解，而一些启发式搜索算法依赖启发式函数的精密设计，启发式函数往往很难兼顾效率性和探索性。本专利技术中的所采用的调优方法，采用并行遗传算法，能够同时以不同方式、不同角度进行多路搜索，满足问题的求解效率和探索性诉求。
附图说明
[0025]为了更清楚地说明本专利技术实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0026]图1是本专利技术实施方式中CDN覆盖方案的调整方法的步骤示意图；
[0027]图2是本专利技术实施方式中CDN覆盖方案的调整装置的结构示意图；
[0028]图3是本专利技术实施方式中CDN覆盖方案的调整设备的结构示意图。
具体实施方式
[0029]为使本专利技术的目的、技术方案和优点更加清楚，下面将结合附图对本专利技术实施方式作进一步地详细描述。
[0030]本申请提供一种CDN覆盖方案的调整方法，请参阅图1，本申请一个实施方式中，上
述的CDN覆盖方案的调整方法可以包括以下步骤。
[0031]S110、初始化CDN的一初始覆盖方案。
[0032]其中，覆盖，又称覆盖资源，覆盖方案用于表示客户与为其提供服务的服务集群的对应关系。具体的，覆盖方案可以表示为域名视图(VIEW)与POP之间的映射。
[0033]其中，视图(VIEW)可以用于表示运营商+区域，如电信
‑
福州，移动
‑
厦门等。域名视图(VIEW)则可以用来表示客户域名在某个区域里所采用的运营商。
[0034]其中，POP，英文全称为point of presence，又称为服务集群所属节点/因特网接入点/网络切入点。
[0035]进一步的，域名视图(VIEW)与POP之间的映射，则表示客户域名在某个区域里采用运营商提供的某个网络切入点。
[0036]在本实施方式中，是基于遗传算法(genetic algorithm，GA)这一结合随机算法和启发式搜索的方法，基于降低覆盖成本的目标，将初始覆盖方案调整为覆盖成本较低的目标覆盖方案。
[0037]其中，遗传算法是计算本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种CDN覆盖方案的调整方法，其特征在于，所述方法包括：初始化CDN的一初始覆盖方案；构建分别包括一所述初始覆盖方案的至少两个初始种群；为每一所述初始种群分别新建一进程/线程/协程；在每一所述进程/线程/协程中，分别对一所述初始种群中的初始覆盖方案执行进化操作，得到每一所述初始种群对应的子代种群，所述子代种群中包括执行进化操作得到的候选覆盖方案；从所有所述候选覆盖方案中，选择一所述覆盖成本最低的候选覆盖方案，作为所述CDN的目标覆盖方案。2.根据权利要求1所述的方法，其特征在于，分别对一所述初始种群中的初始覆盖方案执行进化操作，以得到每一所述初始种群对应的子代种群，包括：以所述初始覆盖方案为初始种群，迭代执行进化操作，得到由子代覆盖方案组成的子代种群；当满足预置的进化终止条件时，将最后一代的子代种群中的子代覆盖方案，确定为候选覆盖方案。3.根据权利要求2所述的方法，其特征在于，预置的所述进化终止条件包括：达到指定的迭代次数、覆盖成本低于预置的成本阈值。4.根据权利要求3所述的方法，其特征在于，所述进化操作包括：选择操作和重组操作；所述基于降低覆盖成本的目标，以所述初始覆盖方案为初始种群，迭代执行进化操作，得到由子代覆盖方案组成的子代种群，包括：S1、以所述初始种群作为当前代种群；S2、对当前代种群中的覆盖方案进行选择，以从多个所述覆盖方案中选择预置数量的覆盖方案；S3、基于降低覆盖成本的目标，对选中的所述覆盖方案执行重组操作，以将重组的所述覆盖方案，作为下一代子代种群中的覆盖方案；S4、当不满足预置的所述进化终止条件时，以所述下一代子代种群为下一当前代种群，并继续执行步骤S2。5.根据权利要求4所述的方法，步骤S2，包括：评估当前代种群中的各覆盖方案的覆盖成本；基于所述覆盖成本，按照预置的选择方式，从所述当前代种群中选中预置数量的覆盖方案。6.根据权利要求4所述的方法，步骤S3，包括：基于降低覆盖成本的目标，对选中的所述覆盖方案执行关于域名视图到POP之间的映射关系的调整操作，得到重组的所述覆盖方案，以完成重组操作。7.根据权利要求6所述的方法，其特征在于，所述对选中的所述覆盖方案执行关于域名到逻辑节点之间的映射关系的调整操作，包括：从选中的所述覆盖方案中选择成...

【专利技术属性】
技术研发人员：赵瑞，雷强，
申请(专利权)人：网宿科技股份有限公司，
类型：发明
国别省市：