CN102300325A - Resource distribution method and apparatus thereof - Google Patents

Abstract

The invention discloses a resource distribution method and an apparatus thereof which are used to reduce a calculation amount needed by the resource distribution so as to improve resource distribution efficiency. The resource distribution method provided by the invention comprises: determining user equipment (UE) which needs to be distributed with frequency domain resources currently according to priority weights of the UE, wherein the priority weights of the UE are determined according to the priority weight of radio bearer (RB) corresponding to the UE; distributing the frequency domain resources for the UE which needs to be distributed with the frequency domain resources currently.

Description

A kind of resource allocation methods and device

Technical field

The present invention relates to communication technical field, relate in particular to a kind of resource allocation methods and device.

Background technology

Long Term Evolution (Long Term Evolution, LTE) in the system, evolved base station (evolved NodeB, eNodeB) medium access control (Multiple Access Control, MAC) layer need be subscriber equipment (User Equipment in each subframe, therefore UE) for the eNodeB product is realized, there is the contradiction of more and more giving prominence in the operation of operation dispatching and resource allocation between MAC layer scheduler limited computational power and the huge computational requirements.

The MAC layer of LTE standard code eNodeB is realized scheduling feature, two kinds of dispatching algorithms of dynamic dispatching and semi-continuous scheduling have been defined simultaneously, standard has only defined the signaling that is used for the air interface transmission at present, and this has given the degree of freedom that each equipment vendors' product is realized on the one hand; On the other hand, complexity and the demands for higher performance that also eNodeB MAC layer is realized.

Domain scheduling and frequency domain dispatching when at present, the resource scheduling algorithm of employing comprises.

The time domain scheduling basic ideas be: at first to needing in the system to participate in/radio bearer (the Radio Bearer of descending scheduling, RB), service quality (Quality of Service according to service source, QoS) parameter is carried out layering, be that the interior RB of same level is according to direct ratio justice (Proportional-Fair again, PF) mode such as algorithm is carried out priority and is calculated, thereby forms the candidate RB priority query that participates in this frequency domain dispatching; The basic ideas of frequency domain dispatching are according to certain criterion, and the RB priority query of domain scheduling output distributes Physical Resource Block (Physical Resource Block, PRB) resource when being followed successively by.

But there are the following problems in realization for above-mentioned algorithm:

When the corresponding a plurality of RB of a UE are to be transmitted, just relate to the multiplexing problem of RB.In the existing MAC layer scheduling algorithm design, in order to reduce the complexity of frequency domain dispatching and resource allocation, be thought of as each UE and as much as possible only carry out taking turns resource allocation, in the frequency domain dispatching module, need advanced row to belong to the striding laminated and handle of different RB of same UE.

Belong to same UE different RB stride laminated and principle as shown in Figure 1.Regulation UE (i, implication j) is j the RB of UE i; In the descending scheduling of preliminary definite this subframe, UE _iCorresponding RB _j, RB _k, RB _lCan participate in frequency domain dispatching, and stride it laminated and processing, merge RB queue position and original RB after handling _j, RB _k, RB _lIn the extreme higher position unanimity; Position after merging in Fig. 1 is RB1, promptly former UE (i, position j).

In sum, the MAC layer scheduling algorithm of existing eNodeB adopts the time domain prioritization based on RB, the processing of striding laminated and algorithm is to carry out in the frequency domain dispatching inside modules, related to the processing of RB and two priority queries of UE and to the operations such as pre-estimation of the RB sum that participates in frequency domain dispatching, increased the processing complexity of frequency domain dispatching module, allocation efficiency of resource is lower, and is unfavorable for the MAC layer product realization of eNodeB.

Summary of the invention

The embodiment of the invention provides a kind of resource allocation methods and device, in order to the required amount of calculation of minimizing resource allocation, thereby improves allocation efficiency of resource.

A kind of resource allocation methods that the embodiment of the invention provides comprises:

