CN101730145B - Method, device and system of load balancing - Google Patents
Method, device and system of load balancing Download PDFInfo
- Publication number
- CN101730145B CN101730145B CN2008102021204A CN200810202120A CN101730145B CN 101730145 B CN101730145 B CN 101730145B CN 2008102021204 A CN2008102021204 A CN 2008102021204A CN 200810202120 A CN200810202120 A CN 200810202120A CN 101730145 B CN101730145 B CN 101730145B
- Authority
- CN
- China
- Prior art keywords
- processing unit
- services request
- distributing processing
- candidate
- load
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/08—Load balancing or load distribution
- H04W28/088—Load balancing or load distribution among core entities
Abstract
The invention provides a method, a device and a system of load balancing. In the provided method, when n service requests are received, a first distributing processing unit is used for judging whether a current load is smaller than a preset load threshold or not in a period, wherein n is a positive number; if the current load is smaller than the preset load threshold and the first distributing processing unit allows to operate m service requests in the n service requests, or if the current load is larger than or equal to the preset load threshold, a candidate distributing processing unit is selected, wherein m is a positive number and is smaller than n; and service requests in the n service requests except for the m service requests or the n service requests are forwarded to the candidate distributing processing unit. By the invention, the load balancing is based on development by the method and has stronger reliability.
Description
Technical field
The present invention relates to equipment integrated technology field, relate in particular to a kind of method, Apparatus and system of load balancing.
Background technology
Along with the raising of telecommunication apparatus integrated level, the disposal ability of telecommunication apparatus and computing capability also correspondingly increase.The increase of disposal ability and computing capability makes that telecommunication apparatus is difficult to bear.To do a large amount of HardwareUpgrings obviously be unpractical if abandon existing telecommunication apparatus, can cause the serious waste of resource.In this case, load-balancing technique arises at the historic moment.
Load-balancing technique adopts a plurality of processing units to constitute resource pool, by Dispatching Unit the processing unit unification in the resource pool is controlled.Be specially: each processing unit reports to Dispatching Unit with self load condition, and when services request, Dispatching Unit distributes a processing unit according to certain algorithm for this services request, then this services request is given to corresponding processing unit and handles.Dispatching Unit also will upgrade the load state of each processing unit, so that be follow-up services request allocation process unit.
The inventor finds that there is following shortcoming at least in existing load-balancing technique: be difficult for expanding, and reliability is not strong in research process.Be specially: if the user hopes that telecommunication apparatus has bigger disposal ability or computing capability; Need to increase the number of processing unit; And the ability of Dispatching Unit is limited, and the number of the processing unit that it can be controlled also is limited, therefore; Be difficult to increase the number of processing unit, meaning promptly is difficult for expanding again.
Dispatching Unit is the core of existing load-balancing technique, in case Dispatching Unit breaks down, load-balancing technique can't be implemented, and therefore, the reliability of existing load-balancing technique is not strong.
Summary of the invention
In view of this, the invention provides a kind of method, Apparatus and system of load balancing, make it be easy to expansion, and have stronger reliability.
A kind of method of load balancing comprises:
When receiving n services request, first distributing processing unit judges in this cycle that whether present load is less than preset load-threshold, and n is a positive number;
If present load is less than preset load-threshold; And said first distributing processing unit is allowed m service requests operation in the said n services request; Select candidate's distributing processing unit, with being forwarded to said candidate's distributing processing unit except that m the services request the services request in the said n services request; Perhaps, if present load more than or equal to preset load-threshold, is selected candidate's distributing processing unit, a said n services request is forwarded to said candidate's distributing processing unit; M is a positive number and less than n;
Said first distributing processing unit and said candidate's distributing processing unit all have distribution and disposal ability to services request.
A kind of device of load balancing comprises:
First judging unit is used for when receiving n services request, judging in this cycle, and whether present load is less than preset load-threshold, and n is a positive number;
Selected cell is used for if said first judgment unit judges goes out present load less than preset load-threshold, and said device is allowed m service requests operation in the said n services request, selection candidate distributing processing unit; Perhaps, if present load more than or equal to preset load-threshold, is selected candidate's distributing processing unit, m is a positive number and less than n;
Retransmission unit; Be used for going out present load less than preset load-threshold in said first judgment unit judges; And said device is allowed under the situation to m service requests operation in the said n services request; With in the said n services request except that m the services request the services request, be forwarded to the selected candidate's distributing processing unit of said selected cell; Perhaps, go out under the situation of present load more than or equal to preset load-threshold, a said n services request is forwarded to the selected candidate's distributing processing unit of said selected cell in said first judgment unit judges;
Said device and said candidate's distributing processing unit all have distribution and disposal ability to services request.
A kind of system of load balancing, said system comprises:
Q distributing processing unit; A said q distributing processing unit is used for reporting each other the load updating message; When first distributing processing unit in the said q distributing processing unit allowed that self operates n the service requests that receives, said first distributing processing unit was operated said n service requests; Perhaps, when said first distributing processing unit was allowed self to m service requests operation in the said n services request, said first distributing processing unit was operated m service requests;
When said first distributing processing unit refusal is operated said n service requests, select candidate's distributing processing unit according to said load updating message, a said n services request is forwarded to said candidate's distributing processing unit; Perhaps; When said first distributing processing unit allows m service requests operation in n the services request; Select candidate's distributing processing unit according to said load updating message, with being forwarded to said candidate's distributing processing unit except that m the services request the services request in the said n services request;
Wherein, said first distributing processing unit and said candidate's distributing processing unit all have distribution and disposal ability to services request, and q is the natural number greater than 1, and m, n are positive number, and m is less than n.
Can find out that in embodiments of the present invention, each distributing processing unit all can be carried out distribution and handle operation, can increase the number of distributing processing unit as required, need not to consider the disposal ability of certain distributing processing unit, easy expansion.If certain distributing processing unit breaks down, can not impact other distributing processing unit, reliability is stronger.
Description of drawings
Fig. 1 is the inventive method embodiment flow chart;
Fig. 2 is the inventive method embodiment particular flow sheet;
Fig. 3 is apparatus of the present invention example structure figure;
Fig. 4 is a system embodiment structure chart of the present invention.
Embodiment
For making above-mentioned characteristic of the present invention, advantage more obviously understandable, the present invention is elaborated below in conjunction with embodiment.
Please refer to Fig. 1, be the inventive method embodiment flow chart, can comprise:
Step 101: when receiving n services request, first distributing processing unit judges in this cycle that whether present load is less than preset load-threshold, and n is a positive number;
Step 102: if present load is less than preset load-threshold; And said first distributing processing unit is allowed m service requests operation in the said n services request; Perhaps; If present load more than or equal to preset load-threshold, is selected candidate's distributing processing unit, m is a positive number and less than n;
Step 103: with in the said n services request except that m the services request the services request, perhaps, a said n services request is forwarded to said candidate's distributing processing unit.
Below in conjunction with specific embodiment step shown in Figure 1 is elaborated.
In specific embodiment, q distributing processing unit (DPU, Dispatch Process Unit) arranged, q is a natural number; The function that each DPU has is identical, both can be handled the services request that receives by self, can the services request that receive be gone to other DPU again and handle; For convenience, hereinafter, only the visual angle with a DPU is that example describes; And, suppose to have 4 DPU, be respectively a DPU, the 2nd DPU, the 3rd DPU and the 4th DPU.
Also need to prove; The load-threshold of the one DPU, the 2nd DPU, the 3rd DPU and the 4th DPU can be identical; Also can be different, and each DPU can also have a plurality of load-thresholds; In specific embodiment, only be all example mutually and describe with the load-threshold of a DPU, the 2nd DPU, the 3rd DPU and the 4th DPU.
Please refer to shown in Figure 2ly, this specific embodiment can may further comprise the steps:
Step 201: in the current period, when a DPU received n services request, whether the load of judging self less than preset load-threshold LoadThd, if less than, change step 202 over to, otherwise, change step 203 over to;
In the step 201, n is a positive number, and load can be the integrated information of central processor CPU occupancy, bandwidth usage, memory usage or these occupancies etc.
Step 202: the service requests associative operation of a DPU to receiving, flow process finishes;
The load of the one DPU self explains that less than load-threshold a DPU self has the ability to handle the services request that receives, and therefore, is handled by self.
If the current disposal ability of a DPU can be handled whole n the services request that receive, then handle the services request that all receives by a DPU, flow process finishes.If the current disposal ability of a DPU can only be handled the individual services request of m in n the services request (m is a positive number), the services request that then can't handle for a DPU changes step 203 over to.
Step 203: a DPU selects a candidate DPU in the 2nd DPU, the 3rd DPU and the 4th DPU;
Wherein, candidate DPU is that load is lower than load-threshold, and in the 2nd DPU, the 3rd DPU and the 4th DPU, the DPU that load is minimum.
Step 204: a DPU calculated candidate DPU acceptable services request number, and calculate among 4 DPU, the DPU except that candidate DPU possibly transmit the number of services request to candidate DPU;
If among 4 DPU, the load of the arbitrary DPU except that candidate DPU is greater than load-threshold, then among 4 DPU, and the services request that the arbitrary DPU except that candidate DPU will oneself receive to candidate DPU forwarding.
According to formula (1) calculated candidate DPU acceptable services request number:
The services request number (1) of load LoadUnit-candidate DPU in the load updating message that a DPU reports that the unit services request of A1=load-threshold/candidate DPU takies
In the formula (1), A1 is a candidate DPU acceptable services request number.LoadUnit is a default value.The LoadUnit of load-threshold/candidate DPU is not more than in load under the situation of load-threshold for candidate DPU, manageable altogether services request number.
It is pointed out that a DPU, the 2nd DPU, the 3rd DPU and the 4th DPU can periodically report the load updating message each other, comprise present load, the current services request number that receives etc.
Calculate among 4 DPU according to formula (2), among the DPU except that candidate DPU, load maybe be to the services request number of the 2nd DPU forwarding greater than the DPU of load-threshold:
In the formula (2), T1 is among 4 DPU, and among the DPU except that candidate DPU, load maybe be to the services request number of the 2nd DPU forwarding greater than the DPU of load-threshold.
Step 205: whether judge T1 greater than A1, if greater than, get into step 206, otherwise, step 208 got into;
If T1 is greater than A1, then explanation is as if among 4 DPU, among the DPU except that candidate DPU; Load can go to candidate DPU with the services request that receives separately greater than the DPU of load-threshold; The load that might cause candidate DPU is greater than preset load-threshold, so needs guarantee among 4 DPU; Among the DPU except that candidate DPU, the services request that load is transmitted to candidate DPU greater than the DPU of load-threshold is in the acceptable scope of candidate DPU.
Step 206: a DPU upgrades the load of the candidate DPU that preserves, and the load of candidate DPU is updated to load-threshold;
Step 207: a DPU calculates probable value according to (T1-A1)/T1, when appointing the random number of getting less than this probable value, returns step 203, when appointing the random number of getting more than or equal to this probable value, gets into step 208;
When appointing the random number get less than this probable value, a DPU need reselect a candidate DPU, therefore; Return step 203 executable operations again; When optional random number during greater than this probable value, get into step 208, a DPU is forwarded to services request the candidate DPU that this time selects.
Step 208: a DPU goes to candidate DPU with the services request that receives, and upgrades the load of candidate DPU.
The load of candidate DPU is updated to: the load of candidate DPU=candidate DPU present load+(T1 * LoadUnit).
Can find out that each DPU all can carry out distribution and handle operation in the specific embodiment of the invention, can increase the number of DPU as required, need not to consider the disposal ability of certain DPU, easy expansion.If certain DPU breaks down, can not impact other DPU, reliability is stronger.
More than the specific embodiment of the invention is specified, below in conjunction with a practical implementation specific embodiment of the invention is described.
In instantiation; With the call signaling processing unit (CSPU in the CDMA2000 base station controller BSC; Call Signal Process Unit) as the DPU in the specific embodiment; With integrated service request number of times (ISRN, Integrate Service Request Number) as the load in the specific embodiment.A voice service request is 1 ISRN, and one time short message service request is converted into 0.3 ISRN according to the complexity of signaling process.
In order to promote the capacity of BSC, can several CSPU be formed the CSPU resource pool.In conjunction with specific embodiment, suppose to have 4 CSPU, be respectively a CSPU, the 2nd CSPU, the 3rd CSPU and the 4th CSPU.And, be all example with the load-threshold homogeneous phase of each CSPU and describe.
Specific embodiment can may further comprise the steps:
Steps A 1: in the current period, when a CSPU received n services request, if whether the ISNR number of judging self be lower than, changed steps A 2 less than preset ISRN thresholding ISRNThd, otherwise, change steps A 3 over to; In the steps A 1, n is a positive number.
The service requests associative operation of 2: the one CSPU of steps A to receiving, flow process finishes;
The ISNR number of the one CSPU self explains that less than the ISNR thresholding CSPU self has the ability to handle the services request that receives, and therefore, is handled by self.
If the current disposal ability of a CSPU can be handled whole n the services request that receive, then handle the services request that all receives by a CSPU, flow process finishes.If the current disposal ability of a CSPU can only n the individual services request of m (m is a positive number) in the services request, the services request that then can't handle for a CSPU changes steps A 3 over to.
3: the one CSPU of steps A select a candidate CSPU in the 2nd CSPU, the 3rd CSPU and the 4th CSPU;
Wherein, candidate CSPU is that ISNR is lower than the ISNR thresholding, and in the 2nd CSPU, the 3rd CSPU and the 4th CSPU, the CSPU that ISNR is minimum.
4: the one CSPU calculated candidate of steps A CSPU acceptable services request number, and calculate among 4 CSPU, the CSPU except that candidate CSPU possibly transmit the number of services request to candidate CSPU;
If among 4 CSPU, the ISNR of the arbitrary CSPU except that candidate CSPU is greater than the ISNR thresholding, then among 4 CSPU, and the services request that the arbitrary CSPU except that candidate CSPU will oneself receive to candidate CSPU forwarding.
According to formula (3) calculated candidate CSPU acceptable services request number:
A2=candidate CSPU is not more than the ISNR number (3) of number-candidate CSPU in the load updating message that a CSPU reports that can handle ISNR under the ISNR thresholding situation altogether at ISNR
In the formula (3), A2 is a candidate CSPU acceptable services request number.It is pointed out that a CSPU, the 2nd CSPU, the 3rd CSPU and the 4th CSPU can periodicity (for example: 1 second) report the ISNR updating message each other, comprise current I SNR, the current services request number that receives etc.
Calculate among 4 CSPU according to formula (4), among the CSPU except that candidate CSPU, the ISNR number maybe be to the services request number of the 2nd CSPU forwarding greater than the CSPU of ISNR thresholding:
In the formula (4), T2 is among 4 CSPU, and among the CSPU except that candidate CSPU, the ISNR number maybe be to the services request number of the 2nd CSPU forwarding greater than the CSPU of ISNR thresholding.
Steps A 5: whether judge T2 greater than A2, if greater than, get into steps A 6, otherwise, steps A 8 got into;
If T2 greater than A2, then explains among 4 CSPU, among the CSPU except that candidate CSPU; The ISNR number can go to candidate CSPU with the services request that receives separately greater than the CSPU of ISNR thresholding; The ISNR number that might cause candidate CSPU is greater than the ISNR thresholding, so needs guarantee among 4 CSPU; Among the CSPU except that candidate CSPU, the services request that the ISNR number is transmitted to candidate CSPU greater than the CSPU of ISNR thresholding is in the acceptable scope of candidate CSPU.
6: the one CSPU of steps A upgrade the ISNR of the candidate CSPU that preserves, and the ISNR of candidate CSPU is updated to the ISNR thresholding;
Before the ISNR that steps A 6 has guaranteed at candidate CSPU changes once more, a CSPU can be not again with the candidate CSPU of this selection as candidate CSPU.
7: the one CSPU of steps A calculate probable value according to (T2-A2)/T2, when appointing the random number of getting less than this probable value, return step 203, when appointing the random number of getting more than or equal to this probable value, get into steps A 8;
When appointing the random number get less than this probable value, a CSPU need reselect a candidate CSPU, therefore; Return steps A 3 executable operations again; When appointing the random number get, get into steps A 8, the one CSPU and services request is forwarded to the candidate CSPU that this time selects greater than this probable value.
8: the one CSPU of steps A go to candidate CSPU with the services request that receives, and upgrade the ISNR number of candidate CSPU;
The ISNR of candidate CSPU is updated to: the ISNR number of candidate CSPU=candidate CSPU current I SNR number+T2.
More than instantiation is specified; It is to be noted; BSC in the specific embodiment can also be moving exchanging center MSC, Universal Media Gateway UMG; DPU can also be the variety of protocol processing unit, and for example: Service Data Unit (SDU), load can also be central processor CPU occupancy, broadband occupancy, memory usage or the like.
Can find out that each CSPU all can carry out distribution and handle operation in instantiation of the present invention, in the time of can increasing the number of CSPU as required, need not to consider the disposal ability of certain CSPU, easy expansion.If certain CSPU breaks down, can not impact other CSPU, reliability is stronger.
Please refer to Fig. 3, be device example structure figure provided by the invention, can comprise:
First judging unit 301 is used for when receiving n services request, judging in this cycle, and whether present load is less than preset load-threshold, and n is a positive number;
Integrating step 201 is to step 208, and selected cell 303 can comprise:
Confirm the unit, be used for that confirm load less than k distributing processing unit of load-threshold value separately, k is a natural number according to the load updating message that receives;
Said selected cell 302 is in k the distributing processing unit that said definite unit is confirmed, the selection load is that the distributing processing unit of minimum value is as candidate's distributing processing unit.
Second judging unit is used to judge whether the services request with said n, perhaps, except that m the services request the services request, is forwarded to candidate's distributing processing unit of the current selection of said selected cell in the said n services request;
If said second judgment unit judges goes out the services request with said n; Perhaps; Except that m the services request the services request, be forwarded to candidate's distributing processing unit of the current selection of said selected cell in the said n services request, then retransmission unit is with a said n services request; Perhaps, be forwarded to candidate's distributing processing unit of current selection in the said n services request except that m the services request the services request; Otherwise said second judging unit notifies said selected cell to reselect candidate's distributing processing unit.
Wherein, second judging unit can comprise:
Computing unit; Be used to calculate first numerical value and second value; The actual acceptable services request number of candidate's distributing processing unit that said first numerical value is current selection, said second value are that load is not less than the number that the distributing processing unit of load-threshold separately will be transmitted services request to candidate's distributing processing unit of said current selection;
Comparing unit is used for said first numerical value of more said computing unit calculating and the size of said second value;
Said second judging unit judges whether the services request with said n according to the comparison that said comparing unit carries out, and perhaps, is forwarded to candidate's distributing processing unit of current selection in the said n services request except that m the services request the services request.
Below in conjunction with step 201 to step 208, the operation that each unit that apparatus of the present invention embodiment is provided is carried out is elaborated.
When a DPU received n services request, first judging unit 301 of a PDU judged that in this cycle whether present load is less than preset load-threshold, and n is a positive number.If first judging unit 301 is judged the present load of a DPU less than preset load-threshold; And a DPU can handle whole n services request; Perhaps a DPU can handle m services request wherein, and then a DPU handles whole n services request or m services request.
When a DPU can only handle m services request, perhaps, first judging unit 301 of a DPU was judged in this cycle, and present load is more than or equal to preset load-threshold, and then the selected cell 302 of a DPU is selected candidate DPU in 4 DPU.Selected cell 302 is selected to be specially: confirm that the unit confirms among 4 DPU, load is less than the DPU of preset load-threshold, and therefrom selects the candidate DPU of the minimum DPU of load as current selection.
Computing unit calculates A1 according to formula (1); Calculate T1 according to formula (2); Comparing unit is the size of A1 and T1 relatively, and as T1 during smaller or equal to A1, retransmission unit 303 perhaps is forwarded to n services request the candidate DPU of current selection except that m the services request the services request.As T1 during greater than A1, and, appoint and get random number less than the probable value that calculates in the step 207, then selected cell 302 is reselected candidate DPU.As T1 during greater than A1, and appoint and get random number more than or equal to the probable value that calculates in the step 207, then retransmission unit 303 perhaps is forwarded to n services request the candidate DPU of current selection except that m the services request the services request.
Can find out that each DPU all can carry out distribution and handle operation in the specific embodiment of the invention, can increase the number of DPU as required, need not to consider the disposal ability of certain DPU, easy expansion.If certain DPU breaks down, can not impact other DPU, reliability is stronger.
More than apparatus of the present invention embodiment is specified; The associated methods instantiation; DPU among the device embodiment can be CSPU; Load can be ISRN, and in the method instantiation, the operation that each unit that 8 couples of apparatus of the present invention embodiment of steps A 1 to steps A provide is carried out is elaborated.
When a CSPU received n services request, first judging unit 301 of a CSDU judged that in this cycle whether current I SNR number is less than preset ISNR thresholding, and n is a positive number.If first judging unit 301 is judged the current I SNR number of a CSPU less than preset ISNR thresholding; And a CSPU can handle whole n services request; Perhaps a CSPU can handle m services request wherein, and then a CSPU handles whole n services request or m services request.
When a CSPU can only handle m services request, perhaps, first judging unit 301 of a CSPU was judged in this cycle, and present load is more than or equal to preset ISNR thresholding, and then the selected cell 302 of a CSPU is selected candidate CSPU in 4 CSPU.Selected cell 302 is selected to be specially: confirm that the unit confirms among 4 CSPU, the ISNR number is less than the CSPU of preset ISNR thresholding, and therefrom selects the candidate CSPU of the minimum CSPU of ISNR number as current selection.
Computing unit calculates A2 according to formula (3); Calculate T2 according to formula (4); Comparing unit is the size of A2 and T2 relatively, and as T2 during smaller or equal to A2, retransmission unit 303 perhaps is forwarded to n services request the candidate CSPU of current selection except that m the services request the services request.As T2 during greater than A2, and, appoint and get random number less than the probable value that calculates in the steps A 7, then selected cell 302 is reselected candidate CSPU.As T2 during greater than A2, and appoint and get random number more than or equal to the probable value that calculates in the steps A 7, then retransmission unit 303 perhaps is forwarded to n services request the candidate CSPU of current selection except that m the services request the services request.
Can find out that each CSPU all can carry out distribution and handle operation in instantiation of the present invention, in the time of can increasing the number of CSPU as required, need not to consider the disposal ability of certain CSPU, easy expansion.If certain CSPU breaks down, can not impact other CSPU, reliability is stronger.
The embodiment of the invention also provides a kind of SiteServer LBS, referring to Fig. 4, comprising:
Q distributing processing unit; A said q distributing processing unit is used for reporting each other the load updating message; When first distributing processing unit in the said q distributing processing unit allows that self operates n the service requests that receives; Perhaps, when said first distributing processing unit was allowed self to m service requests operation in the said n services request, said first distributing processing unit was to a said n services request or m service requests operation;
When said first distributing processing unit refusal perhaps allows m service requests operation in n the services request to a said n services request; Select candidate's distributing processing unit according to said load updating message; With a said n services request, be forwarded to said candidate's distributing processing unit except that m the services request the services request in perhaps said n the services request;
Wherein, q is the natural number greater than 1, and m, n are positive number.
Suppose that q equals 4, the operation that each distributing processing unit is carried out is identical with method embodiment, when distributing processing unit is specially CSPU, and when load was specially ISNR, the method for operation instantiation of each distributing processing unit execution was identical.Specifically see also the description of method embodiment and method instantiation.
The load-balancing method, device and the system that provide through the embodiment of the invention; Each distributing processing unit all can be carried out distribution and handle operation; Can increase the number of distributing processing unit as required, need not to consider the disposal ability of certain distributing processing unit, easy expansion.If certain distributing processing unit breaks down, can not impact other distributing processing unit, reliability is stronger.
At last; Also need to prove; In this article; Relational terms such as first and second grades only is used for an entity or operation are made a distinction with another entity or operation, and not necessarily requires or hint relation or the order that has any this reality between these entities or the operation.And; Term " comprises ", " comprising " or its any other variant are intended to contain comprising of nonexcludability; Thereby make and comprise that process, method, article or the equipment of a series of key elements not only comprise those key elements; But also comprise other key elements of clearly not listing, or also be included as this process, method, article or equipment intrinsic key element.Under the situation that do not having much more more restrictions, the key element that limits by statement " comprising ... ", and be not precluded within process, method, article or the equipment that comprises said key element and also have other identical element.
Description through above execution mode; Those skilled in the art can be well understood to the present invention and can realize by the mode that software adds essential hardware platform; Can certainly all implement, but the former is better execution mode under a lot of situation through hardware.Based on such understanding; All or part of can the coming out that technical scheme of the present invention contributes to background technology with the embodied of software product; This computer software product can be stored in the storage medium, like ROM/RAM, magnetic disc, CD etc., comprises that some instructions are with so that a computer equipment (can be a personal computer; Server, the perhaps network equipment etc.) carry out the described method of some part of each embodiment of the present invention or embodiment.
More than method, the Apparatus and system of a kind of load balancing provided by the present invention carried out detailed introduction; Used concrete example among this paper principle of the present invention and execution mode are set forth, the explanation of above embodiment just is used for helping to understand method of the present invention and core concept thereof; Simultaneously, for one of ordinary skill in the art, according to thought of the present invention, the part that on embodiment and range of application, all can change, in sum, this description should not be construed as limitation of the present invention.
Claims (12)
1. the method for a load balancing is characterized in that, comprising:
When receiving n services request, first distributing processing unit judges in this cycle that whether present load is less than preset load-threshold, and n is a positive number;
If present load is less than preset load-threshold; And said first distributing processing unit is allowed m service requests operation in the said n services request; Select candidate's distributing processing unit, with being forwarded to said candidate's distributing processing unit except that m the services request the services request in the said n services request; Perhaps, if present load more than or equal to preset load-threshold, is selected candidate's distributing processing unit, a said n services request is forwarded to said candidate's distributing processing unit; M is a positive number and less than n;
Said first distributing processing unit and said candidate's distributing processing unit all have distribution and disposal ability to services request.
2. method according to claim 1 is characterized in that, said selection candidate distributing processing unit comprises:
According to the load updating message that receives, confirm load less than k distributing processing unit of load-threshold value separately, k is a natural number;
In a said k distributing processing unit, selecting load is that the distributing processing unit of minimum value is as candidate's distributing processing unit.
3. method according to claim 1 is characterized in that, with in the said n services request except that m the services request the services request, perhaps, a said n services request is forwarded to said candidate's distributing processing unit and comprises:
A1, judge whether a services request, perhaps, be forwarded to candidate's distributing processing unit of current selection in the said n services request except that m the services request the services request said n;
If A2 with a said n services request, perhaps, is forwarded to candidate's distributing processing unit of current selection except that m the services request the services request in the said n services request, by candidate's distributing processing unit executable operations of current selection, flow process finishes; Otherwise, reselect candidate's distributing processing unit, return steps A 1, and with the candidate distributing processing unit of candidate's distributing processing unit of reselecting as current selection.
4. method according to claim 3 is characterized in that, steps A 1 comprises:
A11, calculating first numerical value and second value; The actual acceptable services request number of candidate's distributing processing unit that said first numerical value is current selection, said second value are that load is not less than the number that the distributing processing unit of load-threshold separately will be transmitted services request to candidate's distributing processing unit of said current selection;
The size of A12, more said first numerical value and said second value;
A13, according to said first numerical value that compares and the size of said second value, whether analysis with a said n services request, perhaps, is forwarded to candidate's distributing processing unit of current selection in the said n services request except that m the services request the services request.
5. method according to claim 4 is characterized in that, steps A 13 comprises:
If said second value is greater than said first numerical value, and judges and reselect candidate's distributing processing unit, then return steps A 1, and with the candidate distributing processing unit of candidate's distributing processing unit of reselecting as current selection;
If said second value is greater than said first numerical value; And judge and no longer reselect candidate's distributing processing unit; Then analyze a services request, perhaps, be forwarded to candidate's distributing processing unit of current selection in the said n services request except that m the services request the services request said n;
If said second value is smaller or equal to said first numerical value, then analyze a services request with said n, perhaps, be forwarded to candidate's distributing processing unit of current selection in the said n services request except that m the services request the services request.
6. method according to claim 5 is characterized in that, if said second value is greater than said first numerical value, and judges and reselects candidate's distributing processing unit, then returns steps A 1 and comprises:
If said second value is greater than said first numerical value; And judge and reselect candidate's distributing processing unit; The load of candidate's distributing processing unit of the current selection that then will preserve changes to the load-threshold of candidate's distributing processing unit of current selection, and returns steps A 1.
7. method according to claim 4 is characterized in that, calculates first numerical value and comprises:
According to loading under the situation that is not more than its load-threshold of candidate's distributing processing unit of current selection; Accept the number of the services request of forwarding; And candidate's distributing processing unit of current selection calculates said first numerical value to the services request number that said first distributing processing unit reports;
The calculating second value comprises:
The load of one-period, the load-threshold of said first distributing processing unit calculate said second value on separately load and load-threshold of the distributing processing unit that is not less than load-threshold separately according to load, said first distributing processing unit.
8. the device of a load balancing is characterized in that, comprising:
First judging unit is used for when receiving n services request, judging in this cycle, and whether present load is less than preset load-threshold, and n is a positive number;
Selected cell is used for if said first judgment unit judges goes out present load less than preset load-threshold, and said device is allowed m service requests operation in the said n services request, selection candidate distributing processing unit; Perhaps, if present load more than or equal to preset load-threshold, is selected candidate's distributing processing unit, m is a positive number and less than n;
Retransmission unit; Be used for going out present load less than preset load-threshold in said first judgment unit judges; And said device is allowed under the situation to m service requests operation in the said n services request; With in the said n services request except that m the services request the services request, be forwarded to the selected candidate's distributing processing unit of said selected cell; Perhaps, go out under the situation of present load more than or equal to preset load-threshold, a said n services request is forwarded to the selected candidate's distributing processing unit of said selected cell in said first judgment unit judges;
Said device and said candidate's distributing processing unit all have distribution and disposal ability to services request.
9. device according to claim 8 is characterized in that, said selected cell comprises:
Confirm the unit, be used for that confirm load less than k distributing processing unit of load-threshold value separately, k is a natural number according to the load updating message that receives;
Said selected cell is in k the distributing processing unit that said definite unit is confirmed, the selection load is that the distributing processing unit of minimum value is as candidate's distributing processing unit.
10. device according to claim 8 is characterized in that, said retransmission unit comprises:
Second judging unit is used to judge whether the services request with said n, perhaps, except that m the services request the services request, is forwarded to candidate's distributing processing unit of the current selection of said selected cell in the said n services request;
If said second judgment unit judges goes out the services request with said n; Perhaps; Except that m the services request the services request, be forwarded to candidate's distributing processing unit of the current selection of said selected cell in the said n services request, then retransmission unit is with a said n services request; Perhaps, be forwarded to candidate's distributing processing unit of current selection in the said n services request except that m the services request the services request; Otherwise said second judging unit notifies said selected cell to reselect candidate's distributing processing unit.
11. device according to claim 10 is characterized in that, said second judging unit comprises:
Computing unit; Be used to calculate first numerical value and second value; The actual acceptable services request number of candidate's distributing processing unit that said first numerical value is current selection, said second value are that load is not less than the number that the distributing processing unit of load-threshold separately will be transmitted services request to candidate's distributing processing unit of said current selection;
Comparing unit is used for said first numerical value of more said computing unit calculating and the size of said second value;
Said second judging unit judges whether the services request with said n according to the comparison that said comparing unit carries out, and perhaps, is forwarded to candidate's distributing processing unit of current selection in the said n services request except that m the services request the services request.
12. the system of a load balancing is characterized in that, said system comprises:
Q distributing processing unit; A said q distributing processing unit is used for reporting each other the load updating message; When first distributing processing unit in the said q distributing processing unit allowed that self operates n the service requests that receives, said first distributing processing unit was operated said n service requests; Perhaps, when said first distributing processing unit was allowed self to m service requests operation in the said n services request, said first distributing processing unit was operated m service requests;
When said first distributing processing unit refusal is operated said n service requests, select candidate's distributing processing unit according to said load updating message, a said n services request is forwarded to said candidate's distributing processing unit; Perhaps; When said first distributing processing unit allows m service requests operation in n the services request; Select candidate's distributing processing unit according to said load updating message, with being forwarded to said candidate's distributing processing unit except that m the services request the services request in the said n services request;
Wherein, said first distributing processing unit and said candidate's distributing processing unit all have distribution and disposal ability to services request, and q is the natural number greater than 1, and m, n are positive number, and m is less than n.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008102021204A CN101730145B (en) | 2008-10-29 | 2008-10-29 | Method, device and system of load balancing |
| PCT/CN2009/074666 WO2010048886A1 (en) | 2008-10-29 | 2009-10-28 | Load balance method, apparatus and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008102021204A CN101730145B (en) | 2008-10-29 | 2008-10-29 | Method, device and system of load balancing |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101730145A CN101730145A (en) | 2010-06-09 |
| CN101730145B true CN101730145B (en) | 2012-07-25 |
Family
ID=42128267
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008102021204A Expired - Fee Related CN101730145B (en) | 2008-10-29 | 2008-10-29 | Method, device and system of load balancing |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN101730145B (en) |
| WO (1) | WO2010048886A1 (en) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102404786B (en) * | 2010-09-14 | 2015-07-01 | 中国移动通信集团江苏有限公司 | Method and device for controlling service jam |
| CN102143587A (en) * | 2010-12-31 | 2011-08-03 | 华为技术有限公司 | Resource-allocating method and equipment |
| CN102209047B (en) * | 2011-05-24 | 2012-08-22 | 苏州阔地网络科技有限公司 | Instant messaging system and method for realizing information sharing |
| CN104301243B (en) * | 2014-09-22 | 2018-06-15 | 华为技术有限公司 | A kind of load control method and device |
| CN106358245B (en) * | 2016-11-07 | 2019-12-27 | 北京佰才邦技术有限公司 | Method and controller for sharing load of mobile edge computing application |
| CN114201421B (en) * | 2022-02-17 | 2022-05-10 | 苏州浪潮智能科技有限公司 | Data stream processing method, storage control node and readable storage medium |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101119140B (en) * | 2006-08-03 | 2012-04-25 | 鼎桥通信技术有限公司 | Load stabilization method and apparatus for layered cell structure |
| CN101217558A (en) * | 2007-12-26 | 2008-07-09 | 中国移动通信集团湖北有限公司 | An operation middleware service load balancing method |
| CN101541041A (en) * | 2009-04-23 | 2009-09-23 | 华为技术有限公司 | Method for sharing load, device and system thereof |
-
2008
- 2008-10-29 CN CN2008102021204A patent/CN101730145B/en not_active Expired - Fee Related
-
2009
- 2009-10-28 WO PCT/CN2009/074666 patent/WO2010048886A1/en active Application Filing
Also Published As
| Publication number | Publication date |
|---|---|
| CN101730145A (en) | 2010-06-09 |
| WO2010048886A1 (en) | 2010-05-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101730145B (en) | Method, device and system of load balancing | |
| CN102883386B (en) | Cell switching method in a kind of LTE network and device | |
| KR101174232B1 (en) | System and method for assigning communication cells to servers in a cellular communication system | |
| CN102932413B (en) | A kind of computational resource allocation method, cloud management platform node and computational resource cluster | |
| CN110447277A (en) | A kind of fingerprint positioning method and relevant device | |
| CN103415041A (en) | Base station load balancing method and base station load balancing device | |
| CN104284340A (en) | D2D communication method, user equipment and base station | |
| TW200826706A (en) | Wireless network handover apparatus, method, application program, and computer readable medium for dynamic handover | |
| EP3644646A1 (en) | Load-balancing method and apparatus | |
| CN104333879B (en) | A kind of load share method and device | |
| CN103023981A (en) | Cloud computation system | |
| CN103648122A (en) | Method and apparatus for obtaining contextual information of user equipment | |
| CN105813133A (en) | Network load balance control method and system and load balance control device | |
| CN114356557A (en) | Cluster capacity expansion method and device | |
| WO2010142158A1 (en) | Location processing method,address duplication processing method and device | |
| CN107809772A (en) | A kind of method, apparatus of handoff threshold adjustment and base station | |
| CN110012054A (en) | A kind of method for processing business and system based on alliance's chain network | |
| CN105243078A (en) | File resource distribution method, system and apparatus | |
| CN107844884A (en) | A kind of warning information processing method and the network equipment | |
| CN107071835A (en) | A kind of method and device of load balancing | |
| CN102047715A (en) | Method of accommodating wireless base stations and network apparatus | |
| CN101147344A (en) | Distributed redundancy capacity licensing in a telecommunication network element | |
| CN113342776B (en) | Transaction information migration method, device, equipment and medium based on intelligent contract | |
| WO2017003628A1 (en) | Network selection based on user feedback | |
| Wei et al. | Dynamic handoff scheme in differentiated QoS wireless multimedia networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120725 Termination date: 20181029 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |