Summary of the invention
The invention provides a kind of descending resource allocation method and device, selecting the irrational problem of resource allocation methods for solving prior art intermediate frequency.
According to an aspect of the present invention, provide a kind of descending resource allocation method, comprising: waiting of precomputing is dispatched the maximum frequency of scheduling metrics value in UE on current resource block group RBG and select the scheduling metrics value of UE and the maximum non-frequency of scheduling metrics value to select UE to compare; The scheduling metrics value that non-frequency selects UE if frequency selects the scheduling metrics value of UE to be more than or equal to, distributes to current RBG and frequently selects UE; Otherwise, current RBG is distributed to non-frequency and selects UE.
Further, said method also comprises: select before UE compares frequency maximum for the scheduling metrics value on current RBG precomputed being selected the scheduling metrics value of UE and the maximum non-frequency of scheduling metrics value, calculates and waits to dispatch the scheduling metrics value that scheduling metrics value that the frequency in UE selects UE on each RBG and non-frequency select UE; The scheduling metrics value of UE order is from big to small selected to sort to each RBG according to the frequency that the scheduling metrics value on each RBG is maximum, to carry out the distribution of resource according to the clooating sequence of RBG.
Said method also comprises: select the maximum non-frequency of the scheduling metrics value of UE and scheduling metrics value to select before UE compares waiting of precomputing being dispatched the maximum frequency of the scheduling metrics value in UE on current RBG, for treating re-transmission UE in scheduling UE and semi-static UE Resources allocation.
Wherein, calculate and wait to dispatch scheduling metrics value that the frequency in UE selects UE on each RBG and non-frequency selects the scheduling metrics value of UE to comprise: selected by the frequency in UE to be scheduled the subband spectrum efficiency of UE to select the QoS metric value of UE to be multiplied with frequency, calculate the scheduling metrics value that each frequency selects UE; Select the broader frequency spectrum efficiency of UE and non-frequency to select the QoS metric value of UE to be multiplied the non-frequency in band scheduling UE, obtain the scheduling metrics value that each non-frequency selects UE.
Wherein, calculating and wait to dispatch scheduling metrics value that the frequency in UE selects UE on each RBG and non-frequency selects the scheduling metrics value of UE to comprise: by waiting that the frequency dispatched in UE selects the QoS metric value of UE to select the subband spectrum efficiency of UE to be multiplied with the ratio of the throughput realized with frequency, obtaining the scheduling metrics value that each frequency selects UE; To wait that the non-frequency dispatched in UE selects the QoS metric value of UE and the ratio of the throughput realized and non-frequency to select the broader frequency spectrum efficiency of UE to be multiplied, and obtains the scheduling metrics value that each non-frequency selects UE.
Further, said method also comprises: upgrade be assigned to the UE of resource to the Resource Block RB ensured needed for bit rate GBR traffic and to the RB needed for all business, if be assigned to the UE of resource zero is greater than to the number of the RB needed for GBR traffic; Then the scheduling metrics value being assigned to the UE of RBG is increased to the first preset value; If the number of UE to the RB needed for GBR traffic being assigned to resource is not more than zero and is not more than zero to the RB needed for all business, then the scheduling metrics value being assigned to the UE of RBG is reduced to the second preset value.
According to another aspect of the present invention, provide a kind of downlink resource distributor, comprising: comparison module, selecting the scheduling metrics value of UE and the maximum non-frequency of scheduling metrics value to select UE to compare for waiting of precomputing being dispatched the maximum frequency of scheduling metrics value in UE on current RBG; First distribution module, for when the comparative result of comparison module be frequently select the scheduling metrics value of UE be more than or equal to non-frequency select the scheduling metrics value of UE time, current RBG is distributed to and frequently selects UE; Second distribution module, for when the comparative result of comparison module be frequently select the scheduling metrics value of UE be less than non-frequency select the scheduling metrics value of UE time, current RBG is distributed to non-frequency and selects UE.
Further, said apparatus also comprises: the first computing module, for being selected by frequency maximum for the scheduling metrics value on current RBG precomputed the scheduling metrics value of UE and the maximum non-frequency of scheduling metrics value to select before UE compares, calculating and waiting to dispatch the scheduling metrics value that scheduling metrics value that the frequency in UE selects UE on each RBG and non-frequency select UE; First order module, selects the scheduling metrics value of UE order from big to small to sort to each RBG for the frequency maximum according to the scheduling metrics value on each RBG, to carry out the distribution of resource according to the clooating sequence of RBG.
Further, said apparatus also comprises: the 3rd distribution module, for selecting the maximum non-frequency of the scheduling metrics value of UE and scheduling metrics value to select before UE compares waiting of precomputing being dispatched the maximum frequency of the scheduling metrics value in UE on current RBG, for treating re-transmission UE in scheduling UE and semi-static UE Resources allocation
Wherein, above-mentioned first computing module comprises: the first computing unit, for the frequency in UE to be scheduled being selected the subband spectrum efficiency of UE and frequently selecting the QoS metric value of UE to be multiplied, calculates the scheduling metrics value that each frequency selects UE; Second computing unit, for selecting the broader frequency spectrum efficiency of UE and non-frequency to select the QoS metric value of UE to be multiplied the non-frequency in band scheduling UE, obtains the scheduling metrics value that each non-frequency selects UE.
Wherein, above-mentioned first computing module comprises: the 3rd computing unit, for by waiting that the frequency dispatched in UE selects the QoS metric value of UE to select the subband spectrum efficiency of UE to be multiplied with the ratio of the throughput realized with frequency, obtains the scheduling metrics value that each frequency selects UE; 4th computing unit, for waiting that the non-frequency dispatched in UE selects the QoS metric value of UE and the ratio of the throughput realized and non-frequency to select the broader frequency spectrum efficiency of UE to be multiplied, and obtains the scheduling metrics value that each non-frequency selects UE.
Further, said apparatus also comprises: update module, for upgrade the UE that is assigned to resource to the resource group RB needed for GBR traffic and to the RB needed for all business; Increase module, if be greater than zero for the UE that is assigned to resource to the number of the RB needed for GBR traffic, then the scheduling metrics value being assigned to the UE of RBG is increased to the first preset value; Reducing module, if the number of UE to the RB needed for GBR traffic for being assigned to resource is not more than zero and is not more than zero to the RB needed for all business, then the scheduling metrics value being assigned to the UE of RBG being reduced to the second preset value.
Technical scheme of the present invention, selects on the basis of scheduling metrics value of UE considering frequently choosing and non-frequency, selects UE and non-frequency to select the scheduling metrics value of UE to decide the type of the UE obtaining current RBG by the more current frequency with maximum scheduling metrics value.Solve in prior art and carry out after distributing because non-frequency choosing is distributed in choosing frequently, some broadband CQI(Channel Quality Indicator caused, channel quality indicates) preferably UE can not the good RBG of corresponding acquisition channel quality, and had demand by some but the problem that preferentially obtains of the relatively low UE of subband CQI.And then improve the reasonability of Resourse Distribute.
Embodiment
For enabling above-mentioned purpose of the present invention, feature and advantage become apparent more, are described in further detail the embodiment of the present invention below in conjunction with the drawings and specific embodiments.
Embodiment 1
Fig. 1 is the flow chart of the descending resource allocation method of the embodiment of the present invention 1.As shown in Figure 1, the method comprises the following steps:
Step 101: waiting of precomputing is dispatched the maximum frequency of scheduling metrics value in UE on current RBG and select the scheduling metrics value of UE and the maximum non-frequency of scheduling metrics value to select UE to compare;
Step 102: judge that the maximum frequency of current RBG selects UE scheduling metrics value whether to be more than or equal to maximum non-frequency and selects UE scheduling metrics value
Step 103: the scheduling metrics value that non-frequency selects UE if frequency selects the scheduling metrics value of UE to be more than or equal to, distributes to current RBG and frequently selects UE;
Step 104: the scheduling metrics value that non-frequency selects UE if frequency selects the scheduling metrics value of UE to be less than, distributes to non-frequency by current RBG and selects UE;
Step 105: judge whether to there is the resource needed for remaining UE, if existed, returns step 101, if not, then continues step 106.
Descending resource allocation method of the present invention is with RBG(under 20M bandwidth condition, a RBG is made up of 4 Resource Block RB) for unit carries out, 20M bandwidth lower frequency resource comprises 25 RBG resources.
In order to the RBG realizing channel quality best is assigned with at first, before distributing RBG for UE, also need RBG according to frequently selecting the scheduling metrics value of UE to sort.Therefore, before execution above-mentioned steps 101, need to calculate the scheduling metrics value treating that the frequency in scheduling UE selects UE on each RBG; The scheduling metrics value of UE order is from big to small selected to sort to each RBG according to the frequency that the scheduling metrics value on each RBG is maximum.
Before execution step 101, multi-subscriber dispatching algorithm is adopted to calculate the scheduling metrics value treating scheduling UE.Specifically can calculate choosing and non-frequency frequently by following two kinds of algorithms and select the scheduling metrics value of UE.
Frequency in UE to be scheduled selected the subband spectrum efficiency of UE and frequently select the QoS metric value of UE to be multiplied, calculating the scheduling metrics value that each frequency selects UE; To wait that the non-frequency dispatched in UE selects the broader frequency spectrum efficiency of UE and non-frequency to select the QoS metric value of UE to be multiplied, and obtains the scheduling metrics value that each non-frequency selects UE.
By waiting that the frequency dispatched in UE selects the QoS metric value of UE to select the subband spectrum efficiency of UE to be multiplied with the ratio of the throughput realized with frequency, obtain the frequency selection scheduling metric that each frequency selects UE; To wait that the non-frequency dispatched in UE selects the QoS metric value of UE and the ratio of the throughput realized and non-frequency to select the broader frequency spectrum efficiency of UE to be multiplied, and obtains the non-frequency selection scheduling metric that each non-frequency selects UE.
In order to improve the priority having GBR class business UE, the UE having GBR class business is had precedence over does not have the UE of GBR class business to obtain RBG resource.Above-mentioned descending resource allocation method can also comprise: upgrade be assigned to the UE of resource to the Resource Block RB ensured needed for bit rate GBR traffic and to the RB needed for all business, if be assigned to the UE of resource zero is greater than to the number of the RB needed for GBR traffic; Then the scheduling metrics value being assigned to the UE of RBG is increased to the first preset value; If the number of UE to the RB needed for GBR traffic being assigned to resource is not more than zero and is not more than zero to the RB needed for all business, then the scheduling metrics value being assigned to the UE of RBG is reduced to the second preset value.
Descending resource allocation method of the present invention realized in the frequency domain dispatching stage of Resourse Distribute.Before this, scheduler is chosen satisfactory waiting and is dispatched UE, carries out scheduling method selection at time domain scheduling phase to the UE selected in advance, to be divided into by the UE selected in advance and to retransmit UE, semi-static UE, frequently selects UE and non-frequency to select UE according to scheduling method.Because the priority level retransmitting UE and semi-static UE is the highest, therefore, be preferably and wait to dispatch re-transmission UE in UE and semi-static UE Resources allocation and mark occupied RBG, follow-up for choosing and non-frequency select in the process of UE Resources allocation frequently, to occupied RBG, next RBG can be leapt to, proceed to distribute.
Embodiment 2
Fig. 2 is the downlink resource assigning process schematic diagram of the embodiment of the present invention 2.
As shown in Figure 2, choosing and non-frequency select the method for Resourse Distribute specifically can be divided into following several stages frequently: the phase sorting frequently selecting UE on RBG, non-frequency select the phase sorting of UE and the phase sorting of RBG resource.
As shown in Figure 2, frequently select queue 23 to be the sequence frequently selecting UE on RBG1, this queue is sorted according to the scheduling metrics value order from big to small of UE from top to bottom successively.At time domain scheduling phase, each frequency selects UE to calculate a group scheduling metric (such as by multi-subscriber dispatching algorithm, under 20M bandwidth condition, comprise 25 sub-scheduling metrics values, corresponding 25 RBG resources), on each RBG, all frequencies select UE to sort according to the size of the sub-scheduling metrics value on this RBG, and selected by the frequency being positioned at head of the queue the scheduling metrics value of UE to select UE scheduling metrics value as the maximum frequency of this RBG, as shown in the figure, UE2 is frequently selected to be that the frequency that RBG1 dispatches metric maximum selects UE.
As shown in Figure 2, non-frequency selects queue 24 to be that non-frequency selects UE according to the order sequence from big to small of scheduling metrics value.This stage is used for determining that non-frequency selects the Resourse Distribute order of UE, at time domain scheduling phase, each non-frequency selects UE to calculate a scheduling metrics value by multi-subscriber dispatching algorithm, in whole bandwidth range, all non-frequencies select UE to sort according to its scheduling metrics value size, and selected by non-for head of the queue frequency the scheduling metrics value of UE as maximum non-frequency selection scheduling metric, as shown in the figure, non-frequency selects UE3 to be that the maximum non-frequency of scheduling metrics value selects UE.
RBG queue 21 is the queues without sequence, selects UE scheduling metrics value size to sort to all RBG according to frequency maximum on this RBG, and the queue after sequence is as the queue 22 in Fig. 2, and this stage is used for determining the allocation order of RBG resource.
The process of above three sequences, the support of the scheduling metrics value needing time domain scheduling phase to provide, particularly, two kinds of frequencies of setting forth can be adopted above to select the computational methods of the scheduling metrics value of UE and non-frequency to select the algorithm of the scheduling metrics value of UE, do not repeating herein.
When carrying out Resourse Distribute to UE, traverse through the RBG queue that said method carries out sorting, the maximum frequency of scheduling metrics value relatively on current RBG selects the scheduling metrics value of UE and the maximum non-frequency of current scheduling metric to select the scheduling metrics value of UE, then distributes corresponding resource.Detailed process is as follows:
As shown in Figure 2, RBG Resourse Distribute is carried out from the head of the queue RBG1 of RBG queue 22, if RBG1 is unoccupied in the Resourse Distribute of re-transmission UE before, semi-static UE, then Resourse Distribute is carried out to RBG1, if this RBG is occupied before, Resourse Distribute is carried out to next RBG.
The current frequency with maximum scheduling metrics value relatively on RBG1 selects the scheduling metrics value of UE and the maximum non-frequency of current scheduling metric to select UE scheduling metrics value, as shown in Figure 2, relatively frequently selects UE2 and non-frequency to select the scheduling metrics value of UE3.RB number and maximum allocated RB number is distributed owing to can consider when UE carries out Resourse Distribute to ensure.In order to ensure the GBR class business energy priority allocation of UE to resource, also need frequently selecting the parameter of the UE in UE queue 23 to GBR class business to judge, if frequently select UE3 to have GBR class business by judging to only have in the queue, then will UE3 be frequently selected to carry head of the queue to queue 23.Suppose frequently to select UE2 and non-frequency to select the scheduling metrics value comparative result of UE3 to be frequency select the scheduling metrics value of UE2 to be greater than scheduling metrics value that non-frequency selects UE3, then after selecting frequency the GBR class business of UE to judge, be positioned at and frequently select the frequency of UE queue 23 head of the queue to select UE3 to obtain RBG1 resource.
When carrying out Resourse Distribute to RBG4, relatively be positioned at and frequently select the frequency of UE queue 25 head of the queue to select UE3 and be positioned at non-frequency to select the non-frequency of queue 26 head of the queue to select UE3, the scheduling metrics value of UE3 is selected to be greater than the scheduling metrics value frequently selecting UE3 if comparative result is non-frequency, then because non-frequency selects UE all not have GBR class business, therefore, non-frequency selects the sorting position of UE queue constant, and non-frequency selects UE3 to obtain RBG resource.
In above-mentioned resource allocation process, if in certain RBG assigning process, obtain enough resources in the distribution that the frequency of head of the queue selects UE former, then come the scheduling metrics value of deputy UE on this RBG and select UE scheduling metrics value as the current maximum frequency of this RBG.If in certain RBG assigning process, obtained enough resources in the distribution that the non-frequency of head of the queue selects UE former, then the scheduling metrics value coming deputy UE selects UE scheduling metrics value as current maximum non-frequency.
When the GBR traffic of UE is selected in above-mentioned judgement frequently, need to upgrade UE to RB number requiredRBsForGBR and UE required for GBR class business to the RB number requiredRBsForAll required for all business.Concrete update method is, after UE is assigned to RBG resource, deducts the number of the RB that RBG comprises under contemporary broadband with the numerical value of these two parameters, namely obtains two parameters after upgrading.Such as, under 20M bandwidth condition, RBG comprises 4 RB, therefore upgrade after two parameters be that the numerical value of two current parameters subtracts 4.RB number and maximum allocated RB number is distributed owing to can consider when UE carries out Resourse Distribute to ensure.
Wherein, to frequently selecting the service parameter of the GBR class of UE to judge that concrete processing procedure specifically can comprise the following steps:
Step 301: when determining frequently to select UE or non-frequency to select UE to obtain certain RBG right of distribution, travels through the above-mentioned frequency through sequence and selects UE queue or non-frequency to select UE queue.
Step 302: judge whether the requiredRBsForGBR of UE is greater than 0.
If the requiredRBsForGBR of this UE is greater than 0, perform step 303: the scheduling metrics value increasing this UE.To frequently selecting UE, the scheduling metrics value of this UE on current RBG can be multiplied by 1000.UE is selected for non-frequency, the scheduling metrics value of UE is multiplied by 1000.
If the requiredRBsForGBR of this UE is less than or equal to 0, performs step 304, judge whether requiredRBsForAll is greater than zero.If requiredRBsForAll is greater than 0, perform step 305: keep the scheduling metrics value of UE constant.For frequently selecting UE, keeping the scheduling metrics value of UE on this RBG constant, selecting UE to keep the scheduling metrics value of UE constant for non-frequency.
If the requiredRBsForGBR of this UE is less than or equal to 0 and requiredRBsForAll is less than or equal to 0, perform step 206: for frequently selecting UE to reduce the scheduling metrics value of this UE on this RBG, can be such as-1 by its scheduling metrics value assignment, select UE for non-frequency, the scheduling metrics value assignment of UE is-1.
It should be noted that, to the process of metric in this process, be such as multiplied by 1000, remain unchanged, assignment is-1, be a kind of methods availalbe of differentiation two class UE, realize the mode that this kind distinguish and also have a lot, this programme is just for upper type.
In above-mentioned processing procedure, the scheduling metrics value of UE is selected to increase or reduce according to requiredRBsForGBR, requiredRBsForAll two parameters to the frequency choosing or non-frequency that obtain RBG right of distribution.Can resequence to the queue obtaining RBG right of distribution according to the scheduling metrics value of the UE increased or after minimizing like this, the UE sorting forward obtains the right of distribution of RBG.Finally judged whether remaining available resource and whether had UE demand resource, if had, then carry out above process to the available RBG of the next one, if do not had, then RBG allocated phase terminates.
In the present embodiment, frequently select UE when competing the right of distribution of certain RBG, the UE of requiredRBsForGBR>0 will come before the UE of requiredRBsForAll>0, such priority that raising can be made to have GBR class business UE, the UE having GBR class business is had precedence over does not have the UE of GBR class business to obtain RBG resource.And then make resource allocation process ensure distributional equity while having high efficiency.
The descending resource allocation method of the present embodiment, can directly be applied in the design of base station system MAC layer scheduler schedules algorithm, can improve efficiency and the reasonability of scheduling of resource.
Embodiment 3
Fig. 4 is the structured flowchart of the downlink resource distributor of the embodiment of the present invention 2.
As shown in Figure 4, this downlink resource distributor 30 comprises following part, and this device is used for realizing above-mentioned descending resource allocation method.
Comparison module 41, selects the scheduling metrics value of UE and the maximum non-frequency of scheduling metrics value to select UE to compare for waiting of precomputing being dispatched the maximum frequency of scheduling metrics value in UE on current RBG;
First distribution module 42, for when the comparative result of comparison module be frequently select the scheduling metrics value of UE be more than or equal to non-frequency select the scheduling metrics value of UE time, current RBG is distributed to and frequently selects UE;
Second distribution module 43, for when the comparative result of comparison module be frequently select the scheduling metrics value of UE be less than non-frequency select the scheduling metrics value of UE time, current RBG is distributed to non-frequency and selects UE.
In order to the RBG realizing channel quality best is assigned with at first, before distributing RBG for UE, also need to sort according to the size of scheduling metrics value to RBG.Based on this, the present embodiment additionally provides another kind of downlink resource distributor, and as shown in Figure 5, this RBG downlink resource distributor 50 also comprises following part outside each comprising modules comprising said apparatus 40:
First computing module 51, this module, for being selected by frequency maximum for the scheduling metrics value on current RBG precomputed the scheduling metrics value of UE and the maximum non-frequency of scheduling metrics value to select before UE compares, calculating and waiting that the frequency dispatched in UE selects the scheduling metrics value of UE on each resource chunks RBG; First order module 52, selects the scheduling metrics value of UE order from big to small to sort to each RBG for the frequency maximum according to the scheduling metrics value on each RBG.
The highest owing to retransmitting the priority level of UE and semi-static UE, therefore, choosing or non-frequency are frequently being selected before UE carries out Resourse Distribute, preferentially RBG can distributed to and treat re-transmission UE in scheduling UE and semi-static UE.Based on this, said apparatus also comprises the 3rd distribution module 53 for realizing this function.
In order to make the Resourse Distribute of UE more reasonable, the business demand considering subscriber channel state and user is needed to the calculating of the scheduling metrics value of UE to be scheduled.Therefore, as shown in Figure 6, above-mentioned first computing module 51 comprises: the first computing unit 61, for the frequency in UE to be scheduled being selected the subband spectrum efficiency of UE and frequently selecting the QoS metric value of UE to be multiplied, calculates the scheduling metrics value that each frequency selects UE; Second computing unit 62, for waiting that the non-frequency dispatched in UE selects the broader frequency spectrum efficiency of UE and non-frequency to select the QoS metric value of UE to be multiplied, and obtains the scheduling metrics value that each non-frequency selects UE.
Wherein, as shown in Figure 7, above-mentioned first computing module 51 also can comprise the 3rd computing unit 71, for by waiting that the frequency dispatched in UE selects the QoS metric value of UE to select the subband spectrum efficiency of UE to be multiplied with the ratio of the throughput realized with frequency, obtains the scheduling metrics value that each frequency selects UE; 4th computing unit 72, for waiting that the non-frequency dispatched in UE selects the QoS metric value of UE and the ratio of the throughput realized and non-frequency to select the broader frequency spectrum efficiency of UE to be multiplied, and obtains the scheduling metrics value that each non-frequency selects UE.
In order to improve the priority having GBR class business UE, the UE having GBR class business is had precedence over does not have the UE of GBR class business to obtain RBG resource.As shown in Figure 8, said apparatus can also comprise, update module 81, for upgrade the UE that is assigned to resource to the resource group RB needed for GBR traffic and to the RB needed for all business; Increase module 82, if be greater than zero for the UE that is assigned to resource to the number of the RB needed for GBR traffic, then the scheduling metrics value being assigned to the UE of RBG is increased to the first preset value; Reducing module 83, if the number of UE to the RB needed for GBR traffic for being assigned to resource is not more than zero and is not more than zero to the RB needed for all business, then the scheduling metrics value being assigned to the UE of RBG being reduced to the second preset value.
Descending resource allocation method of the present invention and device, first sort to RBG, and Resourse Distribute can be made to distribute from the good RBG of channel quality, and the user making business demand higher can obtain the good RBG of channel quality.Further, consider and frequently select UE and non-frequency to select the scheduling metrics value of UE, the good UE of CQI can be made to obtain the good RBG of channel quality.In addition, when Resourse Distribute, also take into account UE to the RB number needed for GBR traffic, and UE is to the RB number needed for all business, ensure that the UE with GBR class business can preferentially obtain RBG resource.
It should be noted that, in this article, the such as relational terms of first and second grades and so on is only used for an entity or operation to separate with another entity or operating space, and not necessarily requires or imply the relation that there is any this reality between these entities or operation or sequentially.And, term " comprises ", " comprising " or its any other variant are intended to contain comprising of nonexcludability, thus make to comprise the process of a series of key element, method, article or equipment and not only comprise those key elements, but also comprise other key elements clearly do not listed, or also comprise by the intrinsic key element of this process, method, article or equipment.When not more restrictions, the key element limited by statement " comprising ... ", and be not precluded within process, method, article or the equipment comprising described key element and also there is other identical element.
The foregoing is only preferred embodiment of the present invention, be not intended to limit protection scope of the present invention.All any amendments done within the spirit and principles in the present invention, equivalent replacement, improvement etc., be all included in protection scope of the present invention.