CN106911587A - 交易量控制方法及装置 - Google Patents
交易量控制方法及装置 Download PDFInfo
- Publication number
- CN106911587A CN106911587A CN201710157061.2A CN201710157061A CN106911587A CN 106911587 A CN106911587 A CN 106911587A CN 201710157061 A CN201710157061 A CN 201710157061A CN 106911587 A CN106911587 A CN 106911587A
- Authority
- CN
- China
- Prior art keywords
- token
- business
- time period
- preset time
- priority
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/51—Discovery or management thereof, e.g. service location protocol [SLP] or web services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
- H04L12/407—Bus networks with decentralised control
- H04L12/417—Bus networks with decentralised control with deterministic access, e.g. token passing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/215—Flow control; Congestion control using token-bucket
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
- Telephonic Communication Services (AREA)
Abstract
本公开是关于一种交易量控制方法及装置,该方法包括:基于各业务的优先级将N×F个令牌分配至各所述业务,其中,N表示第一预设值,F表示一预设时间周期内生成令牌数的最大值;所述业务每交易一次,消耗一个令牌;将第n‑1个所述预设时间周期后的剩余令牌总数R与F之和与N×F进行比较,以得到比较结果,并且根据所述比较结果进行第n个所述预设时间周期的令牌分配,其中,n是大于1的正整数。本公开实现了对交易量的控制。
Description
技术领域
本公开涉及计算机技术领域,具体而言,涉及一种交易量控制方法以及交易量控制装置。
背景技术
在计算机技术领域中,服务器作为信息交易的主体,在计算机业务执行的过程中发挥着重要的作用。通常,服务器进行信息交易的方式可以包括串行服务方式和并行服务方式。
对于串行服务方式,由于需要排队处理串行交易请求,可能导致客户端的等待时间增加,用户体验差,并且此方式由于处理方式单一,无法充分发挥服务器的性能;而并行服务方式一般服务于多个客户端,可以将并行服务方式理解为多个串行方式一起服务,当交易量上升时,同样会出现串行服务方式存在的问题,此外,多进程的服务模式会耗费大量系统资源,而且配置不灵活。
上述两种方式无法对交易量进行控制,在这种情况下,可能导致系统负担过重,交易缓慢甚至系统崩溃等问题。鉴于此,需要一种新的交易量控制方法以及交易量控制装置。
需要说明的是,在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解,因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。
发明内容
本公开的目的在于提供一种交易量控制方法以及交易量控制装置,进而至少在一定程度上克服由于相关技术的限制和缺陷而导致的一个或者多个问题。
根据本公开的一个方面,提供一种交易量控制方法,包括:
基于各业务的优先级将N×F个令牌分配至各所述业务,其中,N表示第一预设值,F表示一预设时间周期内生成令牌数的最大值;
所述业务每交易一次,消耗一个令牌;
将第n-1个所述预设时间周期后的剩余令牌总数R与F之和与N×F进行比较,以得到比较结果,并且根据所述比较结果进行第n个所述预设时间周期的令牌分配,其中,n是大于1的正整数。
在本公开的一种示例性实施例中,所述根据所述比较结果进行第n个所述预设时间周期的令牌分配包括:
在所述剩余令牌总数R与F之和大于等于N×F时,根据计算各所述业务的令牌的静态配置数Fi,并且分别将各所述业务的令牌数配置成N×Fi,其中,Pi和Pj分别表示第i个业务的优先级和第j个业务的优先级。
在本公开的一种示例性实施例中,所述根据所述比较结果进行第n个所述预设时间周期的令牌分配包括:
在所述剩余令牌总数R与F之和小于N×F时,将第n-1个所述预设时间周期内各所述业务进行交易的过程中的令牌总消耗数X与F进行比较,并且根据所述令牌总消耗数X与F的比较结果进行第n个所述预设时间周期的令牌分配。
在本公开的一种示例性实施例中,所述根据所述令牌总消耗数X与F的比较结果进行第n个所述预设时间周期的令牌分配包括:
在所述令牌总消耗数X小于F时,根据计算各所述业务的令牌的静态配置数Fi,并且采用F个令牌中的一个或多个将各所述业务的令牌数配置成与各所述业务对应的所述静态配置数Fi,其中,Pi和Pj分别表示第i个业务的优先级和第j个业务的优先级;并且
将所述F个令牌中未经配置的Fr个令牌以的方式分配到第n-1个所述预设时间周期内令牌消耗数大于等于令牌分配数的目标业务上,其中,fr表示分配到所述目标业务上的令牌数,Pa和Pb分别表示第a个目标业务的优先级和第b个目标业务的优先级。
在本公开的一种示例性实施例中,所述根据所述令牌总消耗数X与F的比较结果进行第n个所述预设时间周期的令牌分配还包括:
判断所述目标业务的令牌数是否大于所述该目标业务对应的静态配置数Fi与所述第一预设值N与第二预设值的乘积;
在判断出所述目标业务的令牌数大于所述该目标业务对应的静态配置数Fi与所述第一预设值N与所述第二预设值的乘积时,将所述目标业务的令牌数配置为所述该目标业务对应的静态配置数Fi与所述第一预设值N与所述第二预设值的乘积。
在本公开的一种示例性实施例中,所述根据所述令牌总消耗数X与F的比较结果进行第n个所述预设时间周期的令牌分配包括:
在所述令牌总消耗数X大于等于F时,根据各所述业务的历史交易量和优先级进行第n个所述预设时间周期的令牌分配。
在本公开的一种示例性实施例中,所述根据各所述业务的历史交易量和优先级进行第n个所述预设时间周期的令牌分配包括:
根据将数量与fc对应的令牌分配到各所述业务,其中,Pc和Pd分别表示第c个业务的优先级和第d个业务的优先级,hc和hd分别表示第c个业务的历史交易量和第d个业务的历史交易量。
根据本公开的一个方面,提供一种交易量控制装置,包括:
第一分配模块,用于基于各业务的优先级将N×F个令牌分配至各所述业务,其中,N表示第一预设值,F表示一预设时间周期内生成令牌数的最大值;
消耗模块,用于所述业务每交易一次,消耗一个令牌;
第二分配模块,用于将第n-1个所述预设时间周期后的剩余令牌总数R与F之和与N×F进行比较,以得到比较结果,并且根据所述比较结果进行第n个所述预设时间周期的令牌分配,其中,n是大于1的正整数。
在本公开的一种示例性实施例中,所述根据所述比较结果进行第n个所述预设时间周期的令牌分配包括:
在所述剩余令牌总数R与F之和大于等于N×F时,根据计算各所述业务的令牌的静态配置数Fi,并且分别将各所述业务的令牌数配置成N×Fi,其中,Pi和Pj分别表示第i个业务的优先级和第j个业务的优先级。
在本公开的一种示例性实施例中,所述根据所述比较结果进行第n个所述预设时间周期的令牌分配包括:
在所述剩余令牌总数R与F之和小于N×F时,将第n-1个所述预设时间周期内各所述业务进行交易的过程中的令牌总消耗数X与F进行比较,并且根据所述令牌总消耗数X与F的比较结果进行第n个所述预设时间周期的令牌分配。
在本公开的一种示例性实施例中,所述根据所述令牌总消耗数X与F的比较结果进行第n个所述预设时间周期的令牌分配包括:
在所述令牌总消耗数X小于F时,根据计算各所述业务的令牌的静态配置数Fi,并且采用F个令牌中的一个或多个将各所述业务的令牌数配置成与各所述业务对应的所述静态配置数Fi,其中,Pi和Pj分别表示第i个业务的优先级和第j个业务的优先级;并且
将所述F个令牌中未经配置的Fr个令牌以的方式分配到第n-1个所述预设时间周期内令牌消耗数大于等于令牌分配数的目标业务上,其中,fr表示分配到所述目标业务上的令牌数,Pa和Pb分别表示第a个目标业务的优先级和第b个目标业务的优先级。
在本公开的一种示例性实施例中,所述根据所述令牌总消耗数X与F的比较结果进行第n个所述预设时间周期的令牌分配还包括:
判断所述目标业务的令牌数是否大于所述该目标业务对应的静态配置数Fi与所述第一预设值N与第二预设值的乘积;
在判断出所述目标业务的令牌数大于所述该目标业务对应的静态配置数Fi与所述第一预设值N与所述第二预设值的乘积时,将所述目标业务的令牌数配置为所述该目标业务对应的静态配置数Fi与所述第一预设值N与所述第二预设值的乘积。
在本公开的一种示例性实施例中,所述根据所述令牌总消耗数X与F的比较结果进行第n个所述预设时间周期的令牌分配包括:
在所述令牌总消耗数X大于等于F时,根据各所述业务的历史交易量和优先级进行第n个所述预设时间周期的令牌分配。
在本公开的一种示例性实施例中,所述根据各所述业务的历史交易量和优先级进行第n个所述预设时间周期的令牌分配包括:
根据将数量与fc对应的令牌分配到各所述业务,其中,Pc和Pd分别表示第c个业务的优先级和第d个业务的优先级,hc和hd分别表示第c个业务的历史交易量和第d个业务的历史交易量。
在本公开的一些实施例所提供的技术方案中,通过对与交易相关的令牌进行初始化配置,并且根据第n-1个预设时间周期后的剩余令牌数来进行第n个预设时间周期的令牌分配,一方面,通过引入令牌,实现了对交易量的控制;另一方面,由于第n个预设时间周期的令牌分配是基于第n-1个预设时间周期内交易后的结果,因此令牌的分配方便直观,交易量的控制与业务的需求联系紧密,符合实际应用的要求;再一方面,基于业务的优先级对令牌进行初始化配置,确保了优先级高的业务能够较多次地进行信息交易。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本公开。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本公开的实施例,并与说明书一起用于解释本公开的原理。显而易见地,下面描述中的附图仅仅是本公开的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。在附图中:
图1示意性示出了根据本公开的示例性实施方式的交易量控制方法的流程图;
图2示出了根据本公开的示例性实施方式的交易量控制方法的详细步骤的示意性流程图;
图3示意性示出了根据本公开的示例性实施方式的交易量控制装置的方框图。
具体实施方式
现在将参考附图更全面地描述示例实施方式。然而,示例实施方式能够以多种形式实施,且不应被理解为限于在此阐述的范例;相反,提供这些实施方式使得本公开将更加全面和完整,并将示例实施方式的构思全面地传达给本领域的技术人员。所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。在下面的描述中,提供许多具体细节从而给出对本公开的实施方式的充分理解。然而,本领域技术人员将意识到,可以实践本公开的技术方案而省略所述特定细节中的一个或更多,或者可以采用其它的方法、组元、装置、步骤等。在其它情况下,不详细示出或描述公知技术方案以避免喧宾夺主而使得本公开的各方面变得模糊。
此外,附图仅为本公开的示意性图解,并非一定是按比例绘制。图中相同的附图标记表示相同或类似的部分,因而将省略对它们的重复描述。附图中所示的一些方框图是功能实体,不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体,或在一个或多个硬件模块或集成电路中实现这些功能实体,或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。
附图中所示的流程图仅是示例性说明,不是必须包括所有的步骤。例如,有的步骤还可以分解,而有的步骤可以合并或部分合并,因此实际执行的顺序有可能根据实际情况改变。
服务器的性能表现在对业务过程的控制,在衡量并发量与响应时间方面(并发量越大,响应越慢),可以在一个合理的单位时间内设置交易量上限,以使服务器充分发挥出较好的性能并提高用户体验。
本公开结合业务的优先级和历史流量提供了一种可以同时应用于多种业务、计算速度快、具有一定操作弹性的交易量控制方法,在实现了对交易量进行控制的同时,确保了服务器最大程度发挥出其性能,维持了系统的稳定性并提高了用户体验。
图1示意性示出了本公开的示例性实施方式的交易量控制方法。参考图1,所述交易量控制方法可以包括以下步骤:
S10.基于各业务的优先级将N×F个令牌分配至各所述业务,其中,N表示第一预设值,F表示一预设时间周期内生成令牌数的最大值;
S20.所述业务每交易一次,消耗一个令牌;
S30.将第n-1个所述预设时间周期后的剩余令牌总数R与F之和与N×F进行比较,以得到比较结果,并且根据所述比较结果进行第n个所述预设时间周期的令牌分配,其中,n是大于1的正整数。
通过对与交易相关的令牌进行初始化配置,并且根据第n-1个预设时间周期后的剩余令牌数来进行第n个预设时间周期的令牌分配,一方面,通过引入令牌,实现了对交易量的控制;另一方面,由于第n个预设时间周期的令牌分配是基于第n-1个所述预设时间周期内交易后的结果,因此令牌的分配方便直观,交易量的控制与业务的需求联系紧密,符合实际应用的要求;再一方面,基于业务的优先级对令牌进行初始化配置,确保了优先级高的业务能够较多次地进行信息交易。
应当注意的是,在本公开的示例性实施方式中,第n-1个预设时间周期内未使用的令牌可以保留至第n个预设时间周期,例如,如果一业务当前时间周期分配了f个令牌,上一时间周期剩余r个令牌,则当前周期可用令牌数为f+r。此外,系统中可用令牌的最大值为N×F。
下面将参考图2对根据本公开的交易量控制方法进行具体描述。
图2中的步骤S500对应上面的步骤S10,即对各业务进行初始化令牌分配。在该步骤中,每一业务均有与其唯一对应的标识信息,针对每一标识信息,可以结合业务的执行频率、业务的重要级别等因素配置执行业务的优先级Pi。
接下来,可以根据各业务的优先级Pi将数量合适的令牌分配到各业务,也就是说,在初始状态,优先级高的业务可以分配到较多的令牌,而优先级低的业务分配了较少的令牌。
在本公开的示例性实施方式中,初始令牌的总数量可以与服务器在一预设时间周期内生成令牌数的最大值F有关,应当理解的是,F代表了服务器的业务处理能力,F越大,则说明服务器的业务处理能力越强。此外,本公开中的预设时间周期可以是开发人员预先设置的时间,也可以是服务器根据实际业务情况按照一定的计算规则自行计算出的时间,本示例性实施方式中对此不做特殊限定。
具体的,可以将初始令牌的总数量配置为N×F,其中,N表示第一预设值,可以由研发人员自行设定,然而,考虑到N越大整个系统的负担越大这一问题,可以优选地将N设置为2或3,但不限于此,可以根据系统中服务器以及各个组成单元的实际处理能力,将N设置为合适的值,从而可以对突发交易量起一定的缓冲作用。
基于业务的优先级对令牌进行初始化配置,确保了优先级高的业务能够较多次地进行信息交易,满足实际业务操作的需求。
图2中的步骤S502对应上面的步骤S20,即业务每进行交易一次,则消耗一个令牌。通过将交易与令牌进行对应,能够通过限定令牌的数量来精确控制业务的交易量。
图2中的步骤S504至步骤S514是对上面的步骤S30的详细描述。根据第n-1个预设时间周期后的剩余令牌总数R的具体情况来对第n个预设时间周期的令牌进行分配。
在本公开的示例性实施方式中,首先,将第n-1个预设时间周期后的剩余令牌总数R与F之和与N×F进行比较,根据本公开的一些实施例,如图2中步骤S504所示,需要判断R+F是否小于N×F,并且在判断出R+F不小于N×F时,也就是说在R+F大于等于N×F时,步骤S504跳转至步骤S506,即将各业务的令牌数配置成N×Fi。
其中,Fi是预先进行配置的静态配置数,其可以用于表征第i个业务需要令牌的程度,可以根据各业务的优先级以及F对Fi进行计算,具体的,可以根据计算静态配置数Fi,式中的Pi和Pj分别表示第i个业务的优先级和第j个业务的优先级。
在R+F大于等于N×F的情况下,第n-1个预设时间周期剩余令牌总数R较多,而系统中可用令牌的最大值为N×F,此时,只需少于F的新令牌就能够将总令牌数N×F,因此,在这种情况下,实际产生的令牌数小于F。
根据本公开的另一些实施例,在判断出R+F小于N×F时,步骤S504跳转至步骤S508,此时,需要将第n-1个预设时间周期内各业务进行交易的过程中的令牌总消耗数X与F进行比较,以根据比较结果进行第n个预设时间时间周期的令牌分配。
具体的,判断第n-1个预设时间周期内的令牌总消耗数X是否小于F,并且在判断出第n-1个预设时间周期内的令牌总消耗数X小于F时,步骤S508跳转至步骤S512。
在步骤S512中,首先,可以采用新产生的F个令牌中的一个或多个令牌将各业务的令牌数配置成与各业务对应的静态配置数Fi,接下来,可以将F个令牌中未经配置的Fr个令牌以的方式分配到目标业务上,其中,fr表示分配到目标业务上的令牌数,Pa和Pb分别表示第a个目标业务的优先级和第b个目标业务的优先级。另外,本公开所提及的目标业务指的是第n-1个预设时间周期内令牌消耗数大于等于令牌分配数的业务,也就是说,在第n-1个预设时间周期内,目标业务的令牌消耗数大于等于令牌分配数。
此外,由上可知,在第n-1个预设时间周期内的令牌总消耗数X小于F时,实际产生的令牌数为F。
在本公开的示例性实施方式中,还提供了一种控制交易量上限的方案,如图2中步骤S514所示,具体的,在目标业务分配到Fr个令牌中的一个或多个之后,判断目标业务的令牌数是否大于该目标业务对应的静态配置数Fi与第一预设值N与第二预设值的乘积,如果将第二预设值记为K,则需要判断目标业务的令牌数是否大于K×N×Fi,并且在判断出目标业务的令牌数大于K×N×Fi时,将目标业务的令牌数配置为K×N×Fi。
通过上面的对交易量上限的控制,能够有效地防止由于业务无限累积令牌而导致系统崩溃的情况发生。
根据本公开的另一些实施例,在判断出第n-1个预设时间周期内的令牌总消耗数X大于等于F的情况下,步骤S508跳转至步骤S510。在这种情况下,可以根据各业务的历史交易量和优先级进行第n个预设时间周期的令牌分配。具体的,可以根据将数量与fc对应的令牌分配到各业务,其中,Pc和Pd分别表示第c个业务的优先级和第d个业务的优先级,hc和hd分别表示第c个业务的历史交易量和第d个业务的历史交易量。
此外,容易看出的是,在第n-1个预设时间周期内,如果令牌总消耗数X等于F,实际产生的F个令牌可以根据上式分配到各业务,此时,第n个预设时间周期开始时的令牌数等于第n-1个预设时间周期开始时的令牌数。然而,如果令牌总消耗数X大于F,而第n个预设时间周期只能产生F个令牌,此时,第n个预设时间周期开始时的令牌数小于第n-1个预设时间周期开始时的令牌数。
应当注意的是,上述字母符号仅为了方便区分各个术语,不应理解为对本公开所记载内容的限制。
此外,尽管在附图中以特定顺序描述了本公开中方法的各个步骤,但是,这并非要求或者暗示必须按照该特定顺序来执行这些步骤,或是必须执行全部所示的步骤才能实现期望的结果。附加的或备选的,可以省略某些步骤,将多个步骤合并为一个步骤执行,以及/或者将一个步骤分解为多个步骤执行等。
进一步的,本示例实施方式中还提供了一种交易量控制装置。
图3示意性示出了本公开的示例性实施方式的交易量控制装置的方框图。参考图3,根据本公开的示例性实施方式的交易量控制装置1可以包括第一分配模块10、消耗模块20和第二分配模块30,其中:
第一分配模块10,可以用于基于各业务的优先级将N×F个令牌分配至各所述业务,其中,N表示第一预设值,F表示一预设时间周期内生成令牌数的最大值;
消耗模块20,可以用于所述业务每交易一次,消耗一个令牌;
第二分配模块30,可以用于将第n-1个所述预设时间周期后的剩余令牌总数R与F之和与N×F进行比较,以得到比较结果,并且根据所述比较结果进行第n个所述预设时间周期的令牌分配,其中,n是大于1的正整数。
根据本公开的示例性实施例,所述根据所述比较结果进行第n个所述预设时间周期的令牌分配包括:
在所述剩余令牌总数R与F之和大于等于N×F时,根据计算各所述业务的令牌的静态配置数Fi,并且分别将各所述业务的令牌数配置成N×Fi,其中,Pi和Pj分别表示第i个业务的优先级和第j个业务的优先级。
根据本公开的示例性实施例,所述根据所述比较结果进行第n个所述预设时间周期的令牌分配包括:
在所述剩余令牌总数R与F之和小于N×F时,将第n-1个所述预设时间周期内各所述业务进行交易的过程中的令牌总消耗数X与F进行比较,并且根据所述令牌总消耗数X与F的比较结果进行第n个所述预设时间周期的令牌分配。
根据本公开的示例性实施例,所述根据所述令牌总消耗数X与F的比较结果进行第n个所述预设时间周期的令牌分配包括:
在所述令牌总消耗数X小于F时,根据计算各所述业务的令牌的静态配置数Fi,并且采用F个令牌中的一个或多个将各所述业务的令牌数配置成与各所述业务对应的所述静态配置数Fi,其中,Pi和Pj分别表示第i个业务的优先级和第j个业务的优先级;并且
将所述F个令牌中未经配置的Fr个令牌以的方式分配到第n-1个所述预设时间周期内令牌消耗数大于等于令牌分配数的目标业务上,其中,fr表示分配到所述目标业务上的令牌数,Pa和Pb分别表示第a个目标业务的优先级和第b个目标业务的优先级。
根据本公开的示例性实施例,所述根据所述令牌总消耗数X与F的比较结果进行第n个所述预设时间周期的令牌分配还包括:
判断所述目标业务的令牌数是否大于所述该目标业务对应的静态配置数Fi与所述第一预设值N与第二预设值的乘积;
在判断出所述目标业务的令牌数大于所述该目标业务对应的静态配置数Fi与所述第一预设值N与所述第二预设值的乘积时,将所述目标业务的令牌数配置为所述该目标业务对应的静态配置数Fi与所述第一预设值N与所述第二预设值的乘积。
根据本公开的示例性实施例,所述根据所述令牌总消耗数X与F的比较结果进行第n个所述预设时间周期的令牌分配包括:
在所述令牌总消耗数X大于等于F时,根据各所述业务的历史交易量和优先级进行第n个所述预设时间周期的令牌分配。
根据本公开的示例性实施例,所述根据各所述业务的历史交易量和优先级进行第n个所述预设时间周期的令牌分配包括:
根据将数量与fc对应的令牌分配到各所述业务,其中,Pc和Pd分别表示第c个业务的优先级和第d个业务的优先级,hc和hd分别表示第c个业务的历史交易量和第d个业务的历史交易量。
由于本发明实施方式的程序运行性能分析装置的各个功能模块与上述方法发明实施方式中相同,因此在此不再赘述。
应当注意,尽管在上文详细描述中提及了程序运行性能分析装置的若干模块或者单元,但是这种划分并非强制性的。实际上,根据本公开的实施方式,上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之,上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。
本领域技术人员在考虑说明书及实践这里公开的发明后,将容易想到本公开的其它实施方式。本申请旨在涵盖本公开的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的,本公开的真正范围和精神由权利要求指出。
应当理解的是,本公开并不局限于上面已经描述并在附图中示出的精确结构,并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限制。
Claims (14)
1.一种交易量控制方法,其特征在于,包括:
基于各业务的优先级将N×F个令牌分配至各所述业务,其中,N表示第一预设值,F表示一预设时间周期内生成令牌数的最大值;
所述业务每交易一次,消耗一个令牌;
将第n-1个所述预设时间周期后的剩余令牌总数R与F之和与N×F进行比较,以得到比较结果,并且根据所述比较结果进行第n个所述预设时间周期的令牌分配,其中,n是大于1的正整数。
2.根据权利要求1所述的交易量控制方法,其特征在于,所述根据所述比较结果进行第n个所述预设时间周期的令牌分配包括:
在所述剩余令牌总数R与F之和大于等于N×F时,根据计算各所述业务的令牌的静态配置数Fi,并且分别将各所述业务的令牌数配置成N×Fi,其中,Pi和Pj分别表示第i个业务的优先级和第j个业务的优先级。
3.根据权利要求1所述的交易量控制方法,其特征在于,所述根据所述比较结果进行第n个所述预设时间周期的令牌分配包括:
在所述剩余令牌总数R与F之和小于N×F时,将第n-1个所述预设时间周期内各所述业务进行交易的过程中的令牌总消耗数X与F进行比较,并且根据所述令牌总消耗数X与F的比较结果进行第n个所述预设时间周期的令牌分配。
4.根据权利要求3所述的交易量控制方法,其特征在于,所述根据所述令牌总消耗数X与F的比较结果进行第n个所述预设时间周期的令牌分配包括:
在所述令牌总消耗数X小于F时,根据计算各所述业务的令牌的静态配置数Fi,并且采用F个令牌中的一个或多个将各所述业务的令牌数配置成与各所述业务对应的所述静态配置数Fi,其中,Pi和Pj分别表示第i个业务的优先级和第j个业务的优先级;并且
将所述F个令牌中未经配置的Fr个令牌以的方式分配到第n-1个所述预设时间周期内令牌消耗数大于等于令牌分配数的目标业务上,其中,fr表示分配到所述目标业务上的令牌数,Pa和Pb分别表示第a个目标业务的优先级和第b个目标业务的优先级。
5.根据权利要求4所述的交易量控制方法,其特征在于,所述根据所述令牌总消耗数X与F的比较结果进行第n个所述预设时间周期的令牌分配还包括:
判断所述目标业务的令牌数是否大于所述该目标业务对应的静态配置数Fi与所述第一预设值N与第二预设值的乘积;
在判断出所述目标业务的令牌数大于所述该目标业务对应的静态配置数Fi与所述第一预设值N与所述第二预设值的乘积时,将所述目标业务的令牌数配置为所述该目标业务对应的静态配置数Fi与所述第一预设值N与所述第二预设值的乘积。
6.根据权利要求3所述的交易量控制方法,其特征在于,所述根据所述令牌总消耗数X与F的比较结果进行第n个所述预设时间周期的令牌分配包括:
在所述令牌总消耗数X大于等于F时,根据各所述业务的历史交易量和优先级进行第n个所述预设时间周期的令牌分配。
7.根据权利要求6所述的交易量控制方法,其特征在于,所述根据各所述业务的历史交易量和优先级进行第n个所述预设时间周期的令牌分配包括:
根据将数量与fc对应的令牌分配到各所述业务,其中,Pc和Pd分别表示第c个业务的优先级和第d个业务的优先级,hc和hd分别表示第c个业务的历史交易量和第d个业务的历史交易量。
8.一种交易量控制装置,其特征在于,包括:
第一分配模块,用于基于各业务的优先级将N×F个令牌分配至各所述业务,其中,N表示第一预设值,F表示一预设时间周期内生成令牌数的最大值;
消耗模块,用于所述业务每交易一次,消耗一个令牌;
第二分配模块,用于将第n-1个所述预设时间周期后的剩余令牌总数R与F之和与N×F进行比较,以得到比较结果,并且根据所述比较结果进行第n个所述预设时间周期的令牌分配,其中,n是大于1的正整数。
9.根据权利要求8所述的交易量控制装置,其特征在于,所述根据所述比较结果进行第n个所述预设时间周期的令牌分配包括:
在所述剩余令牌总数R与F之和大于等于N×F时,根据计算各所述业务的令牌的静态配置数Fi,并且分别将各所述业务的令牌数配置成N×Fi,其中,Pi和Pj分别表示第i个业务的优先级和第j个业务的优先级。
10.根据权利要求8所述的交易量控制装置,其特征在于,所述根据所述比较结果进行第n个所述预设时间周期的令牌分配包括:
在所述剩余令牌总数R与F之和小于N×F时,将第n-1个所述预设时间周期内各所述业务进行交易的过程中的令牌总消耗数X与F进行比较,并且根据所述令牌总消耗数X与F的比较结果进行第n个所述预设时间周期的令牌分配。
11.根据权利要求10所述的交易量控制装置,其特征在于,所述根据所述令牌总消耗数X与F的比较结果进行第n个所述预设时间周期的令牌分配包括:
在所述令牌总消耗数X小于F时,根据计算各所述业务的令牌的静态配置数Fi,并且采用F个令牌中的一个或多个将各所述业务的令牌数配置成与各所述业务对应的所述静态配置数Fi,其中,Pi和Pj分别表示第i个业务的优先级和第j个业务的优先级;并且
将所述F个令牌中未经配置的Fr个令牌以的方式分配到第n-1个所述预设时间周期内令牌消耗数大于等于令牌分配数的目标业务上,其中,fr表示分配到所述目标业务上的令牌数,Pa和Pb分别表示第a个目标业务的优先级和第b个目标业务的优先级。
12.根据权利要求11所述的交易量控制装置,其特征在于,所述根据所述令牌总消耗数X与F的比较结果进行第n个所述预设时间周期的令牌分配还包括:
判断所述目标业务的令牌数是否大于所述该目标业务对应的静态配置数Fi与所述第一预设值N与第二预设值的乘积;
在判断出所述目标业务的令牌数大于所述该目标业务对应的静态配置数Fi与所述第一预设值N与所述第二预设值的乘积时,将所述目标业务的令牌数配置为所述该目标业务对应的静态配置数Fi与所述第一预设值N与所述第二预设值的乘积。
13.根据权利要求10所述的交易量控制装置,其特征在于,所述根据所述令牌总消耗数X与F的比较结果进行第n个所述预设时间周期的令牌分配包括:
在所述令牌总消耗数X大于等于F时,根据各所述业务的历史交易量和优先级进行第n个所述预设时间周期的令牌分配。
14.根据权利要求13所述的交易量控制装置,其特征在于,所述根据各所述业务的历史交易量和优先级进行第n个所述预设时间周期的令牌分配包括:
根据将数量与fc对应的令牌分配到各所述业务,其中,Pc和Pd分别表示第c个业务的优先级和第d个业务的优先级,hc和hd分别表示第c个业务的历史交易量和第d个业务的历史交易量。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710157061.2A CN106911587B (zh) | 2017-03-16 | 2017-03-16 | 交易量控制方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710157061.2A CN106911587B (zh) | 2017-03-16 | 2017-03-16 | 交易量控制方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106911587A true CN106911587A (zh) | 2017-06-30 |
CN106911587B CN106911587B (zh) | 2020-08-21 |
Family
ID=59187699
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710157061.2A Active CN106911587B (zh) | 2017-03-16 | 2017-03-16 | 交易量控制方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106911587B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108701030A (zh) * | 2017-09-05 | 2018-10-23 | 深圳欣锐科技股份有限公司 | 一种基于处理器的数据处理方法和装置 |
CN113347665A (zh) * | 2021-05-31 | 2021-09-03 | 中国银行股份有限公司 | 网关系统中实时交易量控制方法及装置 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101478491A (zh) * | 2009-02-10 | 2009-07-08 | 中兴通讯股份有限公司 | 一种实现分组业务区分服务的方法及装置 |
CN102420773A (zh) * | 2012-01-05 | 2012-04-18 | 北京网御星云信息技术有限公司 | 一种基于令牌桶算法的数据传输方法及流量控制装置 |
CN102984081A (zh) * | 2012-10-30 | 2013-03-20 | 盛科网络(苏州)有限公司 | 网络设备中报文处理方法及系统 |
CN103259743A (zh) * | 2012-02-15 | 2013-08-21 | 中兴通讯股份有限公司 | 基于令牌桶的输出流量控制的方法及装置 |
CN106453127A (zh) * | 2016-11-18 | 2017-02-22 | 杭州华三通信技术有限公司 | 一种令牌处理方法和装置 |
US20170054645A1 (en) * | 2015-08-20 | 2017-02-23 | Fujitsu Limited | Communication device, network management device, and network system |
-
2017
- 2017-03-16 CN CN201710157061.2A patent/CN106911587B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101478491A (zh) * | 2009-02-10 | 2009-07-08 | 中兴通讯股份有限公司 | 一种实现分组业务区分服务的方法及装置 |
CN102420773A (zh) * | 2012-01-05 | 2012-04-18 | 北京网御星云信息技术有限公司 | 一种基于令牌桶算法的数据传输方法及流量控制装置 |
CN103259743A (zh) * | 2012-02-15 | 2013-08-21 | 中兴通讯股份有限公司 | 基于令牌桶的输出流量控制的方法及装置 |
CN102984081A (zh) * | 2012-10-30 | 2013-03-20 | 盛科网络(苏州)有限公司 | 网络设备中报文处理方法及系统 |
US20170054645A1 (en) * | 2015-08-20 | 2017-02-23 | Fujitsu Limited | Communication device, network management device, and network system |
CN106453127A (zh) * | 2016-11-18 | 2017-02-22 | 杭州华三通信技术有限公司 | 一种令牌处理方法和装置 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108701030A (zh) * | 2017-09-05 | 2018-10-23 | 深圳欣锐科技股份有限公司 | 一种基于处理器的数据处理方法和装置 |
CN108701030B (zh) * | 2017-09-05 | 2022-05-27 | 深圳欣锐科技股份有限公司 | 一种基于处理器的数据处理方法和装置 |
CN113347665A (zh) * | 2021-05-31 | 2021-09-03 | 中国银行股份有限公司 | 网关系统中实时交易量控制方法及装置 |
CN113347665B (zh) * | 2021-05-31 | 2023-12-19 | 中国银行股份有限公司 | 网关系统中实时交易量控制方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN106911587B (zh) | 2020-08-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102902587B (zh) | 分布式任务调度方法、系统和装置 | |
CN109254842B (zh) | 分布式流式系统的资源管理方法、装置及可读存储介质 | |
EP1253516A2 (en) | Apparatus and method for scheduling processes on a fair share basis | |
US9396028B2 (en) | Scheduling workloads and making provision decisions of computer resources in a computing environment | |
CN106326002B (zh) | 资源调度方法、装置及设备 | |
EP3884388A1 (en) | Activity-based resource allocation among virtual-computing sessions | |
US9256506B1 (en) | System and method for performing operations on target servers | |
US9104491B2 (en) | Batch scheduler management of speculative and non-speculative tasks based on conditions of tasks and compute resources | |
Pande et al. | A Resource Management Algorithm for Virtual Machine Migration in Vehicular Cloud Computing. | |
US20160357689A1 (en) | Operating System-Managed Interrupt Steering in Multiprocessor Systems | |
CN106455056A (zh) | 定位方法和装置 | |
JP2008108261A (ja) | 予備計算容量の追加を選択的に制御するシステム及び方法 | |
Kaliaev | Multiagent approach for building distributed adaptive computing system | |
CN106911587A (zh) | 交易量控制方法及装置 | |
CN108958975A (zh) | 一种控制数据恢复速度的方法、装置及设备 | |
CN108874520A (zh) | 计算方法及装置 | |
US20130166751A1 (en) | Distributed resource management systems and methods for resource management thereof | |
EP2966568A1 (en) | Stream processing method, apparatus, and system | |
KR20160131621A (ko) | 병렬 처리 시스템 | |
CN110688327A (zh) | 显存管理方法、装置、电子设备和计算机可读存储介质 | |
Martonosi | Dynamic server allocation at parallel queues | |
CN107239341B (zh) | 一种资源折算方法、系统及虚拟机资源调度系统 | |
CN108196936A (zh) | 一种资源调度方法、设备及系统 | |
CN104618492A (zh) | 一种基于多个服务器的数据处理系统 | |
Jung et al. | A workflow scheduling technique for task distribution in spot instance-based cloud |
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 |