CDN调度参数调整方法、装置、电子设备及存储介质与流程

专利检索2022-05-10  194


本发明涉及代内容分发网络带宽调度领域,尤其涉及CDN调度参数调整方法、装置、电子设备及存储介质。

背景技术

CDN(Content Delivery Network,内容分发网络)调度系统中包含多种调度模型,当CDN调度系统使用调度模型进行带宽调度时,需对调度模型的调度参数进行配置,调度参数的取值直接影响调度效果。

目前,主流的CDN调度参数调整方式是参考已有的调度结果,调整调度模型的参数,其是一种针对过去时的调度参数修正方式,然而,实际的带宽控制场景千变万化,无论是使用一套固定的调度参数,还是使用根据已有调度结果修正的调度参数,都无法应对所有的带宽控制场景,无法使得调度结果达到最优,从而导致带宽资源浪费。



技术实现要素:

为了解决现有的CDN调度参数调整方式无法使得调度结果达到最优而导致带宽资源浪费的问题,本发明实施例提供了一种CDN调度参数调整方法、装置、电子设备及存储介质。

第一方面,本发明实施例提供了一种CDN调度参数调整方法,包括:

将当前时刻之前的指定时间段内每一第一设定时刻的指定域名的带宽输入带宽预测模型,获得下一时间段内每一第二设定时刻的所述指定域名的带宽,并确定所述每一第二设定时刻的所述指定域名的带宽增量;

根据所述每一第二设定时刻的所述指定域名的带宽增量确定所述指定域名覆盖的节点在所述每一第二设定时刻的所述指定域名的带宽;

根据所述节点在所述每一第二设定时刻的所述指定域名的带宽对所述节点对应的带宽模拟波形进行带宽模拟;

当确定所述带宽模拟波形中存在大于目标控制阈值的带宽值时,对CDN调度参数进行调整,并利用调整后的CDN调度参数对所述节点的所述指定域名的带宽进行调度,生成所述节点调度后的带宽模拟波形;

当确定所述节点调度后的带宽模拟波形满足预设条件时,确定所述调整后的CDN调度参数为所述下一时间段的目标CDN调度参数。

一种可能的实施方式中,确定所述每一第二设定时刻的所述指定域名的带宽增量,具体包括:

针对每一第二设定时刻,当确定所述第二设定时刻与初始时刻之间的时间差未超过预设存活时间阈值时,则根据所述第二设定时刻的所述指定域名的带宽和所述第二设定时刻的上一第二设定时刻的所述指定域名的带宽,确定所述第二设定时刻的所述指定域名的带宽增量;

当确定所述第二设定时刻与初始时刻之间的时间差超过预设存活时间阈值时,则根据所述第二设定时刻的所述指定域名的带宽、所述第二设定时刻的上一第二设定时刻的所述指定域名的带宽和所述第二设定时刻之前的最后一个超过所述预设存活时间阈值的第二设定时刻的所述指定域名的带宽增量,确定所述第二设定时刻的所述指定域名的带宽增量。

一种可能的实施方式中,针对每一第二设定时刻,当确定所述第二设定时刻与初始时刻之间的时间差超过预设存活时间阈值时,则通过以下公式确定所述第二设定时刻的所述指定域名的带宽增量:

bwi=BWi-BWi-1 bwk

其中,bwi表示第i个第二设定时刻ti的所述指定域名的带宽增量;

BWi表示第i个第二设定时刻ti的所述指定域名的带宽;

BWi-1表示第i个第二设定时刻的上一第二设定时刻ti-1的所述指定域名的带宽;

bwk表示第i个第二设定时刻之前的最后一个超过所述预设存活时间阈值的第二设定时刻tk的所述指定域名的带宽增量,当k=0时,bwk=bw0=BW0,BW0表示所述初始时刻t0的所述指定域名的带宽增量。

一种可能的实施方式中,根据所述每一第二设定时刻的所述指定域名的带宽增量确定所述指定域名覆盖的节点在所述每一第二设定时刻的所述指定域名的带宽,具体包括:

针对所述指定域名覆盖的节点,确定所述节点中每一第二设定时刻的所述指定域名的带宽占所述节点的所有域名的总带宽的比例;

根据所述每一第二设定时刻的所述指定域名的带宽增量以及所述节点中每一第二设定时刻的所述指定域名的带宽占所述节点的所有域名的总带宽的比例,确定所述节点在所述每一第二设定时刻的所述指定域名的带宽。

一种可能的实施方式中,对CDN调度参数进行调整,具体包括:

利用预设初始CDN调度参数作为当前CDN调度参数对所述节点在所述带宽模拟波形中大于目标控制阈值的带宽值对应的第一时刻以及其后各第二设定时刻的所述指定域名的带宽进行调度,生成所述节点调度后的带宽模拟波形;

当确定所述节点调度后的带宽模拟波形不满足预设条件时,循环执行以下步骤直至所述节点调度后的带宽模拟波形满足预设条件:调整所述当前CDN调度参数,并利用调整后的CDN调度参数对所述节点在所述第一时刻以及其后各第二设定时刻的所述指定域名的带宽进行调度,生成所述节点调度后的带宽模拟波形。

一种可能的实施方式中,利用调整后的CDN调度参数对所述节点的所述指定域名的带宽进行调度,生成所述节点调度后的带宽模拟波形,具体包括:

利用所述调整后的CDN调度参数对所述节点在所述带宽模拟波形中大于目标控制阈值的带宽值对应的第一时刻以及其后各第二设定时刻的所述指定域名的带宽进行调度,以更新所述节点在所述第一时刻以及其后各第二设定时刻的所述指定域名的带宽;

根据所述节点在所述第一时刻之前的各第二设定时刻的所述指定域名的带宽、更新后的所述节点在所述第一时刻以及其后各第二设定时刻的所述指定域名的带宽生成所述节点调度后的带宽模拟波形。

一种可能的实施方式中,按照以下公式确定所述节点在所述每一第二设定时刻的所述指定域名的带宽:

BWi,pn=∑(bwi,live*pi,live)

其中,BWi,pn表示节点pn在第i个第二设定时刻ti的所述指定域名的带宽;

bwi,live表示截止到第i个第二设定时刻ti未超过所述预设存活时间阈值的第二设定时刻的所述指定域名的带宽增量;

pi,live表示所述节点pn中截止到第i个第二设定时刻ti未超过所述预设存活时间阈值的各个第二设定时刻的所述指定域名的带宽占所述节点pn的所有域名的总带宽的比例。

一种可能的实施方式中,确定所述节点调度后的带宽模拟波形满足预设条件,具体包括:

确定所述节点调度后的带宽模拟波形中在所述第一时刻之后所述指定域名的带宽低于所述目标控制阈值的第二时刻;

分别确定所述节点在所述第一时刻至所述第二时刻之间的各第二设定时刻的所述指定域名的带宽与所述目标控制阈值之间的带宽误差;

计算确定出的所有带宽误差的均方差;

当确定所述均方差小于预设阈值时,确定所述节点调度后的带宽模拟波形满足预设条件。

第二方面,本发明实施例提供了一种CDN调度参数调整装置,包括:

带宽预测单元,用于将当前时刻之前的指定时间段内每一第一设定时刻的指定域名的带宽输入带宽预测模型,获得当前时刻的下一时间段内每一第二设定时刻的所述指定域名的带宽,并确定所述每一第二设定时刻的所述指定域名的带宽增量;

第一确定单元,用于根据所述每一第二设定时刻的所述指定域名的带宽增量确定所述指定域名覆盖的节点在所述每一第二设定时刻的所述指定域名的带宽;

带宽模拟单元,用于根据所述节点在所述每一第二设定时刻的所述指定域名的带宽对所述节点对应的带宽模拟波形进行带宽模拟;

参数调整单元,用于当确定所述带宽模拟波形中存在大于目标控制阈值的带宽值时,对CDN调度参数进行调整,并利用调整后的CDN调度参数对所述节点的所述指定域名的带宽进行调度,生成所述节点调度后的带宽模拟波形;

第二确单元,用于当确定所述节点调度后的带宽模拟波形满足预设条件时,确定所述调整后的CDN调度参数为所述下一时间段的目标CDN调度参数。

一种可能的实施方式中,所述带宽预测单元,具体用于针对每一第二设定时刻,当确定所述第二设定时刻与初始时刻之间的时间差未超过预设存活时间阈值时,则根据所述第二设定时刻的所述指定域名的带宽和所述第二设定时刻的上一第二设定时刻的所述指定域名的带宽,确定所述第二设定时刻的所述指定域名的带宽增量;当确定所述第二设定时刻与初始时刻之间的时间差超过预设存活时间阈值时,则根据所述第二设定时刻的所述指定域名的带宽、所述第二设定时刻的上一第二设定时刻的所述指定域名的带宽和所述第二设定时刻之前的最后一个超过所述预设存活时间阈值的第二设定时刻的所述指定域名的带宽增量,确定所述第二设定时刻的所述指定域名的带宽增量。

一种可能的实施方式中,所述带宽预测单元,具体用于针对每一第二设定时刻,当确定所述第二设定时刻与初始时刻之间的时间差超过预设存活时间阈值时,则通过以下公式确定所述第二设定时刻的所述指定域名的带宽增量:

bwi=BWi-BWi-1 bwk

其中,bwi表示第i个第二设定时刻ti的所述指定域名的带宽增量;

BWi表示第i个第二设定时刻ti的所述指定域名的带宽;

BWi-1表示第i个第二设定时刻的上一第二设定时刻ti-1的所述指定域名的带宽;

bwk表示第i个第二设定时刻之前的最后一个超过所述预设存活时间阈值的第二设定时刻tk的所述指定域名的带宽增量,当k=0时,bwk=bw0=BW0,BW0表示所述初始时刻t0的所述指定域名的带宽增量。

一种可能的实施方式中,所述第一确定单元,具体用于针对所述指定域名覆盖的节点,确定所述节点中每一第二设定时刻的所述指定域名的带宽占所述节点的所有域名的总带宽的比例;根据所述每一第二设定时刻的所述指定域名的带宽增量以及所述节点中每一第二设定时刻的所述指定域名的带宽占所述节点的所有域名的总带宽的比例,确定所述节点在所述每一第二设定时刻的所述指定域名的带宽。

一种可能的实施方式中,所述参数调整单元,具体用于利用预设初始CDN调度参数作为当前CDN调度参数对所述节点在所述带宽模拟波形中大于目标控制阈值的带宽值对应的第一时刻以及其后各第二设定时刻的所述指定域名的带宽进行调度,生成所述节点调度后的带宽模拟波形;当确定所述节点调度后的带宽模拟波形不满足预设条件时,循环执行以下步骤直至所述节点调度后的带宽模拟波形满足预设条件:调整所述当前CDN调度参数,并利用调整后的CDN调度参数对所述节点在所述第一时刻以及其后各第二设定时刻的所述指定域名的带宽进行调度,生成所述节点调度后的带宽模拟波形。

一种可能的实施方式中,所述参数调整单元,具体用于利用所述调整后的CDN调度参数对所述节点在所述带宽模拟波形中大于目标控制阈值的带宽值对应的第一时刻以及其后各第二设定时刻的所述指定域名的带宽进行调度,以更新所述节点在所述第一时刻以及其后各第二设定时刻的所述指定域名的带宽;根据所述节点在所述第一时刻之前的各第二设定时刻的所述指定域名的带宽、更新后的所述节点在所述第一时刻以及其后各第二设定时刻的所述指定域名的带宽生成所述节点调度后的带宽模拟波形。

一种可能的实施方式中,所述第一确定单元,具体用于按照以下公式确定所述节点在所述每一第二设定时刻的所述指定域名的带宽:

BWi,pn=∑(bwi,live*pi,live)

其中,BWi,pn表示节点pn在第i个第二设定时刻ti的所述指定域名的带宽;

bwi,live表示截止到第i个第二设定时刻ti未超过所述预设存活时间阈值的第二设定时刻的所述指定域名的带宽增量;

pi,live表示所述节点pn中截止到第i个第二设定时刻ti未超过所述预设存活时间阈值的各个第二设定时刻的所述指定域名的带宽占所述节点pn的所有域名的总带宽的比例。

一种可能的实施方式中,所述第二确定单元,具体用于确定所述节点调度后的带宽模拟波形中在所述第一时刻之后所述指定域名的带宽低于所述目标控制阈值的第二时刻;分别确定所述节点在所述第一时刻至所述第二时刻之间的各第二设定时刻的所述指定域名的带宽与所述目标控制阈值之间的带宽误差;计算确定出的所有带宽误差的均方差;当确定所述均方差小于预设阈值时,确定所述节点调度后的带宽模拟波形满足预设条件。

第三方面,本发明实施例提供了一种电子设备,包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述处理器执行所述程序时实现本发明所述的CDN调度参数调整方法。

第四方面,本发明实施例提供了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现本发明所述的CDN调度参数调整方法中的步骤。

本发明实施例的有益效果如下:

本发明实施例提供的CDN调度参数调整方法、装置、电子设备及存储介质,根据当前时刻之前的指定时间段内的每一第一设定时刻的指定域名的带宽利用带宽预测模型预测当前时刻的下一时间段内每一第二设定时刻的指定域名的带宽,进而,确定下一时间段内每一第二设定时刻的指定域名的带宽增量,对于指定域名所覆盖的节点,根据每一第二设定时刻的指定域名的带宽增量确定该节点在每一第二设定时刻的指定域名的带宽,并对该节点对应的带宽模拟波形以进行带宽模拟,当确定带宽模拟波形中存在大于目标控制阈值的带宽值时,对CDN调度参数进行调整,并利用调整后的CDN调度参数对该节点的指定域名的带宽进行调度,生成该节点调度后的带宽模拟波形,当确定该节点调度后的带宽模拟波形满足预设条件时,则确定调整后的CDN调度参数为目标CDN调度参数,以使用调整后的CDN调度参数对该节点在下一时间段内进行带宽调度,本发明实施例中,通过当前时刻之前的指定时间段内的指定域名的带宽和带宽预测模型预测当前时刻的下一时间段内的指定域名的带宽,并对指定域名覆盖的节点的带宽波形进行模拟,以模拟该节点使用当前未调整的CDN调度参数进行调度的调度结果,根据模拟的调度结果不断修正优化CDN调度参数,再对使用调整后的CDN调度参数进行调度的带宽波形进行模拟,直至该节点调度后的带宽模拟波形满足期望,确定调整后的CDN调度参数为目标CDN调度参数,进而,可使用调整后的CDN调度参数对该节点在下一时间段内进行带宽调度,通过上述方式可实现提前对下一时间段的CDN调度参数进行动态调整,使得下一时间段的CDN调度结果可到达最优,减少了对带宽资源的浪费,并且,使用带宽波形模拟的方式使得对CDN参数调整更加直观、准确。

本发明的其它特征和优点将在随后的说明书中阐述,并且,部分地从说明书中变得显而易见,或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。

附图说明

此处所说明的附图用来提供对本发明的进一步理解,构成本发明的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:

图1为本发明实施例提供的CDN调度参数调整方法的实施流程示意图;

图2为本发明实施例中,预测得到的下一时间段内的指定域名的HTTP请求带宽增量示意图;

图3为本发明实施例中,指定域名的HTTP请求带宽模拟曲线图;

图4为本发明实施例中,确定任一节点在每一第二设定时刻的指定域名的带宽的实施流程示意图;

图5为本发明实施例中,确定节点调度后的带宽模拟波形满足预设条件的实施流程示意图;

图6为本发明实施例中,利用调整后的CDN调度参数对节点的指定域名的带宽进行调度,生成节点调度后的带宽模拟波形的实施流程示意图;

图7为本发明实施例中,调整CDN调度参数前后节点的带宽模拟波形对比图;

图8为本发明实施例提供的CDN调度参数调整装置的结构示意图。

具体实施方式

为了解决背景技术中的问题,本发明实施例提供了一种CDN调度参数调整方法、装置、电子设备及存储介质。

以下结合说明书附图对本发明的优选实施例进行说明,应当理解,此处所描述的优选实施例仅用于说明和解释本发明,并不用于限定本发明,并且在不冲突的情况下,本发明中的实施例及实施例中的特征可以相互组合。

如图1所示,其为本发明实施例提供的一种CDN调度参数调整方法的实施流程示意图,可以包括以下步骤:

S11、将当前时刻之前的指定时间段内的每一第一设定时刻的指定域名的带宽输入带宽预测模型,获得下一时间段内每一第二设定时刻的所述指定域名的带宽,并确定下一时间段内的每一第二设定时刻的指定域名的带宽增量。

具体实施时,CDN调度系统根据当前时刻之前的指定时间段内的每一设定时刻(可记为第一设定时刻)的指定域名的带宽和带宽预测模型,预测当前时刻的下一时间段内每一设定时刻(可记为第二设定时刻)的该指定域名的带宽。其中,预设的时间段可自行设定,本发明实施例对此不作限定,例如可以设定为30分钟,当前时刻之前的指定时间段即为当前时刻的前30分钟,则下一时间段则为当前时刻的后30分钟,设定的时间段内的设定时刻也可自行设定,例如,可以设置每间隔1分钟为一个设定时刻,即:第一设定时刻与第二设定时刻均可设置为1分钟,本发明实施例对此不作限定。指定域名的带宽可以为:针对指定域名的HTTP请求所产生的带宽,指定域名可由用户根据调整CDN调度参数的对象自行指定,本发明实施例对此不作限定。带宽预测模型可使用神经网络模型,如可使用但不限于LSTM(Long Short-Term Memory,长短期记忆网络)模型,本发明实施例对此不作限定。

在实施过程中,本步骤针对指定域名的带宽的预测的执行主体除了可以为CDN调度系统,还可以为客户端或者服务器,如果执行主体为客户端或服务器时,则在带宽预测完成后,将预测出的下一时间段内每一第二设定时刻的指定域名的HTTP请求带宽发送至CDN调度系统进行处理,本发明实施例对此不作限定,本发明实施例仅以CDN调度系统为执行主体进行说明。

进而,确定下一时间段内的每一第二设定时刻的指定域名的带宽增量。

具体实施时,CDN调度系统确定获得的下一时间段内每一第二设定时刻的指定域名的HTTP请求带宽增量,所述带宽增量表征当前设定时刻相对于上一设定时刻的带宽的增量。

具体地,CDN调度系统可通过以下方式确定下一时间段内每一第二设定时刻的指定域名的HTTP请求带宽增量:

针对当前时刻的下一时间段内的每一第二设定时刻,当确定该第二设定时刻与初始时刻之间的时间差未超过预设存活时间阈值时,则根据该第二设定时刻的指定域名的HTTP请求带宽和该第二设定时刻的上一第二设定时刻的指定域名的HTTP请求带宽,确定该第二设定时刻的指定域名的HTTP请求带宽增量;当确定该第二设定时刻与初始时刻之间的时间差超过预设存活时间阈值时,则根据该第二设定时刻的指定域名的HTTP请求带宽、该第二设定时刻的上一第二设定时刻的指定域名的HTTP请求带宽和该第二设定时刻之前的最后一个超过预设存活时间阈值的第二设定时刻的指定域名的HTTP请求带宽增量,确定该第二设定时刻的指定域名的HTTP请求带宽增量。

在实施过程中,对于某个指定域名的所有有效HTTP请求,也就是成功连接并带来流量的HTTP请求,其平均连接时长为Tr,则预设存活时间阈值即可设置为Tr,当HTTP请求的存活时间超过该预设存活时间阈值时,则认为该HTTP请求链接已断开,某一时刻针对指定域名的HTTP请求带宽就等于截止到该时刻还存活的针对指定域名的HTTP请求带来的带宽增量之和,用公式可表示为:

BWi=∑bwi,live,

其中,BWi表示第i个第二设定时刻ti的指定域名的HTTP请求带宽;

bwi,live表示截止到第i个第二设定时刻ti未超过预设存活时间阈值的第二设定时刻的指定域名的HTTP请求带宽增量,∑bwi,live即为截止到第i个第二设定时刻ti所有未超过预设存活时间阈值的第二设定时刻的指定域名的HTTP请求带宽增量之和。

基于此,在实施过程中,针对当前时刻的下一时间段内的每一第二设定时刻,当确定该第二设定时刻与初始时刻之间的时间差未超过预设存活时间阈值时,通过计算该第二设定时刻的指定域名的HTTP请求带宽与上一第二设定时刻的指定域名的HTTP请求带宽的差值,确定该第二设定时刻的指定域名的HTTP请求带宽增量。

具体地,针对当前时刻的下一时间段内的每一第二设定时刻,当确定该第二设定时刻与初始时刻之间的时间差未超过预设存活时间阈值时,通过以下公式计算该第二设定时刻的指定域名的HTTP请求带宽增量:

bwi=BWi-BWi-1

其中,bwi表示第i个第二设定时刻ti的指定域名的HTTP请求带宽增量;

BWi表示第i个第二设定时刻ti的指定域名的HTTP请求带宽;

BWi-1表示第i个第二设定时刻的上一第二设定时刻ti-1的指定域名的HTTP请求带宽。

在实施过程中,针对每一第二设定时刻,当确定该第二设定时刻与初始时刻之间的时间差超过预设存活时间阈值时,则通过以下公式确定该第二设定时刻的指定域名的HTTP请求带宽增量:

bwi=BWi-BWi-1 bwk

其中,bwi表示第i个第二设定时刻ti的指定域名的HTTP请求带宽增量;

BWi表示第i个第二设定时刻ti的指定域名的HTTP请求带宽;

BWi-1表示第i个第二设定时刻的上一第二设定时刻ti-1的指定域名的HTTP请求带宽;

bwk表示第i个第二设定时刻之前的最后一个超过预设存活时间阈值的第二设定时刻tk的指定域名的HTTP请求带宽增量,当k=0时,bwk=bw0=BW0,BW0表示初始时刻t0的指定域名的HTTP请求带宽增量。

以下举一实例对带宽增量的计算过程进行说明,如图2所示,其为预测得到的下一时间段内的指定域名的HTTP请求带宽增量示意图,图3为该指定域名的HTTP请求带宽模拟曲线图,对于该指定域名的所有有效HTTP请求,即成功连接并带来流量的HTTP请求,其平均连接时长为Tr,即存活时间阈值为Tr,由上述分析可知,某一时刻针对指定域名的HTTP请求带宽等于截止到该时刻还存活的针对指定域名的HTTP请求带来的带宽增量之和,则如图2中,初始时刻为t0时刻,t0时刻的HTTP请求带宽增量为bw0,其与t0时刻的HTTP请求带宽BW0相同,t1时刻的HTTP请求带宽增量为bw1,由于t1时刻与初始时刻t0时刻之间的时间差小于存活时间阈值Tr,则t0时刻和t1时刻均存活,则t1时刻的HTTP请求带宽BW1=bw0 bw1,由于bw0=BW0,则可计算出bw1=BW1-BW0,同理,t2~t4时刻也均为超过存活时长Tr,则t2时刻的HTTP请求带宽BW2=bw0 bw1 bw2,t2时刻的HTTP请求带宽增量bw2=BW2-BW1,t3时刻的HTTP请求带宽BW3=bw0 bw1 bw2 bw3,t3时刻的HTTP请求带宽增量bw3=BW3-BW2,t4时刻的HTTP请求带宽BW4=bw0 bw1 bw2 bw3 bw4,t4时刻的HTTP请求带宽增量bw4=BW4-BW3,而在t5时刻时,从图2可看出,t5时刻与初始时刻t0时刻之间的时间差大于存活时间阈值Tr,此时,t0时刻以超出存活时长,即t0时刻的HTTP请求连接已断开,t0时刻的HTTP请求产生的带宽超出存活时长Tr后已消亡,那么,t5时刻的HTTP请求带宽BW5=bw1 bw2 bw3 bw4 bw5,则t5时刻的HTTP请求带宽增量bw5=BW5-BW4 bw0,bw0即为t5时刻之前的最后一个超过存活时间阈值Tr的时刻t0时刻的指定域名的HTTP请求带宽增量,bw5为t5时刻调度系统真正可以调度的该指定域名的HTTP请求带宽量。

S12、根据每一第二设定时刻的指定域名的带宽增量确定所述指定域名覆盖的节点在每一第二设定时刻的指定域名的带宽。

具体实施时,在CDN调度系统中,指定域名可能覆盖多个缓存服务节点,因此,需要将每一第二设定时刻指定域名的HTTP请求带宽细分到每个节点,计算每个节点在每一第二设定时刻的指定域名的HTTP请求带宽,进而针对每一节点调整该节点对应的CDN调度模型的参数(即CDN调度参数)。

具体地,可以按照如图4所示的流程确定任一节点在每一第二设定时刻的指定域名的带宽,可以包括以下步骤:

S21、针对指定域名覆盖的节点,确定所述节点中每一第二设定时刻的指定域名的带宽占所述节点的所有域名的总带宽的比例。

具体实施时,CDN调度系统针对指定域名覆盖的每一节点,确定该节点中每一第二设定时刻的指定域名的HTTP请求带宽占该节点的所有域名的HTTP请求总带宽的比例(即:该节点中每一第二设定时刻承载的针对指定域名的HTTP请求带宽占该节点承载的针对所有域名的HTTP请求总带宽的比例),节点pn中第i个第二设定时刻ti的指定域名的HTTP请求带宽站该节点pn的所有域名的HTTP请求总带宽的比例可记为:pi,pn。在使用相同的CDN调度参数进行带宽调度的第二设定时刻,所述比例是相同的,在使用不同的CDN调度参数进行带宽调度的第二设定时刻,所述比例不同。

S22、根据每一第二设定时刻的指定域名的带宽增量以及所述节点中每一第二设定时刻的指定域名的带宽占所述节点的所有域名的总带宽的比例,确定所述节点在每一第二设定时刻的所述指定域名的带宽。

具体实施时,针对指定域名覆盖的每一节点,可以按照以下公式确定所述节点在每一第二设定时刻的指定域名的HTTP请求带宽:

BWi,pn=∑(bwi,live*pi,live)

其中,BWi,pn表示节点pn在第i个第二设定时刻ti的指定域名的HTTP请求带宽;

bwi,live表示截止到第i个第二设定时刻ti未超过预设存活时间阈值的第二设定时刻的指定域名的HTTP请求带宽增量;

pi,live表示节点pn中截止到第i个第二设定时刻ti未超过预设存活时间阈值的各个第二设定时刻的指定域名的HTTP请求带宽占节点pn的所有域名的HTTP请求总带宽的比例。

仍延续上例,在t5时刻指定域名的HTTP请求带宽BW5=bw1 bw2 bw3 bw4 bw5,此时,节点pn在t5时刻的指定域名的HTTP请求带宽为:BW5,pn=bw1*p1,pn bw2*p2,pn bw3*p3,pn bw4*p4,pn bw5*p5,pn,其中,p1,pn表示节点pn在t1时刻的指定域名的HTTP请求带宽占节点pn在t1时刻的所有域名的HTTP请求总带宽的比例,p2,pn表示节点pn在t2时刻的指定域名的HTTP请求带宽占节点pn在t2时刻的所有域名的HTTP请求总带宽的比例,p3,pn表示节点pn在t3时刻的指定域名的HTTP请求带宽占节点pn在t3时刻的所有域名的HTTP请求总带宽的比例,p4,pn表示节点pn在t4时刻的指定域名的HTTP请求带宽占节点pn在t4时刻的所有域名的HTTP请求总带宽的比例,p5,pn表示节点pn在t5时刻的指定域名的HTTP请求带宽占节点pn在t5时刻的所有域名的HTTP请求总带宽的比例。

S13、根据所述节点在每一第二设定时刻的指定域名的带宽对所述节点对应的带宽模拟波形进行带宽模拟。

具体实施时,CDN调度系统还包括带宽模拟器(或者带宽模拟模块),利用带宽模拟器根据该节点在每一第二设定时刻的指定域名的HTTP请求带宽生成该节点对应的带宽模拟波形,对该带宽模拟波形进行带宽模拟。

S14、当确定所述带宽模拟波形中存在大于目标控制阈值的带宽值时,对CDN调度参数进行调整,并利用调整后的CDN调度参数对所述节点的指定域名的带宽进行调度,生成所述节点调度后的带宽模拟波形。

