用户的带宽使用的确定方法及系统技术方案

本发明专利技术实施例提供一种用户的带宽使用的确定方法和系统。该方法包括：根据用户在各时间的带宽使用量，确定时间/带宽使用量的函数曲线；确定曲线第j个点与之前的各个点依次构成的各条割线的斜率，直到获取k个不为0的斜率以生成第一斜率集合，确定曲线中第j个点与之后的各个点依次构成的各条割线的斜率，直到获取k个不为0的斜率以生成第二斜率集合；基于第一斜率集合和第二斜率集合中各斜率的正负，识别第j个点是否为曲线的有效峰值；根据j在不同取值生成的有效峰值的识别结果，确定用户的带宽使用的活跃/空闲时间。本发明专利技术实施例降低了在确定不光滑的函数曲线峰值所造成的资源损耗，提高了确定不光滑的函数曲线峰值的效率。

【技术实现步骤摘要】

本专利技术涉及互联网领域，尤其涉及一种用户的带宽使用的确定方法及系统。
技术介绍
随着网络的普及与科技的进步，越来越多的用户可以随时随地的观看视频，这使得CDN(ContentDeliveryNetwork，内容分发网络)服务商的访问带宽剧增，这就需要更好的做带宽峰值的精准预测，为用户提供更好的服务打好坚实的基础。如果能够提前预知用户及整个CDN网络的带宽峰值、峰值时间点，可以更好的布局CDN的资源，部署恰当的CDN调度，可以提供更好的服务质量。而精准的峰值时间点预测，前提是识别出峰值，再通过挖掘峰值时间点的特征，才能精准的预测出峰值时间点。现有技术中，对访问带宽曲线借用凸函数或凹函数的思想判断波峰或波谷，对凸函数或凹函数的不同点采用切线来判断不同点的斜率，根据不同时间点切线的斜率的值，预测峰值的时间点。在实现本专利技术过程中，专利技术人发现相关技术中至少存在如下问题：现实中，访问带宽的函数曲线大都是由多个离散的点拟合而成，带宽的函数曲线并不完全光滑，当在带宽的函数曲线并不完全光滑时，在确定带宽的函数曲线的凸函数或凹函数更加复杂，使得通过函数切线确定峰值的资源消耗大，并且计算的峰值并不精准。服务器由于调度服务资源不合理，当过多的用户同时访问时，导致服务器出现死机等情况。
技术实现思路
为了至少解决现有技术中对确定不光滑的函数曲线求峰值的消耗资源大、精准度较低的技术问题。第一方面，本专利技术实施例提供一种用户的带宽使用的确定方法，包括：根据用户在各时间Ti的带宽使用量Ui，确定时间/带宽使用量的函数曲线S(Ti,Ui)，其中1≤i≤n；确定所述曲线S(Ti,Ui)中第j个点与之前的由近至远的各个点依次构成的各条割线的斜率，直到获取k个不为0的斜率以生成第一斜率集合，确定所述曲线S(Ti,Ui)中第j个点与之后的由近至远的各个点依次构成的各条割线的斜率，直到获取k个不为0的斜率以生成第二斜率集合，其中，k+1≤j≤n-k，k为预设的常数；基于所述第一斜率集合中各斜率的正负和所述第二斜率集合中各斜率的正负，识别第j个点是否为所述曲线S(Ti,Ui)的有效波峰/波谷；根据j在[k+1,n-k]中的不同取值生成的有效波峰/波谷的识别结果，确定用户的带宽使用的活跃/空闲时间。第二方面，本专利技术实施例提供一种用户的带宽使用的确定系统，包括：确定函数曲线模块，用于根据用户在各时间Ti的带宽使用量Ui，确定时间/带宽使用量的函数曲线S(Ti,Ui)，其中1≤i≤n；斜率集合生成模块，用于确定所述曲线S(Ti,Ui)中第j个点与之前的由近至远的各个点依次构成的各条割线的斜率，直到获取k个不为0的斜率以生成第一斜率集合，确定所述曲线S(Ti,Ui)中第j个点与之后的由近至远的各个点依次构成的各条割线的斜率，直到获取k个不为0的斜率以生成第二斜率集合，其中，k+1≤j≤n-k，k为预设的常数；识别模块，用于基于所述第一斜率集合中各斜率的正负和所述第二斜率集合中各斜率的正负，识别第j个点是否为所述曲线S(Ti,Ui)的有效波峰/波谷；使用时间确定模块，用于根据j在[k+1,n-k]中的不同取值生成的有效波峰/波谷的识别结果，确定用户的带宽使用的活跃/空闲时间。第三方面，本专利技术实施例还提供了一种非易失性计算机存储介质，存储有计算机可执行指令，所述计算机可执行指令用于执行本专利技术上述任一项所述的用户的带宽使用的确定方法。第四方面，本专利技术实施例还提供了一种电子设备，包括：至少一个处理器；以及存储器；其中，所述存储器存储有可被所述至少一个处理器执行的程序，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行本专利技术上述任一项用户的带宽使用的确定方法。第五方面，本专利技术实施例还提供一种计算机程序产品，所述计算机程序产品包括存储在非易失性计算机可读存储介质上的计算程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，使所述计算机执行上述任一项用户的带宽使用的确定方法。本专利技术实施例通过对不完全光滑的函数曲线的某一点做多条割线，计算割线的斜率，通过本方法的调整，在当函数曲线不光滑时，使用本方法可以减少资源的损耗，提高确定不光滑的函数曲线峰值的效率。并且确定不光滑的函数曲线峰值的精准度更高，使服务器调度服务资源更合理。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1是本专利技术一实施例提供的一种用户的带宽使用的确定方法的流程图；图2是本专利技术另一实施例提供的一种用户的带宽使用的确定方法的流程图；图3是本专利技术又一实施例提供的一种用户的带宽使用的确定方法的流程图；图4是本专利技术再一实施例提供的一种用户的带宽使用的确定方法的流程图；图5是本专利技术还一实施例提供的一种用户的带宽使用的确定方法的流程图；图6是本专利技术一具体实施例提供的一种用户的带宽使用的确定方法的示意图；图7是本专利技术一具体实施例提供的一种用户的带宽使用的确定方法的流程图；图8是本专利技术一实施例提供的一种用户的带宽使用的确定系统的结构示意图；图9是本专利技术一实施例提供的用于用户的带宽使用的确定的电子设备的结构示意图。具体实施方式为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。如图1所示为本专利技术一实施例提供的一种用户的带宽使用的确定方法的流程图，包括如下步骤：S11：根据用户在各时间Ti的带宽使用量Ui，确定时间/带宽使用量的函数曲线S(Ti,Ui)，，其中1≤i≤n；S12：确定所述曲线S(Ti,Ui)，中第j个点与之前的由近至远的各个点依次构成的各条割线的斜率，直到获取k个不为0的斜率以生成第一斜率集合，确定所述曲线S(Ti,Ui)，中第j个点与之后的由近至远的各个点依次构成的各条割线的斜率，直到获取k个不为0的斜率以生成第二斜率集合，其中，k+1≤j≤n-k，k为预设的常数；S13：基于所述第一斜率集合中各斜率的正负和所述第二斜率集合中各斜率的正负，识别第j个点是否为所述曲线S(Ti,Ui)的有效波峰/波谷；S14：根据j在[k+1,n-k]中的不同取值生成的有效波峰/波谷的识别结果，确定用户的带宽使用的活跃/空闲时间。在本实施方式中，对于步骤S11，通过服务器的后台查询，得到用户在各时间的带宽的使用量，根据用户在各时间的带宽使用量，使用现有技术对各时间对应的各带宽使用量确定函数曲线；对于步骤S12，通过步骤S11确定的函数曲线确定出该曲线中第j个点与j点之前的由近至远的各个点依次构成的各条割线斜率(例如第j个点与第j-1个点构成的2点的割线，通过这2点计算第j个点与第j-1个点构成的割线的斜率，以此类推)，一直获取到k个不为0的斜率，使k个斜率生成第一斜率集合，反之通过步骤S11确定的函数曲线确定出该本文档来自技高网...

【技术保护点】
一种用户的带宽使用的确定方法：根据用户在各时间Ti的带宽使用量Ui，确定时间/带宽使用量的函数曲线S(Ti,Ui)，其中1≤i≤n；确定所述曲线S(Ti,Ui)中第j个点与之前的由近至远的各个点依次构成的各条割线的斜率，直到获取k个不为0的斜率以生成第一斜率集合，确定所述曲线S(Ti,Ui)中第j个点与之后的由近至远的各个点依次构成的各条割线的斜率，直到获取k个不为0的斜率以生成第二斜率集合，其中，k+1≤j≤n‑k，k为预设的常数；基于所述第一斜率集合中各斜率的正负和所述第二斜率集合中各斜率的正负，识别第j个点是否为所述曲线S(Ti,Ui)的有效波峰/波谷；根据j在[k+1,n‑k]中的不同取值生成的有效波峰/波谷的识别结果，确定用户的带宽使用的活跃/空闲时间。

【技术特征摘要】
1.一种用户的带宽使用的确定方法：根据用户在各时间Ti的带宽使用量Ui，确定时间/带宽使用量的函数曲线S(Ti,Ui)，其中1≤i≤n；确定所述曲线S(Ti,Ui)中第j个点与之前的由近至远的各个点依次构成的各条割线的斜率，直到获取k个不为0的斜率以生成第一斜率集合，确定所述曲线S(Ti,Ui)中第j个点与之后的由近至远的各个点依次构成的各条割线的斜率，直到获取k个不为0的斜率以生成第二斜率集合，其中，k+1≤j≤n-k，k为预设的常数；基于所述第一斜率集合中各斜率的正负和所述第二斜率集合中各斜率的正负，识别第j个点是否为所述曲线S(Ti,Ui)的有效波峰/波谷；根据j在[k+1,n-k]中的不同取值生成的有效波峰/波谷的识别结果，确定用户的带宽使用的活跃/空闲时间。2.根据权利要求1所述的方法，其中，所述方法还包括：当所述曲线S(Ti,Ui)中第j个点与之前的所有的点构成的j-1条割线的j-1个斜率中不足以获取k个不为0的斜率时，和/或当所述曲线S(Ti,Ui)中第j个点与之后的所有的点构成的n-k条割线的n-k个斜率中不足以获取k个不为0的斜率时，将所述第j个点排除出有效波峰/波谷。3.根据权利要求1所述的方法，其中，所述基于所述第一斜率集合中各斜率的正负和所述第二斜率集合中各斜率的正负，识别第j个点是否为所述曲线S(Ti,Ui)的有效波峰/波谷包括：当所述第一斜率集合中各斜率均为正值且所述第二斜率集合中各斜率均为负值时，将第j个点识别为所述曲线S(Ti,Ui)的有效波峰。4.根据权利要求1所述的方法，其中，所述基于所述第一斜率集合中各斜率的正负和所述第二斜率集合中各斜率的正负，识别第j个点是否为所述曲线S(Ti,Ui)的有效波峰/波谷还包括：当所述第一斜率集合中各斜率均为负值且所述第二斜率集合中各斜率均为正值时，将第j个点识别为所述曲线S(Ti,Ui)的有效波谷。5.根据权利要求1-4中任一项所述的方法，其中，所述根据j在[k+1,n-k]中的不同取值生成的有效波峰/波谷的识别结果，确定用户的带宽使用的活跃/空闲时间包括：当存在有效波峰的识别结果时，对所述有效波峰在所述曲线S(Ti,Ui)上所对应的时间值确定为用户的带宽使用的活跃时间；当存在有效波谷的识别结果时，对所述有效波谷在所述曲线S(Ti,Ui)上所对应的时间值确定为用户的带宽使用...

【专利技术属性】
技术研发人员：张喆琳，冀利刚，
申请(专利权)人：乐视控股北京有限公司，乐视云计算有限公司，
类型：发明
国别省市：北京;11