Summary of the invention
The purpose of the embodiment of the present invention is to provide a kind of load-balancing method and device, and solving resource needs
Mismatch problem between summation resource provision, it is achieved the load balancing in small-cell base station.
For reaching above-mentioned purpose, the embodiment of the invention discloses a kind of load-balancing method, be applied to little
Cell base station, including:
Obtain the data rate being currently accessed user in predefined load information, current small-cell base station
Demand information and described in be currently accessed between user and other small-cell base stations unit resource carrying
Data-rate information, wherein, described load information is user's request speed and described current small-cell carries
For the maximum of data rate, described current small-cell base station is to be currently accessed the little of user described in access
Cell base station, other small-cell base stations described are except the small-cell base station of current small-cell base station;
Described load information, described data-rate requirements information and described unit resource are carried number
Center base station is reported, by described center base station according to described load information, described number according to rate information
User access control letter is obtained according to rate requirement information, described unit resource carrying data-rate information
Breath, wherein, described center base station is to process described load information, the described data speed that small-cell reports
Rate demand information and the base station of described unit resource carrying data-rate information;
Receive the described user access control information fed back by described center base station, carry out described the least
It is currently accessed user's transfer described in cell base station and works as except described in described current small-cell base station
The front access user accessed beyond user re-starts resource distribution.
More preferably, the described user access control information that described reception is fed back by described center base station, enter
User's transfer it is currently accessed and to described current small-cell base described in the described current small-cell base station of row
In standing except described in be currently accessed user in addition to access user re-start resource distribution, including:
When described user access control information is the first preset value, keep being currently accessed described in access
User is constant;
When described user access control information is the second preset value, it is currently accessed user described in transfer and connects
Enter to other small-cell base stations;
To in described current small-cell base station except described in be currently accessed user in addition to access user again
Carry out resource distribution.
More preferably, described when described user access control information is the second preset value, transfer is described works as
After front access user accesses to other small-cell base stations, described load-balancing method also includes:
Delete corresponding the accessing of described current small-cell base station and be currently accessed use described in user's set
Family, except described in be currently accessed user in addition to access user.
For reaching above-mentioned purpose, the embodiment of the invention discloses a kind of load-balancing method, in being applied to
Heart base station, including:
Obtain predefined load information, small-cell base station be currently accessed user data-rate requirements letter
Breath and described in be currently accessed between user and other small-cell base stations unit resource carrying data speed
Rate information, wherein, described load information provides for user's request speed and described current small-cell base station
The maximum of data rate, described current small-cell base station is to be currently accessed the slight of user described in access
Base station, district, other small-cell base stations described are except the small-cell base station of current small-cell base station;
According to described load information, described data-rate requirements information, described unit resource carrying data
Rate information obtains user access control information, and wherein, described subscriber control information at least includes user
The resource data obtained with the access relation of small-cell base station and each user;
Feed back described user access control information extremely described current small-cell base station, and by described the least
It is currently accessed user's transfer described in cell base station and works as except described in described current small-cell base station
The front access user accessed beyond user re-starts resource distribution.
More preferably, described according to described load information, described data-rate requirements information, described unit
Resource bearing data-rate information obtains user access control information, including: according to formula:
Obtain user access control information.
Wherein, ρiFor the load of i-th small-cell base station,For being currently accessed the data rate of user
Demand information,For being currently accessed that user measures and between other small-cell base stations unit resource
Carrying data-rate information, i is i-th small-cell base station, and j is the in i-th small-cell base station
J user,For vector ρ=[ρ1, ρ2..., ρi,…,ρN]TArrangement is increased according to element size is non-
Vector afterwards, LiFor i-th small-cell base station can resource units, αi,jFor scheduling instruction because of
Son,It is linked into i-th small-cell base station for jth user,For jth user not
Access i-th small-cell base station.
For reaching above-mentioned purpose, the embodiment of the invention discloses a kind of load balancing apparatus, be applied to little
In cell base station, including:
First acquisition module, is used for obtaining predefined load information, described current small-cell base station institute
State be currently accessed user data-rate requirements information and described in be currently accessed user slight with other
Unit resource carrying data-rate information between base station, district, wherein, described load information is that user needs
Asking speed and described current small-cell to provide the maximum of data rate, described current small-cell base station is
Be currently accessed the small-cell base station of user described in access, other small-cell base stations described be except described currently
Small-cell base station beyond small-cell base station;
Reporting module, for by described load information, described data-rate requirements information and described
Unit resource carrying data-rate information reports described center base station, by described center base station according to institute
State load information, described data-rate requirements information, described unit resource carrying data-rate information obtain
To user access control information;Wherein, described center base station is to process the described load that small-cell reports
Information, described data-rate requirements information and the base of described unit resource carrying data-rate information
Stand;
First feedback processing modules, accesses control for receiving the described user fed back by described center base station
Information processed, carry out being currently accessed described in described current small-cell base station user's transfer and to described currently
In small-cell base station except described in be currently accessed user in addition to access user re-start resource distribution.
More preferably, described first feedback processing modules, including:
Keep submodule, for when described user access control information is the first preset value, keep connecing
User it is currently accessed constant described in entering;
Transfer submodule, for when described user access control information is the second preset value, shifts institute
State and be currently accessed user and access to other small-cell base stations;
Resource distribution sub module, for being currently accessed user described in removing in described current small-cell base station
Access user in addition re-starts resource distribution.
More preferably, described load balancing apparatus also includes:
Second acquisition module, for obtaining the access user set of multiple small-cell base station, wherein, institute
State access user's set to include: the access user set that each small-cell base station is corresponding;
Processing module, for deleting the institute accessed in user's set that described current small-cell base station is corresponding
State and be currently accessed user, except described in be currently accessed user in addition to access user.
For reaching above-mentioned purpose, the embodiment of the invention discloses a kind of load balancing apparatus, in being applied to
Heart base station, including:
3rd acquisition module, is used for obtaining predefined load information, described current small-cell base station institute
State be currently accessed user data-rate requirements information and described in be currently accessed user slight with other
Unit resource carrying data-rate information between base station, district, wherein, described load information is that user needs
Asking speed and described current small-cell to provide the maximum of data rate, described current small-cell base station is
Being currently accessed the small-cell base station of user described in access, other small-cell base stations described are for except the slightest
The small-cell base station of base station, district;
Determine module, for according to described load information, described data-rate requirements information, described list
Position resource bearing data-rate information obtains user access control information, wherein said subscriber control information
At least include accessing user and the access relation of small-cell base station and the resource of each access user acquisition
Data;
Second feedback processing modules, is used for feeding back described user access control information to described the slightest
Base station, district, and by be currently accessed described in described current small-cell base station user transfer and to described currently
In small-cell base station except described in be currently accessed user in addition to access user re-start resource distribution.
More preferably, described determine that module is further used for: according to formula:
Obtain user access control information.
Wherein, ρiFor the load of i-th small-cell base station,For being currently accessed the data rate of user
Demand information,For being currently accessed that user measures and between other small-cell base stations unit resource
Carrying data-rate information, i is i-th small-cell base station, and j is the in i-th small-cell base station
J user,For vector ρ=[ρ1, ρ2..., ρi,…,ρN]TArrangement is increased according to element size is non-
Vector afterwards, LiFor i-th small-cell base station can resource units, αi,jFor scheduling instruction because of
Son,It is linked into i-th small-cell base station for jth user,For jth user not
Access i-th small-cell base station.
As seen from the above technical solutions, load is defined by the embodiment of the present invention, by calculating
To user access control information, and use described user access control information, by described current small-cell
It is currently accessed user's transfer described in base station and currently connects except described in described current small-cell base station
Access user beyond access customer re-starts resource distribution, solve resource requirement and resource provision it
Between mismatch problem, it is achieved that the load balancing in small-cell base station.Certainly, implement the present invention's
Arbitrary product or method it is not absolutely required to reach all the above advantage simultaneously.
Detailed description of the invention
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is entered
Row clearly and completely describes, it is clear that described embodiment is only a part of embodiment of the present invention,
Rather than whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art are not having
Have and make the every other embodiment obtained under creative work premise, broadly fall into present invention protection
Scope.
See a kind of flow chart of the load-balancing method that Fig. 1, Fig. 1 are the embodiment of the present invention, application
In small-cell base station, including:
S100: obtain the number being currently accessed user in predefined load information, current small-cell base station
According to rate requirement information and described in be currently accessed between user and other small-cell base stations unit money
Source carrying data-rate information, wherein, described load information is user's request speed and described the least
Community provides the maximum of data rate, and described current small-cell base station is currently accessed use described in accessing
The small-cell base station at family, other small-cell base stations described are the small-cell base except current small-cell base station
Stand;
S110: by described load information, described data-rate requirements information and described unit resource
Carrying data-rate information report center base station, by described center base station according to described load information,
Described data-rate requirements information, described unit resource carrying data-rate information obtains user and accesses control
Information processed, wherein, described center base station is to process described load information, the described number that small-cell reports
The base station of data-rate information is carried according to rate requirement information and described unit resource;
S120: receive the described user access control information fed back by described center base station, carries out described
It is currently accessed user's transfer described in current small-cell base station and removes in described current small-cell base station
Access user beyond the described user of being currently accessed re-starts resource distribution.
Specifically, the described user access control information that described reception is fed back by described center base station, enter
User's transfer it is currently accessed and to described current small-cell base described in the described current small-cell base station of row
In standing except described in be currently accessed user in addition to access user re-start resource distribution, including:
S121: when described user access control information is the first preset value, keeps the described of access to work as
Front access user is constant;
S122: when described user access control information is the second preset value, is currently accessed described in transfer
User accesses to other small-cell base stations;
S123: in described current small-cell base station except described in be currently accessed user in addition to access user
Re-start resource distribution.
Further, described when described user access control information is the second preset value, transfer is described
Being currently accessed after user accesses to other small-cell base stations, described load-balancing method also includes:
Obtaining the access user set of multiple small-cell base station, wherein, described access user's set includes:
The access user set that each small-cell base station is corresponding;
Delete corresponding the accessing of described current small-cell base station and be currently accessed use described in user's set
Family, except described in be currently accessed user in addition to access user.
Visible, the embodiment of the present invention is by being calculated user access control information, and uses described use
Family Access Control information, is carried out the current of described current small-cell base station by described current small-cell base station
Accessing user's transfer and resource is distributed, solving not mating between resource requirement and resource provision asks
Topic;Meanwhile, corresponding by the deleting described current small-cell base station current use accessing during user gathers
Family is accessed, it is possible to the problem solving a multiple small-cell base station of CU, thus avoids small-cell
The waste of base station resource.
See the another kind of flow chart of the load-balancing method that Fig. 2, Fig. 2 are the embodiment of the present invention, should
For center base station, including:
S200: obtain predefined load information, small-cell base station is currently accessed the data rate of user
Demand information and described in be currently accessed between user and other small-cell base stations unit resource carrying
Data-rate information, wherein, described load information is user's request speed and described current small-cell base
Standing and provide the maximum of data rate, described current small-cell base station is currently accessed user described in accessing
Small-cell base station, other small-cell base stations described are except the small-cell base station of current small-cell base station;
S210: hold according to described load information, described data-rate requirements information, described unit resource
Carrying data-rate information and obtain user access control information, wherein said subscriber control information at least includes
Access user and the access relation of small-cell base station and the resource data of each access user acquisition;
S220: feed back described user access control information extremely described current small-cell base station, and by described
It is currently accessed user's transfer described in current small-cell base station and removes in described current small-cell base station
Access user beyond the described user of being currently accessed re-starts resource distribution.
Concrete, described according to described load information, described data-rate requirements information, described unit
Resource bearing data-rate information obtains user access control information, including: according to formula:
Obtain user access control information.
Wherein, ρiFor the load of i-th small-cell base station,For being currently accessed the data rate of user
Demand information,For being currently accessed that user measures and between other small-cell base stations unit resource
Carrying data-rate information, i is i-th small-cell base station, and j is the in i-th small-cell base station
J user,For vector ρ=[ρ1, ρ2..., ρi,…,ρN]TArrangement is increased according to element size is non-
Vector afterwards, LiFor i-th small-cell base station can resource units, αi,jFor scheduling instruction because of
Son,It is linked into i-th small-cell base station for jth user,For jth user not
Access i-th small-cell base station.
See a kind of structured flowchart of the load balancing apparatus that Fig. 3, Fig. 3 are the embodiment of the present invention, including:
First acquisition module 300, is used for obtaining predefined load information, described current small-cell base
Be currently accessed described in standing user data-rate requirements information and described in be currently accessed user and other
Unit resource carrying data-rate information between small-cell base station, wherein, described load information is for using
Family demand rate and described current small-cell provide the maximum of data rate, described current small-cell base
Standing and be currently accessed the small-cell base station of user described in accessing, other small-cell base stations described are except described
Small-cell base station beyond current small-cell base station;
Reporting module 310, for by described load information, described data-rate requirements information and
Described unit resource carrying data-rate information reports described center base station, by described center base station root
According to described load information, described data-rate requirements information, described unit resource carrying data rate letter
Breath obtains user access control information;
First feedback processing modules 320, connects for receiving the described user fed back by described center base station
Enter control information, carry out being currently accessed user's transfer described in described current small-cell base station and to described
In current small-cell base station except described in be currently accessed user in addition to access user re-start resource and divide
Join.
The described current small-cell base station of the embodiment of the present invention passes through user access control information, and uses
Described user access control information, is carried out described current small-cell base station by described current small-cell base station
Be currently accessed user's transfer and resource is distributed, solve between resource requirement and resource provision not
Join problem.
It should be noted that the device of the embodiment of the present invention is the dress applying above-mentioned load-balancing method
Putting, all embodiments of the most above-mentioned load-balancing method are all applicable to this device, and all can reach identical
Or similar beneficial effect.
In the load balancing apparatus of further embodiment of this invention, described first feedback processing modules 320,
Including:
Keep submodule 321, for when described user access control information is the first preset value, protect
Hold that to be currently accessed user described in access constant;
Transfer submodule 322, for when described user access control information is the second preset value, turns
It is currently accessed user described in shifting and accesses to other small-cell base stations;
Resource distribution sub module 323, for being currently accessed described in removing in described current small-cell base station
Access user beyond user re-starts resource distribution.
The load balancing apparatus of further embodiment of this invention, described load balancing apparatus, also include:
Second acquisition module 330, for obtaining the access user set of multiple small-cell base station, wherein,
The described user of access set includes: the access user that each small-cell base station is corresponding gathers;
Processing module 340, for deleting in the access user set that described current small-cell base station is corresponding
Described in be currently accessed user, except described in be currently accessed user in addition to access user.
See the another kind of structured flowchart of the load balancing apparatus that Fig. 4, Fig. 4 are the embodiment of the present invention, bag
Include:
3rd acquisition module 400, is used for obtaining predefined load information, described current small-cell base
Be currently accessed described in standing user data-rate requirements information and described in be currently accessed user and other
Unit resource carrying data-rate information between small-cell base station, wherein, described load information is for using
Family demand rate and described current small-cell provide the maximum of data rate, described current small-cell base
Standing and be currently accessed the small-cell base station of user described in accessing, other small-cell base stations described are for except current
The small-cell base station of small-cell base station;
Determine module 410, for according to described load information, described data-rate requirements information, institute
Stating unit resource carrying data-rate information and obtain user access control information, wherein said user controls
Information at least includes what access user and the access relation of small-cell base station and each access user obtained
Resource data;
Second feedback processing modules 420, is used for feeding back described user access control information the most described currently
Small-cell base station, and by being currently accessed user's transfer described in described current small-cell base station and to described
In current small-cell base station except described in be currently accessed user in addition to access user re-start resource and divide
Join.
The described center base station of the embodiment of the present invention is by being calculated subscriber control information, and by user
Control information is sent to described current small-cell base station, described current small-cell base station carry out described working as
The user's transfer that is currently accessed of front small-cell base station distributes with resource, solves resource requirement and resource supplies
Mismatch problem between giving.
In the load balancing apparatus of further embodiment of this invention, described determine that module is further used for: root
According to formula:
Obtain user access control information.
Wherein, ρiFor the load of i-th small-cell base station,For being currently accessed the data rate of user
Demand information,For being currently accessed that user measures and between other small-cell base stations unit resource
Carrying data-rate information, i is i-th small-cell base station, and j is the in i-th small-cell base station
J user,For vector ρ=[ρ1, ρ2..., ρi,…,ρN]TArrangement is increased according to element size is non-
Vector afterwards, LiFor i-th small-cell base station can resource units, αi,jFor scheduling instruction because of
Son,It is linked into i-th small-cell base station for jth user,For jth user not
Access i-th small-cell base station.
It should be noted that the device of the embodiment of the present invention is the dress applying above-mentioned load-balancing method
Putting, all embodiments of the most above-mentioned load-balancing method are all applicable to this device, and all can reach identical
Or similar beneficial effect.
The SiteServer LBS scene citing of the concrete application of the load balancing apparatus of the embodiment of the present invention
As follows: referring specifically to the structured flowchart of the SiteServer LBS that Fig. 5, Fig. 5 are the embodiment of the present invention;
The SiteServer LBS of application includes: current small-cell base station 510, control base station, center 500
Be currently accessed user 520;
Described current small-cell base station 510 obtains predefined load information, described current small-cell base
Stand be currently accessed described in 510 user 520 data-rate requirements information and described in be currently accessed use
Unit resource carrying data-rate information between family 520 and other small-cell base stations, wherein, described
Load information provides the maximum of data rate for user's request speed and described current small-cell base station 510
Value, described current small-cell base station 510 is currently accessed the small-cell base station of user 520 for described in access,
Other small-cell base stations described are the small-cell base station in addition to described current small-cell base station 510;
Described current small-cell base station 510 by described load information, described data-rate requirements information,
And described unit resource carrying data-rate information reports described center base station 500, in described
Heart base station 500 is held according to described load information, described data-rate requirements information, described unit resource
Carrying data-rate information and obtain user access control information, wherein, described center base station 500 is for processing
The described load information that small-cell reports, described data-rate requirements information and described unit resource
The base station of carrying data-rate information;
Described current small-cell base station 510 receives the described user fed back by described center base station 500 and connects
Enter control information, carry out being currently accessed user 520 described in described current small-cell base station 510 and shift
With in described current small-cell base station 500 except described in be currently accessed user 520 in addition to access user
Re-start resource distribution.
It is assumed that user's collection is combined intoSmall-cell collection is combined into
TheIndividual small-cell base station can resource units collection be combined intoAnd its
Lower access user's collection is combined into
According to described load information, described data-rate requirements information described in described center base station 500Described unit resource carrying data-rate informationAccording to formula:
Wherein, lexmin is vectorThe minimizing of partial ordering relation.
Further,Non-increasing row is carried out according to defined below
Arrange and try to achieve minima:
It is assumed that to two vectors
Definition is compared " < " and is less than by lexcographical order." x < y " and if only if existMeet xω=yωRight
All of ω ∈ 1,2 ..., v-1} sets up, and xv< yv;Wherein, whereinRepresent N × 1
Nonnegative real number space.
Trying to achieve optimal solution by dependent linearity optimization method is
By using formula
Obtain user access control information.
Wherein, ρiFor the load of i-th small-cell base station,For being currently accessed the data rate of user
Demand information,For being currently accessed that user measures and between other small-cell base stations unit resource
Carrying data-rate information, i is i-th small-cell base station, and j is the in i-th small-cell base station
J user,For vector ρ=[ρ1, ρ2..., ρi,…,ρN]TArrangement is increased according to element size is non-
Vector afterwards, LiFor i-th small-cell base station can resource units, αi,jFor scheduling instruction because of
Son,It is linked into i-th small-cell base station for jth user,For jth user not
Access i-th small-cell base station.
Specifically,Represent that jth user is linked into i-th small-cell base station,Represent
Jth user does not access i-th small-cell base station.
Further, if given j, after processIn there is two or more value and be
1, then therefrom selecting one of them to be entered as 1 at random, remaining is entered as 0.
Further, described first preset value isDescribed second preset value isWhenTime, described in be currently accessed user 520 and transfer to other small-cell base stations i*In, wherein i*Full
FootWhenBeing currently accessed user 520 described in then keeps access constant.Wherein, i*
For other any one small-cells in addition to described current small-cell.
After user has shifted, theThe user that services of individual small-cell base station gathers more
It is newlySo to the of its lower serviceIndividual user distributes
Resource allocation be
Wherein,User's collection is accessed for i-th small-cell base station after deleting described active user 520
Close.
The user seeing a kind of load-balancing method that Fig. 6, Fig. 6 are the embodiment of the present invention obtains data
The cumulative distribution function curve chart (cumulative distribution function, CDF) of speed.
In the embodiment of the present invention, user obtains data rate and relatively contrasts the acquisition data rate CDF curve of scheme
Narrow.In low data rate area, in the embodiment of the present invention, CDF curve is positioned at the right side of contrast scheme.
But in higher data rate region, the CDF curve in the embodiment of the present invention is positioned at a left side for contrast scheme
Side.This result shows that the acquisition data rate of user has obtained more preferable place in embodiments of the present invention
Reason, wherein, the access user that described contrast scheme is traditional accesses small-cell according to received signal strength
The technical scheme of base station.Cumulative distribution function is conventional data statistics function, and here is omitted.
See the small-cell base station load of the load balancing apparatus that Fig. 7, Fig. 7 are the embodiment of the present invention
Cumulative distribution function curve chart;The load balancing lower bound of the load balancing apparatus of the embodiment of the present invention has
The narrowest loading range, it means that small-cell base station has more preferable public affairs relative to other two schemes
Levelling;Contrast scheme has the widest loading range, it means that the fairness between small-cell base station
Worst;In high load area, the embodiment of the present invention is approached the load lower bound proposed;Low
In load area, in the embodiment of the present invention between contrast scheme and put boundary.Can be seen that this
The technical scheme of inventive embodiments more they tends to a vertical line compared to contrast scheme, illustrates that the present invention implements
The load of the small-cell base station of example more equalizes.And approach put forward system load balancing, in the present invention
In embodiment, almost all of user meets required data rate.
It should be noted that in this article, the relational terms of such as first and second or the like is only used
By an entity or operation separate with another entity or operating space, and not necessarily require or
Imply relation or the order that there is any this reality between these entities or operation.And, term
" include ", " comprising " or its any other variant are intended to comprising of nonexcludability, thus
Make to include that the process of a series of key element, method, article or equipment not only include those key elements, and
And also include other key elements being not expressly set out, or also include for this process, method, thing
Product or the intrinsic key element of equipment.In the case of there is no more restriction, statement " include one
Individual ... " key element that limits, it is not excluded that include the process of described key element, method, article or
Equipment there is also other identical element.
Each embodiment in this specification all uses relevant mode to describe, phase between each embodiment
As homophase part see mutually, each embodiment stress with other embodiments
Difference.For system embodiment, owing to it is substantially similar to embodiment of the method,
So describe is fairly simple, relevant part sees the part of embodiment of the method and illustrates.
The foregoing is only presently preferred embodiments of the present invention, be not intended to limit the protection of the present invention
Scope.All any modification, equivalent substitution and improvement etc. made within the spirit and principles in the present invention,
It is all contained in protection scope of the present invention.