Summary of the invention
The embodiment of the present invention is designed to provide a kind of load-balancing method and device, solves resource requirement and resource supplies
Mismatch problem between giving realizes the load balancing in small-cell base station.
In order to achieve the above objectives, the embodiment of the invention discloses a kind of load-balancing methods, are applied to small-cell base station, packet
It includes:
Obtain predefined load information, the data-rate requirements information that user is currently accessed in current small-cell base station,
And the unit resource carrying data-rate information being currently accessed between user and other small-cell base stations, wherein described
Load information provides the maximum value of data rate, the current small-cell base station for user demand rate and the current cell
To be currently accessed the small-cell base station of user described in access, other described small-cell base stations are slight except current small-cell base station
Area base station;
The load information, the data-rate requirements information and the unit resource are carried into data-rate information
It is reported to center base station, is provided by the center base station according to the load information, the data-rate requirements information, the unit
Source carrying data-rate information obtains user access control information, wherein the institute that the center base station reports for processing cell
State the base station of load information, the data-rate requirements information and unit resource carrying data-rate information;
The user access control information fed back by the center base station is received, the current small-cell base station is carried out
It is described be currently accessed user transfer and in the current small-cell base station except it is described be currently accessed user in addition to accessing user
Re-start resource allocation.
More preferably, described to receive the user access control information fed back by the center base station, it carries out described current
Small-cell base station it is described be currently accessed user's transfer and in the current small-cell base station except it is described be currently accessed user with
Outer accessing user re-starts resource allocation, comprising:
When the user access control information is the first preset value, keeping access described, to be currently accessed user constant;
When the user access control information is the second preset value, user is currently accessed described in transfer, and to access to other small
Cell base station;
To in the current small-cell base station except it is described be currently accessed user in addition to accessing user re-start resource point
Match.
More preferably, described when the user access control information is the second preset value, user is currently accessed described in transfer
It accesses to after other small-cell base stations, the load-balancing method further include:
Delete in the current small-cell base station corresponding accessing user set it is described be currently accessed user, obtain except institute
State the accessing user being currently accessed other than user.
In order to achieve the above objectives, the embodiment of the invention discloses a kind of load-balancing methods, are applied to center base station, packet
It includes:
Obtain predefined load information, small-cell base station is currently accessed the data-rate requirements information of user, Yi Jisuo
State the unit resource carrying data-rate information being currently accessed between user and other small-cell base stations, wherein the load letter
Breath provides the maximum value of data rate for user demand rate and the current small-cell base station, and the current small-cell base station is
The small-cell base station of user is currently accessed described in access, other described small-cell base stations are the cell except current small-cell base station
Base station;
It is obtained according to the load information, the data-rate requirements information, unit resource carrying data-rate information
To user access control information, wherein the subscriber control information include at least user and small-cell base station access relation and
The resource data that each user obtains;
The user access control information is fed back to the current small-cell base station, and by the current small-cell base station
It is described be currently accessed user transfer and in the current small-cell base station except it is described be currently accessed user in addition to accessing user
Re-start resource allocation.
More preferably, described that data are carried according to the load information, the data-rate requirements information, the unit resource
Rate information obtains user access control information, comprising: according to formula:
Obtain user access control information.
Wherein, ρiFor the load of i-th of small-cell base station,For the data-rate requirements information for being currently accessed user,Data-rate information, i i-th are carried to be currently accessed the unit resource between other small-cell base stations of user's measurement
A small-cell base station, j are j-th of user in i-th of small-cell base station,For vector ρ=[ρ1, ρ2..., ρi,…,ρN]TIt presses
According to the non-vector increased after arranging of element size, LiFor the available resource units of i-th of small-cell base station, αi,jFor scheduling instruction
The factor,It is linked into i-th of small-cell base station for j-th of user,It is not accessed for j-th of user i-th slight
Area base station.
In order to achieve the above objectives, the embodiment of the invention discloses a kind of load balancing apparatus, are applied in small-cell base station,
Include:
First obtains module, is currently accessed described in predefined load information, the current small-cell base station for obtaining
The data-rate requirements information of user and the unit resource carrying being currently accessed between user and other small-cell base stations
Data-rate information, wherein the load information provides data rate most for user demand rate and the current cell
Big value, the current small-cell base station are the small-cell base station that user is currently accessed described in access, other described small-cell base stations
For the small-cell base station in addition to the current small-cell base station;
Reporting module, for carrying the load information, the data-rate requirements information and the unit resource
Data-rate information is reported to the center base station, by the center base station according to the load information, the data rate need
Information, unit resource carrying data-rate information is asked to obtain user access control information;Wherein, the center base station is place
Manage the load information, the data-rate requirements information and unit resource carrying data rate that cell reports
The base station of information;
First feedback processing modules, for receiving the user access control information fed back by the center base station, into
The row current small-cell base station it is described be currently accessed user's transfer and in the current small-cell base station except described current
Accessing user other than accessing user re-starts resource allocation.
More preferably, first feedback processing modules, comprising:
Submodule is kept, for keeping the described of access to work as when the user access control information is the first preset value
Preceding accessing user is constant;
Submodule is shifted, for being currently accessed described in transfer when the user access control information is the second preset value
User accesses to other small-cell base stations;
Resource allocation submodule, for in the current small-cell base station except it is described be currently accessed user in addition to access
User re-starts resource allocation.
More preferably, the load balancing apparatus further include:
Second obtains module, and the accessing user for obtaining multiple small-cell base stations gathers, wherein accessing user's collection
Conjunction includes: the corresponding accessing user's set of each small-cell base station;
Processing module, for being currently accessed described in deleting in the current small-cell base station corresponding accessing user set
User, obtain except it is described be currently accessed user in addition to accessing user.
In order to achieve the above objectives, the embodiment of the invention discloses a kind of load balancing apparatus, are applied to center base station, packet
It includes:
Third obtains module, is currently accessed described in predefined load information, the current small-cell base station for obtaining
The data-rate requirements information of user and the unit resource carrying being currently accessed between user and other small-cell base stations
Data-rate information, wherein the load information provides data rate most for user demand rate and the current cell
Big value, the current small-cell base station are the small-cell base station that user is currently accessed described in access, other described small-cell base stations
For the small-cell base station except current small-cell base station;
Determining module, for carrying number according to the load information, the data-rate requirements information, the unit resource
User access control information is obtained according to rate information, wherein the subscriber control information includes at least accessing user and cell base
The resource data that the access relation stood and each accessing user obtain;
Second feedback processing modules, for feeding back the user access control information to the current small-cell base station, and
Be currently accessed as described in the current small-cell base station user's transfer and in the current small-cell base station except described current
Accessing user other than accessing user re-starts resource allocation.
More preferably, the determining module is further used for: according to formula:
Obtain user access control information.
Wherein, ρiFor the load of i-th of small-cell base station,For the data-rate requirements information for being currently accessed user,Data-rate information, i i-th are carried to be currently accessed the unit resource between other small-cell base stations of user's measurement
A small-cell base station, j are j-th of user in i-th of small-cell base station,For vector ρ=[ρ1, ρ2..., ρi,…,ρN]TIt presses
According to the non-vector increased after arranging of element size, LiFor the available resource units of i-th of small-cell base station, αi,jFor scheduling instruction
The factor,It is linked into i-th of small-cell base station for j-th of user,It is not accessed for j-th of user i-th slight
Area base station.
As seen from the above technical solutions, the embodiment of the present invention is defined load, and user's access is obtained by calculation
Information is controlled, and uses the user access control information, user is currently accessed as described in the current small-cell base station and is turned
Move and in the current small-cell base station except it is described be currently accessed user in addition to accessing user re-start resource allocation, solve
The mismatch problem determined between resource requirement and resource provision realizes the load balancing in small-cell base station.Certainly, implement
Any product of the invention or method do not necessarily require achieving all the advantages described above at the same time.
Specific embodiment
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete
Site preparation description, it is clear that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.It is based on
Embodiment in the present invention, it is obtained by those of ordinary skill in the art without making creative efforts every other
Embodiment shall fall within the protection scope of the present invention.
Referring to Fig. 1, Fig. 1 is a kind of flow chart of the load-balancing method of the embodiment of the present invention, is applied to small-cell base station,
Include:
S100: the data-rate requirements for obtaining predefined load information, being currently accessed user in current small-cell base station
Information and the unit resource carrying data-rate information being currently accessed between user and other small-cell base stations, wherein
The load information provides the maximum value of data rate, the current cell for user demand rate and the current cell
Base station is the small-cell base station that user is currently accessed described in access, other described small-cell base stations are except current small-cell base station
Small-cell base station;
S110: the load information, the data-rate requirements information and the unit resource are carried into data rate
Information reporting is to center base station, by the center base station according to the load information, the data-rate requirements information, the list
Position resource bearing data-rate information obtains user access control information, wherein the center base station is that processing cell reports
The load information, the data-rate requirements information and the unit resource carrying data-rate information base station;
S120: receiving the user access control information fed back by the center base station, carries out the current cell
Base station it is described be currently accessed user's transfer and in the current small-cell base station except it is described be currently accessed user in addition to connect
Access customer re-starts resource allocation.
Specifically, described to receive the user access control information fed back by the center base station, it carries out described current
Small-cell base station it is described be currently accessed user's transfer and in the current small-cell base station except it is described be currently accessed user with
Outer accessing user re-starts resource allocation, comprising:
S121: when the user access control information is the first preset value, the described of access is kept to be currently accessed user
It is constant;
S122: when the user access control information is the second preset value, user is currently accessed described in transfer and is accessed to
Other small-cell base stations;
S123: in the current small-cell base station except it is described be currently accessed user in addition to accessing user re-start money
Source distribution.
Further, described when the user access control information is the second preset value, use is currently accessed described in transfer
Family accesses to after other small-cell base stations, the load-balancing method further include:
Obtain accessing user's set of multiple small-cell base stations, wherein accessing user's set includes: each cell
The corresponding accessing user's set in base station;
Delete in the current small-cell base station corresponding accessing user set it is described be currently accessed user, obtain except institute
State the accessing user being currently accessed other than user.
As it can be seen that user access control information is obtained by calculation in the embodiment of the present invention, and use the user access control
Information, by the current small-cell base station carry out the current small-cell base station be currently accessed user transfer and resource allocation,
Solves the mismatch problem between resource requirement and resource provision;Meanwhile it is corresponding by deleting the current small-cell base station
Accessing user's set in active user's access, the problem of being able to solve a user occupancy multiple small-cell base stations, thus
Avoid the waste of small-cell base station resource.
Referring to fig. 2, Fig. 2 is another flow chart of the load-balancing method of the embodiment of the present invention, is applied to center base station,
Include:
S200: obtain predefined load information, small-cell base station be currently accessed user data-rate requirements information, with
And the unit resource carrying data-rate information being currently accessed between user and other small-cell base stations, wherein described negative
Information carrying breath provides the maximum value of data rate, the current cell base for user demand rate and the current small-cell base station
It stands to be currently accessed the small-cell base station of user described in access, other described small-cell base stations are small except current small-cell base station
Cell base station;
S210: according to the load information, the data-rate requirements information, unit resource carrying data rate letter
Breath obtains user access control information, wherein the subscriber control information includes at least the access of accessing user and small-cell base station
The resource data that relationship and each accessing user obtain;
S220: feeding back the user access control information to the current small-cell base station, and by the current cell
Base station it is described be currently accessed user's transfer and in the current small-cell base station except it is described be currently accessed user in addition to connect
Access customer re-starts resource allocation.
Specifically, described carry data according to the load information, the data-rate requirements information, the unit resource
Rate information obtains user access control information, comprising: according to formula:
Obtain user access control information.
Wherein, ρiFor the load of i-th of small-cell base station,For the data-rate requirements information for being currently accessed user,Data-rate information, i i-th are carried to be currently accessed the unit resource between other small-cell base stations of user's measurement
A small-cell base station, j are j-th of user in i-th of small-cell base station,For vector ρ=[ρ1, ρ2..., ρi,…,ρN]TIt presses
According to the non-vector increased after arranging of element size, LiFor the available resource units of i-th of small-cell base station, αi,jFor scheduling instruction
The factor,It is linked into i-th of small-cell base station for j-th of user,It is not accessed for j-th of user i-th slight
Area base station.
Referring to Fig. 3, Fig. 3 is a kind of structural block diagram of the load balancing apparatus of the embodiment of the present invention, comprising:
First obtains module 300, currently connects described in predefined load information, the current small-cell base station for obtaining
The data-rate requirements information of access customer and the unit resource being currently accessed between user and other small-cell base stations are held
Carry data-rate information, wherein the load information provides data rate for user demand rate and the current cell
Maximum value, the current small-cell base station are the small-cell base station that user is currently accessed described in access, other described cell bases
It stands as the small-cell base station in addition to the current small-cell base station;
Reporting module 310 is used for the load information, the data-rate requirements information and the unit resource
Carrying data-rate information is reported to the center base station, by the center base station according to the load information, data speed
Rate demand information, unit resource carrying data-rate information obtain user access control information;
First feedback processing modules 320, for receiving the user access control information fed back by the center base station,
The described of the current small-cell base station is carried out to be currently accessed user's transfer and work as in the current small-cell base station except described
Accessing user other than preceding accessing user re-starts resource allocation.
The current small-cell base station of the embodiment of the present invention is connect by user access control information using the user
Enter to control information, by the current small-cell base station carry out the current small-cell base station be currently accessed user transfer and resource
Distribution, solves the mismatch problem between resource requirement and resource provision.
It should be noted that the device of the embodiment of the present invention is the device using above-mentioned load-balancing method, then it is above-mentioned negative
All embodiments for carrying equalization methods are suitable for the device, and can reach the same or similar beneficial effect.
In the load balancing apparatus of further embodiment of this invention, first feedback processing modules 320, comprising:
Submodule 321 is kept, for keeping the described of access when the user access control information is the first preset value
It is constant to be currently accessed user;
Submodule 322 is shifted, for when the user access control information is the second preset value, transfer is described currently to be connect
Access customer accesses to other small-cell base stations;
Resource allocation submodule 323, for in the current small-cell base station except it is described be currently accessed user in addition to
Accessing user re-starts resource allocation.
The load balancing apparatus of further embodiment of this invention, the load balancing apparatus, further includes:
Second obtains module 330, and the accessing user for obtaining multiple small-cell base stations gathers, wherein the access is used
Family set includes: the corresponding accessing user's set of each small-cell base station;
Processing module 340, it is described current in the corresponding accessing user's set of the current small-cell base station for deleting
Accessing user, obtain except it is described be currently accessed user in addition to accessing user.
Referring to fig. 4, Fig. 4 is another structural block diagram of the load balancing apparatus of the embodiment of the present invention, comprising:
Third obtains module 400, currently connects described in predefined load information, the current small-cell base station for obtaining
The data-rate requirements information of access customer and the unit resource being currently accessed between user and other small-cell base stations are held
Carry data-rate information, wherein the load information provides data rate for user demand rate and the current cell
Maximum value, the current small-cell base station are the small-cell base station that user is currently accessed described in access, other described cell bases
It stands as the small-cell base station except current small-cell base station;
Determining module 410, for being held according to the load information, the data-rate requirements information, the unit resource
Carry data-rate information obtain user access control information, wherein the subscriber control information include at least accessing user with it is slight
The resource data that the access relation of area base station and each accessing user obtain;
Second feedback processing modules 420, for feeding back the user access control information to the current small-cell base station,
And it is currently accessed user's transfer as described in the current small-cell base station and works as in the current small-cell base station except described
Accessing user other than preceding accessing user re-starts resource allocation.
Subscriber control information is obtained by calculation in the center base station of the embodiment of the present invention, and subscriber control information is sent out
The current small-cell base station is given, is currently accessed use by what the current small-cell base station carried out the current small-cell base station
Family transfer and resource allocation, solve the mismatch problem between resource requirement and resource provision.
In the load balancing apparatus of further embodiment of this invention, the determining module is further used for: according to formula:
Obtain user access control information.
Wherein, ρiFor the load of i-th of small-cell base station,For the data-rate requirements information for being currently accessed user,Data-rate information, i i-th are carried to be currently accessed the unit resource between other small-cell base stations of user's measurement
A small-cell base station, j are j-th of user in i-th of small-cell base station,For vector ρ=[ρ1, ρ2..., ρi,…,ρN]TIt presses
According to the non-vector increased after arranging of element size, LiFor the available resource units of i-th of small-cell base station, αi,jFor scheduling instruction
The factor,It is linked into i-th of small-cell base station for j-th of user,It is not accessed for j-th of user i-th slight
Area base station.
It should be noted that the device of the embodiment of the present invention is the device using above-mentioned load-balancing method, then it is above-mentioned negative
All embodiments for carrying equalization methods are suitable for the device, and can reach the same or similar beneficial effect.
The SiteServer LBS scene of the concrete application of the load balancing apparatus of the embodiment of the present invention is exemplified below: specific ginseng
See that Fig. 5, Fig. 5 are the structural block diagram of the SiteServer LBS of the embodiment of the present invention;
The SiteServer LBS of application includes: current small-cell base station 510, center control base station 500 and is currently accessed use
Family 520;
The current small-cell base station 510 obtains described in predefined load information, the current small-cell base station 510
It is currently accessed the data-rate requirements information of user 520 and described is currently accessed between user 520 and other small-cell base stations
Unit resource carry data-rate information, wherein the load information is user demand rate and the current cell base
Stand 510 provide data rates maximum value, the current small-cell base station 510 be access described in be currently accessed the small of user 520
Cell base station, other described small-cell base stations are the small-cell base station in addition to the current small-cell base station 510;
The current small-cell base station 510 is by the load information, the data-rate requirements information and the unit
Resource bearing data-rate information is reported to the center base station 500, by the center base station 500 according to the load information,
The data-rate requirements information, unit resource carrying data-rate information obtain user access control information, wherein institute
Stating center base station 500 is the load information, the data-rate requirements information and the unit for handling cell and reporting
The base station of resource bearing data-rate information;
The current small-cell base station 510 receives the user access control information fed back by the center base station 500,
It carries out the described of the current small-cell base station 510 and is currently accessed the transfer of user 520 and in the current small-cell base station 500
Except it is described be currently accessed user 520 in addition to accessing user re-start resource allocation.
It is assumed that user's collection is combined intoSmall set of cells isTheA available resource units collection of small-cell base station is combined intoAnd its lower accessing user
Collection is combined into
According to the load information, the data-rate requirements information described in the center base station 500The unit
Resource bearing data-rate informationAccording to formula:
Wherein, lexmin is vectorPartial ordering relation minimum.
Further,It is asked according to the non-increasing arrangement of progress defined below
Obtain minimum value:
It is assumed that two vectors
Definition is compared " < " and is less than by lexcographical order." x < y " is and if only if presenceMeet xω=yωTo all ω ∈ 1,
2 ..., v-1 } it sets up, and xv< yv;Wherein, whereinIndicate the nonnegative real number space of N × 1.
Acquiring optimal solution by dependent linearity optimization method is
By using formula
Obtain user access control information.
Wherein, ρiFor the load of i-th of small-cell base station,For the data-rate requirements information for being currently accessed user,Data-rate information, i i-th are carried to be currently accessed the unit resource between other small-cell base stations of user's measurement
A small-cell base station, j are j-th of user in i-th of small-cell base station,For vector ρ=[ρ1, ρ2..., ρi,…,ρN]TIt presses
According to the non-vector increased after arranging of element size, LiFor the available resource units of i-th of small-cell base station, αi,jFor scheduling instruction
The factor,It is linked into i-th of small-cell base station for j-th of user,It is not accessed for j-th of user i-th slight
Area base station.
Specifically,Indicate that j-th of user is linked into i-th of small-cell base station,Indicate j-th of user
I-th of small-cell base station is not accessed.
Further, if given j, after handlingIn there are it is two or more value be 1, then at random
Therefrom one of them is selected to be assigned a value of 1, remaining is assigned a value of 0.
Further, first preset value isSecond preset value isWhen
When, it is currently accessed user 520 described in and is transferred to other small-cell base stations i*In, wherein i*MeetWhenUser 520 is currently accessed described in then keeps access constant.Wherein, i*For other in addition to the current cell
Any one cell.
After user shifts completion, theThe service user set of a small-cell base station is updated toSo give its lower the servicedThe resource allocation of a user's distribution
For
Wherein,To delete i-th of small-cell base station accessing user set after the active user 520.
Referring to Fig. 6, Fig. 6 is that a kind of user of load-balancing method of the embodiment of the present invention obtains the iterated integral of data rate
Cloth function curve diagram (cumulative distribution function, CDF).User obtains data in the embodiment of the present invention
Rate is narrow compared with the acquisition data rate CDF curve of comparison scheme.CDF is bent in low data rate area, the embodiment of the present invention
Line is located at the right side of comparison scheme.However the CDF curve in higher data rate region, the embodiment of the present invention is located to analogy
The left side of case.The results show that the acquisition data rate of user has obtained better processing in embodiments of the present invention, wherein
The comparison scheme is the technical solution that traditional accessing user accesses small-cell base station according to received signal strength.Cumulative distribution
Function is common data statistics function, and details are not described herein again.
Referring to the cumulative distribution function for the small-cell base station load that Fig. 7, Fig. 7 are the load balancing apparatus of the embodiment of the present invention
Curve graph;The load balancing lower bound of the load balancing apparatus of the embodiment of the present invention possesses most narrow loading range, it means that small
Cell base station has better fairness relative to other two schemes;Comparison scheme possesses widest loading range, this meaning
Fairness between small-cell base station it is worst;The load proposed has been approached in high load area, in the embodiment of the present invention
Lower bound;In low-load region, in the embodiment of the present invention between comparison scheme and put boundary.It can be seen that the present invention is real
The technical solution for applying example more tends to a vertical line compared to comparison scheme, illustrates the load of the small-cell base station of the embodiment of the present invention
It is more balanced.And proposed system load balancing is approached, in embodiments of the present invention, needed for almost all of user meets
The data rate wanted.
It should be noted that, in this document, relational terms such as first and second and the like are used merely to a reality
Body or operation are distinguished with another entity or operation, are deposited without necessarily requiring or implying between these entities or operation
In any actual relationship or order or sequence.Moreover, the terms "include", "comprise" or its any other variant are intended to
Non-exclusive inclusion, so that the process, method, article or equipment including a series of elements is not only wanted including those
Element, but also including other elements that are not explicitly listed, or further include for this process, method, article or equipment
Intrinsic element.In the absence of more restrictions, the element limited by sentence "including a ...", it is not excluded that
There is also other identical elements in process, method, article or equipment including the element.
Each embodiment in this specification is all made of relevant mode and describes, same and similar portion between each embodiment
Dividing may refer to each other, and each embodiment focuses on the differences from other embodiments.Especially for system reality
For applying example, since it is substantially similar to the method embodiment, so being described relatively simple, related place is referring to embodiment of the method
Part explanation.
The foregoing is merely illustrative of the preferred embodiments of the present invention, is not intended to limit the scope of the present invention.It is all
Any modification, equivalent replacement, improvement and so within the spirit and principles in the present invention, are all contained in protection scope of the present invention
It is interior.