具体实施时,在带宽模拟波形中,当存在大于目标控制阈值的指定域名的HTTP请求带宽值时,需要调整CDN调度参数。在实施过程中,可设置一条水平的控制线,控制线对应的值即为目标控制阈值,该目标控制阈值可根据带宽的使用情况进行设定,本发明实施例对此不作限定。例如,该节点对应的CDN调度模型为一个线性回归模型:y=ax b,x为实时带宽值,y为调度的目标带宽值,a、b为该CDN调度模型的调度参数,则需要调整的为a和b的值,使得调度后的目标带宽值y在一段时间之后可以降到控制线之下并达到稳定状态,则表明调整后的参数a、b满足期望,从而降低带宽的浪费,如果调整参数a、b后,调度后的目标带宽值y无法在一段时间后降到控制线之下,则需要重新调整参数a、b,重新进行调度,直至调度后的目标带宽值y在一段时间之后可以降到控制线之下并达到稳定状态。

具体地,针对所述节点,按照以下方式对CDN调度参数进行调整:

利用预设初始CDN调度参数作为当前CDN调度参数对所述节点在所述带宽模拟波形中大于目标控制阈值的带宽值对应的第一时刻以及其后各第二设定时刻的所述指定域名的带宽进行调度,生成所述节点调度后的带宽模拟波形;当确定所述节点调度后的带宽模拟波形不满足预设条件时,循环执行以下步骤直至所述节点调度后的带宽模拟波形满足预设条件:调整所述当前CDN调度参数,并利用调整后的CDN调度参数对所述节点在所述第一时刻以及其后各第二设定时刻的所述指定域名的带宽进行调度,生成所述节点调度后的带宽模拟波形。

在具体实施时过程中,在对CDN调度参数进行第一次调整时,可以使用预设的初始CDN调度参数,根据调整后的CDN调度模型(即:CDN调度模型的CDN调度参数更新为所述初始CDN调度参数)对所述节点在所述带宽模拟波形中大于目标控制阈值的带宽值对应的第一时刻以及其后各第二设定时刻的所述指定域名的带宽进行调度,生成所述节点调度后的带宽模拟波形,如果所述节点调度后的带宽模拟波形不满足预设条件,则继续按照预设指定步长调整CDN调度参数,指定步长可以根据实际情况自行设定,如每次可调整0.1,本发明实施例对此不作限定,进而利用调整后的CDN调度参数更新的CDN调度模型对所述节点在所述第一时刻以及其后各第二设定时刻的所述指定域名的带宽进行调度,生成所述节点调度后的带宽模拟波形,直至所述节点调度后的带宽模拟波形满足预设条件。

具体实施时,按照如图5所示的流程确定所述节点调度后的带宽模拟波形满足预设条件,可以包括以下步骤:

S31、确定节点调度后的带宽模拟波形中在第一时刻之后指定域名的带宽低于目标控制阈值的第二时刻。

具体实施时,CDN调度系统确定所述节点调度后的带宽模拟波形中在该节点的指定域名的HTTP请求带宽的值大于目标控制阈值的第一时刻之后的指定域名的HTTP请求带宽低于目标控制阈值(即预设控制线)的第二设定时刻,可记为第二时刻。

S32、分别确定所述节点在第一时刻至第二时刻之间的各第二设定时刻的指定域名的带宽与目标控制阈值之间的带宽误差。

具体实施时,针对第一时刻至第二时刻之间的各第二设定时刻,分别计算所述节点在各第二设定时刻的指定域名的HTTP请求带宽与目标控制阈值之间的带宽误差。

S33、计算确定出的所有带宽误差的均方差。

S34、当确定所述均方差小于预设阈值时,确定所述节点调度后的带宽模拟波形满足预设条件。

具体实施时,当确定所述均方差小于预设阈值时,确定所述节点调度后的带宽模拟波形满足预设条件,即:调度后的带宽模拟波形在预设控制线以下并保持稳定状态,预设阈值可根据需求或经验值进行设定,本发明实施例对此不作限定。否则,当确定所述均方差大于或者等于所述预设阈值时,确定所述节点调度后的带宽模拟波形不满足预设条件。

具体地,针对所述节点,按照如图6所示的流程利用调整后的CDN调度参数对所述节点的指定域名的带宽进行调度,生成所述节点调度后的带宽模拟波形,可以包括以下步骤:

S41、利用调整后的CDN调度参数对节点在带宽模拟波形中大于目标控制阈值的带宽值对应的第一时刻以及其后各第二设定时刻的指定域名的带宽进行调度,以更新所述节点在第一时刻以及其后各第二设定时刻的指定域名的带宽。

具体实施时,CDN调度系统在调整CDN调度参数之后,利用调整后的CDN调度参数更新CDN调度模型,利用更新的CDN调度模型对节点在带宽模拟波形中大于目标控制阈值的带宽值对应的第一时刻以及其后各第二设定时刻的指定域名的带宽进行调度,以更新所述节点在第一时刻以及其后各第二设定时刻的指定域名的带宽。由于CDN调度参数调整后,所述节点在第一时刻的指定域名的带宽占所述节点的所有域名的带宽的比例,以及其后各第二设定时刻的指定域名的HTTP请求带宽占所述节点的所有域名的HTTP请求总带宽的比例相应得到更新,更新后节点pn中第i个第二设定时刻ti的指定域名的HTTP请求带宽站该节点pn的所有域名的HTTP请求总带宽的比例可记为:p’i,pn,需要说明的是,由于在第一时刻之前的每一第二设定时刻的CDN调度参数还是使用调整前的CDN调度参数,从第一时刻开始及其后的各个第二设定时刻使用调整后的CDN调度参数,则在第一时刻之前的每一第二设定时刻p’i,pn=pi,pn。

