CN107315637B - 信号处理模块的负载均衡方法及装置 - Google Patents
信号处理模块的负载均衡方法及装置 Download PDFInfo
- Publication number
- CN107315637B CN107315637B CN201610268289.4A CN201610268289A CN107315637B CN 107315637 B CN107315637 B CN 107315637B CN 201610268289 A CN201610268289 A CN 201610268289A CN 107315637 B CN107315637 B CN 107315637B
- Authority
- CN
- China
- Prior art keywords
- signal processing
- migration
- processing module
- coupling
- coupled
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 40
- 230000008878 coupling Effects 0.000 claims abstract description 192
- 238000010168 coupling process Methods 0.000 claims abstract description 192
- 238000005859 coupling reaction Methods 0.000 claims abstract description 192
- 230000005012 migration Effects 0.000 claims abstract description 154
- 238000013508 migration Methods 0.000 claims abstract description 154
- 238000001514 detection method Methods 0.000 claims description 12
- 238000001914 filtration Methods 0.000 claims description 5
- 238000010586 diagram Methods 0.000 description 10
- 238000004590 computer program Methods 0.000 description 7
- 230000008569 process Effects 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 230000002159 abnormal effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000010079 rubber tapping Methods 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
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/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
-
- 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/50—Allocation of resources, e.g. of the central processing unit [CPU]
-
- 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/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5083—Techniques for rebalancing the load in a distributed system
- G06F9/5088—Techniques for rebalancing the load in a distributed system involving task migration
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/5018—Thread allocation
Abstract
本发明实施例提供一种信号处理模块的负载均衡方法,包括:按照预设规则,选择CPU占用率与占用率平均值之间的差值绝对值大于等于预设阈值的信号处理模块作为偶联迁移的信号处理模块;计算偶联迁移的信号处理模块的偶联收发包平均值;按照CPU占用率从大到小的顺序将各信号处理模块上的偶联放入偶联预迁移队列;更新满足迁移条件的偶联的目标模块号,并将满足迁移条件的偶联放入偶联迁移队列,进行偶联迁移。本发明实施例同时还提供一种信号处理模块的负载均衡装置。
Description
技术领域
本发明实施例涉及负载均衡技术领域,尤其涉及一种信号处理模块的负载均衡方法及装置。
背景技术
核心网移动性管理实体(Mobility Management Entity,MME)网元的信号处理模块在正常运行的过程中,会遇到偶联分担不均衡、以及正在运行过程中由于偶联配置更改而导致的负载不均衡的情况。
通常,对于非虚拟化设备,主要是通过手动修改配置来调整负载分担,使负载均衡。但是,在核心网设备虚拟化后,信号处理模块扩容的过程中,扩容的信号处理模块上偶联分担不均衡,以及缩容过程中,偶联迁移一起的模块间偶联分担不均衡,导致了核心网设备虚拟化后信号处理模块负载不均衡的问题更为突出,无法简单的通过手动修改配置来调整负载分担,导致各信号处理模块的中央处理器(Centra Processing Unit,CPU)负载不均衡,浪费系统资源。
发明内容
为解决现有存在的技术问题,本发明实施例提供一种信号处理模块的负载均衡方法及装置,以实现各信号处理模块之间的CPU负载基本一致,实现负载均衡,充分利用系统资源。
为达到上述目的,本发明实施例的技术方案是这样实现的:
一种信号处理模块的负载均衡方法,所述方法包括:
按照预设规则,选择中央处理器CPU占用率与占用率平均值之间的差值绝对值大于等于预设阈值的信号处理模块作为偶联迁移的信号处理模块;
计算所述偶联迁移的信号处理模块的偶联收发包平均值;
按照所述CPU占用率从大到小的顺序,依次将需要偶联迁移的各所述信号处理模块上的偶联放入偶联预迁移队列;其中,每个所述信号处理模块上的偶联按照收发包数的大小进行排序;
更新满足迁移条件的偶联的目标模块号,并将所述满足迁移条件的偶联放入偶联迁移队列,进行偶联迁移。
如上所述的方法,其中,所述按照预设规则,选择CPU占用率与占用率平均值之间的差值绝对值大于等于预设阈值的信号处理模块作为偶联迁移的信号处理模块之前,所述方法还包括:
在重平衡检测定时器到时时,计算各所述信号处理模块的所述CPU占用率;
判断所述CPU占用率的最大值与最小值之间的差值绝对值是否大于等于所述预设阈值;
在判断所述CPU占用率的最大值与最小值之间的差值绝对值大于等于所述预设阈值时,根据所述各信号处理模块的CPU占用率,计算所述占用率平均值。
如上所述的方法,其中,所述判断所述CPU占用率的最大值与最小值之间的差值绝对值是否大于等于预设阈值之前,所述方法还包括:
将所有所述信号处理模块按照所述CPU占用率的大小进行排序。
如上所述的方法,其中,所述按照预设规则,选择所述CPU占用率与所述占用率平均值之间的差值绝对值大于等于所述预设阈值的信号处理模块作为偶联迁移的信号处理模块,包括:
按照所述预设规则,从CPU占用率最高的信号处理模块开始,依次选择所述CPU占用率与所述占用率平均值之间的差值绝对值大于等于所述预设阈值的信号处理模块中的一半,作为偶联迁出的信号处理模块;
按照所述预设规则,从CPU占用率最低的信号处理模块开始,依次选择所述CPU占用率与所述占用率平均值之间的差值绝对值大于等于所述预设阈值的信号处理模块中的一半,作为偶联迁入的信号处理模块。
如上所述的方法,其中,所述按照预设规则,选择所述CPU占用率与所述占用率平均值之间的差值绝对值大于等于所述预设阈值的信号处理模块作为偶联迁移的信号处理模块,还包括:
若没有所述CPU占用率与所述占用率平均值之间的差值绝对值大于等于所述预设阈值的信号处理模块,则从所述CPU占用率高于所述占用率平均值的信号处理模块中,依次选择作为偶联迁出的信号处理模块,其中,所选择的作为偶联迁出的信号处理模块的数量不超过偶联迁入的信号处理模块的数量;或者,从所述CPU占用率低于所述占用率平均值的信号处理模块中,依次选择作为偶联迁入的信号处理模块,其中,所选择的作为偶联迁入的信号处理模块的数量不超过偶联迁出的信号处理模块的数量。
如上所述的方法,其中,所述依次将需要偶联迁移的各所述信号处理模块上的偶联放入偶联预迁移队列,包括:
过滤掉各所述信号处理模块上的所述收发包数大于等于1.1倍所述偶联收发包平均值的偶联,以及所述收发包数等于0的偶联,依次将各所述信号处理模块上的偶联放入所述偶联预迁移队列。
如上所述的方法,其中,所述迁移条件包括:
目标信号处理模块的收发包数加上预迁移偶联的收发包数小于1.1倍的所述偶联收发包平均值;
所述预迁移偶联所在的源信号处理模块的收发包数与所述预迁移偶联的收发包数之差大于0.9倍的所述偶联收发包平均值;
所述预迁移偶联迁移到所述目标信号处理模块后,与所述预迁移偶联的归属局向和协议类型相同的偶联不会都集中在所述目标信号处理模块上;
所述目标信号处理模块上已建立的偶联个数与确定要迁移到所述目标信号处理模块的偶联个数之和,小于所述目标信号处理模块上的偶联个数最大容量。
如上所述的方法,其中,所述更新满足迁移条件的偶联的目标模块号,并将所述满足迁移条件的偶联放入偶联迁移队列,进行偶联迁移之后,所述方法还包括:
将偶联对应的所述源信号处理模块的收发包数减去所述预迁移偶联的收发包数;将偶联对应的所述目标信号处理模块的收发包数加上所述预迁移偶联的收发包数。
一种信号处理模块的负载均衡装置,所述装置包括:
选择模块,用于按照预设规则,选择中央处理器CPU占用率与占用率平均值之间的差值绝对值大于等于预设阈值的信号处理模块作为偶联迁移的信号处理模块;
计算模块,用于计算所述偶联迁移的信号处理模块的偶联收发包平均值;
迁移模块,用于按照所述CPU占用率从大到小的顺序,依次将需要偶联迁移的各所述信号处理模块上的偶联放入偶联预迁移队列;其中,每个所述信号处理模块上的偶联按照收发包数的大小进行排序;更新满足迁移条件的偶联的目标模块号,并将所述满足迁移条件的偶联放入偶联迁移队列,进行偶联迁移。
如上所述的装置,其中,所述计算模块还用于:
在重平衡检测定时器到时时,计算各所述信号处理模块的所述CPU占用率;
所述装置还包括判断模块,用于判断所述CPU占用率的最大值与最小值之间的差值绝对值是否大于等于所述预设阈值;
所述计算模块,还用于在所述判断模块判断所述CPU占用率的最大值与最小值之间的差值绝对值大于等于所述预设阈值时,根据所述各信号处理模块的CPU占用率,计算所述占用率平均值。
如上所述的装置,其中,所述选择模块还用于:
将所有所述信号处理模块按照所述CPU占用率的大小进行排序。
如上所述的装置,其中,所述选择模块具体用于:
按照所述预设规则,从CPU占用率最高的信号处理模块开始,依次选择所述CPU占用率与所述占用率平均值之间的差值绝对值大于等于所述预设阈值的信号处理模块中的一半,作为偶联迁出的信号处理模块;
按照所述预设规则,从CPU占用率最低的信号处理模块开始,依次选择所述CPU占用率与所述占用率平均值之间的差值绝对值大于等于所述预设阈值的信号处理模块中的一半,作为偶联迁入的信号处理模块。
如上所述的装置,其中,所述选择模块还用于:
若没有所述CPU占用率与所述占用率平均值之间的差值绝对值大于等于所述预设阈值的信号处理模块,则从所述CPU占用率高于所述占用率平均值的信号处理模块中,依次选择作为偶联迁出的信号处理模块,其中,所选择的作为偶联迁出的信号处理模块的数量不超过偶联迁入的信号处理模块的数量;或者,从所述CPU占用率低于所述占用率平均值的信号处理模块中,依次选择作为偶联迁入的信号处理模块,其中,所选择的作为偶联迁入的信号处理模块的数量不超过偶联迁出的信号处理模块的数量。
如上所述的装置,其中,所述迁移模块具体用于:
过滤掉各所述信号处理模块上的所述收发包数大于等于1.1倍所述偶联收发包平均值的偶联,以及所述收发包数等于0的偶联,依次将各所述信号处理模块上的偶联放入所述偶联预迁移队列。
如上所述的装置,其中,所述迁移条件包括:
目标信号处理模块的收发包数加上预迁移偶联的收发包数小于1.1倍的所述偶联收发包平均值;
所述预迁移偶联所在的源信号处理模块的收发包数与所述预迁移偶联的收发包数之差大于0.9倍的所述偶联收发包平均值;
所述预迁移偶联迁移到所述目标信号处理模块后,与所述预迁移偶联的归属局向和协议类型相同的偶联不会都集中在所述目标信号处理模块上;
所述目标信号处理模块上已建立的偶联个数与确定要迁移到所述目标信号处理模块的偶联个数之和,小于所述目标信号处理模块上的偶联个数最大容量。
如上所述的装置,其中,所述计算模块还用于:
将偶联对应的所述源信号处理模块的收发包数减去所述预迁移偶联的收发包数;将偶联对应的所述目标信号处理模块的收发包数加上所述预迁移偶联的收发包数。
本发明实施例提供的号处理模块的负载均衡方法及装置,按照预设规则,选择所述CPU占用率与所述占用率平均值之间的差值绝对值大于等于所述预设阈值的信号处理模块作为偶联迁移的信号处理模块;计算所述偶联迁移的信号处理模块的偶联收发包平均值;按照所述CPU占用率从大到小的顺序,依次将各所述信号处理模块上的偶联放入偶联预迁移队列;其中,每个所述信号处理模块上的偶联按照收发包数的大小进行排序;更新满足迁移条件的偶联的目标模块号,并将所述满足迁移条件的偶联放入偶联迁移队列,进行偶联迁移。实现了各信号处理模块之间的CPU负载基本一致,实现负载均衡,能够充分利用系统资源。
附图说明
在附图(其不一定是按比例绘制的)中,相似的附图标记可在不同的视图中描述相似的部件。具有不同字母后缀的相似附图标记可表示相似部件的不同示例。附图以示例而非限制的方式大体示出了本文中所讨论的各个实施例。
图1为本发明实施例提供的信号处理模块的负载均衡方法的流程图;
图2为本发明实施例提供的信号处理模块的负载均衡装置的结构示意图。
具体实施方式
在本发明各实施例中,信号处理模块的负载重平衡的判定依据是CPU负荷,如果存在两个信号处理模块间的CPU负荷的差值绝对值达到或者超过一定的阈值,此时对于动态均衡来说,是最差的一种场景,因此,信号处理模块负载重平衡的目标,就是在此场景发生时,通过从负荷高的信号处理模块迁移偶联,即,改变偶联和模块的归属关系到负荷低的信号处理模块,使各个信号处理模块之间的负荷达到基本均衡;其中的阈值可以手动配置,从而使得各信号处理模块之间的CPU的负载基本一致,实现负载均衡,进而可以充分利用系统资源。
图1为本发明实施例提供的信号处理模块的负载均衡方法的流程图。如图1所示,本实施例提供的方法可以包括:
步骤101、按照预设规则,选择CPU占用率与占用率平均值之间的差值绝对值大于等于预设阈值的信号处理模块作为偶联迁移的信号处理模块。
实际应用中,触发负载重平衡判定的条件是重平衡检测定时器到时;具体的,在重平衡检测定时器到时时,计算各信号处理模块的CPU占用率;判断所述CPU占用率的最大值与最小值之间的差值绝对值是否大于等于预设阈值;在判断所述CPU占用率的最大值与最小值之间的差值绝对值大于等于所述预设阈值时,根据所述各信号处理模块的CPU占用率,计算占用率平均值。
本实施例中,设定重平衡检测定时器,在所述重平衡检测定时器到时,分别计算各信号处理模块CPU占用率;需要说明的是,为了避免CPU的异常峰值的影响,进一步还可以设定采样次数。
进一步地,在判断CPU占用率的最大值与最小值之间的差值绝对值是否大于等于所述预设阈值之前,还可以将所有所述信号处理模块按照所述CPU占用率的大小进行排序,以便于判断是否需要进行信号处理模块负载重平衡处理。
可以理解的是,如果CPU占用率的最大值与最小值之间的差值绝对值大于等于所述预设阈值,则判定为需要进行信号处理模块负载重平衡处理;如果不是,则判定为不需要进行信号处理模块负载重平衡处理,不做处理,等待下一个重平衡检测定时器周期。
具体的,在本步骤中,选择需要偶联迁出的信号处理模块和需要偶联迁入的信号处理模块时,基于上述计算并排序好的各个信号处理模块的CPU占用率和占用率平均值,按照预设规则分别选择需要偶联迁出和偶联迁入的信号处理模块。
具体的,按照所述预设规则,从CPU占用率最高的信号处理模块开始,依次选择所述CPU占用率与所述占用率平均值之间的差值绝对值大于等于所述预设阈值的信号处理模块中的一半,作为偶联迁出的信号处理模块。
具体的,按照所述预设规则,从CPU占用率最低的信号处理模块开始,依次选择所述CPU占用率与所述占用率平均值之间的差值绝对值大于等于所述预设阈值的信号处理模块中的一半,作为偶联迁入的信号处理模块。
进一步地,若没有所述CPU占用率与所述占用率平均值之间的差值绝对值大于等于所述预设阈值的信号处理模块,则从所述CPU占用率高于所述占用率平均值的信号处理模块中,依次选择作为偶联迁出的信号处理模块,其中,所选择的作为偶联迁出的信号处理模块的数量不超过偶联迁入的信号处理模块的数量;这种情况适用于所述CPU占用率大量偏高,少量偏低的情景,例如扩容少量信号处理模块。
或者,从所述CPU占用率低于所述占用率平均值的信号处理模块中,依次选择作为偶联迁入的信号处理模块,其中,所选择的作为偶联迁入的信号处理模块的数量不超过偶联迁出的信号处理模块的数量;这种情况适用于所述CPU占用率大量偏低,少量偏高的情景,例如割接信号处理模块,或扩容大批量信号处理模块。
步骤102、计算所述偶联迁移的信号处理模块的偶联收发包平均值。
步骤103、按照所述CPU占用率从大到小的顺序,依次将需要偶联迁移的各所述信号处理模块上的偶联放入偶联预迁移队列;其中,每个所述信号处理模块上的偶联按照收发包数的大小进行排序。
实际应用中,首先需要将偶联预迁移队列清空,然后针对需要偶联迁移的信号处理模块,按照CPU占用率从大到小的顺序,依次将各信号处理模块上的所有偶联都放入到偶联预迁移队列中,每个信号处理模块上的偶联都按照各自的收发包数大小进行排序。
具体的,过滤掉各所述信号处理模块上的所述收发包数大于等于1.1倍所述偶联收发包平均值的偶联,以及所述收发包数等于0的偶联,依次将各所述信号处理模块上的偶联放入所述偶联预迁移队列。
需要说明的是,有一种情况需要特殊处理:对于需要迁出偶联的信号处理模块,如果该信号处理模块的偶联的收发包数低于0.9倍的偶联收发包平均值,则只需要在该信号处理模块上直接找一条收发包数低的偶联迁移到合适的目标信号处理模块;该信号处理模块上的其他偶联不需要再放入到预迁移队列中;其中,所选择的收发包数低的偶联是从收发包数最低的偶联找起的,判断目标信号处理模块是否合适的判断原则是:保证归属同一个局向的偶联不集中在同一个信号处理模块,以及偶联个数不超过单个模块能够容纳的最大偶联个数;且优先迁移到CPU占用率低的目标信号处理模块。
步骤104、更新满足迁移条件的偶联的目标模块号,并将所述满足迁移条件的偶联放入偶联迁移队列,进行偶联迁移。
具体的,所述迁移条件包括:目标信号处理模块的收发包数加上预迁移偶联的收发包数小于1.1倍的所述偶联收发包平均值;所述预迁移偶联所在的源信号处理模块的收发包数与所述预迁移偶联的收发包数之差大于0.9倍的所述偶联收发包平均值;所述预迁移偶联迁移到所述目标信号处理模块后,与所述预迁移偶联的归属局向和协议类型相同的偶联不会都集中在所述目标信号处理模块上;所述目标信号处理模块上已建立的偶联个数与确定要迁移到所述目标信号处理模块的偶联个数之和,小于所述目标信号处理模块上的偶联个数最大容量。
需要说明的是,本实施例中,在确定合适的目标信号处理模块时,对于每条偶联,都是优先判断CPU占用率最低的信号处理模块,如果不合适,再按照CPU占用率从低到高的顺序,依次判断CPU占用率次高的模块,如果找到合适的目标模块或者所有需要迁入偶联的信号处理模块都不合适,再判断下一条偶联。
对于同时满足上述四个迁移条件的偶联,判定为可以迁入目标信号处理模块,则将该偶联的模块号更新为目标模块号,再将该偶联从所述偶联预迁移队列中移出,放入到偶联迁移队列中,并在本重平衡检测定时器的周期内、且所有待迁移的偶联都已放入偶联迁移队列中后,对偶联迁移队列中的偶联逐一进行偶联迁移处理。
进一步地,在将偶联放入偶联迁移队列后,本实施例中,还需要将偶联对应的所述源信号处理模块的收发包数减去所述预迁移偶联的收发包数;将偶联对应的所述目标信号处理模块的收发包数加上所述预迁移偶联的收发包数,为下一个重平衡检测定时器周期的判断做准备。
本实施例提供的信号处理模块的负载均衡方法,可以实现各信号处理模块之间的CPU负载基本一致,实现负载均衡,进而能够充分利用系统资源。
图2为本发明实施例提供的信号处理模块的负载均衡装置的结构示意图。如图2所示,本实施例提供的装置包括:选择模块11、计算模块12以及迁移模块13。
其中,选择模块11,用于按照预设规则,选择CPU占用率与占用率平均值之间的差值绝对值大于等于预设阈值的信号处理模块作为偶联迁移的信号处理模块;
计算模块12,用于计算所述偶联迁移的信号处理模块的偶联收发包平均值;
迁移模块13,用于按照所述CPU占用率从大到小的顺序,依次将各所述信号处理模块上的偶联放入偶联预迁移队列;其中,每个所述信号处理模块上的偶联按照收发包数的大小进行排序;更新满足迁移条件的偶联的目标模块号,并将所述满足迁移条件的偶联放入偶联迁移队列,进行偶联迁移。
进一步地,所述计算模块12还用于:在重平衡检测定时器到时时,计算各所述信号处理模块的所述CPU占用率;所述装置还包括判断模块,用于判断所述CPU占用率的最大值与最小值之间的差值绝对值是否大于等于所述预设阈值;所述计算模块12,还用于在所述判断模块判断所述CPU占用率的最大值与最小值之间的差值绝对值大于等于所述预设阈值时,根据所述各信号处理模块的CPU占用率,计算所述占用率平均值。
进一步地,所述选择模块11还用于:将所有所述信号处理模块按照所述CPU占用率的大小进行排序。
所述选择模块11具体用于:按照所述预设规则,从CPU占用率最高的信号处理模块开始,依次选择所述CPU占用率与所述占用率平均值之间的差值绝对值大于等于所述预设阈值的信号处理模块中的一半,作为偶联迁出的信号处理模块;按照所述预设规则,从CPU占用率最低的信号处理模块开始,依次选择所述CPU占用率与所述占用率平均值之间的差值绝对值大于等于所述预设阈值的信号处理模块中的一半,作为偶联迁入的信号处理模块。
进一步地,所述选择模块11还用于:若没有所述CPU占用率与所述占用率平均值之间的差值绝对值大于等于所述预设阈值的信号处理模块,则从所述CPU占用率高于所述占用率平均值的信号处理模块中,依次选择作为偶联迁出的信号处理模块,其中,所选择的作为偶联迁出的信号处理模块的数量不超过偶联迁入的信号处理模块的数量;或者,从所述CPU占用率低于所述占用率平均值的信号处理模块中,依次选择作为偶联迁入的信号处理模块,其中,所选择的作为偶联迁入的信号处理模块的数量不超过偶联迁出的信号处理模块的数量。
所述迁移模块13具体用于:过滤掉各所述信号处理模块上的所述收发包数大于等于1.1倍所述偶联收发包平均值的偶联,以及所述收发包数等于0的偶联,依次将各所述信号处理模块上的偶联放入所述偶联预迁移队列。
需要说明的是,所述迁移条件包括:目标信号处理模块的收发包数加上预迁移偶联的收发包数小于1.1倍的所述偶联收发包平均值;所述预迁移偶联所在的源信号处理模块的收发包数与所述预迁移偶联的收发包数之差大于0.9倍的所述偶联收发包平均值;所述预迁移偶联迁移到所述目标信号处理模块后,与所述预迁移偶联的归属局向和协议类型相同的偶联不会都集中在所述目标信号处理模块上;所述目标信号处理模块上已建立的偶联个数与确定要迁移到所述目标信号处理模块的偶联个数之和,小于所述目标信号处理模块上的偶联个数最大容量。
进一步地,所述计算模块12还用于:将偶联对应的所述源信号处理模块的收发包数减去所述预迁移偶联的收发包数;将偶联对应的所述目标信号处理模块的收发包数加上所述预迁移偶联的收发包数。
本实施例提供的信号处理模块的负载均衡装置,可用于执行上述方法实施例的技术方案,其实现原理和技术效果类似,此处不再赘述。
在实际应用中,该选择模块11,计算模块12以及迁移模块13可由位于信号处理模块的负载均衡装置上的中央处理器(CPU)、微处理器(MPU)、数字信号处理器(DSP)或现场可编程门阵列(FPGA)等器件实现。
本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用硬件实施例、软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
以上所述,仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。
Claims (14)
1.一种信号处理模块的负载均衡方法,其特征在于,所述方法包括:
按照预设规则,选择中央处理器CPU占用率与占用率平均值之间的差值绝对值大于等于预设阈值的信号处理模块作为偶联迁移的信号处理模块,其包括:
按照所述预设规则,从CPU占用率最高的信号处理模块开始,依次选择所述CPU占用率与所述占用率平均值之间的差值绝对值大于等于所述预设阈值的信号处理模块中的一半,作为偶联迁出的信号处理模块;
按照所述预设规则,从CPU占用率最低的信号处理模块开始,依次选择所述CPU占用率与所述占用率平均值之间的差值绝对值大于等于所述预设阈值的信号处理模块中的一半,作为偶联迁入的信号处理模块;
计算所述偶联迁移的信号处理模块的偶联收发包平均值;
按照所述CPU占用率从大到小的顺序,依次将需要偶联迁移的各所述信号处理模块上的偶联放入偶联预迁移队列;其中,每个所述信号处理模块上的偶联按照收发包数的大小进行排序;
更新满足迁移条件的偶联的目标模块号,并将所述满足迁移条件的偶联放入偶联迁移队列,进行偶联迁移。
2.根据权利要求1所述的方法,其特征在于,所述按照预设规则,选择CPU占用率与占用率平均值之间的差值绝对值大于等于预设阈值的信号处理模块作为偶联迁移的信号处理模块之前,所述方法还包括:
在重平衡检测定时器到时时,计算各所述信号处理模块的所述CPU占用率;
判断所述CPU占用率的最大值与最小值之间的差值绝对值是否大于等于所述预设阈值;
在判断所述CPU占用率的最大值与最小值之间的差值绝对值大于等于所述预设阈值时,根据所述各信号处理模块的CPU占用率,计算所述占用率平均值。
3.根据权利要求2所述的方法,其特征在于,所述判断所述CPU占用率的最大值与最小值之间的差值绝对值是否大于等于预设阈值之前,所述方法还包括:
将所有所述信号处理模块按照所述CPU占用率的大小进行排序。
4.根据权利要求1所述的方法,其特征在于,所述按照预设规则,选择所述CPU占用率与所述占用率平均值之间的差值绝对值大于等于所述预设阈值的信号处理模块作为偶联迁移的信号处理模块,还包括:
若没有所述CPU占用率与所述占用率平均值之间的差值绝对值大于等于所述预设阈值的信号处理模块,则从所述CPU占用率高于所述占用率平均值的信号处理模块中,依次选择作为偶联迁出的信号处理模块,其中,所选择的作为偶联迁出的信号处理模块的数量不超过偶联迁入的信号处理模块的数量;或者,从所述CPU占用率低于所述占用率平均值的信号处理模块中,依次选择作为偶联迁入的信号处理模块,其中,所选择的作为偶联迁入的信号处理模块的数量不超过偶联迁出的信号处理模块的数量。
5.根据权利要求1所述的方法,其特征在于,所述依次将需要偶联迁移的各所述信号处理模块上的偶联放入偶联预迁移队列,包括:
过滤掉各所述信号处理模块上的所述收发包数大于等于1.1倍所述偶联收发包平均值的偶联,以及所述收发包数等于0的偶联,依次将各所述信号处理模块上的偶联放入所述偶联预迁移队列。
6.根据权利要求1所述的方法,其特征在于,所述迁移条件包括:
目标信号处理模块的收发包数加上预迁移偶联的收发包数小于1.1倍的所述偶联收发包平均值;
所述预迁移偶联所在的源信号处理模块的收发包数与所述预迁移偶联的收发包数之差大于0.9倍的所述偶联收发包平均值;
所述预迁移偶联迁移到所述目标信号处理模块后,与所述预迁移偶联的归属局向和协议类型相同的偶联不会都集中在所述目标信号处理模块上;
所述目标信号处理模块上已建立的偶联个数与确定要迁移到所述目标信号处理模块的偶联个数之和,小于所述目标信号处理模块上的偶联个数最大容量。
7.根据权利要求6所述的方法,其特征在于,所述更新满足迁移条件的偶联的目标模块号,并将所述满足迁移条件的偶联放入偶联迁移队列,进行偶联迁移之后,所述方法还包括:
将偶联对应的所述源信号处理模块的收发包数减去所述预迁移偶联的收发包数;将偶联对应的所述目标信号处理模块的收发包数加上所述预迁移偶联的收发包数。
8.一种信号处理模块的负载均衡装置,其特征在于,所述装置包括:
选择模块,用于按照预设规则,选择中央处理器CPU占用率与占用率平均值之间的差值绝对值大于等于预设阈值的信号处理模块作为偶联迁移的信号处理模块,其包括:
按照所述预设规则,从CPU占用率最高的信号处理模块开始,依次选择所述CPU占用率与所述占用率平均值之间的差值绝对值大于等于所述预设阈值的信号处理模块中的一半,作为偶联迁出的信号处理模块;
按照所述预设规则,从CPU占用率最低的信号处理模块开始,依次选择所述CPU占用率与所述占用率平均值之间的差值绝对值大于等于所述预设阈值的信号处理模块中的一半,作为偶联迁入的信号处理模块;
计算模块,用于计算所述偶联迁移的信号处理模块的偶联收发包平均值;
迁移模块,用于按照所述CPU占用率从大到小的顺序,依次将需要偶联迁移的各所述信号处理模块上的偶联放入偶联预迁移队列;其中,每个所述信号处理模块上的偶联按照收发包数的大小进行排序;更新满足迁移条件的偶联的目标模块号,并将所述满足迁移条件的偶联放入偶联迁移队列,进行偶联迁移。
9.根据权利要求8所述的装置,其特征在于,所述计算模块还用于:
在重平衡检测定时器到时时,计算各所述信号处理模块的所述CPU占用率;
所述装置还包括判断模块,用于判断所述CPU占用率的最大值与最小值之间的差值绝对值是否大于等于所述预设阈值;
所述计算模块,还用于在所述判断模块判断所述CPU占用率的最大值与最小值之间的差值绝对值大于等于所述预设阈值时,根据所述各信号处理模块的CPU占用率,计算所述占用率平均值。
10.根据权利要求9所述的装置,其特征在于,所述选择模块还用于:
将所有所述信号处理模块按照所述CPU占用率的大小进行排序。
11.根据权利要求8所述的装置,其特征在于,所述选择模块还用于:
若没有所述CPU占用率与所述占用率平均值之间的差值绝对值大于等于所述预设阈值的信号处理模块,则从所述CPU占用率高于所述占用率平均值的信号处理模块中,依次选择作为偶联迁出的信号处理模块,其中,所选择的作为偶联迁出的信号处理模块的数量不超过偶联迁入的信号处理模块的数量;或者,从所述CPU占用率低于所述占用率平均值的信号处理模块中,依次选择作为偶联迁入的信号处理模块,其中,所选择的作为偶联迁入的信号处理模块的数量不超过偶联迁出的信号处理模块的数量。
12.根据权利要求8所述的装置,其特征在于,所述迁移模块具体用于:
过滤掉各所述信号处理模块上的所述收发包数大于等于1.1倍所述偶联收发包平均值的偶联,以及所述收发包数等于0的偶联,依次将各所述信号处理模块上的偶联放入所述偶联预迁移队列。
13.根据权利要求8所述的装置,其特征在于,所述迁移条件包括:
目标信号处理模块的收发包数加上预迁移偶联的收发包数小于1.1倍的所述偶联收发包平均值;
所述预迁移偶联所在的源信号处理模块的收发包数与所述预迁移偶联的收发包数之差大于0.9倍的所述偶联收发包平均值;
所述预迁移偶联迁移到所述目标信号处理模块后,与所述预迁移偶联的归属局向和协议类型相同的偶联不会都集中在所述目标信号处理模块上;
所述目标信号处理模块上已建立的偶联个数与确定要迁移到所述目标信号处理模块的偶联个数之和,小于所述目标信号处理模块上的偶联个数最大容量。
14.根据权利要求13所述的装置,其特征在于,所述计算模块还用于:
将偶联对应的所述源信号处理模块的收发包数减去所述预迁移偶联的收发包数;将偶联对应的所述目标信号处理模块的收发包数加上所述预迁移偶联的收发包数。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610268289.4A CN107315637B (zh) | 2016-04-26 | 2016-04-26 | 信号处理模块的负载均衡方法及装置 |
PCT/CN2017/077799 WO2017185924A1 (zh) | 2016-04-26 | 2017-03-23 | 信号处理模块的负载均衡方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610268289.4A CN107315637B (zh) | 2016-04-26 | 2016-04-26 | 信号处理模块的负载均衡方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107315637A CN107315637A (zh) | 2017-11-03 |
CN107315637B true CN107315637B (zh) | 2020-07-31 |
Family
ID=60161868
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610268289.4A Active CN107315637B (zh) | 2016-04-26 | 2016-04-26 | 信号处理模块的负载均衡方法及装置 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN107315637B (zh) |
WO (1) | WO2017185924A1 (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107872402B (zh) * | 2017-11-15 | 2021-04-09 | 北京奇艺世纪科技有限公司 | 全局流量调度的方法、装置及电子设备 |
CN108549574B (zh) * | 2018-03-12 | 2022-03-15 | 深圳市万普拉斯科技有限公司 | 线程调度管理方法、装置、计算机设备和存储介质 |
CN116028234B (zh) * | 2023-03-31 | 2023-07-21 | 山东浪潮科学研究院有限公司 | 一种分布式数据库负载均衡方法、装置、设备及存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102035737A (zh) * | 2010-12-08 | 2011-04-27 | 北京交通大学 | 一种基于认知网络的自适应负载均衡方法和装置 |
CN103051564A (zh) * | 2013-01-07 | 2013-04-17 | 杭州华三通信技术有限公司 | 资源动态调配的方法和装置 |
US9092250B1 (en) * | 2006-10-27 | 2015-07-28 | Hewlett-Packard Development Company, L.P. | Selecting one of plural layouts of virtual machines on physical machines |
CN105007337A (zh) * | 2015-08-20 | 2015-10-28 | 浪潮(北京)电子信息产业有限公司 | 集群系统负载均衡的方法和系统 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100571209C (zh) * | 2006-05-23 | 2009-12-16 | 华为技术有限公司 | 对媒体网关控制接口承载链路负载进行调整的方法 |
US9626212B2 (en) * | 2014-06-28 | 2017-04-18 | Vmware, Inc. | Live migration of virtual machines with memory state sharing |
-
2016
- 2016-04-26 CN CN201610268289.4A patent/CN107315637B/zh active Active
-
2017
- 2017-03-23 WO PCT/CN2017/077799 patent/WO2017185924A1/zh active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9092250B1 (en) * | 2006-10-27 | 2015-07-28 | Hewlett-Packard Development Company, L.P. | Selecting one of plural layouts of virtual machines on physical machines |
CN102035737A (zh) * | 2010-12-08 | 2011-04-27 | 北京交通大学 | 一种基于认知网络的自适应负载均衡方法和装置 |
CN103051564A (zh) * | 2013-01-07 | 2013-04-17 | 杭州华三通信技术有限公司 | 资源动态调配的方法和装置 |
CN105007337A (zh) * | 2015-08-20 | 2015-10-28 | 浪潮(北京)电子信息产业有限公司 | 集群系统负载均衡的方法和系统 |
Also Published As
Publication number | Publication date |
---|---|
WO2017185924A1 (zh) | 2017-11-02 |
CN107315637A (zh) | 2017-11-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9634888B2 (en) | Method and system for transmitting data in parallel via wireless link and wired link | |
KR101770673B1 (ko) | 작업부하 밀도를 증가시키고 또한 에너지 효율성을 개선하기 위한 전력 균형화 | |
US9218203B2 (en) | Packet scheduling in a multiprocessor system using inter-core switchover policy | |
CN107315637B (zh) | 信号处理模块的负载均衡方法及装置 | |
US20160188376A1 (en) | Push/Pull Parallelization for Elasticity and Load Balance in Distributed Stream Processing Engines | |
CN105511954A (zh) | 一种报文处理方法及装置 | |
US20170048352A1 (en) | Computer-readable recording medium, distributed processing method, and distributed processing device | |
CN104601492A (zh) | 一种nfv架构下进行业务流控的方法及装置 | |
CN105516325A (zh) | 一种根据应用负载进行弹性扩容和流量分发扩展的云负载平衡手段 | |
CN106681839B (zh) | 弹性计算动态分配方法 | |
US10291682B1 (en) | Efficient transmission control protocol (TCP) reassembly for HTTP/2 streams | |
CN108983946A (zh) | 一种服务器功耗控制方法、系统及设备 | |
CN108737255B (zh) | 负载均衡方法、负载均衡装置及服务器 | |
CN111209240B (zh) | 数据传输的方法、电子设备及存储介质 | |
CN108089918B (zh) | 一种面向异构服务器结构的图计算负载均衡方法 | |
CN105554049B (zh) | 分布式业务量控制方法和装置 | |
CN114448989B (zh) | 调整消息分发的方法、装置、电子设备、存储介质及产品 | |
CN113791867B (zh) | 调整kvm虚拟机服务进程优先级的方法及应用 | |
CN112612631B (zh) | 一种消息队列堆积检测方法以及相关装置 | |
CN103823712A (zh) | 一种多cpu虚拟机系统的数据流处理方法和装置 | |
CN106411971B (zh) | 负载调节方法及装置 | |
EP3258630A1 (en) | Communication control program, communication control method, and communication control apparatus | |
CN106664695B (zh) | 一种配置下行解调参考信号dmrs端口的方法及装置 | |
CN108259583B (zh) | 一种数据动态迁移方法及装置 | |
CN108271212B (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 | ||
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20200702 Address after: Yuhuatai District of Nanjing City, Jiangsu province 210012 Bauhinia Road No. 68 Applicant after: Nanjing Zhongxing New Software Co.,Ltd. Address before: 518057 Nanshan District Guangdong high tech Industrial Park, South Road, science and technology, ZTE building, Ministry of Justice Applicant before: ZTE Corp. |
|
GR01 | Patent grant | ||
GR01 | Patent grant |