According to the priority weights of each user equipment (UE), determine the current UE that need to distribute frequency domain resource, wherein, the priority weights of described UE are to determine according to the priority weights of the radio bearer RB of UE correspondence;

Need to distribute the UE of frequency domain resource to distribute frequency domain resource for current.

A kind of resource allocation device that the embodiment of the invention provides comprises:

The UE determining unit is used for the priority weights according to each user equipment (UE), determines the current UE that need to distribute frequency domain resource, and wherein, the priority weights of described UE are to determine according to the priority weights of the radio bearer RB of UE correspondence;

Allocation units are used to the current UE distribution frequency domain resource that needs to distribute frequency domain resource.

The embodiment of the invention according to the priority weights of each user equipment (UE), is determined the current UE that need to distribute frequency domain resource, and wherein, the priority weights of described UE are to determine according to the priority weights of the radio bearer RB of UE correspondence; Need to distribute the UE of frequency domain resource to distribute frequency domain resource for current, thereby reduced the required amount of calculation of resource allocation, improved allocation efficiency of resource.

Description of drawings

Fig. 1 strides laminated and principle schematic for the different RB's of same UE correspondence in the prior art;

The schematic flow sheet of a kind of resource allocation methods that Fig. 2 provides for the embodiment of the invention;

The UE priority query schematic diagram that Fig. 3 provides for the embodiment of the invention;

The structural representation of a kind of resource allocation device that Fig. 4 provides for the embodiment of the invention.

Embodiment

The embodiment of the invention provides a kind of resource allocation methods and device, in order to the required amount of calculation of minimizing resource allocation, thereby improves allocation efficiency of resource.

The technical scheme that the embodiment of the invention provides is used for the quick resource allocation of MAC layer of eNodeB, adopts method based on UE priority to realize disposable time domain prioritization to UE, thereby reduces the amount of calculation of scheduler, improves allocation efficiency of resource.

Below in conjunction with accompanying drawing the technical scheme that the embodiment of the invention provides is described.

Referring to Fig. 2, a kind of resource allocation methods that the embodiment of the invention provides comprises step:

S101, according to the priority weights of each user equipment (UE), determine the current UE that need to distribute frequency domain resource, wherein, the priority weights of described UE are to determine according to the priority weights of the radio bearer RB of UE correspondence;

S102, be that the current UE of frequency domain resource that need to distribute distributes frequency domain resource.

Preferably, determine the priority of UE, comprising:

The priority weights of the RB that all RB medium priority weights of UE correspondence are the highest are as the priority weights of this UE; Perhaps,

With the mean value of the priority weights of all RB of UE correspondence, as the priority weights of this UE; Perhaps,

Priority weights to all RB of UE correspondence are weighted summation, with the value that the obtains priority weights as this UE.

Preferably, determined that this method also comprises after the priority weights of UE:

According to the priority weights of UE, this UE is inserted in the UE priority query of the priority weights size ordering of pressing UE.

Preferably, described priority weights according to UE are determined the current UE that needs to distribute frequency domain resource, comprising:

According to priority weights order is from big to small chosen the current UE that needs to distribute frequency domain resource from UE priority query.

Preferably, according to one of following parameters, determine the priority weights of RB:

The PF value of the data volume of the time of reception of RB, the data volume of RB, RB, the packet delay value of RB, the packet loss of RB.

The embodiment of the invention, based on the time domain prioritization of UE, the prioritization of carrying out a UE formation only in time domain, detailed process is as follows:

At first according to the priority of the service source property calculation RB of all RB of UE correspondence (the corresponding business of RB), and calculate the priority of UE based on this, then UE is suspended on the chained list of relevant position of priority query, follow-up resource allocation is that base unit carries out with UE.

The concrete steps of the priority weights of above-mentioned definite RB comprise:

When each subframe begins, according to the service source service quality of all RB in this subframe (Quality ofService, QoS) relevant parameter such as characteristic calculate the priority weights of each RB according to following formula:

Pri (RB _i)=f{BufferSize _i, PacketDelay _i, PacketErrorRate _i.... formula ()

Wherein, Pri (RB _i) be RB _iPriority, be a scalar value; F () obtains RB _iThe mapping function of priority; BufferSize _iBe RB _iThe buffer memory that takies (Buffer) size, i.e. RB _iData volume, PacketDelay _iBe RB _iThe packet delay value, PacketErrorRate _iBe RB _iPacket loss.

Parameter in the above-mentioned formula (), three parameters just enumerating can be added more parameter according to actual needs, have provided five embodiment of mapping function f () below:

One, adopt first in first out (FIFO) polling mode to determine RB priority: the RB priority that arrives eNodeB at first is the highest, and the RB priority that arrives eNodeB the latest is minimum.

Two, determine RB priority according to data volume: the RB priority of data volume maximum is the highest, and the RB priority of data volume minimum is minimum, and promptly data volume is big more, and the priority of RB is high more.

Three, determine RB priority according to the PF value of data volume: according to the data volume of current arrival RB and the ratio of average transmission data volume, calculate the PF value, the RB priority of PF value maximum is the highest, and the RB priority of PF value minimum is minimum;

Wherein, described average transmission data volume can be throughput, i.e. inherent air interface data quantity transmitted of unit interval.

Four, determine RB priority according to the packet delay value of RB: the RB priority of packet delay value minimum is the highest, and the RB priority of packet delay value maximum is minimum.

Five, determine RB priority according to the packet loss of RB: the RB priority of packet loss minimum is the highest, and the RB priority of packet loss maximum is minimum.

The step of determining the priority of UE specifically comprises:

Priority weights according to whole RB of UE correspondence, adopt following formula to calculate the priority weights of this UE:

Pri (UE _m)=g{Pri (RB _{M, 1}), L, Pri (RB _{M, i}), L, Pri (RB _{M, N}) ... formula (two)

Wherein, Pri (UE _m) be UE _mPriority, be the absolute figure of a scalar; Pri (RB _{M, i}) be RB _{M, i}Priority, RB _{M, i}Expression UE _mCorresponding RB _i

With the mapping function of g () expression, provided three embodiment of mapping function g () below from RB priority to UE priority:

One, mapping function g () selects the Pri (RB of the maximum of same UE correspondence _{M, i}) value, as the priority weights of this UE, promptly g ()=MAX{} supposes corresponding N the RB of this UE, then:

Pri (UE _m)=MAX{Pri (RB _{M, 1}), L, Pri (RB _{M, i}), L, Pri (RB _{M, N}) ... formula (three)

Two, mapping function g () is to the priority weights Pri (RB of all RB of same UE correspondence _{M, i}) average weighting, as the priority weights of this UE, g ()=MEAN{} supposes corresponding N the RB of this UE, then:

$\mathrm{Pri}\left({\mathrm{UE}}_m\right)=\mathrm{MEAN}\{\mathrm{Pri}\left({\mathrm{RB}}_{m,1}\right),L,\mathrm{Pri}\left({\mathrm{RB}}_{m,i}\right),L,\mathrm{Pri}\left({\mathrm{RB}}_{m,N}\right)\}=\frac{1}{N}\underset{i=1}{\overset{N}{\mathrm{\Σ}}}\mathrm{Pri}\left({\mathrm{RB}}_{m,i}\right)$ ... formula (four)

Three, mapping function g () is to the priority value Pri (RB of all RB of same UE correspondence _{M, i}) carry out linear weighted function (different RB adopts different weights), as the priority weights of this UE, then:

$\mathrm{Pri}\left({\mathrm{UE}}_m\right)=\underset{i=1}{\overset{N}{\mathrm{\Σ}}}{\mathrm{\β}}_{m,i}\·\mathrm{Pri}\left({\mathrm{RB}}_{m,i}\right)$ ... formula (five)

Wherein, β _{M, i}Represent the weight coefficient of each RB priority weights, and have:

According to the UE priority weights that calculate, UE is suspended to relevant position in the UE priority query, as shown in Figure 3, wherein, have the situation of equal priority weights for a plurality of UE, adopt the form of chained list to be suspended in the same queue position.

Divide timing carrying out frequency domain resource, according to UE priority weights order from high to low, UE priority query is carried out poll, select the UE that current needs are assigned with frequency domain resource, adopt this mode to distribute PRB resource, modulation coding mode (MCS) grade and power resource successively, assign or till all PRB resource or power resource allocation finish until whole UE for each UE.

This shows, in each subframe, the embodiment of the invention the time domain scheduling inside carried out the RB merging, only carrying out the time domain prioritization of a UE formation handles, avoided the operation of the RB number pre-estimation of twice RB queue processing of the prior art and participation frequency domain dispatching, reduce the amount of calculation of scheduling base station MAC layer device effectively, thereby improved allocation efficiency of resource, had very high practical value.

Referring to Fig. 4, the embodiment of the invention provides a kind of resource allocation device, comprising:

UE determining unit 11 is used for the priority weights according to each user equipment (UE), determines the current UE that need to distribute frequency domain resource, and wherein, the priority weights of described UE are to determine according to the priority weights of the radio bearer RB of UE correspondence;

Allocation units 12 are used to the current UE distribution frequency domain resource that needs to distribute frequency domain resource.

Preferably, this device also comprises:

UE priority determining unit 13 is used for the priority weights of the RB that all RB medium priority weights of UE correspondence are the highest, as the priority weights of this UE; Perhaps,

UE priority determining unit 13 is used for the mean value with the priority weights of all RB of UE correspondence, as the priority weights of this UE; Perhaps,

UE priority determining unit 13 is used for the priority weights of all RB of UE correspondence are weighted summation, with the value that the obtains priority weights as this UE.

Preferably, described UE priority determining unit 13 also is used for after having determined the priority weights of described UE, according to the priority weights of UE, this UE is inserted in the UE priority query of the priority weights size ordering of pressing UE.

Preferably, described UE determining unit 11, according to priority weights order is from big to small chosen the current UE that needs to distribute frequency domain resource from UE priority query.

Preferably, this device also comprises:

RB priority determining unit 14 is used for according to one of following parameters, determines the priority weights of RB:

The PF value of the data volume of the time of reception of RB, the data volume of RB, RB, the packet delay value of RB, the packet loss of RB.

Preferably, the resource allocation device that the embodiment of the invention provides can be eNodeB.

In sum, the embodiment of the invention according to the priority weights of each user equipment (UE), is determined the current UE that need to distribute frequency domain resource, and wherein, the priority weights of described UE are to determine according to the priority weights of the radio bearer RB of UE correspondence; Need to distribute the UE of frequency domain resource to distribute frequency domain resource for current, thereby reduced the required amount of calculation of resource allocation, improved allocation efficiency of resource.

Those skilled in the art should understand that embodiments of the invention can be provided as method, system or computer program.Therefore, the present invention can adopt complete hardware embodiment, complete software implementation example or in conjunction with the form of the embodiment of software and hardware aspect.And the present invention can adopt the form that goes up the computer program of implementing in one or more computer-usable storage medium (including but not limited to magnetic disc store and optical memory etc.) that wherein include computer usable program code.

The present invention is that reference is described according to the flow chart and/or the block diagram of method, equipment (system) and the computer program of the embodiment of the invention.Should understand can be by the flow process in each flow process in computer program instructions realization flow figure and/or the block diagram and/or square frame and flow chart and/or the block diagram and/or the combination of square frame.Can provide these computer program instructions to the processor of all-purpose computer, special-purpose computer, Embedded Processor or other programmable data processing device to produce a machine, make the instruction of carrying out by the processor of computer or other programmable data processing device produce to be used for the device of the function that is implemented in flow process of flow chart or a plurality of flow process and/or square frame of block diagram or a plurality of square frame appointments.

These computer program instructions also can be stored in energy vectoring computer or the computer-readable memory of other programmable data processing device with ad hoc fashion work, make the instruction that is stored in this computer-readable memory produce the manufacture that comprises command device, this command device is implemented in the function of appointment in flow process of flow chart or a plurality of flow process and/or square frame of block diagram or a plurality of square frame.

These computer program instructions also can be loaded on computer or other programmable data processing device, make on computer or other programmable devices and to carry out the sequence of operations step producing computer implemented processing, thereby the instruction of carrying out on computer or other programmable devices is provided for being implemented in the step of the function of appointment in flow process of flow chart or a plurality of flow process and/or square frame of block diagram or a plurality of square frame.

Obviously, those skilled in the art can carry out various changes and modification to the present invention and not break away from the spirit and scope of the present invention.Like this, if of the present invention these are revised and modification belongs within the scope of claim of the present invention and equivalent technologies thereof, then the present invention also is intended to comprise these changes and modification interior.

Claims (10)

1. a resource allocation methods is characterized in that, this method comprises:

According to the priority weights of each user equipment (UE), determine the current UE that need to distribute frequency domain resource, wherein, the priority weights of described UE are to determine according to the priority weights of the radio bearer RB of UE correspondence;

Need to distribute the UE of frequency domain resource to distribute frequency domain resource for current.

2. method according to claim 1 is characterized in that, determines the priority of UE, comprising:

The priority weights of the RB that all RB medium priority weights of UE correspondence are the highest are as the priority weights of this UE; Perhaps,

With the mean value of the priority weights of all RB of UE correspondence, as the priority weights of this UE; Perhaps,

Priority weights to all RB of UE correspondence are weighted summation, with the value that the obtains priority weights as this UE.

3. method according to claim 2 is characterized in that, has determined that this method also comprises after the priority weights of described UE:

According to the priority weights of UE, this UE is inserted in the UE priority query of the priority weights size ordering of pressing UE.

4. method according to claim 3 is characterized in that, described priority weights according to UE are determined the current UE that needs to distribute frequency domain resource, comprising:

According to priority weights order is from big to small chosen the current UE that needs to distribute frequency domain resource from UE priority query.

5. according to the described method of the arbitrary claim of claim 1-4, it is characterized in that,, determine the priority weights of RB according to one of following parameters:

The PF value of the data volume of the time of reception of RB, the data volume of RB, RB, the packet delay value of RB, the packet loss of RB.

6. a resource allocation device is characterized in that, this device comprises:

The UE determining unit is used for the priority weights according to each user equipment (UE), determines the current UE that need to distribute frequency domain resource, and wherein, the priority weights of described UE are to determine according to the priority weights of the radio bearer RB of UE correspondence;

Allocation units are used to the current UE distribution frequency domain resource that needs to distribute frequency domain resource.

7. device according to claim 6 is characterized in that, this device also comprises:

The UE priority determining unit is used for the priority weights of the RB that all RB medium priority weights of UE correspondence are the highest, as the priority weights of this UE; Perhaps,

The UE priority determining unit is used for the mean value with the priority weights of all RB of UE correspondence, as the priority weights of this UE; Perhaps,

The UE priority determining unit is used for the priority weights of all RB of UE correspondence are weighted summation, with the value that the obtains priority weights as this UE.

8. device according to claim 7, it is characterized in that described UE priority determining unit also is used for after having determined the priority weights of described UE, according to the priority weights of UE, this UE is inserted in the UE priority query of the priority weights size ordering of pressing UE.

9. device according to claim 8 is characterized in that, described UE determining unit, and according to priority weights order is from big to small chosen the current UE that needs to distribute frequency domain resource from UE priority query.

10. according to the described device of the arbitrary claim of claim 6-9, it is characterized in that this device also comprises:

The RB priority determining unit is used for according to one of following parameters, determines the priority weights of RB:

The PF value of the data volume of the time of reception of RB, the data volume of RB, RB, the packet delay value of RB, the packet loss of RB.

Images