具体地,根据每一第二设定时刻的指定域名的带宽增量、所述节点中更新后的每一第二设定时刻的指定域名的带宽占所述节点的所有域名的总带宽的比例,确定所述节点在每一第二设定时刻的指定域名的带宽。

具体实施时,按照以下公式确定调整CDN调度参数重新进行带宽调度后,所述节点在每一第二设定时刻的指定域名的HTTP请求带宽:

BW’i,pn=∑(bwi,live*p’i,live)

其中,BW’i,pn表示调整CDN调度参数重新进行带宽调度后,节点pn在第i个第二设定时刻ti的指定域名的HTTP请求带宽;

bwi,live表示截止到第i个第二设定时刻ti未超过预设存活时间阈值的第二设定时刻的指定域名的HTTP请求带宽增量;

p’i,live表示更新后节点pn中截止到第i个第二设定时刻ti未超过预设存活时间阈值的各个第二设定时刻的指定域名的HTTP请求带宽占节点pn的所有域名的HTTP请求总带宽的比例。

S42、根据所述节点在第一时刻之前的各第二设定时刻的指定域名的带宽、更新后的所述节点在第一时刻以及其后各第二设定时刻的指定域名的带宽生成所述节点调度后的带宽模拟波形。

具体实施时,根据调整CDN调度参数重新进行带宽调度后,该节点在每一第二设定时刻的指定域名的HTTP请求带宽生成该节点调度后的带宽模拟波形,其中,所述节点在第一时刻之前的各第二设定时刻的指定域名的带宽为CDN调度参数调整前的带宽模拟波形中的第一时刻之前的各第二设定时刻的指定域名的带宽。

如图7所示,其为调整CDN调度参数前后节点pn的带宽模拟波形对比图,图7中位于上方的带宽模拟波形图为未调整CDN调度参数前的节点pn的带宽模拟波形,位于下方的带宽模拟波形为调整CDN调度参数后的节点pn的带宽模拟波形,调整CDN调度参数控制从调度的时刻开始使得下方的带宽模拟波形低于预设控制线,并保持稳定,否则,重新调整CDN调度参数后进行带宽调度,重新生成带宽模拟波形进行验证,直至下方的带宽模拟波形低于预设控制线并保持稳定为止,以确定一个最优的CDN调度参数供下一时间段使用。

S15、当确定所述节点调度后的带宽模拟波形满足预设条件时,确定调整后的CDN调度参数为下一时间段的目标CDN调度参数。

具体实施时,当确定所述节点调度后的带宽模拟波形满足预设条件时,确定所述调整后的CDN调度参数为当前时刻的下一时间段的目标CDN调度参数,进而,可利用该目标CDN调度参数对所述节点在下一时间段内进行带宽调度。

本发明实施例提供的CDN调度参数调整方法,根据当前时刻之前的指定时间段内的每一第一设定时刻的指定域名的带宽利用带宽预测模型预测当前时刻的下一时间段内每一第二设定时刻的指定域名的带宽,进而,确定下一时间段内每一第二设定时刻的指定域名的带宽增量,对于指定域名所覆盖的节点,根据每一第二设定时刻的指定域名的带宽增量确定该节点在每一第二设定时刻的指定域名的带宽,并对该节点对应的带宽模拟波形以进行带宽模拟,当确定带宽模拟波形中存在大于目标控制阈值的带宽值时,对CDN调度参数进行调整,并利用调整后的CDN调度参数对该节点的指定域名的带宽进行调度,生成该节点调度后的带宽模拟波形,当确定该节点调度后的带宽模拟波形满足预设条件时,则确定调整后的CDN调度参数为目标CDN调度参数,以使用调整后的CDN调度参数对该节点在下一时间段内进行带宽调度,本发明实施例中,通过当前时刻之前的指定时间段内的指定域名的带宽和带宽预测模型预测当前时刻的下一时间段内的指定域名的带宽,并对指定域名覆盖的节点的带宽波形进行模拟,以模拟该节点使用当前未调整的CDN调度参数进行调度的调度结果,根据模拟的调度结果不断修正优化CDN调度参数,再对使用调整后的CDN调度参数进行调度的带宽波形进行模拟,直至该节点调度后的带宽模拟波形满足期望,确定调整后的CDN调度参数为目标CDN调度参数,进而,可使用调整后的CDN调度参数对该节点在下一时间段内进行带宽调度,通过上述方式可实现提前对下一时间段的CDN调度参数进行动态调整,使得下一时间段的CDN调度结果可到达最优,减少了对带宽资源的浪费,并且,使用带宽波形模拟的方式使得对CDN参数调整更加直观、准确。

基于同一发明构思,本发明实施例还提供了一种CDN调度参数调整装置,由于上述CDN调度参数调整装置解决问题的原理与CDN调度参数调整方法相似,因此上述装置的实施可以参见方法的实施,重复之处不再赘述。

如图8所示,其为本发明实施例提供的CDN调度参数调整装置的结构示意图,可以包括:

带宽预测单元51,用于将当前时刻之前的指定时间段内每一第一设定时刻的指定域名的带宽输入带宽预测模型,获得当前时刻的下一时间段内每一第二设定时刻的所述指定域名的带宽,并确定所述每一第二设定时刻的所述指定域名的带宽增量;

第一确定单元52,用于根据所述每一第二设定时刻的所述指定域名的带宽增量确定所述指定域名覆盖的节点在所述每一第二设定时刻的所述指定域名的带宽;

带宽模拟单元53,用于根据所述节点在所述每一第二设定时刻的所述指定域名的带宽对所述节点对应的带宽模拟波形进行带宽模拟;

参数调整单元54,用于当确定所述带宽模拟波形中存在大于目标控制阈值的带宽值时,对CDN调度参数进行调整,并利用调整后的CDN调度参数对所述节点的所述指定域名的带宽进行调度,生成所述节点调度后的带宽模拟波形;

第二确定单元55,用于当确定所述节点调度后的带宽模拟波形满足预设条件时,确定所述调整后的CDN调度参数为所述下一时间段的目标CDN调度参数。

一种可能的实施方式中,所述带宽预测单元51,具体用于针对每一第二设定时刻,当确定所述第二设定时刻与初始时刻之间的时间差未超过预设存活时间阈值时,则根据所述第二设定时刻的所述指定域名的带宽和所述第二设定时刻的上一第二设定时刻的所述指定域名的带宽,确定所述第二设定时刻的所述指定域名的带宽增量;当确定所述第二设定时刻与初始时刻之间的时间差超过预设存活时间阈值时,则根据所述第二设定时刻的所述指定域名的带宽、所述第二设定时刻的上一第二设定时刻的所述指定域名的带宽和所述第二设定时刻之前的最后一个超过所述预设存活时间阈值的第二设定时刻的所述指定域名的带宽增量,确定所述第二设定时刻的所述指定域名的带宽增量。

一种可能的实施方式中,所述带宽预测单元51,具体用于针对每一第二设定时刻,当确定所述第二设定时刻与初始时刻之间的时间差超过预设存活时间阈值时,则通过以下公式确定所述第二设定时刻的所述指定域名的带宽增量:

bwi=BWi-BWi-1 bwk

其中,bwi表示第i个第二设定时刻ti的所述指定域名的带宽增量;

BWi表示第i个第二设定时刻ti的所述指定域名的带宽;

BWi-1表示第i个第二设定时刻的上一第二设定时刻ti-1的所述指定域名的带宽;

bwk表示第i个第二设定时刻之前的最后一个超过所述预设存活时间阈值的第二设定时刻tk的所述指定域名的带宽增量,当k=0时,bwk=bw0=BW0,BW0表示所述初始时刻t0的所述指定域名的带宽增量。

一种可能的实施方式中,所述第一确定单元52,具体用于针对所述指定域名覆盖的节点,确定所述节点中每一第二设定时刻的所述指定域名的带宽占所述节点的所有域名的总带宽的比例;根据所述每一第二设定时刻的所述指定域名的带宽增量以及所述节点中每一第二设定时刻的所述指定域名的带宽占所述节点的所有域名的总带宽的比例,确定所述节点在所述每一第二设定时刻的所述指定域名的带宽。

一种可能的实施方式中,所述参数调整单元54,具体用于利用预设初始CDN调度参数作为当前CDN调度参数对所述节点在所述带宽模拟波形中大于目标控制阈值的带宽值对应的第一时刻以及其后各第二设定时刻的所述指定域名的带宽进行调度,生成所述节点调度后的带宽模拟波形;当确定所述节点调度后的带宽模拟波形不满足预设条件时,循环执行以下步骤直至所述节点调度后的带宽模拟波形满足预设条件:调整所述当前CDN调度参数,并利用调整后的CDN调度参数对所述节点在所述第一时刻以及其后各第二设定时刻的所述指定域名的带宽进行调度,生成所述节点调度后的带宽模拟波形。

一种可能的实施方式中,所述参数调整单元54,具体用于利用所述调整后的CDN调度参数对所述节点在所述带宽模拟波形中大于目标控制阈值的带宽值对应的第一时刻以及其后各第二设定时刻的所述指定域名的带宽进行调度,以更新所述节点在所述第一时刻以及其后各第二设定时刻的所述指定域名的带宽;根据所述节点在所述第一时刻之前的各第二设定时刻的所述指定域名的带宽、更新后的所述节点在所述第一时刻以及其后各第二设定时刻的所述指定域名的带宽生成所述节点调度后的带宽模拟波形。

一种可能的实施方式中,所述第一确定单元52,具体用于按照以下公式确定所述节点在所述每一第二设定时刻的所述指定域名的带宽:

BWi,pn=∑(bwi,live*pi,live)

其中,BWi,pn表示节点pn在第i个第二设定时刻ti的所述指定域名的带宽;

bwi,live表示截止到第i个第二设定时刻ti未超过所述预设存活时间阈值的第二设定时刻的所述指定域名的带宽增量;

pi,live表示所述节点pn中截止到第i个第二设定时刻ti未超过所述预设存活时间阈值的各个第二设定时刻的所述指定域名的带宽占所述节点pn的所有域名的总带宽的比例。

一种可能的实施方式中,所述第二确定单元55,具体用于确定所述节点调度后的带宽模拟波形中在所述第一时刻之后所述指定域名的带宽低于所述目标控制阈值的第二时刻;分别确定所述节点在所述第一时刻至所述第二时刻之间的各第二设定时刻的所述指定域名的带宽与所述目标控制阈值之间的带宽误差;计算确定出的所有带宽误差的均方差;当确定所述均方差小于预设阈值时,确定所述节点调度后的带宽模拟波形满足预设条件。

本发明实施例提供了一种电子设备,包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述处理器执行所述程序时实现本发明所述的CDN调度参数调整方法。

本发明实施例提供了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现本发明所述的CDN调度参数调整方法中的步骤。

在一些可能的实施方式中,本发明提供的CDN调度参数调整方法的各个方面还可以实现为一种程序产品的形式,其包括程序代码,当所述程序产品在电子设备上运行时,所述程序代码用于使所述电子设备执行本说明书上述描述的根据本发明各种示例性实施方式的CDN调度参数调整方法中的步骤。

本领域内的技术人员应明白,本发明的实施例可提供为方法、装置、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(装置)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例做出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。

转载请注明原文地址:https://win.8miu.com/read-37.html

最新回复(0)