CN102802265B - Method and device for downstream resource distribution - Google Patents
Method and device for downstream resource distribution Download PDFInfo
- Publication number
- CN102802265B CN102802265B CN201210291412.6A CN201210291412A CN102802265B CN 102802265 B CN102802265 B CN 102802265B CN 201210291412 A CN201210291412 A CN 201210291412A CN 102802265 B CN102802265 B CN 102802265B
- Authority
- CN
- China
- Prior art keywords
- frequency
- metric value
- selective
- scheduling metric
- rbg
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 54
- 238000013468 resource allocation Methods 0.000 claims description 47
- 238000001228 spectrum Methods 0.000 claims description 24
- 238000004364 calculation method Methods 0.000 claims description 13
- 238000012163 sequencing technique Methods 0.000 claims description 11
- 238000005259 measurement Methods 0.000 abstract 6
- 230000008569 process Effects 0.000 description 15
- 238000010586 diagram Methods 0.000 description 8
- 101150077508 RBG1 gene Proteins 0.000 description 6
- 230000003247 decreasing effect Effects 0.000 description 6
- 238000012545 processing Methods 0.000 description 4
- 230000009471 action Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 101100411817 Arabidopsis thaliana RBG4 gene Proteins 0.000 description 1
- 101100193720 Caenorhabditis elegans rbg-1 gene Proteins 0.000 description 1
- 230000001010 compromised effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- GVVPGTZRZFNKDS-JXMROGBWSA-N geranyl diphosphate Chemical compound CC(C)=CCC\C(C)=C\CO[P@](O)(=O)OP(O)(O)=O GVVPGTZRZFNKDS-JXMROGBWSA-N 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a method and a device for downstream resource distribution, aiming to solve the problem that frequency selection resources are unreasonable to distribute in the prior art. The method comprises the steps of: comparing a pre-calculated scheduling measurement value of frequency selection UE (User Equipment) with the maximal scheduling measurement value on a current RBG (Resource Block Group) with a pre-calculated scheduling measurement value of non-frequency-selection UE with the maximal scheduling measurement value, in UE to be scheduled; and if the scheduling measurement value of the frequency selection UE is more than or equal to the scheduling measurement value of the non-frequency-selection UE, distributing the current RBG to the frequency selection UE; or else, distributing the current RBG to the non-frequency-selection UE. According to the scheme disclosed by the invention, the rationality in resource distribution can be improved.
Description
Technical Field
The present invention relates to the field of communications, and in particular, to a downlink resource allocation method and apparatus.
Background
LTE (Long Term Evolution ) is a super 3G broadband wireless access technology initiated by 3 GPP. The frequency selection scheduling technology is a resource allocation mode for reasonably allocating resources according to channel conditions, and the mode can improve the utilization rate of the resources and improve the throughput of a cell. However, since the frequency selection scheduling needs the subchannel state information as a reference, and the downlink CHannel information needs to be sent on a PUCCH (physical uplink Control CHannel), the uplink rate is affected by too much occupied resources of the PUCCH, so that the number ratio of the frequency selection UEs needs to be compromised. For this reason, the downlink UE may be divided into a frequency-selective UE and a non-frequency-selective UE, where the frequency-selective UE needs to perform resource allocation by using information such as a Channel Quality Indicator (CQI) of a downlink sub-band reported in an uplink, and the non-frequency-selective UE may consider performing resource allocation by using information such as a downlink wideband Channel Quality reported in the uplink.
In the existing frequency-selective resource allocation method, when resource allocation is performed, resources are allocated only according to sub-band channel quality, and during actual allocation, a user with low service requirement may have higher sub-band channel quality on the RBG (resource block Group), and a user with high service requirement may lose the allocation right of the RBG due to the slightly lower sub-band channel quality on the RBG. It follows that it is not reasonable to base the sub-channel state information on frequency selective allocation alone.
In addition, the allocation of frequency-selective resources is usually started from the RBG with a low sequence number, the sub-band channel quality of all frequency-selective UEs on the RBG is compared, and the UE with the highest sub-channel quality obtains the allocation weight of the RBG and then enters the allocation of the next RBG. According to the allocation method, when a certain UE completes resource allocation due to a previous RBG and a subsequent RBG has better channel quality, the UE cannot obtain allocation right of the RBG with better channel quality because the UE has allocated resources on the previous RBG, and the user can transmit more services on the subsequent RBG. In this case, the above allocation strategy is less efficient.
Disclosure of Invention
The invention provides a downlink resource allocation method and a downlink resource allocation device, which are used for solving the problem that an intermediate frequency selection resource allocation method in the prior art is unreasonable.
According to an aspect of the present invention, a downlink resource allocation method is provided, including: comparing the scheduling metric value of the frequency-selective UE with the maximum scheduling metric value on the current resource block group RBG in the pre-calculated UE to be scheduled with the non-frequency-selective UE with the maximum scheduling metric value; if the scheduling metric value of the frequency selection UE is larger than or equal to the scheduling metric value of the non-frequency selection UE, distributing the current RBG to the frequency selection UE; otherwise, the current RBG is allocated to the non-frequency-selective UE.
Further, the method further comprises: before comparing the pre-calculated scheduling metric value of the frequency-selective UE with the maximum scheduling metric value on the current RBG with the non-frequency-selective UE with the maximum scheduling metric value, calculating the scheduling metric value of the frequency-selective UE on each RBG and the scheduling metric value of the non-frequency-selective UE in the UE to be scheduled; and sequencing the RBGs according to the sequence of the scheduling metric value of the frequency selection UE with the maximum scheduling metric value on the RBGs from large to small so as to allocate resources according to the sequencing sequence of the RBGs.
The method further comprises the following steps: and before comparing the scheduling metric value of the frequency-selective UE with the maximum scheduling metric value on the current RBG in the pre-calculated UE to be scheduled with the non-frequency-selective UE with the maximum scheduling metric value, allocating resources for the retransmission UE and the semi-static UE in the UE to be scheduled.
The method for calculating the scheduling metric value of the frequency-selective UE and the scheduling metric value of the non-frequency-selective UE on each RBG in the UE to be scheduled comprises the following steps: multiplying sub-band frequency spectrum efficiency of frequency selection UE in the UE to be scheduled by QoS metric value of the frequency selection UE, and calculating scheduling metric value of each frequency selection UE; and multiplying the broadband frequency spectrum efficiency of the non-frequency selection UE in the UE with scheduling by the QoS metric value of the non-frequency selection UE to obtain the scheduling metric value of each non-frequency selection UE.
The method for calculating the scheduling metric value of the frequency-selective UE and the scheduling metric value of the non-frequency-selective UE on each RBG in the UE to be scheduled comprises the following steps: multiplying the ratio of the QoS metric value of the frequency selection UE in the UE to be scheduled to the realized throughput by the sub-band frequency spectrum efficiency of the frequency selection UE to obtain the scheduling metric value of each frequency selection UE; and multiplying the ratio of the QoS metric value of the non-frequency-selection UE in the UE to be scheduled to the realized throughput by the broadband spectrum efficiency of the non-frequency-selection UE to obtain the scheduling metric value of each non-frequency-selection UE.
Further, the method further comprises: updating Resource Blocks (RBs) required for Guaranteed Bit Rate (GBR) services and RBs required for all services of the UE allocated to the resources, if the number of RBs required for the GBR services of the UE allocated to the resources is more than zero; the scheduling metric value of the UE allocated to the RBG is increased to a first preset value, and if the number of RBs required for the GBR service by the UE allocated to the resource is not greater than zero and the RBs required for all services are not greater than zero, the scheduling metric value of the UE allocated to the RBG is decreased to a second preset value.
According to another aspect of the present invention, there is provided a downlink resource allocation apparatus, including: the comparison module is used for comparing the scheduling metric value of the frequency-selective UE with the maximum scheduling metric value on the current RBG in the pre-calculated UE to be scheduled with the non-frequency-selective UE with the maximum scheduling metric value; the first allocation module is used for allocating the current RBG to the frequency selection UE when the comparison result of the comparison module is that the scheduling metric value of the frequency selection UE is greater than or equal to the scheduling metric value of the non-frequency selection UE; and the second allocating module is used for allocating the current RBG to the non-frequency-selective UE when the comparison result of the comparing module is that the scheduling metric value of the frequency-selective UE is smaller than the scheduling metric value of the non-frequency-selective UE.
Further, the above apparatus further comprises: the first calculation module is used for calculating scheduling metric values of frequency-selective UE on each RBG and scheduling metric values of non-frequency-selective UE in the UE to be scheduled before comparing the pre-calculated scheduling metric value of the frequency-selective UE with the maximum scheduling metric value on the current RBG with the non-frequency-selective UE; and the first sequencing module is used for sequencing the RBGs according to the sequence from large to small of the scheduling metric value of the frequency selection UE with the maximum scheduling metric value on the RBGs so as to allocate resources according to the sequencing sequence of the RBGs.
Further, the above apparatus further comprises: a third allocating module, configured to allocate resources to a retransmission UE and a semi-static UE in the UEs to be scheduled before comparing the scheduling metric value of the frequency-selective UE with the maximum scheduling metric value on the current RBG among the pre-calculated UEs to be scheduled with the non-frequency-selective UE with the maximum scheduling metric value
Wherein, the first calculating module comprises: the first calculation unit is used for multiplying the sub-band spectrum efficiency of frequency selection UE in the UE to be scheduled by the QoS metric value of the frequency selection UE to calculate the scheduling metric value of each frequency selection UE; and the second calculation unit is used for multiplying the broadband spectrum efficiency of the non-frequency-selection UE in the UE with scheduling by the QoS metric value of the non-frequency-selection UE to obtain the scheduling metric value of each non-frequency-selection UE.
Wherein, the first calculating module comprises: the third calculating unit is used for multiplying the ratio of the QoS metric value of the frequency selection UE in the UE to be scheduled to the realized throughput by the sub-band frequency spectrum efficiency of the frequency selection UE to obtain the scheduling metric value of each frequency selection UE; and the fourth calculation unit is used for multiplying the ratio of the QoS metric value of the non-frequency-selective UE in the UE to be scheduled to the realized throughput by the broadband spectrum efficiency of the non-frequency-selective UE to obtain the scheduling metric value of each non-frequency-selective UE.
Further, the above apparatus further comprises: an updating module, configured to update resource groups RB required for GBR services and RBs required for all services of the UE that has been allocated to the resources; the device comprises an increasing module and a reducing module, wherein the increasing module is used for increasing the scheduling metric value of the UE allocated to the RBG to a first preset value if the number of the RBs of the UE allocated to the resource, which are required for GBR service, is greater than zero, and the reducing module is used for reducing the scheduling metric value of the UE allocated to the RBG to a second preset value if the number of the RBs of the UE allocated to the resource, which are required for the GBR service, is not greater than zero and the RBs required for all the services are not greater than zero.
According to the technical scheme, on the basis of comprehensively considering the scheduling metric values of the frequency selection UE and the non-frequency selection UE, the type of the UE for obtaining the current RBG is determined by comparing the scheduling metric values of the frequency selection UE and the non-frequency selection UE which have the maximum scheduling metric value currently. The method and the device solve the problem that in the prior art, due to the fact that non-frequency selective allocation is carried out after frequency selective allocation, certain UE with better broadband CQI (Channel Quality Indicator) cannot correspondingly obtain RBG with better Channel Quality, and certain UE with requirements but with lower sub-band CQI preferentially obtains RBG with better Channel Quality. And further improves the rationality of resource allocation.
Drawings
Fig. 1 is a flowchart of a downlink resource allocation method according to embodiment 1 of the present invention;
fig. 2 is a schematic diagram of a downlink resource allocation process in embodiment 2 of the present invention;
fig. 3 is a processing flow chart for determining GBR-type service parameters of a frequency selective UE in embodiment 2 of the present invention;
fig. 4 is a block diagram of a downlink resource allocation apparatus according to embodiment 3 of the present invention;
fig. 5 is a block diagram of another downlink resource allocation apparatus according to embodiment 3 of the present invention;
fig. 6 is a block diagram of the structure of a first calculation unit of embodiment 3 of the present invention;
fig. 7 is a block diagram of another first calculation unit according to embodiment 3 of the present invention; and
fig. 8 is a block diagram of a downlink resource allocation apparatus according to yet another embodiment 3 of the present invention.
Detailed Description
In order to make the aforementioned objects, features and advantages of the present invention comprehensible, embodiments accompanied with figures are described in detail below.
Example 1
Fig. 1 is a flowchart of a downlink resource allocation method according to embodiment 1 of the present invention. As shown in fig. 1, the method comprises the steps of:
step 101: comparing the scheduling metric value of the frequency-selective UE with the maximum scheduling metric value on the current RBG in the pre-calculated UE to be scheduled with the non-frequency-selective UE with the maximum scheduling metric value;
step 102: judging whether the maximum frequency selection UE scheduling metric value of the current RBG is larger than or equal to the maximum non-frequency selection UE scheduling metric value
Step 103: if the scheduling metric value of the frequency selection UE is larger than or equal to the scheduling metric value of the non-frequency selection UE, distributing the current RBG to the frequency selection UE;
step 104: if the scheduling metric value of the frequency selection UE is smaller than the scheduling metric value of the non-frequency selection UE, distributing the current RBG to the non-frequency selection UE;
step 105: and judging whether the resources needed by the UE exist or not, if so, returning to the step 101, and if not, continuing to the step 106.
The downlink resource allocation method is carried out by taking RBGs (under the condition of 20M bandwidth, one RBG consists of 4 resource blocks RB) as a unit, and frequency resources under the 20M bandwidth comprise 25 RBG resources.
In order to realize that the RBG with the best channel quality is allocated firstly, the RBGs are required to be sorted according to the scheduling metric value of the frequency-selective UE before the RBGs are allocated to the UE. Therefore, before executing the step 101, a scheduling metric value of the frequency-selective UE in the UEs to be scheduled on each RBG needs to be calculated; and sequencing the RBGs according to the sequence from large to small of the scheduling metric value of the frequency selection UE with the maximum scheduling metric value on the RBGs.
Before step 101 is executed, a scheduling metric value of the UE to be scheduled is calculated by using a multi-user scheduling algorithm. Specifically, the scheduling metric values of the frequency-selective UE and the non-frequency-selective UE can be calculated by the following two algorithms.
Multiplying sub-band frequency spectrum efficiency of frequency selection UE in the UE to be scheduled by QoS metric value of the frequency selection UE, and calculating scheduling metric value of each frequency selection UE; and multiplying the broadband frequency spectrum efficiency of the non-frequency selection UE in the UE to be scheduled by the QoS metric value of the non-frequency selection UE to obtain the scheduling metric value of each non-frequency selection UE.
Multiplying the ratio of the QoS metric value of the frequency selection UE in the UE to be scheduled to the realized throughput by the sub-band frequency spectrum efficiency of the frequency selection UE to obtain the frequency selection scheduling metric value of each frequency selection UE; and multiplying the QoS metric value of the non-frequency selection UE in the UE to be scheduled by the realized throughput ratio and the broadband spectrum efficiency of the non-frequency selection UE to obtain the non-frequency selection scheduling metric value of each non-frequency selection UE.
In order to improve the priority of the UE with the GBR type services, the UE with the GBR type services obtains RBG resources in preference to the UE without the GBR type services. The downlink resource allocation method may further include: updating Resource Blocks (RBs) required for Guaranteed Bit Rate (GBR) services and RBs required for all services of the UE allocated to the resources, if the number of RBs required for the GBR services of the UE allocated to the resources is more than zero; the scheduling metric value of the UE allocated to the RBG is increased to a first preset value, and if the number of RBs required for the GBR service by the UE allocated to the resource is not greater than zero and the RBs required for all services are not greater than zero, the scheduling metric value of the UE allocated to the RBG is decreased to a second preset value.
The downlink resource allocation method is realized in the frequency domain scheduling stage of resource allocation. Before that, the scheduler selects the UE to be scheduled which meets the requirement, performs scheduling mode selection on the preselected UE in a time domain scheduling stage, and divides the preselected UE into retransmission UE, semi-static UE, frequency selection UE and non-frequency selection UE according to the scheduling mode. Because the priority level of the retransmission UE and the semi-static UE is highest, resources are preferentially allocated to the retransmission UE and the semi-static UE in the UE to be scheduled and occupied RBGs are marked, and the occupied RBGs can directly jump to the next RBG to continue allocation in the subsequent resource allocation process for the frequency selection UE and the non-frequency selection UE.
Example 2
Fig. 2 is a schematic diagram of a downlink resource allocation process in embodiment 2 of the present invention.
As shown in fig. 2, the method for allocating frequency selective and non-frequency selective resources may be specifically divided into the following stages: the method comprises a sorting stage of frequency selection UE on the RBG, a sorting stage of non-frequency selection UE and a sorting stage of RBG resources.
As shown in fig. 2, the frequency-selective queue 23 is a queue of frequency-selective UEs on the RBG1, and the queue is sorted from top to bottom in order of the scheduling metric of the UE from large to small. In the time domain scheduling stage, each frequency-selective UE calculates a group of scheduling metric values through a multi-user scheduling algorithm (for example, under a 20M bandwidth condition, including 25 sub-scheduling metric values corresponding to 25 RBG resources), on each RBG, all frequency-selective UEs are sorted according to the size of the sub-scheduling metric values on the RBG, and the sub-scheduling metric value of the frequency-selective UE at the head of the queue is used as the maximum frequency-selective UE scheduling metric value of the RBG, as shown in the figure, the frequency-selective UE2 is the frequency-selective UE with the largest scheduling metric value on the RBG 1.
As shown in fig. 2, the non-frequency-selective queue 24 sorts the non-frequency-selective UEs in order of descending scheduling metric. The stage is used for determining the resource allocation sequence of the non-frequency-selective UEs, in the time domain scheduling stage, each non-frequency-selective UE calculates a scheduling metric value through a multi-user scheduling algorithm, in the whole bandwidth range, all the non-frequency-selective UEs are sorted according to the scheduling metric values, and the scheduling metric value of the head non-frequency-selective UE is used as the maximum non-frequency-selective scheduling metric value, as shown in the figure, the non-frequency-selective UE3 is the non-frequency-selective UE with the maximum scheduling metric value.
The RBG queue 21 is an unsorted queue, and sorts all RBGs according to the scheduling metric of the maximum frequency-selective UE on the RBG, and the sorted queue is the queue 22 in fig. 2, which is used to determine the allocation order of the RBG resources.
The above three ordering processes need support of the scheduling metric value provided by the time domain scheduling stage, and specifically, the above-described calculation methods of the scheduling metric value of the two frequency-selective UEs and the algorithm of the scheduling metric value of the non-frequency-selective UE may be adopted, which are not described herein again.
When the resource allocation is carried out on the UE, the RBG queue which is sequenced by the method is traversed, the scheduling metric value of the frequency selection UE with the maximum scheduling metric value on the current RBG is compared with the scheduling metric value of the non-frequency selection UE with the maximum scheduling metric value, and then the corresponding resource is allocated. The specific process is as follows:
as shown in fig. 2, RBG resource allocation is performed from the head RBG1 of the RBG queue 22, and if an RBG1 is not occupied in resource allocation of a previously retransmitted UE or a semi-static UE, resource allocation is performed on an RBG1, and if the RBG is occupied previously, resource allocation is performed on the next RBG.
The scheduling metric value of the frequency-selected UE currently having the largest scheduling metric value on RBG1 is compared with the non-frequency-selected UE scheduling metric value having the largest current scheduling metric value, as shown in fig. 2, the scheduling metric values of the frequency-selected UE2 and the non-frequency-selected UE3 are compared. The number of the guarantee allocation RBs and the maximum allocation RB number are considered when the UE allocates the resources. In order to ensure that the GBR-type traffic of the UE can be preferentially allocated to the resources, it is further necessary to determine the parameters of the GBR-type traffic for the UE in the frequency-selective UE queue 23, and if only the frequency-selective UE3 has the GBR-type traffic in the queue through the determination, the frequency-selective UE3 is lifted to the head of the queue 23. Assuming that the result of comparing the scheduling metric values of the frequency-selective UE2 and the non-frequency-selective UE3 is that the scheduling metric value of the frequency-selective UE2 is greater than the scheduling metric value of the non-frequency-selective UE3, after the GBR-type service of the frequency-selective UE is determined, the frequency-selective UE3 located at the head of the frequency-selective UE queue 23 obtains RBG1 resources.
When resource allocation is performed on the RBG4, the frequency-selective UE3 located at the head of the frequency-selective UE queue 25 is compared with the non-frequency-selective UE3 located at the head of the non-frequency-selective queue 26, and if the comparison result shows that the scheduling metric value of the non-frequency-selective UE3 is greater than the scheduling metric value of the frequency-selective UE3, the non-frequency-selective UE has no GBR type service, so that the ordering position of the non-frequency-selective UE queue is unchanged, and the non-frequency-selective UE3 obtains RBG resources.
In the resource allocation process, if the first-in-line frequency selection UE has obtained enough resources in the previous allocation in a certain RBG allocation process, the scheduling metric value of the second-in-line UE on the RBG is used as the current maximum frequency selection UE scheduling metric value of the RBG. And if the non-frequency-selective UE at the head of the queue has obtained enough resources in the previous allocation in a certain RBG allocation process, the scheduling metric value of the UE at the second position is taken as the current maximum non-frequency-selective UE scheduling metric value.
When the GBR service of the frequently selected UE is determined, the number of RBs requiredrrbsforgbr required by the UE for the GBR-based service and the number of RBs requiredrrbsforall required by the UE for all services need to be updated. The specific updating method is that after the UE allocates the RBG resources, the number of RBs contained in the RBG under the current broadband is subtracted by the numerical values of the two parameters, and the two updated parameters are obtained. For example, under the 20M bandwidth condition, the RBG includes 4 RBs, so that the updated two parameters are the current two parameters minus 4. The number of the guarantee allocation RBs and the maximum allocation RB number are considered when the UE allocates the resources.
The specific processing procedure for judging the GBR-class service parameters of the frequency-selective UE may specifically include the following steps:
step 301: and traversing the sorted frequency selection UE queue or non-frequency selection UE queue when determining that the frequency selection UE or the non-frequency selection UE obtains a certain RBG allocation right.
Step 302: and judging whether the requiredRBsForGBR of the UE is more than 0.
If the requiredbsrforgbr of the UE is greater than 0, execute step 303: the scheduling metric value for the UE is increased. For a frequency-selective UE, the scheduling metric value of the UE on the current RBG may be multiplied by 1000. For non-frequency selective UEs, the scheduling metric value of the UE is multiplied by 1000.
If the requiredrbsForGBR of the UE is less than or equal to 0, go to step 304, and determine whether requiredrbsForAll is greater than zero. If requiredRBsForAll is greater than 0, go to step 305: keeping the scheduling metric value of the UE unchanged. And for frequency-selective UE, keeping the scheduling metric value of the UE on the RBG unchanged, and for non-frequency-selective UE, keeping the scheduling metric value of the UE unchanged.
If the requiredRBsForGBR of the UE is less than or equal to 0 and the requiredRBsForAll is less than or equal to 0, execute step 206: for the frequency-selective UE, the scheduling metric value of the UE on the RBG is reduced, for example, the scheduling metric value may be set to-1, and for the non-frequency-selective UE, the scheduling metric value of the UE is set to-1.
It should be noted that the processing of the metric values in the process, such as multiplying by 1000, keeping unchanged, and assigning a value of-1, are all available methods for distinguishing two types of UEs, and there are many ways to implement this distinction, and the present solution is only an example of the above method.
In the processing process, the scheduling metric value of the frequency-selective or non-frequency-selective UE for obtaining the RBG distribution weight is increased or decreased according to two parameters of requiredRBsForGBR and requiredRBsForAll. Therefore, the queues for obtaining the RBG distribution weights can be reordered according to the increased or decreased scheduling metric values of the UE, and the UE in the front of the ordering obtains the RBG distribution weights. And finally, judging whether the available resources are remained and whether the resources required by the UE exist, if so, carrying out the process on the next available RBG, and if not, ending the RBG distribution phase.
In this embodiment, when the frequency-selective UE competes for the allocation right of a certain RBG, the requiredbsrforgbr >0 UE is ranked in front of the requiredbsrforall >0 UE, so that the priority of the UE having GBR-class service is increased, and the UE having GBR-class service obtains RBG resources preferentially over the UE having no GBR-class service. Therefore, the resource allocation process has high efficiency and guarantees the fairness of allocation.
The downlink resource allocation method of the embodiment can be directly applied to the design of the scheduling algorithm of the base station system MAC layer scheduler, and can improve the efficiency and the rationality of resource scheduling.
Example 3
Fig. 4 is a block diagram of a downlink resource allocation apparatus according to embodiment 2 of the present invention.
As shown in fig. 4, the downlink resource allocation apparatus 30 includes the following components, and is configured to implement the downlink resource allocation method.
A comparing module 41, configured to compare a scheduling metric value of a frequency-selective UE with a maximum scheduling metric value on a current RBG among pre-calculated UEs to be scheduled;
a first allocating module 42, configured to allocate the current RBG to the frequency-selective UE when the comparison result of the comparing module is that the scheduling metric of the frequency-selective UE is greater than or equal to the scheduling metric of the non-frequency-selective UE;
and a second allocating module 43, configured to allocate the current RBG to the non-frequency-selective UE when the comparison result of the comparing module is that the scheduling metric value of the frequency-selective UE is smaller than the scheduling metric value of the non-frequency-selective UE.
In order to realize the best channel quality RBG is allocated first, the RBGs need to be sorted according to the size of the scheduling metric value before the RBGs are allocated to the UE. Based on this, the present embodiment further provides another downlink resource allocation apparatus, as shown in fig. 5, the RBG downlink resource allocation apparatus 50 includes the following components in addition to the components of the apparatus 40:
a first calculating module 51, configured to calculate scheduling metric values of frequency-selective UEs in UEs to be scheduled on resource blocks RBGs before comparing the pre-calculated scheduling metric value of the frequency-selective UE with the maximum scheduling metric value on a current RBG with a non-frequency-selective UE; and a first sorting module 52, configured to sort the RBGs according to a descending order of the scheduling metric of the frequency-selective UE with the largest scheduling metric on the RBGs.
Since the priority level of the retransmission UE and the semi-static UE is the highest, the RBGs may be preferentially allocated to the retransmission UE and the semi-static UE in the UEs to be scheduled before resource allocation is performed on the frequency-selective or non-frequency-selective UEs. Based on this, the above-described apparatus further comprises a third distribution module 53 for implementing this function.
In order to make the resource allocation of the UE more reasonable, the calculation of the scheduling metric of the UE to be scheduled needs to comprehensively consider the channel state of the user and the service requirement of the user. Therefore, as shown in fig. 6, the first calculation module 51 includes: a first calculating unit 61, configured to multiply a sub-band spectrum efficiency of frequency-selective UEs in the UEs to be scheduled by a QoS metric of the frequency-selective UEs, and calculate a scheduling metric of each frequency-selective UE; the second calculating unit 62 is configured to multiply the wideband spectrum efficiency of the non-frequency-selective UE in the UEs to be scheduled by the QoS metric of the non-frequency-selective UE to obtain a scheduling metric of each non-frequency-selective UE.
As shown in fig. 7, the first calculating module 51 may also include a third calculating unit 71, configured to multiply a ratio of a QoS metric of frequency-selective UEs in UEs to be scheduled to achieved throughput by a sub-band spectrum efficiency of the frequency-selective UEs, so as to obtain a scheduling metric of each frequency-selective UE; a fourth calculating unit 72, configured to multiply the ratio of the QoS metric of the non-frequency-selective UE in the to-be-scheduled UE to the achieved throughput by the wideband spectrum efficiency of the non-frequency-selective UE, so as to obtain a scheduling metric of each non-frequency-selective UE.
In order to improve the priority of the UE with the GBR type services, the UE with the GBR type services obtains RBG resources in preference to the UE without the GBR type services. As shown in fig. 8, the apparatus may further include an updating module 81, configured to update resource groups RB required for GBR services and RBs required for all services of the UEs that have been allocated to the resources; an increasing module 82 for increasing the scheduling metric value of the UE allocated to the RBG to a first preset value if the number of RBs required for the GBR service of the UE allocated to the resource is greater than zero, and a decreasing module 83 for decreasing the scheduling metric value of the UE allocated to the RBG to a second preset value if the number of RBs required for the GBR service of the UE allocated to the resource is not greater than zero and the RBs required for all services are not greater than zero.
The method and the device for allocating the downlink resources of the invention firstly sort the RBGs, so that the resource allocation can be started from the RBGs with better channel quality, and the users with higher service requirements can obtain the RBGs with better channel quality. And the scheduling metric values of the frequency selection UE and the non-frequency selection UE are comprehensively considered, so that the UE with better CQI can obtain the RBG with better channel quality. In addition, in the resource allocation, the number of RBs required by the UE for the GBR service and the number of RBs required by the UE for all services are also considered, so that the UE with the GBR type service can be ensured to preferentially acquire the RBG resources.
It is noted that, herein, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.
The above description is only for the preferred embodiment of the present invention, and is not intended to limit the scope of the present invention. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention shall fall within the protection scope of the present invention.
Claims (6)
1. A downlink resource allocation method is characterized by comprising the following steps:
comparing the scheduling metric value of the frequency-selective UE with the maximum scheduling metric value on the current resource block group RBG in the pre-calculated UE to be scheduled with the non-frequency-selective UE with the maximum scheduling metric value;
if the scheduling metric value of the frequency selection UE is larger than or equal to the scheduling metric value of the non-frequency selection UE, distributing the current RBG to the frequency selection UE;
otherwise, the current RBG is allocated to the non-frequency selection UE;
wherein the method further comprises:
before comparing the pre-calculated scheduling metric value of the frequency-selective UE with the maximum scheduling metric value on the current RBG with the non-frequency-selective UE with the maximum scheduling metric value, calculating the scheduling metric value of the frequency-selective UE on each RBG and the scheduling metric value of the non-frequency-selective UE in the UE to be scheduled;
sequencing the RBGs according to the sequence of the scheduling metric value of the frequency selection UE with the maximum scheduling metric value on the RBGs from large to small so as to distribute resources according to the sequencing sequence of the RBGs;
wherein, the calculating the scheduling metric value of the frequency-selective UE in the UE to be scheduled on each RBG and the scheduling metric value of the non-frequency-selective UE comprises:
multiplying sub-band frequency spectrum efficiency of frequency selection UE in the UE to be scheduled by a QoS metric value of the frequency selection UE, and calculating a scheduling metric value of each frequency selection UE; multiplying the broadband frequency spectrum efficiency of non-frequency selection UE in the UE to be scheduled by the QoS metric value of the non-frequency selection UE to obtain the scheduling metric value of each non-frequency selection UE;
or,
the calculating the scheduling metric value of the frequency-selective UE in the UE to be scheduled on each RBG and the scheduling metric value of the non-frequency-selective UE comprises the following steps:
multiplying the ratio of the QoS metric value of frequency selection UE in the UE to be scheduled to the realized throughput with the sub-band frequency spectrum efficiency of the frequency selection UE to obtain the scheduling metric value of each frequency selection UE; and multiplying the ratio of the QoS metric value of the non-frequency-selection UE in the UE to be scheduled to the realized throughput by the broadband spectrum efficiency of the non-frequency-selection UE to obtain the scheduling metric value of each non-frequency-selection UE.
2. The method of claim 1, further comprising:
and before comparing the scheduling metric value of the frequency-selective UE with the maximum scheduling metric value on the current RBG in the pre-calculated UE to be scheduled with the non-frequency-selective UE with the maximum scheduling metric value, allocating resources for the retransmission UE and the semi-static UE in the UE to be scheduled.
3. The method according to any one of claims 1-2, further comprising:
updating Resource Blocks (RBs) required for Guaranteed Bit Rate (GBR) services and RBs required for all services of the UE allocated to the resources, if the number of RBs required for the GBR services of the UE allocated to the resources is more than zero;
increasing the scheduling metric value of the UE allocated to the RBG to a first preset value;
if the number of RBs required for GBR traffic by the UE allocated to the resource is not greater than zero and the RBs required for all traffic are not greater than zero, the scheduling metric value of the UE allocated to the RBG is reduced to a second preset value.
4. A downlink resource allocation apparatus, comprising:
the comparison module is used for comparing the scheduling metric value of the frequency-selective UE with the maximum scheduling metric value on the current RBG in the pre-calculated UE to be scheduled with the non-frequency-selective UE with the maximum scheduling metric value;
a first allocating module, configured to allocate a current RBG to the frequency-selective UE when a comparison result of the comparing module is that a scheduling metric of the frequency-selective UE is greater than or equal to a scheduling metric of the non-frequency-selective UE;
a second allocating module, configured to allocate the current RBG to the non-frequency-selective UE when the comparison result of the comparing module is that the scheduling metric of the frequency-selective UE is smaller than the scheduling metric of the non-frequency-selective UE;
wherein the apparatus further comprises:
the first calculation module is used for calculating scheduling metric values of frequency-selective UE on each RBG and scheduling metric values of non-frequency-selective UE in the UE to be scheduled before comparing the pre-calculated scheduling metric value of the frequency-selective UE with the maximum scheduling metric value on the current RBG with the non-frequency-selective UE;
the first sequencing module is used for sequencing the RBGs according to the sequence from large to small of the scheduling metric value of the frequency selection UE with the maximum scheduling metric value on the RBGs so as to allocate resources according to the sequencing sequence of the RBGs;
wherein the first computing module comprises:
the first calculation unit is used for multiplying the sub-band spectrum efficiency of frequency selection UE in the UE to be scheduled by the QoS metric value of the frequency selection UE to calculate the scheduling metric value of each frequency selection UE;
the second calculation unit is used for multiplying the broadband spectrum efficiency of the non-frequency-selective UE in the UE to be scheduled by the QoS metric value of the non-frequency-selective UE to obtain the scheduling metric value of each non-frequency-selective UE;
or,
the first computing module includes:
a third calculating unit, configured to multiply a ratio of a QoS metric value of frequency-selective UE in to-be-scheduled UE to achieved throughput by a sub-band spectrum efficiency of the frequency-selective UE, to obtain a scheduling metric value of each frequency-selective UE;
and the fourth calculation unit is used for multiplying the ratio of the QoS metric value of the non-frequency-selective UE in the UE to be scheduled to the realized throughput by the broadband spectrum efficiency of the non-frequency-selective UE to obtain the scheduling metric value of each non-frequency-selective UE.
5. The apparatus of claim 4, further comprising:
and the third allocation module is used for allocating resources to retransmission UE and semi-static UE in the UE to be scheduled before comparing the scheduling metric value of the frequency selection UE with the maximum scheduling metric value on the current RBG in the pre-calculated UE to be scheduled with the non-frequency selection UE with the maximum scheduling metric value.
6. The apparatus of any one of claims 4-5, further comprising:
an updating module, configured to update resource groups RB required for GBR services and RBs required for all services of the UE that has been allocated to the resources;
an increasing module, configured to increase a scheduling metric value of the UE allocated to the RBG to a first preset value if the number of RBs, required for the GBR service, of the UE allocated to the resource is greater than zero;
and a reducing module, configured to reduce the scheduling metric value of the UE allocated to the RBG to a second preset value if the number of RBs required for the GBR service by the UE allocated to the resource is not greater than zero and the RBs required for all services are not greater than zero.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210291412.6A CN102802265B (en) | 2012-08-15 | 2012-08-15 | Method and device for downstream resource distribution |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210291412.6A CN102802265B (en) | 2012-08-15 | 2012-08-15 | Method and device for downstream resource distribution |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102802265A CN102802265A (en) | 2012-11-28 |
| CN102802265B true CN102802265B (en) | 2015-06-10 |
Family
ID=47201202
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210291412.6A Active CN102802265B (en) | 2012-08-15 | 2012-08-15 | Method and device for downstream resource distribution |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102802265B (en) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101243668A (en) * | 2005-08-24 | 2008-08-13 | 摩托罗拉公司 | Resource allocation in cellular communication systems |
| CN101325441A (en) * | 2007-06-11 | 2008-12-17 | 株式会社Ntt都科摩 | Method and apparatus for scheduling precoding system based on code book |
-
2012
- 2012-08-15 CN CN201210291412.6A patent/CN102802265B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101243668A (en) * | 2005-08-24 | 2008-08-13 | 摩托罗拉公司 | Resource allocation in cellular communication systems |
| CN101325441A (en) * | 2007-06-11 | 2008-12-17 | 株式会社Ntt都科摩 | Method and apparatus for scheduling precoding system based on code book |
Non-Patent Citations (2)
| Title |
|---|
| 何华华,洪波.《基于双层分级的无线城域网资源分配方案》.《无线电工程》.2009,第39卷(第3期),第4-6页. * |
| 申建芳,程良伦.《MHWSN中保证混合业务QoS的跨层调度算法》.《计算机工程与应用》.2011,第9-12页. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102802265A (en) | 2012-11-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Wang et al. | Carrier load balancing and packet scheduling for multi-carrier systems | |
| CN102858015B (en) | Multi-service scheduling method | |
| US8964867B2 (en) | LTE scheduling | |
| CN103596285A (en) | Wireless resource scheduling method, wireless resource scheduler and system thereof | |
| US8483735B2 (en) | Methods and apparatus for parallel scheduling of frequency resources for communication nodes | |
| CN107872892B (en) | Wireless resource allocation method and device | |
| EP3295739B1 (en) | Method and apparatus for configuring sounding reference symbol (srs) | |
| WO2015139651A1 (en) | Method and apparatus for scheduling and allocating resources | |
| CN103068051A (en) | Distribution method and distribution device of downstream resources | |
| CN104619034B (en) | Towards the grouping scheduling method of real time business in a kind of LTE communication system | |
| CN105722151B (en) | Method and device for balancing control channel load | |
| CN103313408B (en) | A kind of more sector coordinated scheduling methods and device | |
| CN102036378B (en) | Method and device for allocating channels as well as method for allocating available resources of base station | |
| CN103458520B (en) | A kind of distribution method of uplink frequency domain resources and device | |
| KR101714503B1 (en) | Apparatus and method for scheduling in wireless communication system | |
| CN112492689B (en) | Resource preemption method, device, equipment and computer readable storage medium | |
| WO2014026566A1 (en) | Resource allocation method and base station | |
| CN108347315B (en) | Multi-sub-band service scheduling method in electric power wireless private network | |
| Lee et al. | Sub-channel allocation based on multi-level priority in OFDMA systems | |
| EP2912798B1 (en) | Queue splitting for parallel carrier aggregation scheduling | |
| CN108882383B (en) | Modulation and coding scheme-based uplink residual resource allocation method and base station | |
| CN107155220B (en) | Resource scheduling method and device | |
| CN102802265B (en) | Method and device for downstream resource distribution | |
| CN103096490A (en) | Business access method and equipment | |
| CN108880641B (en) | Resource allocation method and device for wireless mobile communication system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20191009 Address after: 430073 Hubei province Wuhan Dongxin East Lake high tech Development Zone, Road No. 5 Patentee after: Wuhan Hongxin Communication Technology Co., ltd. Address before: 100085, building 1, tower 5, East Road, Haidian District, Beijing Patentee before: Beifang Fenghuo Tech Co., Ltd., Beijing |
|
| TR01 | Transfer of patent right | ||
| CP03 | Change of name, title or address |
Address after: 430205 Hubei city of Wuhan province Jiangxia Hidden Dragon Island Tan lake two Road No. 1 Patentee after: CITIC Mobile Communication Technology Co., Ltd Address before: 430073 Hubei province Wuhan Dongxin East Lake high tech Development Zone, Road No. 5 Patentee before: Wuhan Hongxin Telecommunication Technologies Co.,Ltd. |
|
| CP03 | Change of name, title or address | ||
| CP01 | Change in the name or title of a patent holder |
Address after: 430205 No.1 tanhu 2nd Road, Canglong Island, Jiangxia District, Wuhan City, Hubei Province Patentee after: CITIC Mobile Communication Technology Co.,Ltd. Address before: 430205 No.1 tanhu 2nd Road, Canglong Island, Jiangxia District, Wuhan City, Hubei Province Patentee before: CITIC Mobile Communication Technology Co., Ltd |
|
| CP01 | Change in the name or title of a patent holder |