CN112199179A - 业务调度方法、装置、电子设备及存储介质 - Google Patents
业务调度方法、装置、电子设备及存储介质 Download PDFInfo
- Publication number
- CN112199179A CN112199179A CN202011142061.3A CN202011142061A CN112199179A CN 112199179 A CN112199179 A CN 112199179A CN 202011142061 A CN202011142061 A CN 202011142061A CN 112199179 A CN112199179 A CN 112199179A
- Authority
- CN
- China
- Prior art keywords
- service
- bandwidth
- services
- scheduled
- scheduling
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/54—Interprogram communication
- G06F9/546—Message passing systems or structures, e.g. queues
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/48—Indexing scheme relating to G06F9/48
- G06F2209/484—Precedence
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/54—Indexing scheme relating to G06F9/54
- G06F2209/548—Queue
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请实施例提供了业务调度方法、装置、电子设备及存储介质,第一业务分组中业务的带宽与调度带宽阈值的差异小于预设差异,在第一业务分组中按照业务的优先级选取调度数量阈值个业务作为待调度业务集合,能够控制调度的业务的数量,且同时考虑了待调度业务集合中各业务的优先级;能够在调度出的业务优先级较低的情况下,控制调度出的业务的数量,从而降低业务调度对链路组网整体稳定性的影响。同时第一业务分组中业务的带宽与调度带宽阈值的差异小于预设差异,能够保证调度出的带宽与调度带宽阈值相比不会差距太大,减少一次性调度出大量带宽的情况,并且能够使得更多的带宽在较优的链路上传输,降低业务调度对链路组网整体稳定性的影响。
Description
技术领域
本申请涉及通信技术领域,特别是涉及业务调度方法、装置、电子设备及存储介质。
背景技术
SDN(Software Defined Network,软件定义网络)控制器可以收集网络中的各类信息,这些信息包括设备信息及设备之间的链路信息等,并用拓扑图结构来存储这些收集的信息。其中,用户定义的业务流量会通过引流技术进入端到端的链路中。SDN控制器可以按照各业务的信息,通过路径约束和选路策略,得到各业务的最优路径,并通过下发链路及路径配置,使得用户的业务流量可以走到对应的链路中,从而实现业务调度。
相关技术中,SDN控制器会实时监听网络中的链路的带宽情况。在某条链路的已用带宽(实时流量)溢出了带宽门限时,认为有发生拥塞的风险,则会调出该链路某些业务,从而解决链路的拥塞问题,其中,该链路中的业务是指该链路中实际承载的用户业务,例如,视频会议、影音娱乐、网络电话等。由于SDN控制器为各业务分配的链路已经最优路径,被调出的业务将走在次优路径上。因此,现有技术中,会按照业务的优先级由低到高的顺序,依次调度出该链路中的业务直至该链路的已用带宽小于带宽门限。
但是采用上述方法,当每个优先级低的业务占用的带宽均较小时,可能会出现调出大量业务的情况,会严重影响链路组网整体的稳定性。
发明内容
本申请实施例的目的在于提供一种业务调度方法、装置、电子设备及存储介质,以降低业务调度对链路组网整体稳定性的影响。具体技术方案如下:
第一方面,本申请实施例提供了一种业务调度方法,所述方法包括:
在待调度链路的已用带宽大于所述待调度链路的预设带宽门限的情况下,获取待调度链路中各业务的带宽及所述待调度链路的预设调度带宽阈值;
根据所述待调度链路中各业务的带宽及所述调度带宽阈值,对所述待调度链路中的各业务进行分组,得到第一业务分组,其中,所述第一业务分组中业务的带宽与所述调度带宽阈值的差异小于预设差异;
获取所述待调度链路的调度数量阈值N;
按照所述第一业务分组中各业务的优先级,在所述第一业务分组中选取N个业务,得到待调度业务集合;
对所述待调度业务集合中的业务进行调度。
在一种可能的实施方式中,所述按照所述第一业务分组中各业务的优先级,在所述第一业务分组中选取N个业务,得到待调度业务集合的步骤,包括:
判断所述第一业务分组中各业务的带宽之和是否不小于所述调度带宽阈值;
若所述第一业务分组中各业务的带宽之和不小于所述调度带宽阈值,按照所述第一业务分组中各业务的优先级及带宽,在所述第一业务分组中选取N个业务,得到待调度业务集合,其中,所述待调度业务集合中各业务的带宽之和不小于所述调度带宽阈值,且所述待调度业务集合中各业务的优先级组合在各业务集合中的优先级最低;针对每个业务集合,该业务集合为所述第一业务分组中调度数量阈值个业务组成的集合、且该业务集合中各业务的带宽之和不小于所述调度带宽阈值。
在一种可能的实施方式中,所述根据所述待调度链路中各业务的带宽及所述调度带宽阈值,对所述待调度链路中的各业务进行分组,得到第一业务分组的步骤,包括:
获取预设的第一数值及第二数值,其中,所述第一数值为小于1的正数,所述第二数值大于或等于1;
分别计算所述待调度链路中各业务的带宽与所述调度带宽阈值的比值;
将比值大于所述第一数值且小于所述第二数值的业务划分到所述第一业务分组中。
在一种可能的实施方式中,在所述分别计算所述待调度链路中各业务的带宽与所述调度带宽阈值的比值的步骤之后,所述方法还包括:
将比值大于或等于所述第二数值的业务划分到第二业务分组中;
在所述判断所述第一业务分组中各业务的带宽之和是否不小于所述调度带宽阈值的步骤之后,所述方法还包括:
若所述第一业务分组中各业务的带宽之和小于所述调度带宽阈值,判断所述第二业务分组是否为空;
若所述第二业务分组不为空,在所述第二业务分组中选取一个优先级最低的业务作为所述待调度业务集合。
在一种可能的实施方式中,在所述若所述第一业务分组中各业务的带宽之和小于所述调度带宽阈值,判断所述第二业务分组是否为空的步骤之后,所述方法还包括:
若所述第二业务分组为空,在所述待调度链路的各业务中,选取前N个带宽最大的业务作为所述待调度业务集合。
在一种可能的实施方式中,所述获取所述待调度链路的调度数量阈值N的步骤,包括:
按照业务数量与调度数量阈值的对应关系,获取所述第一业务分组中业务的数量所对应的调度数量阈值N。
在一种可能的实施方式中,所述若所述第一业务分组中各业务的带宽之和不小于所述调度带宽阈值,按照所述第一业务分组中各业务的优先级及带宽,在所述第一业务分组中选取N个业务,得到待调度业务集合的步骤,包括:
若所述第一业务分组中各业务的带宽之和不小于所述调度带宽阈值,按照优先级由低到高的顺序,对所述第一业务分组中各业务进行排序,得到第一业务队列,其中,针对优先级相同的业务,按照业务的带宽由大到小的顺序进行排序;
在所述第一业务队列中选取前N个业务作为第一业务集合;
判断当前第一业务集合中各业务的带宽之和是否不小于所述调度带宽阈值;
若当前第一业务集合中各业务的带宽之和不小于所述调度带宽阈值,将当前第一业务集合作为待调度业务集合;
若当前第一业务集合中各业务的带宽之和小于所述调度带宽阈值,选取当前第一业务集合中带宽最小的业务作为待替换业务;
判断在所述第一业务队列中,在待替换业务的排序之后是否存在带宽比待替换业务的带宽大的业务;
若在待替换业务排序之后,存在带宽比待替换业务的带宽大的业务,选取待替换业务排序之后首个带宽大于待替换业务带宽的业务作为目标业务;
将当前第一业务集合中的待替换业务替换为目标业务;
返回执行上述步骤:判断当前第一业务集合中各业务的带宽之和是否不小于所述调度带宽阈值。
在一种可能的实施方式中,在所述判断在所述第一业务队列中,在待替换业务的排序之后是否存在带宽比待替换业务的带宽大的业务的步骤之后,所述方法还包括:
若在待替换业务排序之后,不存在带宽比待替换业务的带宽大的业务,将当前第一业务集合作为待调度业务集合。
在一种可能的实施方式中,在所述将当前第一业务集合中的待替换业务替换为目标业务的步骤之后,所述方法还包括:
记录当前第一业务集合的业务替换信息,其中,所述业务替换信息包括本次替换过程中目标业务的标识、待替换业务的标识及带宽增量;
上述若当前第一业务集合中各业务的带宽之和不小于所述调度带宽阈值,将当前第一业务集合作为待调度业务集合的步骤,包括:
计算当前第一业务集合中各业务的带宽之和与所述调度带宽阈值的差值,得到目标差值;
在各所述业务替换信息中,选取目标业务标识与当前第一业务集合中业务的标识相同的业务替换信息,得到各目标业务替换信息;
判断各所述目标业务替换信息中的带宽增量是否均大于所述目标差值;
若各所述目标业务替换信息中的带宽增量均大于所述目标差值,将当前第一业务集合作为待调度业务集合;
若存在带宽增量不大于所述目标差值的目标业务替换信息,选取一带宽增量不大于所述目标差值的目标业务替换信息作为待回溯业务替换信息;
将当前第一业务集合中的第一业务替换为第二业务,其中,所述第一业务为所述待回溯业务替换信息中的目标业务标识所表示的业务,所述第二业务为所述待回溯业务替换信息中的待替换业务标识所表示的业务;
返回执行上述步骤:计算当前第一业务集合中各业务的带宽之和与所述调度带宽阈值的差值,得到目标差值。
在一种可能的实施方式中,所述对所述待调度业务集合中的业务进行调度,包括:
按照优先级由低到高的顺序,依次对所述待调度业务集合中的各业务进行调度,直至所述待调度链路的已用带宽不大于所述带宽门限或所述待调度业务集合中的各业务均调度完成。
在一种可能的实施方式中,所述方法还包括:
获取预设时长内所述待调度业务集合中各业务的带宽之和小于所述调度带宽阈值的次数;
根据所述次数,调整所述调度数量阈值的大小,其中,所述调度数量阈值的大小与所述次数的大小正相关。
第二方面,本申请实施例提供了一种业务调度装置,所述装置包括:
第一参数获取模块,用于在待调度链路的已用带宽大于所述待调度链路的预设带宽门限的情况下,获取待调度链路中各业务的带宽及所述待调度链路的预设调度带宽阈值;
第一业务分组模块,用于根据所述待调度链路中各业务的带宽及所述调度带宽阈值,对所述待调度链路中的各业务进行分组,得到第一业务分组,其中,所述第一业务分组中业务的带宽与所述调度带宽阈值的差异小于预设差异;
第二参数获取模块,用于获取所述待调度链路的调度数量阈值N;
第一集合确定模块,用于按照所述第一业务分组中各业务的优先级,在所述第一业务分组中选取N个业务,得到待调度业务集合;
业务调度执行模块,用于对所述待调度业务集合中的业务进行调度。
在一种可能的实施方式中,所述第一集合确定模块,包括:
阈值比较子模块,用于判断所述第一业务分组中各业务的带宽之和是否不小于所述调度带宽阈值;
业务选取子模块,用于若所述第一业务分组中各业务的带宽之和不小于所述调度带宽阈值,按照所述第一业务分组中各业务的优先级及带宽,在所述第一业务分组中选取N个业务,得到待调度业务集合,其中,所述待调度业务集合中各业务的带宽之和不小于所述调度带宽阈值,且所述待调度业务集合中各业务的优先级组合在各业务集合中的优先级最低;针对每个业务集合,该业务集合为所述第一业务分组中调度数量阈值个业务组成的集合、且该业务集合中各业务的带宽之和不小于所述调度带宽阈值。
在一种可能的实施方式中,所述第一业务分组模块,具体用于:获取预设的第一数值及第二数值,其中,所述第一数值为小于1的正数,所述第二数值大于或等于1;分别计算所述待调度链路中各业务的带宽与所述调度带宽阈值的比值;将比值大于所述第一数值且小于所述第二数值的业务划分到所述第一业务分组中。
在一种可能的实施方式中,所述装置还包括:
第二业务分组模块,用于:将比值大于或等于所述第二数值的业务划分到第二业务分组中;
业务分组判断模块,用于若所述第一业务分组中各业务的带宽之和小于所述调度带宽阈值,判断所述第二业务分组是否为空;
第二集合确定模块,用于若所述第二业务分组不为空,在所述第二业务分组中选取一个优先级最低的业务作为所述待调度业务集合。
在一种可能的实施方式中,所述装置还包括:
第三集合确定模块,用于若所述第二业务分组为空,在所述待调度链路的各业务中,选取前N个带宽最大的业务作为所述待调度业务集合。
在一种可能的实施方式中,所述第二参数获取模块,具体用于:按照业务数量与调度数量阈值的对应关系,获取所述第一业务分组中业务的数量所对应的调度数量阈值N。
在一种可能的实施方式中,所述业务选取子模块,包括:
业务排序单元,用于若所述第一业务分组中各业务的带宽之和不小于所述调度带宽阈值,按照优先级由低到高的顺序,对所述第一业务分组中各业务进行排序,得到第一业务队列,其中,针对优先级相同的业务,按照业务的带宽由大到小的顺序进行排序;
第一业务集合确定单元,用于在所述第一业务队列中选取前N个业务作为第一业务集合;
阈值比较单元,用于判断当前第一业务集合中各业务的带宽之和是否不小于所述调度带宽阈值;
待调度业务集合确定单元,用于若当前第一业务集合中各业务的带宽之和不小于所述调度带宽阈值,将当前第一业务集合作为待调度业务集合;
待替换业务选取单元,用于若当前第一业务集合中各业务的带宽之和小于所述调度带宽阈值,选取当前第一业务集合中带宽最小的业务作为待替换业务;
带宽比较单元,用于判断在所述第一业务队列中,在待替换业务的排序之后是否存在带宽比待替换业务的带宽大的业务;
目标业务选取单元,用于若在待替换业务排序之后,存在带宽比待替换业务的带宽大的业务,选取待替换业务排序之后首个带宽大于待替换业务带宽的业务作为目标业务;
业务替换单元,用于将当前第一业务集合中的待替换业务替换为目标业务;返回上述阈值比较子模块继续执行。
在一种可能的实施方式中,所述装置还包括:
第四集合确定模块,用于若在待替换业务排序之后不存在带宽比待替换业务的带宽大的业务,将当前第一业务集合作为待调度业务集合。
在一种可能的实施方式中,所述装置还包括:
替换信息记录模块,用于记录当前第一业务集合的业务替换信息,其中,所述业务替换信息包括本次替换过程中目标业务的标识、待替换业务的标识及带宽增量;
所述待调度业务集合确定子模块,具体用于:在当前第一业务集合中各业务的带宽之和不小于所述调度带宽阈值的情况下,执行如下步骤:
计算当前第一业务集合中各业务的带宽之和与所述调度带宽阈值的差值,得到目标差值;
在各所述业务替换信息中,选取目标业务标识与当前第一业务集合中业务的标识相同的业务替换信息,得到各目标业务替换信息;
判断各所述目标业务替换信息中的带宽增量是否均大于所述目标差值;
若各所述目标业务替换信息中的带宽增量均大于所述目标差值,将当前第一业务集合作为待调度业务集合;
若存在带宽增量不大于所述目标差值的目标业务替换信息,选取一带宽增量不大于所述目标差值的目标业务替换信息作为待回溯业务替换信息;
将当前第一业务集合中的第一业务替换为第二业务,其中,所述第一业务为所述待回溯业务替换信息中的目标业务标识所表示的业务,所述第二业务为所述待回溯业务替换信息中的待替换业务标识所表示的业务;
返回执行上述步骤:计算当前第一业务集合中各业务的带宽之和与所述调度带宽阈值的差值,得到目标差值。
在一种可能的实施方式中,所述业务调度执行模块,具体用于:按照优先级由低到高的顺序,依次对所述待调度业务集合中的各业务进行调度,直至所述待调度链路的已用带宽不大于所述带宽门限或所述待调度业务集合中的各业务均调度完成。
在一种可能的实施方式中,所述装置还包括:
调度数量阈值调整模块,用于获取预设时长内所述待调度业务集合中各业务的带宽之和小于所述调度带宽阈值的次数;根据所述次数,调整所述调度数量阈值的大小,其中,所述调度数量阈值的大小与所述次数的大小正相关。
第三方面,本申请实施例提供了一种电子设备,包括处理器及存储器;
所述存储器,用于存放计算机程序;
所述处理器,用于执行所述存储器上所存放的程序时,实现上述任一业务调度方法。
第四方面,本申请实施例提供了一种计算机可读存储介质,所述计算机可读存储介质内存储有计算机程序,所述计算机程序被处理器执行时实现上述任一业务调度方法。
第五方面,本申请实施例提供了一种包含指令的计算机程序产品,当其在计算机上运行时,使得计算机执行上述任一业务调度方法。
本申请实施例有益效果:
本申请实施例提供的业务调度方法、装置、电子设备及存储介质,第一业务分组中业务的带宽与调度带宽阈值的差异小于预设差异,在第一业务分组中按照业务的优先级选取调度数量阈值个业务作为待调度业务集合,能够控制调度的业务的数量,且同时考虑了待调度业务集合中各业务的优先级;能够在调度出的业务优先级较低的情况下,控制调度出的业务的数量,从而降低业务调度对链路组网整体稳定性的影响。同时第一业务分组中业务的带宽与调度带宽阈值的差异小于预设差异,即第一业务分组中业务的带宽与调度带宽阈值相近,能够保证调度出的带宽与调度带宽阈值相比不会差距太大,减少一次性调度出大量带宽的情况,并且能够使得更多的带宽在较优的链路上传输,降低业务调度对链路组网整体稳定性的影响。当然,实施本申请的任一产品或方法并不一定需要同时达到以上所述的所有优点。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本申请实施例的业务调度方法的第一种流程示意图;
图2为本申请实施例的业务调度方法的第二种流程示意图;
图3为本申请实施例中步骤S102的具体实现方式的一种流程示意图;
图4为本申请实施例的业务调度方法的第三种流程示意图;
图5为本申请实施例中步骤S1042的具体实现方式的一种流程示意图;
图6为本申请实施例的业务调度方法中获取待调度业务集合的一种流程示意图;
图7为本申请实施例的业务调度方法中获取待调度业务集合的另一种流程示意图;
图8为本申请实施例的业务调度方法的第四种流程示意图;
图9为本申请实施例的业务调度方法中调整调度数量阈值的一种流程示意图;
图10为本申请实施例的业务调度装置的一种结构示意图;
图11为本申请实施例的电子设备的一种示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
为了降低业务调度对链路组网整体稳定性的影响,本申请实施例提供了一种业务调度方法,参见图1,该方法包括:
S101,在待调度链路的已用带宽大于上述待调度链路的预设带宽门限的情况下,获取待调度链路中各业务的带宽及上述待调度链路的预设调度带宽阈值。
本申请实施例的业务调度方法可以通过电子设备实现,例如,该电子设备可以为具备SDN控制器功能的服务器。
待调度链路可以为链路组网中的任一链路,针对链路组网中的每一链路,均可执行与待调度链路相同的操作。可以按照预设检测周期,周期性的获取待调度链路的已用带宽,本申请实施例中以一个周期的业务调度方法进行说明,在每个周期中,均可以执行相同的操作。
待调度链路的带宽门限:可以根据实际情况预先自定义设置,例如设置为待调度链路总带宽的80%、90%或95%等。待调度链路的带宽门限用于与待调度链路实际已使用的带宽进行比较,从而触发待调度链路中业务的调度。带宽门限不宜设置的过小,否则会造成待调度链路带宽资源的浪费;将带宽门限设置为待调度链路总带宽的80%、90%或95%等,而不直接设置为100%,是因为业务的调度有一定的滞后性,若已使用的带宽达到待调度链路的总带宽后再去进行调度,会存在部分业务因带宽不足而无法正常运行的情况。
待调度链路的调度带宽阈值:为预先设定的阈值,表示该待调度链路一个周期中需要调度的带宽,合理的设置调度带宽阈值,能够减少因单个周期中调度的业务的带宽过大,而造成整体链路不稳定的情况;并且能够减少因单个周期中调度的业务的带宽过小,而造成过载链路负载无明显减轻的情况。调度带宽阈值可以根据实际情况自定义设置,例如设置为待调度链路总带宽的4%、5%、6%或10%等。
待调度链路业务的带宽:是指该业务占用的待调度链路的带宽。
S102,根据上述待调度链路中各业务的带宽及上述调度带宽阈值,对上述待调度链路中的各业务进行分组,得到第一业务分组,其中,上述第一业务分组中业务的带宽与上述调度带宽阈值的差异小于预设差异。
可以根据待调度链路中各业务的带宽及调度带宽阈值,将待调度链路中带宽与调度带宽阈值的差异小于预设差异的业务划分到第一业务分组中,从而得到第一业务分组。
预设差异用于保证第一业务分组中业务的带宽与调度带宽阈值的差异不会过大。预设差异可以根据实际情况自定义进行设置,例如,可以设置为调度带宽阈值的10%、20%或50%等。
一种实施方式中,预设差异可以包括第一差异及第二差异;针对第一业务分组中任一带宽小于或等于调度带宽阈值的业务,该业务的带宽与调度带宽阈值的差异小于第一差异;针对第一业务分组中任一带宽大于调度带宽阈值的业务,该业务的带宽与调度带宽阈值的差异小于第二差异。例如,调度带宽阈值为BWneed,第一差异为调度带宽阈值的x%,第二差异为调度带宽阈值的y%,则将待调度链路中带宽在(1-x%)BWneed至(1+y%)BWneed之间的业务划分到第一业务分组中。可选的,为了保证第一业务分组中业务的带宽与调度带宽阈值的差异不会过大,同时保证第一业务分组中有一定数量的业务,X%的取值范围可以为10%至90%,y%取值范围可以为10%至1000%等。
S103,获取上述待调度链路的调度数量阈值N。
调度数量阈值(用N表示)为设定的一个周期内最多调度的业务的数量,针对待调度链路一个周期最多调度的业务的数量不超过N,从而减少因业务调度过多而造成网络不稳定的情况。N可以根据实际情况自定义设置,为了减少对链路组网整体稳定性的影响,N不宜设置的过大。可选的,N可以根据待调度链路中业务的总数量或第一业务分组中业务的总数量进行设置,例如设置为待调度链路中业务的总数量的0.5%、1%或5%等;例如第一业务分组中业务的总数量的4.5%、6%、9%或30%等。
S104,按照上述第一业务分组中各业务的优先级,在上述第一业务分组中选取N个业务,得到待调度业务集合。
按照业务的优先级,在第一业务分组中选取N个业务,作为待调度业务集合。例如,可以选取优先级最低的N个业务,作为待调度业务集合。
可选的,为了保证待调度业务集合中各业务的总带宽不小于调度带宽阈值。在一种可能的实施方式中,待调度业务集合中各业务的优先级满足预设的优先级规则。预设的优先级规则表示:待调度业务集合中各业务的带宽之和不小于调度带宽阈值,且待调度业务集合中各业务的优先级组合在各业务集合中的优先级最低,针对每个业务集合,该业务集合为第一业务分组中N个业务组成的集合、且该业务集合中各业务的带宽之和不小于调度带宽阈值。
S105,对上述待调度业务集合中的业务进行调度。
将待调度业务集合中的业务调度到其他链路中。其中,业务调度到的目标链路的选取并不是本申请的研究重点,目标链路的选取可以参见相关技术,本申请中不做具体限定。
在本申请实施例中,第一业务分组中业务的带宽与调度带宽阈值的差异小于预设差异,在第一业务分组中按照业务的优先级选取调度数量阈值个业务作为待调度业务集合,能够控制调度的业务的数量,且同时考虑了待调度业务集合中各业务的优先级;能够在调度出的业务优先级较低的情况下,控制调度出的业务的数量,从而降低业务调度对链路组网整体稳定性的影响。同时第一业务分组中业务的带宽与调度带宽阈值的差异小于预设差异,即第一业务分组中业务的带宽与调度带宽阈值相近,能够保证调度出的带宽与调度带宽阈值相比不会差距太大,减少一次性调度出大量带宽的情况,并且能够使得更多的带宽在较优的链路上传输,降低业务调度对链路组网整体稳定性的影响。
在一种可能的实施方式中,参见图2,上述按照上述第一业务分组中各业务的优先级,在上述第一业务分组中选取N个业务,得到待调度业务集合,包括:
S1041,判断上述第一业务分组中各业务的带宽之和是否不小于上述调度带宽阈值。
计算第一业务分组中所有业务的带宽之和,并比较带宽之和与调度带宽阈值的大小。
S1042,若上述第一业务分组中各业务的带宽之和不小于上述调度带宽阈值,按照上述第一业务分组中各业务的优先级及带宽,在上述第一业务分组中选取N个业务,得到待调度业务集合,其中,上述待调度业务集合中各业务的带宽之和不小于上述调度带宽阈值,且上述待调度业务集合中各业务的优先级组合在各业务集合中的优先级最低;针对每个业务集合,该业务集合为上述第一业务分组中调度数量阈值个业务组成的集合、且该业务集合中各业务的带宽之和不小于上述调度带宽阈值。
待调度业务集合包括N个业务,这N个业务的带宽之和大于或等于调度带宽阈值;且在所有业务集合的优先级组合中,待调度业务集合中的N个业务的优先级组合的优先级最低。此处的最低包括同为最低的情况,即待调度业务集合与其他的一个或多个业务集合的优先级组合相同,且同为最低。
可以在第一业务分组中选取任意N个业务作为一个集合,遍历所有可能的集合,并在所有集合中选取业务的带宽之和大于业务集合的集合,得到各业务集合;在各业务集合中选取一个优先级组合的优先级最低的业务集合作为待调度业务集合。
优先级组合的优先级的高低根据该优先级组合中的各优先级进行判定,其具体判定方法可以根据实际情况自定义设置。一种实施方式中,针对任意两个优先级组合,低优先级数量较多的优先级组合的优先级较低。例如,优先级组合A中包括优先级1、优先级1及优先级3,优先级组合B中包括优先级1、优先级2及优先级2;优先级组合A中包括两个优先级1,数量上大于优先级组合B中的一个优先级1,则优先级组合A的优先级低于优先级组合B的优先级。例如,优先级组合A中包括优先级1、优先级1及优先级3,优先级组合B中包括优先级1、优先级1及优先级2;优先级组合A中包括两个优先级1,优先级组合B中也包括两个优先级1,此时比较各优先级组合中第二低的优先级的数量,优先级组合A中包括零个优先级2,优先级组合B中包括一个优先级2,则优先级组合B的优先级低于优先级组合A的优先级。其中,优先级1的优先级低于优先级2的优先级,优先级2的优先级低于优先级3的优先级。
在本申请实施例中,选取调度数量阈值个业务作为待调度业务集合,能够控制调度的业务的数量,且同时考虑了待调度业务集合中各业务的优先级以及带宽之和;能够在调度出的业务的带宽足够,且业务优先级较低的情况下,控制调度出的业务的数量,从而降低业务调度对链路组网整体稳定性的影响。同时第一业务分组中业务的带宽与调度带宽阈值的差异小于预设差异,即第一业务分组中业务的带宽与调度带宽阈值相近,能够保证调度出的带宽与调度带宽阈值相比不会差距太大,减少一次性调度出大量带宽的情况,并且能够使得更多的带宽在较优的链路上传输,降低业务调度对链路组网整体稳定性的影响。
在一种可能的实施方式中,参见图3,上述S102根据上述待调度链路中各业务的带宽及上述调度带宽阈值,对上述待调度链路中的各业务进行分组,得到第一业务分组的步骤,包括:
S1021,获取预设的第一数值及第二数值,其中,上述第一数值为小于1的正数,上述第二数值大于或等于1。
第一数值及第二数值应当保证第一业务分组中的业务与调度带宽阈值的差异小于预设差异,第一数值及第二数值的大小可以根据实际情况自定义设置。例如,第一数值可以设置为0.1、0.2、0.3或0.5等,第二数值可以设置为1、1.5、2、5或10等。
S1022,分别计算上述待调度链路中各业务的带宽与上述调度带宽阈值的比值。
S1023,将比值大于上述第一数值且小于上述第二数值的业务划分到上述第一业务分组中。
将第一数值用a表示,第二数值用b表示,待调度链路中业务的带宽用BWfn表示,调度带宽阈值用BWneed表示,其中,0<a<1,b≥1。则将满足公式(1)的业务划分到第一业务分组中。
在本申请实施例中,利用第一数据及第二数值,可以实现第一业务分组的快速划分。
在一种可能的实施方式中,参见图4,在上述S1022分别计算上述待调度链路中各业务的带宽与上述调度带宽阈值的比值的步骤之后,上述方法还包括:
S107,将比值大于或等于上述第二数值的业务划分到第二业务分组中。
将第二数值用b表示,待调度链路中业务的带宽用BWfn表示,调度带宽阈值用BWneed表示,其中,0<a<1,b≥1。则将满足公式(2)的业务划分到第二业务分组中。
在上述S1041判断上述第一业务分组中各业务的带宽之和是否不小于上述调度带宽阈值的步骤之后,上述方法还包括:
S108,若上述第一业务分组中各业务的带宽之和小于上述调度带宽阈值,判断上述第二业务分组是否为空。
S109,若上述第二业务分组不为空,在上述第二业务分组中选取一个优先级最低的业务作为上述待调度业务集合。
第一业务分组中各业务的带宽之和小于调度带宽阈值,说明即使选取第一业务分组中的全部业务,也无法调度出调度带宽阈值大小的带宽,此时从第二业务集合中选取一个优先级最低的业务作为待调度业务集合。第二业务分组中的各业务的带宽均不小于待调度业务集合,因此仅选取一个便可以实现至少调度处调度带宽阈值大小的带宽。
可选的,还可以将比值不大于第一数值的业务划分到第三业务分组中,即将满足公式(3)的业务划分到第三业务分组中。第三业务分组中业务对应的比值小于或等于第一数值,说明第三业务分组中的各业务均为小带宽的业务,通过第一业务分组、第二业务分组及第三业务分组,方便对待调度链路中各业务的管理。
在本申请实施例中,在第一业务分组中各业务的带宽之和小于调度带宽阈值的情况下,在第二业务分组中选取一个优先级最低的业务作为待调度业务集合,从而实现业务调度,能够保证调度出的带宽不小于调度带宽阈值。
在一种可能的实施方式中,参见图4,在上述S108,若上述第一业务分组中各业务的带宽之和小于上述调度带宽阈值,判断上述第二业务分组是否为空的步骤之后,上述方法还包括:
S110,若上述第二业务分组为空,在上述待调度链路的各业务中,选取前N个带宽最大的业务作为上述待调度业务集合。
若第二业务分组为空,说明待调度链路中有很多个小带宽的业务,此时为了控制调度出的业务的数量,按照带宽由大到小的顺序,在待调度链路中选取的N个业务,即选取带宽TopN的业务,作为待调度业务集合。此时待调度业务集合中各业务的带宽之和可能是小于调度带宽阈值的,但是为了控制调度出的业务的数量,仅选取N个业务作为待调度业务集合,即使调度出的带宽小于调度带宽阈值,仍然结束本周期的业务调度,等待下一周期进行处理。
在本申请实施例中,在待调度链路中有很多个小带宽的业务的情况下,选取前N个带宽最大的业务作为待调度业务集合,能够控制调度出的业务的数量,降低业务调度对链路组网整体稳定性的影响。
在一种可能的实施方式中,上述S103获取上述待调度链路的调度数量阈值N的步骤,包括:按照业务数量与调度数量阈值的对应关系,获取上述第一业务分组中业务的数量所对应的调度数量阈值N。
调度数量阈值可以是根据第一业务分组中业务的数量所确定的。业务数量与调度数量阈值的对应关系可以根据实际情况自定义设置,理论上,第一业务分组中业务的数量越多,对应的调度数量阈值也相应越大。为了更加清楚的说明如何建立业务数量与调度数量阈值的对应关系,下面进行举例说明。
将待调度链路的总带宽用BW表示,调度带宽阈值用BWneed表示,第一数值用a表示,通过公式(4)可以得到第一业务分组中业务的数量上限S。
可以将S划分为多个连续的区间,不同区间对应不同的调度数量阈值。
例如,在a=0.1,5%BW=BWneed的情况下,S=200,此时:
其中,Fin表示第一业务分组中业务的数量,t为中间的计算参数。
在本申请实施中,根据第一业务分组中业务的数量,确定对应的调度数量阈值,考虑了总业务数量与调度出的业务数量的对应关系,能够在调度出调度数量阈值大小的带宽的同时,控制调度出的业务的数量,降低业务调度对链路组网整体稳定性的影响。
在一种可能的实施方式中,参见图5,上述S1042若上述第一业务分组中各业务的带宽之和不小于上述调度带宽阈值,按照上述第一业务分组中各业务的优先级及带宽,在上述第一业务分组中选取N个业务,得到待调度业务集合的步骤,包括:
S10421,若上述第一业务分组中各业务的带宽之和不小于上述调度带宽阈值,按照优先级由低到高的顺序,对上述第一业务分组中各业务进行排序,得到第一业务队列,其中,针对优先级相同的业务,按照业务的带宽由大到小的顺序进行排序。
第一业务队列中各业务按照优先级由低到高的顺序排序,针对优先级相同的业务,带宽越大的排序越靠前。可选的,第一业务队列中还可以包括各业务的带宽及优先级。一种可能的第一业务队列可以如表1所示。
表1
其中,A>B>D;E>F>H。
S10422,在上述第一业务队列中选取前N个业务作为第一业务集合。
S10423,判断当前第一业务集合中各业务的带宽之和是否不小于上述调度带宽阈值。
S10424,若当前第一业务集合中各业务的带宽之和不小于上述调度带宽阈值,将当前第一业务集合作为待调度业务集合。
S10425,若当前第一业务集合中各业务的带宽之和小于上述调度带宽阈值,选取当前第一业务集合中带宽最小的业务作为待替换业务。
S10426,判断在上述第一业务队列中,在待替换业务的排序之后是否存在带宽比待替换业务的带宽大的业务。
S10427,若在待替换业务排序之后存在带宽比待替换业务的带宽大的业务,选取待替换业务排序之后首个带宽大于待替换业务带宽的业务作为目标业务。
因为第一业务队列中每个优先级中的业务均是按照带宽由大到小的顺序进行排列的,为了节约计算资源,一种实施方式中,可以在比待替换业务的优先级高的业务中,选取排序靠前的业务与待替换业务比较带宽的大小。
可选的,S10426与S10427可以包括:
步骤一,在除当前第一业务集合各业务外的各业务中,选取优先级比待替换业务的优先级高M级的业务中的排序第一的业务,其中M初始值为1。
步骤二,判断当前选取的业务的带宽是否大于待替换业务的带宽。若是则执行步骤三,若否则执行步骤四。
步骤三,将当前选取的业务作为目标业务。
步骤四,将M增加1,返回执行步骤一。
S10428,将当前第一业务集合中的待替换业务替换为目标业务。
返回执行上述步骤:S10423,判断当前第一业务集合中各业务的带宽之和是否不小于上述调度带宽阈值。
下面以表2所示的第一业务队列为例,进行举例说明。待调度链路的第一业务分组中包括10个业务,分别表示为F1~F10。优先级数值越大则表示优先级越高。带宽即业务流量需要占用的带宽值。待调度链路的调度数量阈值为N=3。初始选择最低优先级的F1~F3业务得到当前第一业务集合。
表2
假设调度带宽阈值BWneed=80M,则当前第一业务集合中F1~F3业务的带宽之和为103M大于80M,则将当前第一业务集合作为待调度业务集合。
假设调度带宽阈值BWneed=200M,则当前第一业务集合中F1~F3业务的带宽之和为103M小于200M,则选取带宽最小的F3作为待替换业务,F3为优先级1,则选取优先级2中排序第一的业务即F5,F5的带宽大于F3的带宽,此时F5为目标业务。利用F5替换F3,当前第一业务集合为F1、F2、F5。
当前第一业务集合的带宽之和为180M小于200M。选取带宽最小的F2作为待替换业务,因为需要在除当前第一业务集合的业务外的各业务中选取目标业务,因此选取优先级2中选取除F5外排序第一的业务即F6,F6的带宽大于F2的带宽,此时F6为目标业务。利用F6替换F2,当前第一业务集合为F1、F5、F6。当前第一业务集合的带宽之和为210M大于200M,则将当前第一业务集合作为待调度业务集合。
在本申请实施例中,给出了待调度业务集合的选取方法,可以快速的选取待调度业务集合,相比于遍历所有可能的业务集合,在从中选取待调度业务集合,大大节约了计算成本。
在一种可能的实施方式中,参见图6,在上述S10426判断在上述第一业务队列中,在待替换业务的排序之后是否存在带宽比待替换业务的带宽大的业务的步骤之后,上述方法还包括:
S111,若在待替换业务排序之后不存在带宽比待替换业务的带宽大的业务,将当前第一业务集合作为待调度业务集合。
在当前第一业务集合中各业务的带宽之和小于调度带宽阈值的情况下,若待替换业务排序之后不存在带宽比待替换业务的带宽大的业务,说明无法在第一业务分组中选取N个业务使得这N个业务的带宽之和不小于调度带宽阈值,则将当前第一业务集合作为待调度业务集合。此种情况下,本周期调度出的带宽可能会小于调度带宽阈值,调度结束后等待下一处理周期即可。如前文所述可以按照预设检测周期,周期性的执行本申请实施例的业务调度方法,例如,当预设检测周期为5分钟时,可以每间隔5分钟执行一次本申请实施例中的业务调度方法。举例而言,在本周期对应的***时间为第30分钟至第34分钟时,则下一周期对应的***时间为第35分钟至第39分钟。
在一种可能的实施方式中,参见图7(图7中部分步骤未示出,未示出部分可以参见图1至图6),在上述S10428将当前第一业务集合中的待替换业务替换为目标业务的步骤之后,上述方法还包括:
S112,记录当前第一业务集合的业务替换信息,其中,上述业务替换信息包括本次替换过程中目标业务的标识、待替换业务的标识及带宽增量。
具体的,可以通过操作栈记录业务替换信息,一种实施方式中,业务替换信息可以表示为ADDi→j=W,其中i为待替换业务的标识,j为目标业务的标识,W为带宽增量,即目标业务带宽与待替换业务带宽的差值。
上述S10424若当前第一业务集合中各业务的带宽之和不小于上述调度带宽阈值,将当前第一业务集合作为待调度业务集合的步骤,包括:
在当前第一业务集合中各业务的带宽之和不小于上述调度带宽阈值的情况下,执行如下步骤:
S104241,计算当前第一业务集合中各业务的带宽之和与上述调度带宽阈值的差值,得到目标差值。
S104242,在各上述业务替换信息中,选取目标业务标识与当前第一业务集合中业务的标识相同的业务替换信息,得到各目标业务替换信息。
S104243,判断各上述目标业务替换信息中的带宽增量是否均大于上述目标差值。
S104244,若各上述目标业务替换信息中的带宽增量均大于上述目标差值,将当前第一业务集合作为待调度业务集合。
S104245,若存在带宽增量不大于上述目标差值的目标业务替换信息,选取一带宽增量不大于上述目标差值的目标业务替换信息作为待回溯业务替换信息。
S104246,将当前第一业务集合中的第一业务替换为第二业务,其中,上述第一业务为上述待回溯业务替换信息中的目标业务标识所表示的业务,上述第二业务为上述待回溯业务替换信息中的待替换业务标识所表示的业务。
返回执行上述步骤:S104241,计算当前第一业务集合中各业务的带宽之和与上述调度带宽阈值的差值,得到目标差值。
下面以表3所示的第一业务队列为例,进行举例说明。待调度链路的第一业务分组中包括10个业务,分别表示为F1~F10。优先级数值越大则表示优先级越高。带宽即业务流量需要占用的带宽值。待调度链路的调度数量阈值为N=3。初始选择最低优先级的F1~F3业务得到当前第一业务集合。
表3
假设调度带宽阈值BWneed=200M,当前第一业务集合中F1~F3业务的带宽之和为103M小于200M,则选取带宽最小的F3作为待替换业务,F3为优先级1,则选取优先级2中排序第一的业务即F5,F5的带宽大于F3的带宽,此时F5为目标业务。利用F5替换F3,当前第一业务集合为F1、F2、F5。记录业务替换信息:ADD3→5=77M。
当前第一业务集合的带宽之和为180M小于200M。选取带宽最小的F2作为待替换业务,因为需要在除当前第一业务集合的业务外的各业务中选取目标业务,因此选取优先级2中选取除F5外的排序第一的业务即F6,F6的带宽大于F2的带宽,,此时F6为目标业务。利用F6替换F2,当前第一业务集合为F1、F5、F6。记录业务替换信息:ADD2→6=30M。
当前第一业务集合的带宽之和为210M大于200M,计算目标差值Cover=210M-200M=10M。此时ADD2→6=30M及ADD3→5=77M均大于Cover=10M,因此不需要回溯,则将当前第一业务集合作为待调度业务集合。
假设调度带宽阈值BWneed=250M,则当前第一业务集合中F1~F3业务的带宽之和为103M小于250M,则选取带宽最小的F3作为待替换业务,F3为优先级1,则选取优先级2中排序第一的业务即F5,F5的带宽大于F3的带宽,此时F5为目标业务。利用F5替换F3,当前第一业务集合为F1、F2、F5。记录业务替换信息:ADD3→5=77M。
当前第一业务集合的带宽之和为180M小于250M。选取带宽最小的F2作为待替换业务,因为需要在除当前第一业务集合的业务外的各业务中选取目标业务,因此选取优先级2中选取除F5外的排序第一的业务即F6,F6的带宽大于F2的带宽,此时F6为目标业务。利用F6替换F2,当前第一业务集合为F1、F5、F6。记录业务替换信息:ADD2→6=30M。
当前第一业务集合的带宽之和为210M小于250M,选取带宽最小的F1作为待替换业务,因为需要在除当前第一业务集合的业务外的各业务中选取目标业务,因此选取优先级2中选取除F5及F6外排序第一的业务即F7。F7的带宽小于F1的带宽,则继续在优先级3中选取排序第一的业务即F9,F9的带宽大于F1的带宽,则此时F9为目标业务。利用F9替换F1,当前第一业务集合为F5、F6、F9。记录业务替换信息:ADD1→9=100M。
当前第一业务集合的带宽之和为310M大于250M,计算目标差值Cover=310M-250M=60M。此时ADD2→6=30M及ADD3→5=77M及ADD1→9=100M中,存在ADD2→6=30M小于Cover=60M,需要回溯,利用F2替换F6,当前第一业务集合为F2、F5、F9。
当前第一业务集合的带宽之和为280M大于250M,计算目标差值Cover=310M-250M=30M。此时ADD3→5=77M及ADD1→8=100M均小于Cover=30M,不需要回溯,则将当前第一业务集合作为待调度业务集合。
一种可能的实施方式中,基于表1所示的第一业务队列,在本申请实施例的业务调度方法中,当选取调度带宽阈值时,需要满足如下规则:
1.右移选取只能是增量。
2.右移选取必然跨级,同时允许一次移动跨多级。
3.每次移动计算Cover,通过回退操作栈Actioni降低优先级分布。其中,Actioni为业务替换信息的集合,回退操作栈具体的方式可以参见图7对应的实施例,此处不再赘述。
4.回退Actioni只能选择当前C中包括的业务进行操作,回退完成重新计算Cover。
5.在右移达到稳定的情况下,若当前待调度业务集合中各业务的带宽之和仍然小于BWneed,本周期业务调度同样结束,并等待下周期的处理。
6.待调度业务集合中各业务的带宽之和仍然小于BWneed的次数,根据该次数动态增大调度数量阈值N。
在一种可能的实施方式中,参见图8,上述S105对上述待调度业务集合中的业务进行调度,包括:
S1051,按照优先级由低到高的顺序,依次对上述待调度业务集合中的各业务进行调度,直至上述待调度链路的已用带宽不大于上述带宽门限或上述待调度业务集合中的各业务均调度完成。
按照优先级由低到高的顺序,依次待调度业务集合中调度出业务,每次调度玩一个业务,获取待调度链路的实时已用带宽,若此时的已用带宽已经小于带宽门限,则清空待调度业务集合,等待下一周期,从而减少过度调出业务的情况。
在一种可能的实施方式中,参见图9,上述方法还包括:
S113,获取预设时长内上述待调度业务集合中各业务的带宽之和小于上述调度带宽阈值的次数。
预设时长可以按照实际情况自定义设置,例如可以设置为半个小时、1小时、5小时或1天等。
S114,根据上述次数,调整上述调度数量阈值的大小,其中,上述调度数量阈值的大小与上述次数的大小正相关。
当上述次数的数值越大时,调度数量阈值也应当越大。一种实施方式中,可以设置第一次数阈值及第二次数阈值,其中,第一次数阈值大于第二次数阈值。当上述次数大于第一次数阈值时,在当前调度带宽阈值的基础上增加指定数值,得到新的调度带宽阈值。当上述次数小于第二次数阈值时,在当前调度带宽阈值的基础上减少指定数值,得到新的调度带宽阈值。
在本申请实施例中,根据待调度业务集合中各业务的带宽之和小于上述调度带宽阈值的次数,动态调整调度数量阈值,能够适应的调整调出的业务带宽,从而降低业务调度对链路组网整体稳定性的影响。
本申请实施例还提供了一种业务调度装置,参见图10,该装置包括:
第一参数获取模块11,用于在待调度链路的已用带宽大于上述待调度链路的预设带宽门限的情况下,获取待调度链路中各业务的带宽及上述待调度链路的预设调度带宽阈值;
第一业务分组模块12,用于根据上述待调度链路中各业务的带宽及上述调度带宽阈值,对上述待调度链路中的各业务进行分组,得到第一业务分组,其中,上述第一业务分组中业务的带宽与上述调度带宽阈值的差异小于预设差异;
第二参数获取模块13,用于获取上述待调度链路的调度数量阈值N;
第一集合确定模块14,用于按照所述第一业务分组中各业务的优先级,在所述第一业务分组中选取N个业务,得到待调度业务集合;
业务调度执行模块15,用于对上述待调度业务集合中的业务进行调度。
在一种可能的实施方式中,上述第一集合确定模块,包括:
阈值比较子模块,用于判断上述第一业务分组中各业务的带宽之和是否不小于上述调度带宽阈值;
业务选取子模块,用于若上述第一业务分组中各业务的带宽之和不小于上述调度带宽阈值,按照上述第一业务分组中各业务的优先级及带宽,在上述第一业务分组中选取N个业务,得到待调度业务集合,其中,上述待调度业务集合中各业务的带宽之和不小于上述调度带宽阈值,且上述待调度业务集合中各业务的优先级组合在各业务集合中的优先级最低;针对每个业务集合,该业务集合为上述第一业务分组中调度数量阈值个业务组成的集合、且该业务集合中各业务的带宽之和不小于上述调度带宽阈值。
在一种可能的实施方式中,上述第一业务分组模块,具体用于:获取预设的第一数值及第二数值,其中,上述第一数值为小于1的正数,上述第二数值大于或等于1;分别计算上述待调度链路中各业务的带宽与上述调度带宽阈值的比值;将比值大于上述第一数值且小于上述第二数值的业务划分到上述第一业务分组中。
在一种可能的实施方式中,上述装置还包括:
第二业务分组模块,用于:将比值大于或等于上述第二数值的业务划分到第二业务分组中;
业务分组判断模块,用于若上述第一业务分组中各业务的带宽之和小于上述调度带宽阈值,判断上述第二业务分组是否为空;
第二集合确定模块,用于若上述第二业务分组不为空,在上述第二业务分组中选取一个优先级最低的业务作为上述待调度业务集合。
在一种可能的实施方式中,上述装置还包括:
第三集合确定模块,用于若上述第二业务分组为空,在上述待调度链路的各业务中,选取前N个带宽最大的业务作为上述待调度业务集合。
在一种可能的实施方式中,上述第二参数获取模块,具体用于:按照业务数量与调度数量阈值的对应关系,获取上述第一业务分组中业务的数量所对应的调度数量阈值N。
在一种可能的实施方式中,上述业务选取子模块,包括:
业务排序单元,用于若上述第一业务分组中各业务的带宽之和不小于上述调度带宽阈值,按照优先级由低到高的顺序,对上述第一业务分组中各业务进行排序,得到第一业务队列,其中,针对优先级相同的业务,按照业务的带宽由大到小的顺序进行排序;
第一业务集合确定单元,用于在上述第一业务队列中选取前N个业务作为第一业务集合;
阈值比较单元,用于判断当前第一业务集合中各业务的带宽之和是否不小于上述调度带宽阈值;
待调度业务集合确定单元,用于若当前第一业务集合中各业务的带宽之和不小于上述调度带宽阈值,将当前第一业务集合作为待调度业务集合;
待替换业务选取单元,用于若当前第一业务集合中各业务的带宽之和小于上述调度带宽阈值,选取当前第一业务集合中带宽最小的业务作为待替换业务;
带宽比较单元,用于判断在上述第一业务队列中,在待替换业务的排序之后是否存在带宽比待替换业务的带宽大的业务;
目标业务选取单元,用于若在待替换业务排序之后,存在带宽比待替换业务的带宽大的业务,选取待替换业务排序之后首个带宽大于待替换业务带宽的业务作为目标业务;
业务替换单元,用于将当前第一业务集合中的待替换业务替换为目标业务;返回上述阈值比较子模块继续执行。
在一种可能的实施方式中,上述装置还包括:
第四集合确定模块,用于若在待替换业务排序之后不存在带宽比待替换业务的带宽大的业务,将当前第一业务集合作为待调度业务集合。
在一种可能的实施方式中,上述装置还包括:
替换信息记录模块,用于记录当前第一业务集合的业务替换信息,其中,上述业务替换信息包括本次替换过程中目标业务的标识、待替换业务的标识及带宽增量;
上述待调度业务集合确定单元,具体用于:在当前第一业务集合中各业务的带宽之和不小于上述调度带宽阈值的情况下,执行如下步骤:
计算当前第一业务集合中各业务的带宽之和与上述调度带宽阈值的差值,得到目标差值;
在各上述业务替换信息中,选取目标业务标识与当前第一业务集合中业务的标识相同的业务替换信息,得到各目标业务替换信息;
判断各上述目标业务替换信息中的带宽增量是否均大于上述目标差值;
若各上述目标业务替换信息中的带宽增量均大于上述目标差值,将当前第一业务集合作为待调度业务集合;
若存在带宽增量不大于上述目标差值的目标业务替换信息,选取一带宽增量不大于上述目标差值的目标业务替换信息作为待回溯业务替换信息;
将当前第一业务集合中的第一业务替换为第二业务,其中,上述第一业务为上述待回溯业务替换信息中的目标业务标识所表示的业务,上述第二业务为上述待回溯业务替换信息中的待替换业务标识所表示的业务;
返回执行上述步骤:计算当前第一业务集合中各业务的带宽之和与上述调度带宽阈值的差值,得到目标差值。
在一种可能的实施方式中,上述业务调度执行模块,具体用于:按照优先级由低到高的顺序,依次对上述待调度业务集合中的各业务进行调度,直至上述待调度链路的已用带宽不大于上述带宽门限或上述待调度业务集合中的各业务均调度完成。
在一种可能的实施方式中,上述装置还包括:
调度数量阈值调整模块,用于获取预设时长内上述待调度业务集合中各业务的带宽之和小于上述调度带宽阈值的次数;根据上述次数,调整上述调度数量阈值的大小,其中,上述调度数量阈值的大小与上述次数的大小正相关。
本申请实施例还提供了一种电子设备,包括:处理器及存储器;
上述存储器,用于存放计算机程序;
上述处理器用于执行上述存储器存放的计算机程序时,实现上述任一业务调度方法。
可选的,参见图11,本申请实施例的电子设备还包括通信接口22和通信总线24,其中,处理器21,通信接口22,存储器23通过通信总线24完成相互间的通信。
上述电子设备提到的通信总线可以是PCI(Peripheral ComponentInterconnect,外设部件互连标准)总线或EISA(Extended Industry StandardArchitecture,扩展工业标准结构)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示,图中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
通信接口用于上述电子设备与其他设备之间的通信。
存储器可以包括RAM(Random Access Memory,随机存取存储器),也可以包括NVM(Non-Volatile Memory,非易失性存储器),例如至少一个磁盘存储器。可选的,存储器还可以是至少一个位于远离前述处理器的存储装置。
上述的处理器可以是通用处理器,包括CPU(Central Processing Unit,中央处理器)、NP(Network Processor,网络处理器)等;还可以是DSP(Digital Signal Processing,数字信号处理器)、ASIC(Application Specific Integrated Circuit,专用集成电路)、FPGA(Field-Programmable Gate Array,现场可编程门阵列)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
本申请实施例还提供了一种计算机可读存储介质,上述计算机可读存储介质内存储有计算机程序,上述计算机程序被处理器执行时实现上述任一业务调度方法。
在本申请提供的又一实施例中,还提供了一种包含指令的计算机程序产品,当其在计算机上运行时,使得计算机执行上述任一业务调度方法。
在上述实施例中,可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时,可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时,全部或部分地产生按照本申请实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一个计算机可读存储介质传输,例如,所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线)或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质,(例如,软盘、硬盘、磁带)、光介质(例如,DVD)、或者半导体介质(例如固态硬盘SolidState Disk(SSD))等。
需要说明的是,在本文中,各个可选方案中的技术特征只要不矛盾均可组合来形成方案,这些方案均在本申请公开的范围内。诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中的各个实施例均采用相关的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于装置、电子设备、计算机程序产品及存储介质的实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
以上所述仅为本申请的较佳实施例,并非用于限定本申请的保护范围。凡在本申请的精神和原则之内所作的任何修改、等同替换、改进等,均包含在本申请的保护范围内。
Claims (15)
1.一种业务调度方法,其特征在于,所述方法包括:
在待调度链路的已用带宽大于所述待调度链路的预设带宽门限的情况下,获取待调度链路中各业务的带宽及所述待调度链路的预设调度带宽阈值;
根据所述待调度链路中各业务的带宽及所述调度带宽阈值,对所述待调度链路中的各业务进行分组,得到第一业务分组,其中,所述第一业务分组中业务的带宽与所述调度带宽阈值的差异小于预设差异;
获取所述待调度链路的调度数量阈值N;
按照所述第一业务分组中各业务的优先级,在所述第一业务分组中选取N个业务,得到待调度业务集合;
对所述待调度业务集合中的业务进行调度。
2.根据权利要求1所述的方法,其特征在于,所述按照所述第一业务分组中各业务的优先级,在所述第一业务分组中选取N个业务,得到待调度业务集合的步骤,包括:
判断所述第一业务分组中各业务的带宽之和是否不小于所述调度带宽阈值;
若所述第一业务分组中各业务的带宽之和不小于所述调度带宽阈值,按照所述第一业务分组中各业务的优先级及带宽,在所述第一业务分组中选取N个业务,得到待调度业务集合,其中,所述待调度业务集合中各业务的带宽之和不小于所述调度带宽阈值,且所述待调度业务集合中各业务的优先级组合在各业务集合中的优先级最低;针对每个业务集合,该业务集合为所述第一业务分组中调度数量阈值个业务组成的集合、且该业务集合中各业务的带宽之和不小于所述调度带宽阈值。
3.根据权利要求2所述的方法,其特征在于,所述根据所述待调度链路中各业务的带宽及所述调度带宽阈值,对所述待调度链路中的各业务进行分组,得到第一业务分组的步骤,包括:
获取预设的第一数值及第二数值,其中,所述第一数值为小于1的正数,所述第二数值大于或等于1;
分别计算所述待调度链路中各业务的带宽与所述调度带宽阈值的比值;
将比值大于所述第一数值且小于所述第二数值的业务划分到所述第一业务分组中。
4.根据权利要求3所述的方法,其特征在于,在所述分别计算所述待调度链路中各业务的带宽与所述调度带宽阈值的比值的步骤之后,所述方法还包括:
将比值大于或等于所述第二数值的业务划分到第二业务分组中;
在所述判断所述第一业务分组中各业务的带宽之和是否不小于所述调度带宽阈值的步骤之后,所述方法还包括:
若所述第一业务分组中各业务的带宽之和小于所述调度带宽阈值,判断所述第二业务分组是否为空;
若所述第二业务分组不为空,在所述第二业务分组中选取一个优先级最低的业务作为所述待调度业务集合。
5.根据权利要求4所述的方法,其特征在于,在所述若所述第一业务分组中各业务的带宽之和小于所述调度带宽阈值,判断所述第二业务分组是否为空的步骤之后,所述方法还包括:
若所述第二业务分组为空,在所述待调度链路的各业务中,选取前N个带宽最大的业务作为所述待调度业务集合。
6.根据权利要求1所述的方法,其特征在于,所述获取所述待调度链路的调度数量阈值N的步骤,包括:
按照业务数量与调度数量阈值的对应关系,获取所述第一业务分组中业务的数量所对应的调度数量阈值N。
7.根据权利要求2所述的方法,其特征在于,所述若所述第一业务分组中各业务的带宽之和不小于所述调度带宽阈值,按照所述第一业务分组中各业务的优先级及带宽,在所述第一业务分组中选取N个业务,得到待调度业务集合的步骤,包括:
若所述第一业务分组中各业务的带宽之和不小于所述调度带宽阈值,按照优先级由低到高的顺序,对所述第一业务分组中各业务进行排序,得到第一业务队列,其中,针对优先级相同的业务,按照业务的带宽由大到小的顺序进行排序;
在所述第一业务队列中选取前N个业务作为第一业务集合;
判断当前第一业务集合中各业务的带宽之和是否不小于所述调度带宽阈值;
若当前第一业务集合中各业务的带宽之和不小于所述调度带宽阈值,将当前第一业务集合作为待调度业务集合;
若当前第一业务集合中各业务的带宽之和小于所述调度带宽阈值,选取当前第一业务集合中带宽最小的业务作为待替换业务;
判断在所述第一业务队列中,在待替换业务的排序之后是否存在带宽比待替换业务的带宽大的业务;
若在待替换业务排序之后,存在带宽比待替换业务的带宽大的业务,选取待替换业务排序之后首个带宽大于待替换业务带宽的业务作为目标业务;
将当前第一业务集合中的待替换业务替换为目标业务;
返回执行上述步骤:判断当前第一业务集合中各业务的带宽之和是否不小于所述调度带宽阈值。
8.根据权利要求7所述的方法,其特征在于,在所述判断在所述第一业务队列中,在待替换业务的排序之后是否存在带宽比待替换业务的带宽大的业务的步骤之后,所述方法还包括:
若在待替换业务排序之后,不存在带宽比待替换业务的带宽大的业务,将当前第一业务集合作为待调度业务集合。
9.根据权利要求7所述的方法,其特征在于,在所述将当前第一业务集合中的待替换业务替换为目标业务的步骤之后,所述方法还包括:
记录当前第一业务集合的业务替换信息,其中,所述业务替换信息包括本次替换过程中目标业务的标识、待替换业务的标识及带宽增量;
上述若当前第一业务集合中各业务的带宽之和不小于所述调度带宽阈值,将当前第一业务集合作为待调度业务集合的步骤,包括:
计算当前第一业务集合中各业务的带宽之和与所述调度带宽阈值的差值,得到目标差值;
在各所述业务替换信息中,选取目标业务标识与当前第一业务集合中业务的标识相同的业务替换信息,得到各目标业务替换信息;
判断各所述目标业务替换信息中的带宽增量是否均大于所述目标差值;
若各所述目标业务替换信息中的带宽增量均大于所述目标差值,将当前第一业务集合作为待调度业务集合;
若存在带宽增量不大于所述目标差值的目标业务替换信息,选取一带宽增量不大于所述目标差值的目标业务替换信息作为待回溯业务替换信息;
将当前第一业务集合中的第一业务替换为第二业务,其中,所述第一业务为所述待回溯业务替换信息中的目标业务标识所表示的业务,所述第二业务为所述待回溯业务替换信息中的待替换业务标识所表示的业务;
返回执行上述步骤:计算当前第一业务集合中各业务的带宽之和与所述调度带宽阈值的差值,得到目标差值。
10.根据权利要求1所述的方法,其特征在于,所述对所述待调度业务集合中的业务进行调度,包括:
按照优先级由低到高的顺序,依次对所述待调度业务集合中的各业务进行调度,直至所述待调度链路的已用带宽不大于所述带宽门限或所述待调度业务集合中的各业务均调度完成。
11.根据权利要求1-10任一所述的方法,其特征在于,所述方法还包括:
获取预设时长内所述待调度业务集合中各业务的带宽之和小于所述调度带宽阈值的次数;
根据所述次数,调整所述调度数量阈值的大小,其中,所述调度数量阈值的大小与所述次数的大小正相关。
12.一种业务调度装置,其特征在于,所述装置包括:
第一参数获取模块,用于在待调度链路的已用带宽大于所述待调度链路的预设带宽门限的情况下,获取待调度链路中各业务的带宽及所述待调度链路的预设调度带宽阈值;
第一业务分组模块,用于根据所述待调度链路中各业务的带宽及所述调度带宽阈值,对所述待调度链路中的各业务进行分组,得到第一业务分组,其中,所述第一业务分组中业务的带宽与所述调度带宽阈值的差异小于预设差异;
第二参数获取模块,用于获取所述待调度链路的调度数量阈值N;
第一集合确定模块,用于按照所述第一业务分组中各业务的优先级,在所述第一业务分组中选取N个业务,得到待调度业务集合;
业务调度执行模块,用于对所述待调度业务集合中的业务进行调度。
13.根据权利要求12所述的装置,其特征在于,所述第一集合确定模块,包括:
阈值比较子模块,用于判断所述第一业务分组中各业务的带宽之和是否不小于所述调度带宽阈值;
业务选取子模块,用于若所述第一业务分组中各业务的带宽之和不小于所述调度带宽阈值,按照所述第一业务分组中各业务的优先级及带宽,在所述第一业务分组中选取N个业务,得到待调度业务集合,其中,所述待调度业务集合中各业务的带宽之和不小于所述调度带宽阈值,且所述待调度业务集合中各业务的优先级组合在各业务集合中的优先级最低;针对每个业务集合,该业务集合为所述第一业务分组中调度数量阈值个业务组成的集合、且该业务集合中各业务的带宽之和不小于所述调度带宽阈值;
其中,所述业务选取子模块,包括:
业务排序单元,用于若所述第一业务分组中各业务的带宽之和不小于所述调度带宽阈值,按照优先级由低到高的顺序,对所述第一业务分组中各业务进行排序,得到第一业务队列,其中,针对优先级相同的业务,按照业务的带宽由大到小的顺序进行排序;
第一业务集合确定单元,用于在所述第一业务队列中选取前N个业务作为第一业务集合;
阈值比较单元,用于判断当前第一业务集合中各业务的带宽之和是否不小于所述调度带宽阈值;
待调度业务集合确定单元,用于若当前第一业务集合中各业务的带宽之和不小于所述调度带宽阈值,将当前第一业务集合作为待调度业务集合;
待替换业务选取单元,用于若当前第一业务集合中各业务的带宽之和小于所述调度带宽阈值,选取当前第一业务集合中带宽最小的业务作为待替换业务;
带宽比较单元,用于判断在所述第一业务队列中,在待替换业务的排序之后是否存在带宽比待替换业务的带宽大的业务;
目标业务选取单元,用于若在待替换业务排序之后,存在带宽比待替换业务的带宽大的业务,选取待替换业务排序之后首个带宽大于待替换业务带宽的业务作为目标业务;
业务替换单元,用于将当前第一业务集合中的待替换业务替换为目标业务;返回上述阈值比较子模块继续执行。
14.一种电子设备,其特征在于,包括处理器及存储器;
所述存储器,用于存放计算机程序;
所述处理器,用于执行所述存储器上所存放的程序时,实现权利要求1-11任一所述的业务调度方法。
15.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质内存储有计算机程序,所述计算机程序被处理器执行时实现权利要求1-11任一所述的业务调度方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011142061.3A CN112199179B (zh) | 2020-10-22 | 2020-10-22 | 业务调度方法、装置、电子设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011142061.3A CN112199179B (zh) | 2020-10-22 | 2020-10-22 | 业务调度方法、装置、电子设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112199179A true CN112199179A (zh) | 2021-01-08 |
CN112199179B CN112199179B (zh) | 2023-04-21 |
Family
ID=74012389
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011142061.3A Active CN112199179B (zh) | 2020-10-22 | 2020-10-22 | 业务调度方法、装置、电子设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112199179B (zh) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140219287A1 (en) * | 2013-02-01 | 2014-08-07 | International Business Machines Corporation | Virtual switching based flow control |
CN104301256A (zh) * | 2014-10-31 | 2015-01-21 | 杭州华三通信技术有限公司 | 一种sdn网络动态预留带宽的方法及控制器 |
US20150169451A1 (en) * | 2013-12-13 | 2015-06-18 | Nicira, Inc. | Dynamically Adjusting the Number of Flows Allowed in a Flow Table Cache |
CN106130925A (zh) * | 2016-08-26 | 2016-11-16 | 广州西麦科技股份有限公司 | 一种sdn网络的链路调度方法、设备及*** |
CN106506395A (zh) * | 2016-11-28 | 2017-03-15 | 迈普通信技术股份有限公司 | 一种业务流调度方法及装置 |
CN110708242A (zh) * | 2019-10-28 | 2020-01-17 | 迈普通信技术股份有限公司 | 流量调度方法、装置、电子设备及存储介质 |
-
2020
- 2020-10-22 CN CN202011142061.3A patent/CN112199179B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140219287A1 (en) * | 2013-02-01 | 2014-08-07 | International Business Machines Corporation | Virtual switching based flow control |
US20150169451A1 (en) * | 2013-12-13 | 2015-06-18 | Nicira, Inc. | Dynamically Adjusting the Number of Flows Allowed in a Flow Table Cache |
CN104301256A (zh) * | 2014-10-31 | 2015-01-21 | 杭州华三通信技术有限公司 | 一种sdn网络动态预留带宽的方法及控制器 |
CN106130925A (zh) * | 2016-08-26 | 2016-11-16 | 广州西麦科技股份有限公司 | 一种sdn网络的链路调度方法、设备及*** |
CN106506395A (zh) * | 2016-11-28 | 2017-03-15 | 迈普通信技术股份有限公司 | 一种业务流调度方法及装置 |
CN110708242A (zh) * | 2019-10-28 | 2020-01-17 | 迈普通信技术股份有限公司 | 流量调度方法、装置、电子设备及存储介质 |
Non-Patent Citations (3)
Title |
---|
YIFAN SUN等: ""Research on UAV Cluster Routing Strategy Based on Distributed SDN"", 《2019 IEEE 19TH INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY (ICCT)》 * |
肖军弼等: "基于SDN的数据中心动态优先级多路径调度算法", 《计算机与现代化》 * |
陈家盛: ""基于SDN的流量优化***的研究"", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
Also Published As
Publication number | Publication date |
---|---|
CN112199179B (zh) | 2023-04-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110287245B (zh) | 用于分布式etl任务调度执行的方法及*** | |
US9094231B2 (en) | Router | |
US10225203B2 (en) | Scheduled transmission of data | |
WO2021027783A1 (zh) | 分配射频资源的方法、装置、设备、***和存储介质 | |
CN106851747B (zh) | 一种移动通信***内动态资源分配方法和装置 | |
KR101479019B1 (ko) | 트래픽 믹스의 실시간 통계에 기초하여 서비스 품질 구성을 동적으로 조정하기 위한 시스템 및 방법 | |
US11533262B2 (en) | Methods and systems for multi-level network capacity allocation | |
WO2015106795A1 (en) | Methods and systems for selecting resources for data routing | |
CN114157673A (zh) | Cdn***节点管理方法、装置、存储介质及电子设备 | |
US8305889B2 (en) | Method for allocating a resource among consumers in proportion to configurable weights | |
CN112015549B (zh) | 一种基于服务器集群的调度节点的选择抢占方法及*** | |
CN114401196A (zh) | 带宽配置方法、装置及存储介质、芯片 | |
CN112199179B (zh) | 业务调度方法、装置、电子设备及存储介质 | |
CN111010626B (zh) | 一种弹性光网络中有远见的提前预留业务资源分配方法 | |
CN112039689A (zh) | 网络设备性能评估方法、装置、设备及存储介质 | |
CN113472591B (zh) | 一种业务性能的确定方法及装置 | |
CN111629050A (zh) | 节点调度方法及装置、存储介质、电子装置 | |
CN112615798B (zh) | 一种基于大象流预约的带宽分配方法和设备 | |
CN112399596B (zh) | 分配射频资源的方法、装置、设备、***和存储介质 | |
CN115175265A (zh) | 传输路径的确定方法、装置、计算机设备和存储介质 | |
CN116095175B (zh) | 一种用于电网边缘计算***的数据流调度方法及装置 | |
CN112004058B (zh) | 用于多级域监控***的资源智能分配方法、装置及设备 | |
WO2023125411A1 (zh) | 带宽推荐方法及装置、显示装置、控制设备 | |
CN111817910B (zh) | 一种网络流量的网络级测量方法 | |
Katsumoto et al. | A bandwidth assignment method for downloading large files with time constraints |
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 |