CN114006821B - 一种业务范围调整方法、装置、电子设备及存储介质 - Google Patents

一种业务范围调整方法、装置、电子设备及存储介质 Download PDF

Info

Publication number
CN114006821B
CN114006821B CN202111286749.3A CN202111286749A CN114006821B CN 114006821 B CN114006821 B CN 114006821B CN 202111286749 A CN202111286749 A CN 202111286749A CN 114006821 B CN114006821 B CN 114006821B
Authority
CN
China
Prior art keywords
bandwidth
target area
area
peak
time period
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202111286749.3A
Other languages
English (en)
Other versions
CN114006821A (zh
Inventor
王志国
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Kingsoft Cloud Network Technology Co Ltd
Original Assignee
Beijing Kingsoft Cloud Network Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Kingsoft Cloud Network Technology Co Ltd filed Critical Beijing Kingsoft Cloud Network Technology Co Ltd
Priority to CN202111286749.3A priority Critical patent/CN114006821B/zh
Publication of CN114006821A publication Critical patent/CN114006821A/zh
Application granted granted Critical
Publication of CN114006821B publication Critical patent/CN114006821B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0896Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明实施例提供了一种业务范围调整方法、装置、电子设备及存储介质,涉及网络技术领域。针对每一目标区域,获取当前计费周期内上一时间段该目标区域中各节点的总峰值带宽,以及上一时间段内该目标区域中各节点针对当前业务范围内的每一用户组的峰值带宽,作为子峰值带宽;获取当前时间段内各目标区域的待调整带宽的平均值,作为平均待调整带宽;根据总峰值带宽和子峰值带宽,以平均待调整带宽为目标值,生成对应的业务范围调整模型;按照预设约束条件,计算业务范围调整模型的最优解,得到当前时间段内针对每一目标区域的业务范围调整结果。一定程度上避免目标区域中节点的带宽资源浪费,以及避免目标区域中节点的带宽资源不足的情况。

Description

一种业务范围调整方法、装置、电子设备及存储介质
技术领域
本发明涉及网络技术领域,特别是涉及一种业务范围调整方法、装置、电子设备及存储介质。
背景技术
随着计算机网络技术的快速发展,CDN(Content Delivery Network,内容分发网络)的使用也越来越广泛。CDN中的节点可以基于95计费方式进行计费。例如,可以获取一个计费周期内节点在各预设时间段的带宽,并从各带宽中删除较大的5%个带宽,将剩余带宽中最大的带宽作为95计费方式的计费带宽。
一种实现方式中,计费周期可以为一个月,每5分钟取一个带宽的统计点,1天共有12×24个统计点,一个月如果按30天计算,则一个月共有12×24×30=8640个统计点。将带宽较大的5%的统计点去掉,即,有8640×5%=432个统计点不需要计费,即,有432点×5分钟/60分钟/小时=36个小时不需要计费,也就是说,针对每个节点,每个月可以有36小时的带宽超过计费带宽,该36个小时可以称为免费时长。
发明内容
本发明实施例的目的在于提供一种业务范围调整方法、装置、电子设备及存储介质,实现各目标区域中节点的业务范围的调整,也就能够在一定程度上避免目标区域中节点的带宽资源浪费,以及避免目标区域中节点的带宽资源不足的情况。具体技术方案如下:
在本发明实施的第一方面,首先提供了一种业务范围调整方法,所述方法包括:
针对每一目标区域,获取当前计费周期内上一时间段该目标区域中各节点的总峰值带宽,以及上一时间段内该目标区域中各节点针对当前业务范围内的每一用户组的峰值带宽,作为子峰值带宽;从一个目标区域的业务范围内调出的用户组的子峰值带宽,表示调整后该目标区域中各节点的总峰值带宽的减少量;调入至一个目标区域的业务范围内的用户组的子峰值带宽,表示调整后该目标区域中各节点的总峰值带宽的增加量;
获取当前时间段内各目标区域的待调整带宽的平均值,作为平均待调整带宽;
根据所述总峰值带宽和所述子峰值带宽,以所述平均待调整带宽为目标值,生成对应的业务范围调整模型;
按照预设约束条件,计算所述业务范围调整模型的最优解,得到当前时间段内针对每一目标区域的业务范围调整结果;其中,每一目标区域的业务范围调整结果包括:该目标区域的业务范围内需要调入的用户组,和/或,需要调出的用户组。
可选的,在所述获取当前时间段内各目标区域的待调整带宽的平均值,作为平均待调整带宽之前,所述方法还包括:
针对每一目标区域,获取当前计费周期内该目标区域剩余的区域削峰面积,作为可用区域削峰面积;其中,所述区域削峰面积表示:当前计费周期内该目标区域的免费时长与该目标区域的区域差值带宽的乘积;该目标区域的区域差值带宽表示该目标区域中各节点的总上联带宽与总规划带宽的差值;
计算所述可用区域削峰面积与当前计费周期内剩余的时间段的数目的比值,作为当前时间段的削峰面积;
计算当前时间段的削峰面积与预设系数的比值,得到待处理带宽;其中,所述预设系数为:基于各目标区域在历史时间段内已使用的区域削峰面积与区域差值带宽的对应关系确定的;
基于所述待处理带宽,得到当前时间段内该目标区域的待调整带宽。
可选的,所述基于所述待处理带宽,得到当前时间段内该目标区域的待调整带宽,包括:
计算上一时间段内该目标区域中各节点的总峰值带宽与总规划带宽的差值,作为第一差值带宽;
计算所述待处理带宽与所述第一差值带宽的差值,作为当前时间段内该目标区域的待调整带宽。
可选的,在所述计算当前时间段的削峰面积与预设系数的比值,得到待处理带宽之前,所述方法还包括:
获取预设历史时刻,各目标区域已使用的区域削峰面积,以及各目标区域的区域差值带宽;
将所述已使用的区域削峰面积作为因变量,以及将所述各目标区域的区域差值带宽作为自变量,进行直线拟合;
将拟合得到的直线的斜率,作为所述预设系数。
可选的,所述预设约束条件包括以下至少一项:
每一目标区域可增加的第一指定最大带宽;
每一目标区域可减少的第二指定最大带宽;
一个用户组需要调入的业务范围内当前包含的用户组对应的各地理区域中,存在地理位置与该用户组对应的地理区域相邻的地理区域。
可选的,所述总峰值带宽、所述子峰值带宽对应上一时间段内的晚高峰子时间段。
在本发明实施的第二方面,提供了一种业务范围调整装置,所述装置包括:
第一获取模块,用于针对每一目标区域,获取当前计费周期内上一时间段该目标区域中各节点的总峰值带宽,以及上一时间段内该目标区域中各节点针对当前业务范围内的每一用户组的峰值带宽,作为子峰值带宽;从一个目标区域的业务范围内调出的用户组的子峰值带宽,表示调整后该目标区域中各节点的总峰值带宽的减少量;调入至一个目标区域的业务范围内的用户组的子峰值带宽,表示调整后该目标区域中各节点的总峰值带宽的增加量;
第二获取模块,用于获取当前时间段内各目标区域的待调整带宽的平均值,作为平均待调整带宽;
模型生成模块,用于根据所述总峰值带宽和所述子峰值带宽,以所述平均待调整带宽为目标值,生成对应的业务范围调整模型;
第一计算模块,用于按照预设约束条件,计算所述业务范围调整模型的最优解,得到当前时间段内针对每一目标区域的业务范围调整结果;其中,每一目标区域的业务范围调整结果包括:该目标区域的业务范围内需要调入的用户组,和/或,需要调出的用户组。
可选的,所述装置还包括:
第三获取模块,用于针对每一目标区域,获取当前计费周期内该目标区域剩余的区域削峰面积,作为可用区域削峰面积;其中,所述区域削峰面积表示:当前计费周期内该目标区域的免费时长与该目标区域的区域差值带宽的乘积;该目标区域的区域差值带宽表示该目标区域中各节点的总上联带宽与总规划带宽的差值;
第二计算模块,用于计算所述可用区域削峰面积与当前计费周期内剩余的时间段的数目的比值,作为当前时间段的削峰面积;
第三计算模块,用于计算当前时间段的削峰面积与预设系数的比值,得到待处理带宽;其中,所述预设系数为:基于各目标区域在历史时间段内已使用的区域削峰面积与区域差值带宽的对应关系确定的;
待调整带宽生成模块,用于基于所述待处理带宽,得到当前时间段内该目标区域的待调整带宽。
可选的,所述待调整带宽生成模块,包括:
第四计算子模块,计算上一时间段内该目标区域中各节点的总峰值带宽与总规划带宽的差值,作为第一差值带宽;
第五计算子模块,计算所述待处理带宽与所述第一差值带宽的差值,作为当前时间段内该目标区域的待调整带宽。
可选的,所述装置还包括:
第三获取模块,用于获取预设历史时刻,各目标区域已使用的区域削峰面积,以及各目标区域的区域差值带宽;
直线拟合模块,用于将所述已使用的区域削峰面积作为因变量,以及所述将各目标区域的区域差值带宽作为自变量,进行直线拟合;
预设系数生成模块,用于将拟合得到的直线的斜率,作为所述预设系数。
可选的,所述预设约束条件包括以下至少一项:
每一目标区域可增加的第一指定最大带宽;
每一目标区域可减少的第二指定最大带宽;
一个用户组需要调入的业务范围内当前包含的用户组对应的各地理区域中,存在地理位置与该用户组对应的地理区域相邻的地理区域。
可选的,所述总峰值带宽、所述子峰值带宽对应上一时间段内的晚高峰子时间段。
本发明实施例还提供了一种电子设备,包括处理器、通信接口、存储器和通信总线,其中,处理器,通信接口,存储器通过通信总线完成相互间的通信;
存储器,用于存放计算机程序;
处理器,用于执行存储器上所存放的程序时,实现上述任一所述的业务范围调整方法。
本发明实施例还提供了一种计算机可读存储介质,所述计算机可读存储介质内存储有计算机程序,所述计算机程序被处理器执行时实现上述任一所述的业务范围调整方法。
本发明实施例还提供了一种包含指令的计算机程序产品,当其在计算机上运行时,使得计算机执行上述任一所述的业务范围调整方法。
本发明实施例提供的业务范围调整方法,针对每一目标区域,获取当前计费周期内上一时间段该目标区域中各节点的总峰值带宽,以及上一时间段内该目标区域中各节点针对当前业务范围内的每一用户组的峰值带宽,作为子峰值带宽;从一个目标区域的业务范围内调出的用户组的子峰值带宽,表示调整后该目标区域中各节点的总峰值带宽的减少量;调入至一个目标区域的业务范围内的用户组的子峰值带宽,表示调整后该目标区域中各节点的总峰值带宽的增加量;获取当前时间段内各目标区域的待调整带宽的平均值,作为平均待调整带宽;根据总峰值带宽和子峰值带宽,以平均待调整带宽为目标值,生成对应的业务范围调整模型;按照预设约束条件,计算业务范围调整模型的最优解,得到当前时间段内针对每一目标区域的业务范围调整结果;其中,每一目标区域的业务范围调整结果包括:该目标区域的业务范围内需要调入的用户组,和/或,需要调出的用户组。
基于本发明实施例提供的业务范围调整方法,可以实现各目标区域中节点的业务范围的调整,也就能够在一定程度上避免目标区域中节点的带宽资源浪费,以及避免目标区域中节点的带宽资源不足的情况。
当然,实施本发明的任一产品或方法并不一定需要同时达到以上所述的所有优点。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,还可以根据这些附图获得其他的实施例。
图1为本发明实施例中提供的一种业务范围调整方法的流程图;
图2为本发明实施例中提供的另一种业务范围调整方法的流程图;
图3为本发明实施例中提供的目标区域的削峰面积与总峰值带宽的关系示意图;
图4为本发明实施例中提供的另一种业务范围调整方法的流程图;
图5为本发明实施例中提供的直线拟合原理示意图;
图6为本发明实施例中提供的另一种业务范围调整方法的流程图;
图7为本发明实施例中提供的一种业务范围调整装置的结构图;
图8为本发明实施例中提供的一种电子设备的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员基于本发明所获得的所有其他实施例,都属于本发明保护的范围。
本发明实施例提供了一种业务范围调整方法,参见图1,图1为本发明实施例提供的一种业务范围调整方法的流程图,该方法可以包括以下步骤:
S101:针对每一目标区域,获取当前计费周期内上一时间段该目标区域中各节点的总峰值带宽,以及上一时间段内该目标区域中各节点针对当前业务范围内的每一用户组的峰值带宽,作为子峰值带宽。
S102:获取当前时间段内各目标区域的待调整带宽的平均值,作为平均待调整带宽。
S103:根据总峰值带宽和子峰值带宽,以平均待调整带宽为目标值,生成对应的业务范围调整模型。
S104:按照预设约束条件,计算业务范围调整模型的最优解,得到当前时间段内针对每一目标区域的业务范围调整结果。
从一个目标区域的业务范围内调出的用户组的子峰值带宽,表示调整后该目标区域中各节点的总峰值带宽的减少量;调入至一个目标区域的业务范围内的用户组的子峰值带宽,表示调整后该目标区域中各节点的总峰值带宽的增加量。
其中,每一目标区域的业务范围调整结果包括:该目标区域的业务范围内需要调入的用户组,和/或,需要调出的用户组。
基于本发明实施例提供的业务范围调整方法,实现各目标区域中节点的业务范围的调整,也就能够在一定程度上避免目标区域中节点的带宽资源浪费,以及避免目标区域中节点的带宽资源不足的情况。
针对步骤S101,目标区域可以按照地理区域以不同的粒度进行划分。例如,可以按照大区进行划分得到目标区域,例如,目标区域可以为华北大区、华东大区等。相应的,本发明中的地理区域可以表示大区包含的省份,例如,地理区域可以是安徽省、山东省等。
另外,也可以按照省份进行划分得到目标区域,例如,目标区域可以是安徽省、山东省等。相应的,本发明中的地理区域可以表示省份中的市区,例如,地理区域可以是合肥市、济南市等等。
目标区域的业务范围内的每一用户组可以表示一个地理区域内(例如,一个省份)的业务,或者,也可以表示一个客户的业务,或者,也可以表示一个客户在一个地理区域内的业务。例如,华北大区的业务范围内的用户组A可以表示河北省内的所有业务,或者,也可以表示河北省内针对一个客户的业务,或者,也可以表示一个客户在华北大区内的所有业务。
一个计费周期可以为一个月,一个月按30天计算,一个时间段可以为一天。
在一个实施例中,总峰值带宽、子峰值带宽对应上一时间段内的晚高峰子时间段。晚高峰子时间段可以由技术人员根据经验进行设置,例如,每天的19:00-24:00为带宽使用的高峰时期,即,晚高峰子时间段可以包括每天的19:00-24:00。
技术人员可以根据业务需求设置目标区域的规划带宽。后续,针对每一时间段,可以根据预设削峰策略,对目标区域中的节点开启削峰,即,确定何时使用免费时长,使得目标区域的计费带宽趋向于规划带宽,能够避免节点带宽资源的浪费,且可以避免带宽费用过高。
一种实现方式中,一个目标区域可以通过调入用户组,和/或,调出用户组改变该目标区域的总峰值带宽,并使该目标区域的总峰值带宽的改变量趋近于平均待调整带宽。例如,若需要减少一个目标区域的总峰值带宽,且减少量为10G,可以使该目标区域的总峰值带宽的改变量趋近于平均待调整带宽,则可以从该目标区域内调出子峰值带宽为10G的用户组;若需要增加一个目标区域的总峰值带宽,且增加量为10G,可以使该目标区域的总峰值带宽的改变量趋近于平均待调整带宽,则可以向该目标区域调入子峰值带宽为10G的用户组。
针对步骤S103,业务范围调整模型可以计算出各目标区域中各节点的业务范围。也就是确定各目标区域对应的业务范围的大小,目标区域的业务范围越大,则目标区域中节点的带宽使用越多,相应的,节点的免费时长使用越多;目标区域的业务范围越小,则目标区域中节点的带宽使用越少,相应的,节点的免费时长使用越少。因此,通过调整目标区域的业务范围,能够调整目标区域中节点的免费时长的使用情况。
若目标区域中节点的免费时长剩余较多,则可以向该目标区域的业务范围内调入用户组,以扩大该目标区域的业务范围;相应的,若目标区域中节点的免费时长剩余较少,则可以将该目标区域的业务范围内的用户组调出,以缩小该目标区域的业务范围。
一种实现方式中,本发明中的业务范围调整模型可以是基于贪婪算法生成的,或者,可以基于数学优化器生成的,在此不做限定。
针对步骤S104,能够确定每一目标区域的业务范围调整结果,相应的,根据业务范围调整结果,可以对每一目标区域当前的业务范围进行调整。针对每一目标区域,该目标区域中的节点用于负责调整后的业务范围中各用户组对应的业务。
在一个实施例中,预设约束条件包括以下至少一项:
每一目标区域的可增加第一指定最大带宽;
每一目标区域的可减少第二指定最大带宽;
一个用户组需要调入的业务范围内当前包含的用户组对应的各地理区域中,存在地理位置与该用户组对应的地理区域相邻的地理区域。
每一目标区域的可增加的第一指定最大带宽,和可减少的第二指定最大带宽,可以由技术人员根据业务需求进行设置。
基于上述约束条件,能够在一定范围内调整每一目标区域的业务范围,进而,可以避免调整后目标区域的业务范围过大或过小,以避免目标区域中各节点的带宽资源浪费,以及避免各节点带宽资源不足的情况。
一种实现方式中,不同目标区域的地理位置相邻的两个地理区域之间可以进行用户组的调出和/或调入。例如,当前目标区域A的业务范围包含河北省,目标区域B的业务范围包含山东省,河北省与山东省相邻,因此,可以将河北省对应的用户组,调入到目标区域B的业务范围内。
通过将用户组的调出和/或调入控制在地理位置相邻的两个地理区域之间,能够避免调整后目标区域中节点负责的用户组的地理位置过远,导致该用户组的请求响应时延过大的问题。
一种实现方式中,计算业务范围调整模型的最优解的过程为:
步骤一:将存在地理位置相邻的地理区域的目标区域两两组合,得到多个目标区域组。
步骤二:针对每一目标区域组,在该目标区域组包含的两个目标区域中地理位置相邻的地理区域间进行业务调整,即在满足预设约束条件情况下,进行用户组的调出和/或调入,得到调整后的该两个目标区域的业务范围。
步骤三:基于调整后的业务范围,重新计算该两个目标区域的待调整带宽。
步骤四:计算该两个目标区域的调整带宽与平均待调整带宽之间的误差m(以下称第一误差)。
假设,该两个目标区域的待调整带宽分别为a1、a2,平均待调整带宽为a,则
重复步骤二-步骤四,计算出该两个目标区域的所有调整情况的组合,以及每一调整情况下的第一误差;
步骤五:取第一误差最小的调整情况,即,得到该两个目标区域对应的最优解,进而,可以得到所有目标区域组的最优解,即,得到各目标区域的业务范围调整结果。
在一个实施例中,参见图2,在图1的基础上,在步骤S102之前,该方法还可以包括:
S105:针对每一目标区域,获取当前计费周期内该目标区域剩余的区域削峰面积,作为可用区域削峰面积。
其中,区域削峰面积表示:当前计费周期内该目标区域的免费时长与该目标区域的区域差值带宽的乘积;该目标区域的区域差值带宽表示该目标区域中各节点的总上联带宽与总规划带宽的差值。
S106:计算可用区域削峰面积与当前计费周期内剩余的时间段的数目的比值,作为当前时间段的削峰面积。
S107:计算当前时间段的削峰面积与预设系数的比值,得到待处理带宽。
其中,预设系数为:基于各目标区域在历史时间段内已使用的区域削峰面积与区域差值带宽的对应关系确定的。
S108:基于待处理带宽,得到当前时间段内该目标区域的待调整带宽。
在步骤S105中,一个节点的上联带宽是该节点支持的最大带宽,总上联带宽(以s表示)可以为目标区域中各节点的上联带宽之和。一个目标区域中各节点的总规划带宽(以g表示)可以为该目标区域中各节点的规划带宽之和。
目标区域的区域削峰面积(以q表示)可以通过该目标区域的免费时长(以t表示)、总上联带宽和总规划带宽计算得到。目标区域的区域削峰面积为:q=t(s-g)。
在一种实现方式中,针对每一目标区域内的每一节点,在该节点的带宽超过规划带宽时,可以开启削峰,即,使用该节点的免费时长。相应的,也就会消耗当前计费周期内该目标区域的区域削峰面积,进而,得到当前计费周期内该目标区域的剩余削峰面积。
在步骤S106中,通过可用区域削峰面积与剩余的时间段的数目,可以计算各剩余的时间段可用区域削峰面积的平均值,作为当前时间段的削峰面积。
例如,目标区域的区域削峰面积为100G×36h,以一个月为计费周期,则该月的1号的削峰面积为120G×h;若当前为16号,之前15天使用削峰面积总和为1200G×h,则该目标区域的可用区域削峰面积为2400G×h,剩余的时间段的数目为15,也就可以确定该月的16号的削峰面积为160G×h。
在步骤S107中,在历史时间段内,针对某一目标区域,可以根据预设削峰策略,对该目标区域中各节点开启免费时长的时刻进行规划,确定各节点何时开启削峰。基于上述处理,使得该目标区域的削峰面积大于该目标区域的总峰值带宽,且趋向于总峰值带宽。也就能够避免该目标区域中节点的带宽资源浪费,以及避免节点带宽资源不足的情况。
例如,参见图3,图3为本发明实施例提供的目标区域的削峰面积与总峰值带宽的关系示意图。
图3中实线表示该目标区域的削峰面积,虚线表示该目标区域的总峰值带宽,规划之和为该目标区域的总规划带宽。图3中,该目标区域的削峰面积大于该目标区域的总峰值带宽,且趋向于总峰值带宽。
在一个实施例中,参见图4,在图2的基础上,在步骤S107之前,该方法还可以包括:
S109:获取预设历史时刻,各目标区域已使用的区域削峰面积,以及各目标区域的区域差值带宽。
S1010:将已使用的区域削峰面积作为因变量,以及将各目标区域的区域差值带宽作为自变量,进行直线拟合。
S1011:将拟合得到的直线的斜率,作为预设系数。
基于本发明实施例提供的方法,通过数学统计的方式,确定各目标区域在历史时间段内已使用的区域削峰面积与区域差值带宽的正比系数,以此定量确定区域削峰面积与区域差值带宽的关系,进而可以定量计算目标区域的待调整带宽。
一种实现方式中,可以使用最小二乘法,将各目标区域在历史时间段内已使用的区域削峰面积作为因变量,以及将各目标区域的区域差值带宽作为自变量,进行直线拟合,得到区域削峰面积与区域差值带宽的定量关系。
参见图5,图5为本发明实施例提供的直线拟合原理示意图。
图5中横坐标表示区域差值带宽,纵坐标表示已使用的区域削峰面积。图5中的各点为基于各目标区域在历史时刻的业务数据得到的。通过最小二乘法对图5中各点进行拟合,可以得到图5中的直线,该直线的斜率也就是上述预设系数。
在一个实施例中,参见图6,在图2的基础上,步骤S108包括:
S1081:计算上一时间段内该目标区域中各节点的总峰值带宽与总规划带宽的差值,作为第一差值带宽。
S1082:计算待处理带宽与第一差值带宽的差值,作为当前时间段内该目标区域的待调整带宽。
基于本发明实施例提供的方法,可以基于上一时间段的目标区域的峰值带宽,计算当前时间段目标区域的待调整带宽。若上一时间段该目标区域的峰值带宽较大,即,上一时间段内该目标区域中的节点使用了较多的免费时长,则第一差值带宽较大,相应的,计算得到的当前时间段的待调整带宽则较小,即,确定当前时间段使用较少的免费时长;反之,若上一时间段该目标区域的峰值带宽较小,即,上一时间段内该目标区域中的节点使用了较少的免费时长,则第一差值带宽较小,相应的,计算得到的当前时间段的待调整带宽则较大,即,确定当前时间段使用较多的免费时长。基于上述处理,能够基于上一时间段目标区域的总峰值带宽进行动态调整,进一步避免该目标区域中节点的带宽资源浪费,以及避免节点带宽资源不足的情况。
基于相同的发明构思,本发明实施例还提供了一种业务范围调整装置,参见图7,图7为本发明实施例提供的一种业务范围调整装置的结构图,装置包括:
第一获取模块701,用于针对每一目标区域,获取当前计费周期内上一时间段该目标区域中各节点的总峰值带宽,以及上一时间段内该目标区域中各节点针对当前业务范围内的每一用户组的峰值带宽,作为子峰值带宽;从一个目标区域的业务范围内调出的用户组的子峰值带宽,表示调整后该目标区域中各节点的总峰值带宽的减少量;调入至一个目标区域的业务范围内的用户组的子峰值带宽,表示调整后该目标区域中各节点的总峰值带宽的增加量;
第二获取模块702,用于获取当前时间段内各目标区域的待调整带宽的平均值,作为平均待调整带宽;
模型生成模块703,用于根据总峰值带宽和子峰值带宽,以平均待调整带宽为目标值,生成对应的业务范围调整模型;
第一计算模块704,用于按照预设约束条件,计算业务范围调整模型的最优解,得到当前时间段内针对每一目标区域的业务范围调整结果;其中,每一目标区域的业务范围调整结果包括:该目标区域的业务范围内需要调入的用户组,和/或,需要调出的用户组。
一种实施方式中,装置还包括:
第三获取模块,用于针对每一目标区域,获取当前计费周期内该目标区域剩余的区域削峰面积,作为可用区域削峰面积;其中,区域削峰面积表示:当前计费周期内该目标区域的免费时长与该目标区域的区域差值带宽的乘积;该目标区域的区域差值带宽表示该目标区域中各节点的总上联带宽与总规划带宽的差值;
第二计算模块,用于计算可用区域削峰面积与当前计费周期内剩余的时间段的数目的比值,作为当前时间段的削峰面积;
第三计算模块,用于计算当前时间段的削峰面积与预设系数的比值,得到待处理带宽;其中,预设系数为:基于各目标区域在历史时间段内已使用的区域削峰面积与区域差值带宽的对应关系确定的;
待调整带宽生成模块,用于基于待处理带宽,得到当前时间段内该目标区域的待调整带宽。
一种实施方式中,待调整带宽生成模块,包括:
第四计算子模块,计算上一时间段内该目标区域中各节点的总峰值带宽与总规划带宽的差值,作为第一差值带宽;
第五计算子模块,计算待处理带宽与第一差值带宽的差值,作为当前时间段内该目标区域的待调整带宽。
一种实施方式中,装置还包括:
第三获取模块,用于获取预设历史时刻,各目标区域已使用的区域削峰面积,以及各目标区域的区域差值带宽;
直线拟合模块,用于将已使用的区域削峰面积作为因变量,以及将各目标区域的区域差值带宽作为自变量,进行直线拟合;
预设系数生成模块,用于将拟合得到的直线的斜率,作为预设系数。
一种实施方式中,预设约束条件包括以下至少一项:
每一目标区域的可增加第一指定最大带宽;
每一目标区域的可减少第二指定最大带宽;
一个用户组需要调入的业务范围内当前包含的用户组对应的各地理区域中,存在地理位置与该用户组对应的地理区域相邻的地理区域。
一种实施方式中,总峰值带宽、子峰值带宽对应上一时间段内的晚高峰子时间段。
本发明实施例还提供了一种电子设备,如图8所示,包括处理器801、通信接口802、存储器803和通信总线804,其中,处理器801,通信接口802,存储器803通过通信总线804完成相互间的通信,
存储器803,用于存放计算机程序;
处理器801,用于执行存储器803上所存放的程序时,实现如下步骤:
针对每一目标区域,获取当前计费周期内上一时间段该目标区域中各节点的总峰值带宽,以及上一时间段内该目标区域中各节点针对当前业务范围内的每一用户组的峰值带宽,作为子峰值带宽;从一个目标区域的业务范围内调出的用户组的子峰值带宽,表示调整后该目标区域中各节点的总峰值带宽的减少量;调入至一个目标区域的业务范围内的用户组的子峰值带宽,表示调整后该目标区域中各节点的总峰值带宽的增加量;
获取当前时间段内各目标区域的待调整带宽的平均值,作为平均待调整带宽;
根据所述总峰值带宽和所述子峰值带宽,以所述平均待调整带宽为目标值,生成对应的业务范围调整模型;
按照预设约束条件,计算所述业务范围调整模型的最优解,得到当前时间段内针对每一目标区域的业务范围调整结果;其中,每一目标区域的业务范围调整结果包括:该目标区域的业务范围内需要调入的用户组,和/或,需要调出的用户组。
上述电子设备提到的通信总线可以是外设部件互连标准(Peripheral ComponentInterconnect,PCI)总线或扩展工业标准结构(Extended Industry StandardArchitecture,EISA)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示,图中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
通信接口用于上述电子设备与其他设备之间的通信。
存储器可以包括随机存取存储器(Random Access Memory,RAM),也可以包括非易失性存储器(Non-Volatile Memory,NVM),例如至少一个磁盘存储器。可选的,存储器还可以是至少一个位于远离前述处理器的存储装置。
上述的处理器可以是通用处理器,包括中央处理器(Central Processing Unit,CPU)、网络处理器(Network Processor,NP)等;还可以是数字信号处理器(Digital SignalProcessor,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现场可编程门阵列(Field-Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
在本发明提供的又一实施例中,还提供了一种计算机可读存储介质,该计算机可读存储介质内存储有计算机程序,所述计算机程序被处理器执行时实现上述任一业务范围调整方法的步骤。
在本发明提供的又一实施例中,还提供了一种包含指令的计算机程序产品,当其在计算机上运行时,使得计算机执行上述实施例中任一业务范围调整方法。
在上述实施例中,可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时,可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时,全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一个计算机可读存储介质传输,例如,所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质,(例如,软盘、硬盘、磁带)、光介质(例如,DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。
需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中的各个实施例均采用相关的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于装置、电子设备及存储介质而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
以上所述仅为本发明的较佳实施例,并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等,均包含在本发明的保护范围内。

Claims (12)

1.一种业务范围调整方法,其特征在于,所述方法包括:
针对每一目标区域,获取当前计费周期内上一时间段该目标区域中各节点的总峰值带宽,以及上一时间段内该目标区域中各节点针对当前业务范围内的每一用户组的峰值带宽,作为子峰值带宽;从一个目标区域的业务范围内调出的用户组的子峰值带宽,表示调整后该目标区域中各节点的总峰值带宽的减少量;调入至一个目标区域的业务范围内的用户组的子峰值带宽,表示调整后该目标区域中各节点的总峰值带宽的增加量;
获取当前时间段内各目标区域的待调整带宽的平均值,作为平均待调整带宽;
根据所述总峰值带宽和所述子峰值带宽,以所述平均待调整带宽为目标值,生成对应的业务范围调整模型;
按照预设约束条件,计算所述业务范围调整模型的最优解,得到当前时间段内针对每一目标区域的业务范围调整结果;其中,每一目标区域的业务范围调整结果包括:该目标区域的业务范围内需要调入的用户组,和/或,需要调出的用户组;
在所述获取当前时间段内各目标区域的待调整带宽的平均值,作为平均待调整带宽之前,所述方法还包括:
针对每一目标区域,获取当前计费周期内该目标区域剩余的区域削峰面积,作为可用区域削峰面积;其中,所述区域削峰面积表示:当前计费周期内该目标区域的免费时长与该目标区域的区域差值带宽的乘积;该目标区域的区域差值带宽表示该目标区域中各节点的总上联带宽与总规划带宽的差值;
计算所述可用区域削峰面积与当前计费周期内剩余的时间段的数目的比值,作为当前时间段的削峰面积;
计算当前时间段的削峰面积与预设系数的比值,得到待处理带宽;其中,所述预设系数为:基于各目标区域在历史时间段内已使用的区域削峰面积与区域差值带宽的对应关系确定的;
基于所述待处理带宽,得到当前时间段内该目标区域的待调整带宽。
2.根据权利要求1所述的方法,其特征在于,所述基于所述待处理带宽,得到当前时间段内该目标区域的待调整带宽,包括:
计算上一时间段内该目标区域中各节点的总峰值带宽与总规划带宽的差值,作为第一差值带宽;
计算所述待处理带宽与所述第一差值带宽的差值,作为当前时间段内该目标区域的待调整带宽。
3.根据权利要求1所述的方法,其特征在于,在所述计算当前时间段的削峰面积与预设系数的比值,得到待处理带宽之前,所述方法还包括:
获取预设历史时刻,各目标区域已使用的区域削峰面积,以及各目标区域的区域差值带宽;
将所述已使用的区域削峰面积作为因变量,以及将所述各目标区域的区域差值带宽作为自变量,进行直线拟合;
将拟合得到的直线的斜率,作为所述预设系数。
4.根据权利要求1所述的方法,其特征在于,所述预设约束条件包括以下至少一项:
每一目标区域可增加的第一指定最大带宽;
每一目标区域可减少的第二指定最大带宽;
一个用户组需要调入的业务范围内当前包含的用户组对应的各地理区域中,存在地理位置与该用户组对应的地理区域相邻的地理区域。
5.根据权利要求1所述的方法,其特征在于,所述总峰值带宽、所述子峰值带宽对应上一时间段内的晚高峰子时间段。
6.一种业务范围调整装置,其特征在于,所述装置包括:
第一获取模块,用于针对每一目标区域,获取当前计费周期内上一时间段该目标区域中各节点的总峰值带宽,以及上一时间段内该目标区域中各节点针对当前业务范围内的每一用户组的峰值带宽,作为子峰值带宽;从一个目标区域的业务范围内调出的用户组的子峰值带宽,表示调整后该目标区域中各节点的总峰值带宽的减少量;调入至一个目标区域的业务范围内的用户组的子峰值带宽,表示调整后该目标区域中各节点的总峰值带宽的增加量;
第二获取模块,用于获取当前时间段内各目标区域的待调整带宽的平均值,作为平均待调整带宽;
模型生成模块,用于根据所述总峰值带宽和所述子峰值带宽,以所述平均待调整带宽为目标值,生成对应的业务范围调整模型;
第一计算模块,用于按照预设约束条件,计算所述业务范围调整模型的最优解,得到当前时间段内针对每一目标区域的业务范围调整结果;其中,每一目标区域的业务范围调整结果包括:该目标区域的业务范围内需要调入的用户组,和/或,需要调出的用户组;
所述装置还包括:
第三获取模块,用于针对每一目标区域,获取当前计费周期内该目标区域剩余的区域削峰面积,作为可用区域削峰面积;其中,所述区域削峰面积表示:当前计费周期内该目标区域的免费时长与该目标区域的区域差值带宽的乘积;该目标区域的区域差值带宽表示该目标区域中各节点的总上联带宽与总规划带宽的差值;
第二计算模块,用于计算所述可用区域削峰面积与当前计费周期内剩余的时间段的数目的比值,作为当前时间段的削峰面积;
第三计算模块,用于计算当前时间段的削峰面积与预设系数的比值,得到待处理带宽;其中,所述预设系数为:基于各目标区域在历史时间段内已使用的区域削峰面积与区域差值带宽的对应关系确定的;
待调整带宽生成模块,用于基于所述待处理带宽,得到当前时间段内该目标区域的待调整带宽。
7.根据权利要求6所述的装置,其特征在于,所述待调整带宽生成模块,包括:
第四计算子模块,计算上一时间段内该目标区域中各节点的总峰值带宽与总规划带宽的差值,作为第一差值带宽;
第五计算子模块,计算所述待处理带宽与所述第一差值带宽的差值,作为当前时间段内该目标区域的待调整带宽。
8.根据权利要求6所述的装置,其特征在于,所述装置还包括:
第三获取模块,用于获取预设历史时刻,各目标区域已使用的区域削峰面积,以及各目标区域的区域差值带宽;
直线拟合模块,用于将所述已使用的区域削峰面积作为因变量,以及将所述各目标区域的区域差值带宽作为自变量,进行直线拟合;
预设系数生成模块,用于将拟合得到的直线的斜率,作为所述预设系数。
9.根据权利要求6所述的装置,其特征在于,所述预设约束条件包括以下至少一项:
每一目标区域可增加的第一指定最大带宽;
每一目标区域可减少的第二指定最大带宽;
一个用户组需要调入的业务范围内当前包含的用户组对应的各地理区域中,存在地理位置与该用户组对应的地理区域相邻的地理区域。
10.根据权利要求6所述的装置,其特征在于,所述总峰值带宽、所述子峰值带宽对应上一时间段内的晚高峰子时间段。
11.一种电子设备,其特征在于,包括处理器、通信接口、存储器和通信总线,其中,处理器,通信接口,存储器通过通信总线完成相互间的通信;
存储器,用于存放计算机程序;
处理器,用于执行存储器上所存放的程序时,实现权利要求1-5任一所述的方法步骤。
12.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质内存储有计算机程序,所述计算机程序被处理器执行时实现权利要求1-5任一所述的方法步骤。
CN202111286749.3A 2021-11-02 2021-11-02 一种业务范围调整方法、装置、电子设备及存储介质 Active CN114006821B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111286749.3A CN114006821B (zh) 2021-11-02 2021-11-02 一种业务范围调整方法、装置、电子设备及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111286749.3A CN114006821B (zh) 2021-11-02 2021-11-02 一种业务范围调整方法、装置、电子设备及存储介质

Publications (2)

Publication Number Publication Date
CN114006821A CN114006821A (zh) 2022-02-01
CN114006821B true CN114006821B (zh) 2024-04-02

Family

ID=79926324

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111286749.3A Active CN114006821B (zh) 2021-11-02 2021-11-02 一种业务范围调整方法、装置、电子设备及存储介质

Country Status (1)

Country Link
CN (1) CN114006821B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114615097B (zh) * 2022-03-02 2023-09-19 北京云享智胜科技有限公司 客户付费带宽占比的确定方法、装置以及存储介质

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104967528A (zh) * 2015-05-12 2015-10-07 中国联合网络通信集团有限公司 一种基于sdn控制器的带宽调整方法及系统
CN107124375A (zh) * 2017-03-27 2017-09-01 网宿科技股份有限公司 Cdn网络带宽资源的错峰调度方法、系统以及服务器
CN108667658A (zh) * 2018-04-28 2018-10-16 厦门白山耘科技有限公司 一种带宽复用方法及装置
CN109729186A (zh) * 2018-12-29 2019-05-07 北京金山云网络技术有限公司 一种配给策略确定方法及装置
US10630554B1 (en) * 2018-10-29 2020-04-21 International Business Machines Corporation Input/output (I/O) performance of hosts through bi-directional bandwidth feedback optimization
CN111078601A (zh) * 2019-12-18 2020-04-28 成都国科微电子有限公司 一种总线带宽使用峰值调整方法及装置
CN111614473A (zh) * 2020-05-21 2020-09-01 北京奇艺世纪科技有限公司 最高带宽可用idc确定方法、装置、系统及电子设备
CN112015557A (zh) * 2020-08-31 2020-12-01 北京金山云网络技术有限公司 资源调整方法、装置和服务器
CN113132151A (zh) * 2021-03-10 2021-07-16 上海翌旭网络科技有限公司 一种充分利用多机房免费点来降低cdn带宽总成本的方法
CN113301072A (zh) * 2020-04-13 2021-08-24 阿里巴巴集团控股有限公司 服务调度方法及系统、调度设备、客户端

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002290433A (ja) * 2001-03-27 2002-10-04 Fujitsu Ltd 帯域制御機能を備えるデータ中継装置および帯域管理装置
CN103491045B (zh) * 2013-09-03 2016-08-24 大唐移动通信设备有限公司 多载波削峰处理方法与装置
US9927471B2 (en) * 2013-12-03 2018-03-27 Solarcity Corporation Peak shaving using energy storage
CN104918328B (zh) * 2014-03-12 2019-01-18 华为技术有限公司 一种资源分配方法及基站控制器

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104967528A (zh) * 2015-05-12 2015-10-07 中国联合网络通信集团有限公司 一种基于sdn控制器的带宽调整方法及系统
CN107124375A (zh) * 2017-03-27 2017-09-01 网宿科技股份有限公司 Cdn网络带宽资源的错峰调度方法、系统以及服务器
CN108667658A (zh) * 2018-04-28 2018-10-16 厦门白山耘科技有限公司 一种带宽复用方法及装置
US10630554B1 (en) * 2018-10-29 2020-04-21 International Business Machines Corporation Input/output (I/O) performance of hosts through bi-directional bandwidth feedback optimization
CN109729186A (zh) * 2018-12-29 2019-05-07 北京金山云网络技术有限公司 一种配给策略确定方法及装置
CN111078601A (zh) * 2019-12-18 2020-04-28 成都国科微电子有限公司 一种总线带宽使用峰值调整方法及装置
CN113301072A (zh) * 2020-04-13 2021-08-24 阿里巴巴集团控股有限公司 服务调度方法及系统、调度设备、客户端
CN111614473A (zh) * 2020-05-21 2020-09-01 北京奇艺世纪科技有限公司 最高带宽可用idc确定方法、装置、系统及电子设备
CN112015557A (zh) * 2020-08-31 2020-12-01 北京金山云网络技术有限公司 资源调整方法、装置和服务器
CN113132151A (zh) * 2021-03-10 2021-07-16 上海翌旭网络科技有限公司 一种充分利用多机房免费点来降低cdn带宽总成本的方法

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
Energy-Efficient Scheduling and Bandwidth-Energy Efficiency Trade-Off with Low Load;Stefan Videv;《2011 IEEE International Conference on Communications (ICC)》;全文 *
MANET中基于弹性QoS的多优先级业务接纳控制策略;刘超;胡爱群;;应用科学学报(第03期);全文 *
PTN网络QoS技术应用分析;肖嘉熙;;通信电源技术(第02期);全文 *
基于GPRS的远程抄表系统的设计分析;王雷;张靳予;陈莹;;软件;20200515(第05期);全文 *
基于P2P的网络游戏更新推送系统设计;冯晓龙;张毅;郭宇春;谭晓颖;陈一帅;;计算机技术与发展(第10期);全文 *
数据中心间空闲带宽感知的内容分发算法;黄永锋;董永强;张三峰;吴国新;;通信学报;20130725(第07期);全文 *

Also Published As

Publication number Publication date
CN114006821A (zh) 2022-02-01

Similar Documents

Publication Publication Date Title
CN109190070B (zh) 一种数据处理方法、装置、系统及应用服务器
CN114006821B (zh) 一种业务范围调整方法、装置、电子设备及存储介质
CN113746650B (zh) 一种带宽分配方法、装置、调度服务器及介质
CN108156257B (zh) 一种信息推送方法及装置
CN109996202B (zh) 一种流量的计费方法及装置
CN113393058A (zh) 污染物管控方法、预测管控方法、实时管控方法及装置
CN109445911B (zh) Cvm实例的调整方法、装置、云平台和服务器
CN111654561A (zh) 一种ip地址数量确定方法、装置、电子设备及存储介质
CN107846614B (zh) 一种视频流量调度方法、装置及电子设备
CN113949741B (zh) 一种调度方法、调度装置、电子设备及存储介质
CN115693684A (zh) 电网暂态电压稳定方法、装置、设备及存储介质
CN115208766B (zh) 一种cdn带宽调度方法及相关装置
CN112953846B (zh) 域名带宽成本优化式投放方法、装置及计算机设备
CN113835905B (zh) 一种消息队列负载均衡方法、装置、电子设备及介质
CN115396244B (zh) 带宽调度管理方法、装置、电子设备及存储介质
CN104902453A (zh) 一种用于移动终端的访问网络权限控制方法及移动终端
CN113673753A (zh) 针对电动汽车充电的负荷调控方法及装置
CN112398751A (zh) 一种流量速度控制方法、装置、计算机设备和存储介质
CN110022377B (zh) 云游戏服务器的调整方法及系统
CN117061354B (zh) Cdn中的信息处理方法、系统、设备和存储介质
CN111126572B (zh) 一种模型参数处理方法、装置、电子设备及存储介质
CN112055376A (zh) 基站设备监测方法、装置和存储介质
CN113810435A (zh) Cdn的调配方法、装置、终端及介质
CN114500285B (zh) 一种带宽调度方法及装置
CN114363139B (zh) 规划带宽确定方法、装置、电子设备和可读存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant