CN105407057B - A kind of method and device of load balancing - Google Patents
A kind of method and device of load balancing Download PDFInfo
- Publication number
- CN105407057B CN105407057B CN201510890856.5A CN201510890856A CN105407057B CN 105407057 B CN105407057 B CN 105407057B CN 201510890856 A CN201510890856 A CN 201510890856A CN 105407057 B CN105407057 B CN 105407057B
- Authority
- CN
- China
- Prior art keywords
- network elements
- vnf network
- load weight
- value
- threshold
- 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 31
- 230000004044 response Effects 0.000 claims description 32
- 230000006870 function Effects 0.000 claims description 13
- 238000005516 engineering process Methods 0.000 abstract description 10
- 238000004891 communication Methods 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 4
- ORQBXQOJMQIAOY-UHFFFAOYSA-N nobelium Chemical compound [No] ORQBXQOJMQIAOY-UHFFFAOYSA-N 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000005012 migration Effects 0.000 description 1
- 238000013508 migration Methods 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 239000011800 void material Substances 0.000 description 1
Classifications
-
- 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/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present invention relates to field of communication technology more particularly to a kind of method and devices of load balancing.In order to solve it is existing in the prior art cannot achieve the carrying to each VNF network elements and adjusted into Mobile state, the relatively low problem of the operational efficiency of each VNF network elements and invent.This method includes：Obtain present load weight and the VNF network elements corresponding remaining time of VNF network elements；The present load weight of VNF network elements is compared with first threshold and/or second threshold；When the present load weight is more than first threshold, the load weight of VNF network elements is determined as the first value；When the present load weight is less than second threshold, the load weight of VNF network elements is determined as the second value.During the present invention applies in NFV technologies to each VNF network elements progress load balancing.
Description
Technical field
The present invention relates to field of communication technology more particularly to a kind of method and devices of load balancing.
Background technology
Traditional network application has been generally required is used as the communications infrastructure using dedicated hardware device.As network provides
The rise for the opening and network application that source obtains, network provider need to be replaced old equipment with new equipment come to novel
Network application provides support, can bring the input of the huge energy and fund in this way.To solve the above-mentioned problems, network function is empty
Quasi-ization (Network Functions Virtualization, NFV) technology is come into being.
NFV refers to the IT virtualization technologies by means of standard, by using industrialized standard high-volume server, storage
Device and interchanger carry various software implementation virtual network function (Virtualization Network Function,
VNF) network element is to realize the technology of the proprietary hardware device ability of tradition.
In the application process of NFV, the carrying setting of each VNF network elements is still in the way of traditional static state setting
Be configured, cannot achieve the carrying to each VNF network elements into Mobile state adjust, and then the operational efficiency of each VNF network elements compared with
It is low.
Invention content
The embodiment of the present invention provides a kind of method and device of load balancing, can realize the carryings of each VNF network elements into
Mobile state adjusts, and improves the operational efficiency of each VNF network elements.
In order to achieve the above objectives, the embodiment of the present invention adopts the following technical scheme that：
In a first aspect, the embodiment of the present invention provides a kind of method of load balancing, including：
Obtain VNF network elements present load weight and the VNF network elements corresponding remaining time, the remaining time be from
Current time is counted, the VNF network elements according to preset strategy carry out predetermined registration operation when can the time-to-live；
The present load weight of the VNF network elements is compared with first threshold and/or second threshold, first threshold
Value is more than the second threshold；
When the present load weight is more than first threshold, the load weight of the VNF network elements is determined as first and is taken
Value, first value are the default higher value of weight minimum value and first boundary value between the two, and the first boundary value is
It is true according to the present load weight of the VNF network elements, the remaining time, default adjustment factor and predetermined constant and the first formula
It is fixed；
When the present load weight is less than second threshold, the load weight of the VNF network elements is determined as second and is taken
Value, second value are the default smaller value of weight maximum value and the second boundary value between the two, and the second boundary value is
It is true according to the present load weight of the VNF network elements, the remaining time, default adjustment factor and predetermined constant and the second formula
It is fixed.
Second aspect, the embodiment of the present invention provide a kind of device of load balancing, including：
Acquisition module, the present load weight for obtaining VNF network elements and the VNF network elements corresponding remaining time, institute
State remaining time be counted from current time, the VNF network elements according to preset strategy carry out predetermined registration operation when can the time-to-live；
Comparison module, for comparing the present load weight of the VNF network elements with first threshold and/or second threshold
Compared with the first threshold is more than the second threshold；
Processing module is used for when the present load weight is more than first threshold, by the load weight of the VNF network elements
It is determined as the first value, first value is the default higher value of weight minimum value and first boundary value between the two, described
First boundary value is according to the present load weight of the VNF network elements, the remaining time, default adjustment factor and predetermined constant
It is determined with the first formula；
When the present load weight is less than second threshold, the load weight of the VNF network elements is determined as second and is taken
Value, second value are the default smaller value of weight maximum value and the second boundary value between the two, and the second boundary value is
It is true according to the present load weight of the VNF network elements, the remaining time, default adjustment factor and predetermined constant and the second formula
It is fixed.
The method and device of load balancing provided in an embodiment of the present invention, in the present load weight for obtaining VNF network elements
Afterwards, present load weight and predetermined threshold value are compared, and the load weight of VNF network elements is adjusted according to comparison result
It is whole, it can realize the dynamic adjustment to the load weight of VNF network elements, and then according to the load weight after adjustment, adjustment and VNF nets
Member with the relevant strategy of service request so that VNF network elements are according to the Policy receipt service request after adjustment；In addition, of the invention
The method for the load balancing that embodiment provides, during dynamic adjusts load weight, when VNF network elements are carried out predetermined registration operation
Remaining time and the present load weight of network element take into account and generate two dynamic boundary values, according to dynamic boundary value and default
Weight minimum value or default weight maximum value determine the load weight after adjustment, and the method for adjustment and device of the load weight will
Time dimension is taken into account, and the influence of this dimension of time is embodied, and can realize effective tune to the load weight of VNF network elements
It is whole.
Description of the drawings
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below
There is attached drawing needed in technology description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this
Some embodiments of invention for those of ordinary skill in the art without creative efforts, can be with
Obtain other attached drawings according to these attached drawings.
Fig. 1 is a kind of schematic diagram of the system of load balancing provided in an embodiment of the present invention；
Fig. 2 is a kind of schematic diagram of the method for load balancing provided in an embodiment of the present invention；
Fig. 3 is a kind of schematic diagram of the method for load balancing provided in an embodiment of the present invention；
Fig. 4 is a kind of schematic diagram of the device of load balancing provided in an embodiment of the present invention.
Specific implementation mode
Below in conjunction with the attached drawing in the present embodiment, the technical solution in the present embodiment is clearly and completely described,
Obviously, described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.Based in the present invention
Embodiment, the every other embodiment that those of ordinary skill in the art are obtained without creative efforts, all
Belong to the scope of protection of the invention.
In NFV technologies, for realizing the SiteServer LBS between each NFV network elements, as shown in Figure 1, including：Equipment
Webmaster (Equipment Management, EM) 101, virtual network function (Virtualization Network
Function, VNF) network element 102 and virtual network function management (Virtualization Network Function
Management, VNFM) unit 103.Wherein, EM101, VNF network element 102 and VNFM units 103 are and operate in high-performance to lead to
With the software application on server.VNF network elements 102 refer to after virtualizing legacy hardware devices, operating in virtual machine
Software application on (Virtual Machine, VM), such as：Mobility management entity (the Mobility of virtualization
Management Entity, MME), Policy and Charging Rules Function (Policy and Charging Rules
Function, PCRF) and PDN Gateway (PDN GateWay, PGW) etc..On the one hand, EM101, for collecting each VNF network elements
102 business load situation, and the business load situation of each VNF network elements 102 is sent by Ve-VNFm-em interfaces to VNFM.
VNFM units 103, for being managed to the life cycle of VNF network elements according to the business load situation of each VNF network elements 102,
The operations such as instantiation, dilatation, capacity reducing, inquiry, termination including VNF network elements.Specifically, since network traffic load is in certain journey
Meet temporal regularity on degree, such as：Tide law (the VNF nodes of working region be supported on working, the quitting time shows class
It is similar to the flood tide of tide and the rule of ebb tide, residential area is on the contrary), large-scale event rule (big sport rally, large-scale meeting
The load of the set time section VNF node of view is higher) etc., business demands or load of the VNFM103 according to VNF network elements are right
Its administrative VNF network element carries out on-demand instantiation/termination, dilatation/capacity reducing operation.Such as：For the VNF network elements of working region,
Dilatation operation is carried out to it to increase the processing capacity of VNF network elements at 5 points to afternoon at 10 points in the morning；5 points to 7 points to it in the afternoon
Gradual capacity reducing operation is carried out to gradually decrease the processing capacity of VNF network elements.On the other hand, EM101 includes load-balancing decision
Unit 1011 for forming load balancing Weight Decision-making according to capacity of each VNF network elements 102 etc., and the load balancing is weighed
Weight decision is sent to VNFM103 so that VNFM103 is adjusted the load of each VNF network elements 102.
Based on above system, the embodiment of the present invention provides a kind of method of load balancing, and the executive agent of this method is position
Load-balancing decision unit 1011 in EM101, as shown in Fig. 2, this method includes：
201：Obtain present load weight and the VNF network elements corresponding remaining time of VNF network elements.
Wherein, the remaining time is to be counted from current time, and the VNF network elements carry out predetermined registration operation according to preset strategy
When can the time-to-live.The predetermined registration operation can be dilatation operation, termination or capacity reducing operation etc..Such as：VNF is issued according to VNFM
Strategy 5 points to 7 points progress capacity reducing operations in the afternoon, current time be 6 points 25 minutes, then signified remaining time is 35 minutes.
During the specific implementation of step 201, the present load weight for obtaining VNF network elements specifically includes：
It obtains in load balancing index set and each refers to target value, then according to each of acquisition finger target value and each
The corresponding default weight of index, determines the present load weight of VNF.
Wherein, the load balancing index set include CPU usage, memory usage, network interface card bandwidth usage, effectively
Connect number and response time such five indexs.Specifically, CPU usage, memory usage, bandwidth usage are VNF network elements
The performance measure information periodically reported；Effectively connection number is that the active service of current VNF network elements connects number；Response time is void
Intend load controller (Virtual Load Balance, VLB) to the response delay of VNF network element polling requests.
It should be noted that obtain it is above-mentioned five refer to target value after, it is also necessary to effective connection number therein with
Response time normalization pretreatment.
Illustratively, for all network elements that load-balancing decision unit 1011 is considered when carrying out load-balancing decision
Number is K, by effective connection Conn of VNF network elements i (i ∈ K)iWith response time RiAfter the two indexs are normalized, normalizing
The effective connection changedWith the normalized response timeFor：
Then, the present load weight of VNF network elements i is：
Wherein, Wi(t) the present load weight of VNF network elements i, CPU are indicatediIndicate CPU usage, MEMiIndicate that memory accounts for
With rate, BWiIndicate bandwidth usage,Indicate normalized effective connection,Indicate normalized response time, wj(j
=1,2 ... ..., 5) it indicates the corresponding default weight of each index, and meets
202：The present load weight of the VNF network elements is compared with first threshold and/or second threshold.
Wherein, the first threshold is more than the second threshold.In practical applications to the load weight of each VNF network elements
It is counted, it may be determined that the best value of the load weight of VNF network elements is Woptimal, according to the best value and can permit
Perhaps fluctuation range Δ, is set as W by first thresholdoptimal+ Δ, second threshold are set as Woptimal-Δ.Such as：Woptimal's
Value is 0.8, and the value of Δ is 0.15, then first threshold can be set as to 0.65, second threshold is set as 0.95.
In the implementation procedure of this step, by the present load weight of VNF network elements and first threshold and/or second threshold into
Row compares, and adjusts the load weight of VNF network elements according to comparison result or keeps the load weight of VNF network elements constant, such as following
Step 203 is to described in 205.
In order to clearly be illustrated to step 203 to step 205, first some parameters are explained.It is each in order to ensure
The desirable value range of the normal work of a VNF network elements, the load weight of VNF network elements is [Wmin,Wmax], such as：XXX.It is real
It, can be by W in the application of borderminIt is set as default weight minimum value signified in following step 203, WmaxIt is set as following step
Signified default weight maximum value in 204.The first boundary value in step 203 then can working as according to the VNF network elements
Preceding load weight, the remaining time, default adjustment factor and predetermined constant and following formula (3) determine.
The second boundary value in step 204 be then according to the present load weight of the VNF network elements, the remaining time,
Default adjustment factor and predetermined constant and following formula (4) determine.
Wherein, in formula (3) and (4), b1 is the first boundary value, and b2 is the second boundary value, and α is the adjusting
Coefficient, the RTi(t) it is the VNF network elements corresponding remaining time, Wi(t) it is the present load weight of the VNF network elements, δ
For the predetermined constant, i is the number of the VNF network elements, and t is current time；RTi(t) and Wi(t) value with time phase
It closes, changes with the variation of time.
It can be seen from formula (3) and (4) when determining first boundary value and the second boundary value, by the residue of VNF network elements
Time is taken into account；And first boundary value and the second boundary value are directly proportional to remaining time, and be inversely proportional with present load weight,
Also it indicates that, if the remaining time of VNF network elements is fewer, first boundary value and the second boundary value are also just smaller；VNF network elements
Present load weight is bigger, then first boundary value and the second boundary value are also smaller.In this way by first boundary value and the second boundary value
When applying during following determining load weights, when remaining time is less and/or present load weight is larger, the first side
Dividing value is also smaller, and the load weight after adjustment is also smaller, can reduce the service request of VNF network elements, when VNF network elements are terminated
Or after capacity reducing operates, the negligible amounts of the untreated service request for needing to be transferred to other network elements, it is thus possible to subtract
Less either smoothly to will terminate or the VNF network elements of capacity reducing carry out load migration burden；When remaining time is more and/or works as
When preceding load weight is smaller, the second boundary value is larger, and the load weight after adjustment is also larger, can give full play to VNF nets as possible
The effect of member improves the utilization rate of VNF network elements.
203：When the present load weight is more than first threshold, the load weight of the VNF network elements is determined as the
One value, first value are the default higher value of weight minimum value and first boundary value between the two.
When the present load weight is more than first threshold, shows that the current load of VNF network elements is excessive, need to reduce it
Load weight, take into account the function of playing VNF network elements to the greatest extent and its load weight minimum can value in the case of, will
The load weight of VNF network elements is adjusted to default higher value between weight minimum value and first boundary value.
204：When the present load weight is less than second threshold, the load weight of the VNF network elements is determined as the
Two values, second value are the default smaller value of weight maximum value and the second boundary value between the two.
When the present load weight is less than second threshold, shows that the current load of VNF network elements is less, need suitably to increase
Add its to load weight, take into account the function of playing VNF network elements to the greatest extent and its load weight maximum can value the case where
Under, the load weight of VNF network elements is adjusted to default smaller value between weight maximum value and first boundary value.
205：When the present load weight, which is more than second threshold, is less than first threshold, then present load weight is kept not
Become.
When the present load weight is between second threshold and first threshold, then show the current negative of VNF network elements
It carries weight and is in a receivable range, without adjusting load weight.
In summary step 203 loads the value W of weight the next times of VNF network elements i to step 205i(t+1) it is：
It, will after the load weight of load-balancing decision unit execution 201 to 205 pairs of VNF network elements of above-mentioned steps is adjusted
Load balancing weight adjustment decision be sent to VNFM so that VNFM the service request of VNF network elements is adjusted it is negative to realize
It carries balanced.
It should be noted that load-balancing decision unit can periodically execute above-mentioned steps 201 to step 205 with reality
Now to the adjustment of the load weight of VNF network elements；In addition, the embodiment of the present invention is only adjusted to the load weight of a VNF network element
Example illustrates, and load-balancing decision unit is adjusted the load weight of multiple VNF network elements more to realize in practical application
Load balancing between a VNF network elements.
The method of load balancing provided in an embodiment of the present invention will be worked as after obtaining the present load weight of VNF network elements
Preceding load weight and predetermined threshold value are compared, and are adjusted to the load weight of VNF network elements according to comparison result, can
It realizes and the dynamic of the load weight of VNF network elements is adjusted；And during dynamic adjusts, VNF network elements are subjected to predetermined registration operation
When remaining time and the present load weight of network element take into account and generate two dynamic boundary values, according to dynamic boundary value and pre-
If weight minimum value or default weight maximum value determine the load weight after adjustment, the method for adjustment of the load weight, by the time
Dimension is taken into account, and the influence of this dimension of time is embodied, and can realize effective adjustment to the load weight of VNF network elements.
In practical applications, some exceptions are there is also, such as：The response time of VNF network elements is long or remaining
Situations such as time is very little, for these special circumstances, the embodiment of the present invention additionally provides corresponding method of adjustment.
Optionally, step 202 is being executed " by the present load weight of the VNF network elements and first threshold and/or the second threshold
Value is compared " before, as shown in figure 3, the method further includes：
301：The response time is compared with default response lag, judges whether the response time is more than default response
Threshold value.
302：When the response time being more than the default response lag, the load weight of the VNF network elements is determined
It is 0.
As the response time R of VNF network elements iiWhen allowing thresholding more than maximum time, then it is assumed that the node does not respond to,
Prodigious reason may be the overload of the node, thus directly loaded weight and be set as 0, make the VNF network elements one
In the fixed time, new service request will not be received.
Optionally, step 202 is being executed " by the present load weight of the VNF network elements and first threshold and/or the second threshold
Value is compared " before, the method further includes：
303：The VNF network elements corresponding remaining time is compared with preset time threshold, judges the VNF network elements
Whether corresponding remaining time is less than the preset time threshold.
304：When the VNF network elements corresponding remaining time being less than the preset time threshold, by the VNF network elements
Load weight is determined as 0.
When the remaining time of VNF network elements i being less than certain thresholding, then the VNF network elements are without receiving new service request, only
It can enter termination or capacity reducing state after need to completing the service request being presently processing, thus be loaded weight and be set as
0。
It should be noted that after executing step 201, the judgement of response time can be first carried out, can also first be carried out
The judgement of remaining time.It illustrate only in Fig. 3 and first the response time judged, then carry out the signal of the judgement of remaining time
Figure.
The specific implementation of method as load balancing provided in an embodiment of the present invention, the embodiment of the present invention additionally provide one
The device of kind load balancing, which is located in load-balancing decision unit 1011 shown in FIG. 1, as shown in figure 4, the device packet
It includes：
Acquisition module 401, the present load weight for obtaining VNF network elements and the VNF network elements corresponding remaining time,
The remaining time be counted from current time, the VNF network elements according to preset strategy carry out predetermined registration operation when surviving
Between.
Comparison module 402, for by the present load weight of the VNF network elements and first threshold and/or second threshold into
Row compares.
Processing module 403 is used for when the present load weight is more than first threshold, by the load of the VNF network elements
Weight is determined as the first value, and first value is the default higher value of weight minimum value and first boundary value between the two,
The first boundary value is according to the present load weight of the VNF network elements, the remaining time, default adjustment factor and to preset
Constant and the first formula determine；
When the present load weight is less than second threshold, the load weight of the VNF network elements is determined as second and is taken
Value, second value are the default smaller value of weight maximum value and the second boundary value between the two, and the second boundary value is
It is true according to the present load weight of the VNF network elements, the remaining time, default adjustment factor and predetermined constant and the second formula
It is fixed.
Further, first formula is：
Second formula is：
Wherein, b1 is the first boundary value, and b2 is the second boundary value, and α is the adjustment factor, the RTi(t)
For the VNF network elements corresponding remaining time, the Wi(t) it is the present load weight of the VNF network elements, δ is described default
Constant, i are the number of the VNF network elements, and t is current time.
Further, the acquisition module 401, is specifically used for：
Obtain in load balancing index set and each refer to target value, the load balancing index set include CPU usage,
Memory usage, network interface card bandwidth usage, effectively connection number and response time；
Refer to target value and the corresponding default weight of each index according to each of acquisition, determines working as the VNF network elements
Preceding load weight.
Further, the comparison module 402, is additionally operable to：
The response time is compared with default response lag；
When the response time being more than the default response lag, the load weight of the VNF network elements is determined as 0.
Further, the comparison module 402 is additionally operable to：
The VNF network elements corresponding remaining time is compared with preset time threshold；
When the VNF network elements corresponding remaining time being less than the preset time threshold, by the load of the VNF network elements
Weight is determined as 0.
The device of load balancing provided in an embodiment of the present invention will work as after obtaining the present load weight of VNF network elements
Preceding load weight and predetermined threshold value are compared, and are adjusted to the load weight of VNF network elements according to comparison result, can
It realizes and the dynamic of the load weight of VNF network elements is adjusted；And during dynamic adjusts, VNF network elements are subjected to predetermined registration operation
When remaining time and the present load weight of network element take into account and generate two dynamic boundary values, according to dynamic boundary value and pre-
If weight minimum value or default weight maximum value determine the load weight after adjustment, the adjusting apparatus of the load weight, by the time
Dimension is taken into account, and the influence of this dimension of time is embodied, and can realize effective adjustment to the load weight of VNF network elements.
Through the above description of the embodiments, it is apparent to those skilled in the art that the present invention can borrow
Help software that the mode of required common hardware is added to realize, naturally it is also possible to which by hardware, but the former is more preferably in many cases
Embodiment.Based on this understanding, the portion that technical scheme of the present invention substantially in other words contributes to the prior art
Dividing can be expressed in the form of software products, which is stored in the storage medium that can be read, and such as count
The floppy disk of calculation machine, hard disk or CD etc., including some instructions are used so that computer equipment (can be personal computer,
Server or the network equipment etc.) execute method described in each embodiment of the present invention.
The above description is merely a specific embodiment, but scope of protection of the present invention is not limited thereto, any
Those familiar with the art in the technical scope disclosed by the present invention, can easily think of the change or the replacement, and should all contain
Lid is within protection scope of the present invention.
Claims (10)
1. a kind of method of load balancing, which is characterized in that including：
Obtain present load weight and the VNF network elements corresponding remaining time of virtual network function VNF network elements, the residue
Time be counted from current time, the VNF network elements according to preset strategy carry out predetermined registration operation when can the time-to-live；
The present load weight of the VNF network elements is compared with first threshold and/or second threshold, the first threshold is big
In the second threshold；
When the present load weight is more than first threshold, the load weight of the VNF network elements is determined as the first value, institute
It is the default higher value of weight minimum value and first boundary value between the two to state the first value, and the first boundary value is according to institute
Present load weight, the remaining time, default adjustment factor and the predetermined constant for stating VNF network elements determine；
When the present load weight is less than second threshold, the load weight of the VNF network elements is determined as the second value, institute
It is the default smaller value of weight maximum value and the second boundary value between the two to state the second value, and the second boundary value is according to institute
Present load weight, the remaining time, default adjustment factor and the predetermined constant for stating VNF network elements determine.
2. according to the method described in claim 1, it is characterized in that,
According to the present load weight of the VNF network elements, the remaining time, default adjustment factor and predetermined constant determination
First boundary value, specially：
According to the present load weight of the VNF network elements, the remaining time, default adjustment factor and predetermined constant determination
The second boundary value, specially：
Wherein, b1 is the first boundary value, and b2 is the second boundary value, and α is the adjustment factor, RTi(t) it is VNF network elements
The corresponding remaining time, Wi(t) it is the present load weight of the VNF network elements, δ is the predetermined constant, and i is described
The number of VNF network elements, t are current time.
3. according to the method described in claim 1, it is characterized in that, the present load weight for obtaining VNF network elements, specific to wrap
It includes：
It obtains in load balancing index set and each refers to target value, the load balancing index set includes CPU usage, memory
Occupancy, network interface card bandwidth usage, effectively connection number and response time；
Refer to target value and the corresponding default weight of each index according to each of acquisition, determines the current negative of the VNF network elements
Carry weight.
4. according to the method described in claim 3, it is characterized in that, the present load weight by the VNF network elements and the
Before one threshold value and/or second threshold are compared, the method further includes：
The response time is compared with default response lag；
When the response time being more than the default response lag, the load weight of the VNF network elements is determined as 0.
5. method according to any one of claims 1 to 4, which is characterized in that the present load by the VNF network elements
Before weight is compared with first threshold and/or second threshold, the method further includes：
The VNF network elements corresponding remaining time is compared with preset time threshold；
When the VNF network elements corresponding remaining time being less than the preset time threshold, by the load weight of the VNF network elements
It is determined as 0.
6. a kind of device of load balancing, which is characterized in that including：
It is acquisition module, the present load weight for obtaining VNF network elements and the VNF network elements corresponding remaining time, described surplus
The remaining time be counted from current time, the VNF network elements according to preset strategy carry out predetermined registration operation when can the time-to-live；
Comparison module, for the present load weight of the VNF network elements to be compared with first threshold and/or second threshold,
The first threshold is more than the second threshold；
Processing module, for when the present load weight is more than first threshold, the load weight of the VNF network elements to be determined
For the first value, first value is to preset the higher value of weight minimum value and first boundary value between the two, described first
Boundary value is true according to the present load weight of the VNF network elements, the remaining time, default adjustment factor and predetermined constant
It is fixed；
When the present load weight is less than second threshold, the load weight of the VNF network elements is determined as the second value, institute
It is the default smaller value of weight maximum value and the second boundary value between the two to state the second value, and the second boundary value is according to institute
Present load weight, the remaining time, default adjustment factor and the predetermined constant for stating VNF network elements determine.
7. device according to claim 6, which is characterized in that
According to the present load weight of the VNF network elements, the remaining time, default adjustment factor and predetermined constant determination
First boundary value, specially：
According to the present load weight of the VNF network elements, the remaining time, default adjustment factor and predetermined constant determination
The second boundary value, specially：
Wherein, b1 is the first boundary value, and b2 is the second boundary value, and α is the adjustment factor, the RTi(t) it is VNF
The network element corresponding remaining time, Wi(t) it is the present load weight of the VNF network elements, δ is the predetermined constant, and i is institute
The number of VNF network elements is stated, t is current time.
8. device according to claim 6, which is characterized in that the acquisition module is specifically used for：
It obtains in load balancing index set and each refers to target value, the load balancing index set includes CPU usage, memory
Occupancy, network interface card bandwidth usage, effectively connection number and response time；
Refer to target value and the corresponding default weight of each index according to each of acquisition, determines the current negative of the VNF network elements
Carry weight.
9. device according to claim 8, which is characterized in that the comparison module is additionally operable to：
The response time is compared with default response lag；
When the response time being more than the default response lag, the load weight of the VNF network elements is determined as 0.
10. according to claim 6 to 9 any one of them device, which is characterized in that the comparison module is additionally operable to：
The VNF network elements corresponding remaining time is compared with preset time threshold；
When the VNF network elements corresponding remaining time being less than the preset time threshold, by the load weight of the VNF network elements
It is determined as 0.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510890856.5A CN105407057B (en) | 2015-12-07 | 2015-12-07 | A kind of method and device of load balancing |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510890856.5A CN105407057B (en) | 2015-12-07 | 2015-12-07 | A kind of method and device of load balancing |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105407057A CN105407057A (en) | 2016-03-16 |
| CN105407057B true CN105407057B (en) | 2018-09-25 |
Family
ID=55472316
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510890856.5A Active CN105407057B (en) | 2015-12-07 | 2015-12-07 | A kind of method and device of load balancing |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105407057B (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111557109B (en) * | 2017-12-20 | 2023-08-04 | 上海诺基亚贝尔股份有限公司 | Method and apparatus for load balancing in cloud radio access network |
| CN111699659B (en) * | 2017-12-29 | 2023-08-11 | 诺基亚技术有限公司 | Virtualized network functions |
| CN108809848A (en) * | 2018-05-28 | 2018-11-13 | 北京奇艺世纪科技有限公司 | Load-balancing method, device, electronic equipment and storage medium |
| CN111082954B (en) * | 2018-10-22 | 2022-01-25 | 中国移动通信有限公司研究院 | Network element load balancing method and network equipment |
| CN115190075A (en) * | 2021-04-07 | 2022-10-14 | 中国移动通信集团设计院有限公司 | Network element load balancing method, device, equipment and storage medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101459931A (en) * | 2008-03-25 | 2009-06-17 | 中兴通讯股份有限公司 | Method for implementing load sharing between core network nodes |
| CN103167555A (en) * | 2011-12-15 | 2013-06-19 | 中兴通讯股份有限公司 | Mobile management entity (MME) load control method, system and managerial subsystem |
| CN104811396A (en) * | 2014-01-23 | 2015-07-29 | 中兴通讯股份有限公司 | Load balance (LB) method and system |
| CN104836819A (en) * | 2014-02-10 | 2015-08-12 | 阿里巴巴集团控股有限公司 | Dynamic load balancing method and system, and monitoring and dispatching device |
-
2015
- 2015-12-07 CN CN201510890856.5A patent/CN105407057B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101459931A (en) * | 2008-03-25 | 2009-06-17 | 中兴通讯股份有限公司 | Method for implementing load sharing between core network nodes |
| CN103167555A (en) * | 2011-12-15 | 2013-06-19 | 中兴通讯股份有限公司 | Mobile management entity (MME) load control method, system and managerial subsystem |
| CN104811396A (en) * | 2014-01-23 | 2015-07-29 | 中兴通讯股份有限公司 | Load balance (LB) method and system |
| CN104836819A (en) * | 2014-02-10 | 2015-08-12 | 阿里巴巴集团控股有限公司 | Dynamic load balancing method and system, and monitoring and dispatching device |
Non-Patent Citations (1)
| Title |
|---|
| "基于云计算的弹性负载均衡方案";朱志祥，许辉辉，王雄;《西安邮电大学学报》;20131130;第18卷(第6期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105407057A (en) | 2016-03-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105407057B (en) | A kind of method and device of load balancing | |
| US20190306255A1 (en) | System and method for throttling service requests having non-uniform workloads | |
| EP3117335B1 (en) | Coordinated admission control for network-accessible block storage | |
| Banerjee et al. | Scaling the LTE control-plane for future mobile access | |
| JP7023348B2 (en) | Transaction processing servers, how to manage client connections to transaction processing servers, and computer programs. | |
| US8953453B1 (en) | System and method for throttling service requests using work-based tokens | |
| US20110078303A1 (en) | Dynamic load balancing and scaling of allocated cloud resources in an enterprise network | |
| KR101287448B1 (en) | Fuzzy control based virtual machine auto scaling system and method | |
| CN110830391A (en) | Resource allocation method and device and cluster system | |
| US10250507B2 (en) | Persistent connection rebalancing | |
| US20110035248A1 (en) | Distributed Service Platform Computing with a Guaranteed Quality of Service | |
| EP2883342B1 (en) | Virtual desktop policy control | |
| WO2012100544A1 (en) | Method, device and cluster system for virtual machine migration based on network data flow direction | |
| US10250673B1 (en) | Storage workload management using redirected messages | |
| CN106095529B (en) | A kind of carrier wave emigration method under C-RAN framework | |
| CN110855741B (en) | Service self-adaptive access method and device, storage medium and electronic device | |
| CN102932271A (en) | Method and device for realizing load balancing | |
| EP3398276A1 (en) | Adaptive peer overload control in mobile networks | |
| CN106201711B (en) | A kind of task processing method and server | |
| US9998912B2 (en) | Policy-driven aggregated network data use in mobile devices | |
| CN109062669A (en) | Virtual machine migration method and system under a kind of Random Load | |
| Wang et al. | An adaptive dynamic feedback load balancing algorithm based on QoS in distributed file system | |
| Chabbouh et al. | Service scheduling scheme based load balancing for 5G/HetNets Cloud RAN | |
| Yang et al. | Load balancing scheduling algorithm for storage system based on state acquisition and dynamic feedback | |
| CN110115040A (en) | Adaptive content optimization |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |