Summary of the invention
The invention provides practical Proportional Fair metric computational methods and device in a kind of LTE system, for solving PF dispatching algorithm of the prior art, ignore frequency selective characteristic, cause the problem that network throughput is lower.
According to an aspect of the present invention, provide practical Proportional Fair metric computational methods in a kind of LTE system, having comprised:
The QoS metric of the carrying that the participation current transmission time interval TTI of UE to be dispatched is dispatched is weighted cumulative, calculates the QoS metric of each UE, and calculates the throughput that each UE has realized; Determine that the frequency in UE to be dispatched selects UE and non-frequency to select UE; In channel quality indicator (CQI) and spectrum efficiency mapping table, search and select the subband spectrum efficiency of UE and the broader frequency spectrum efficiency that non-frequency selects UE frequently; According to frequently selecting the subband spectrum efficiency of UE, the throughput having realized and QoS metric to calculate the scheduling metric that selects UE frequently, according to non-frequency, select the broader frequency spectrum efficiency of UE, the throughput having realized and QoS metric to calculate the scheduling metric that non-frequency selects UE.
Wherein, according to frequently selecting the subband spectrum efficiency of UE, the throughput having realized and QoS metric to calculate, frequently select the scheduling metric of UE to comprise: by frequently selecting the QoS metric of UE and the ratio of the throughput having realized and frequently selecting the subband spectrum efficiency of UE to multiply each other, to obtain selection scheduling metric frequently.
Wherein, according to non-frequency, selecting the broader frequency spectrum efficiency of UE, the throughput having realized and QoS metric to calculate non-frequency selects the scheduling metric of UE to comprise: non-frequency is selected the QoS metric of UE and the ratio of the throughput having realized and the broader frequency spectrum efficiency that non-frequency selects UE multiply each other, obtain non-frequency selection scheduling metric.
Wherein, determine that the frequency in UE to be dispatched selects UE and non-frequency to select UE to comprise: the throughput having realized of calculating UE to be dispatched; According to throughput and broader frequency spectrum efficiency, determine that UE to be dispatched is for frequently selecting UE or non-frequency to select UE.
Wherein, the throughput having realized according to UE to be dispatched and broader frequency spectrum efficiency determine that UE to be dispatched is for frequently selecting UE or non-frequency to select UE to comprise: the throughput of UE to be scheduled and broader frequency spectrum efficiency are multiplied each other, obtain a plurality of products; A plurality of products are sorted according to size, the forward a plurality of UE of sequence are defined as frequently selecting UE, remaining UE is defined as to non-frequency and selects UE.
According to another aspect of the present invention, practical Proportional Fair metric calculation element in a kind of LTE system is provided, comprise: the first computing module, for the QoS metric of the carrying of the participation current transmission time interval TTI scheduling of UE to be dispatched is weighted cumulative, calculate the QoS metric of each UE, and calculate the throughput that each UE has realized; Determination module, for determining that the frequency of UE to be dispatched selects UE and non-frequency to select UE; Search module, for searching at channel quality indicator (CQI) and spectrum efficiency mapping table, select the subband spectrum efficiency of UE and the broader frequency spectrum efficiency that non-frequency selects UE frequently; The second computing module, for according to frequently selecting the subband spectrum efficiency of UE, the throughput having realized and QoS metric to calculate the scheduling metric that selects UE frequently, according to non-frequency, select the broader frequency spectrum efficiency of UE, the throughput having realized and QoS metric to calculate the scheduling metric that non-frequency selects UE.
Wherein, above-mentioned the first computing module comprises: the first computing unit, for by frequently selecting the QoS metric of UE and the ratio of the throughput having realized and frequently selecting the subband spectrum efficiency of UE to multiply each other, obtains selection scheduling metric frequently.
Wherein, above-mentioned the first computing module comprises: the second computing unit, for non-frequency being selected to the QoS metric of UE and the ratio of the throughput having realized and selecting the broader frequency spectrum efficiency of UE to multiply each other non-frequency, obtains non-frequency selection scheduling metric.
Wherein, above-mentioned determination module comprises: the 3rd computing unit, for calculating the throughput having realized of UE to be dispatched; Determining unit, for determining that according to throughput and broader frequency spectrum efficiency UE to be dispatched is for frequently selecting UE or non-frequency to select UE.
Wherein, above-mentioned determining unit comprises: the subelement that multiplies each other, for the throughput of UE to be scheduled and broader frequency spectrum efficiency are multiplied each other, obtains a plurality of products; Determine subelement, a plurality of products are sorted according to size, the forward a plurality of UE of sequence are defined as frequently selecting UE, remaining UE is defined as to non-frequency and selects UE.
Technical scheme of the present invention has been introduced spectrum efficiency factor in the algorithm of traditional PF scheduling metric, has formed the algorithm of new PF scheduling metric.This algorithm has considered user's channel status on the basis of considering customer service demand, and has improved network throughput, and at real resource, dividing timing can be more reasonably user resource allocation, has improved the practicality that resource is distributed.
Embodiment
The present invention be a kind of in LTE connecting system the computational methods of the practical multi-subscriber dispatching metric of evolved mobile base station eNodeB, be the improvement algorithm of the PF scheduling metric algorithm based on original, this algorithm can directly be applied in base station system MAC layer scheduler.
For above-mentioned purpose of the present invention, feature and advantage can be become apparent more, below in conjunction with the drawings and specific embodiments, the embodiment of the present invention is described in further detail.
Embodiment 1
Fig. 1 is the flow chart of practical proportional fair scheduling in the LTE system of the embodiment of the present invention 1.
As shown in Figure 1, the method comprises the following steps:
Step 101: the QoS metric of the carrying that the participation current transmission time interval TTI of UE to be dispatched is dispatched is weighted cumulative, calculates the QoS metric of each UE, and calculates the throughput that each UE has realized;
Step 102: determine that the frequency in UE to be dispatched selects UE and non-frequency to select UE;
Step 103: search in channel quality indicator (CQI) and spectrum efficiency mapping table and select the subband spectrum efficiency of UE and the broader frequency spectrum efficiency that non-frequency selects UE frequently;
Step 104: according to frequently selecting the subband spectrum efficiency of UE, the throughput having realized and QoS metric to calculate the scheduling metric that selects UE frequently, select the broader frequency spectrum efficiency of UE, the throughput having realized and QoS metric to calculate the scheduling metric that non-frequency selects UE according to non-frequency.
In above-mentioned steps 101, the throughput that each UE has realized is the average throughput sum that each UE participates in all carryings of current TTI scheduling, and the pre-selection stage that is updated in of the average throughput of each carrying of UE is carried out.The computational methods of the average throughput of carrying are that the bit number that carrying has been transmitted is divided by the already present time of carrying.Wherein, carrying the already present time is current TTI and constantly deducts the time value that moment that carrying sets up obtains.
Wherein, in step 104, according to frequently selecting subband spectrum efficiency and the QoS metric of UE to calculate the scheduling metric that selects UE frequently, specifically can, by frequently selecting the QoS metric of UE and the ratio of the throughput having realized and frequently selecting the broader frequency spectrum efficiency of UE to multiply each other, obtain selection scheduling metric frequently.Concrete formula is as follows:
W in this formula
ue (QoS)for the QoS metric of UE, the QoS metric of UE is by participating in the weighted accumulation of QoS metric of each carrying of the UE of current TTI (Transmission Time Interval, Transmission Time Interval) scheduling.The QoS of carrying, by one group of parametric description of QCI (QoS Class Identifier, QoS class letter symbol) indication, comprises bearer types, priority, delay requirement etc., and it will reflect the urgency etc. of the data volumes waiting for transmission such as carrying, transfer of data.
W
ue (th)for the throughput that UE to be dispatched has realized, it is the later average throughput of realizing in the time to the TTI that is scheduled of UE access eNodeB.W
sb (se)for subband spectrum efficiency, the descending subband CQI reporting by UE (Channel Quality Indicator, channel quality indication) acquisition of tabling look-up, uply by eNodeB, hold and measure SRS (Sounding Reference Signal, detection reference signal) gained ULSINR (uplink Signal-to-Interference plus Noise Ratio, up Signal to Interference plus Noise Ratio) calculates.
Except above-mentioned, by frequently selecting the QoS metric of UE and the ratio of the throughput having realized and the broader frequency spectrum efficiency of selecting UE frequently to multiply each other to obtain the method for the scheduling metric that selects UE frequently, also can select the QoS metric of UE and the ratio of the throughput having realized to be added and to obtain the scheduling metric that frequency selects UE with subband spectrum efficiency frequently.
According to non-frequency, selecting the broader frequency spectrum efficiency of UE, the throughput having realized and QoS metric to calculate the scheduling metric that non-frequency selects UE can select non-frequency the QoS metric of UE and the ratio of the throughput having realized and the broader frequency spectrum efficiency that non-frequency selects UE to multiply each other, obtain non-frequency selection scheduling metric.Concrete formula is as follows:
W in the formula
ue (QoS)for the QoS metric of UE, the QoS metric of UE is by the weighted accumulation of the QoS metric of each carrying of the UE of participation current TTI scheduling is obtained.W
ue (th)for the throughput that UE to be dispatched has realized, it is the later average throughput of realizing in the time to the TTI that is scheduled of UE access eNodeB.W
wb (se)be the broader frequency spectrum efficiency that non-frequency selects UE, the descending broadband CQI reporting by the UE acquisition of tabling look-up, is uply held and is measured SRS gained ULSINR and calculate by eNodeB.
Select the computational methods of scheduling metric of UE similar with above-mentioned frequency, non-frequency selects the scheduling metric of UE also can be by non-frequency being selected the QoS metric of UE and the ratio of the throughput having realized and the mode of its broader frequency spectrum efficiency addition obtain.
Below in conjunction with Fig. 2, practical proportional fair scheduling in above-mentioned LTE system is described in detail more.
As shown in Figure 2, in step 201, UE preliminary election and carrying are during preliminary election, can calculate the QoS metric of carrying, one group of parametric description that the QoS of carrying is indicated by QCI, comprise bearer types (GBR/non-GRB) (Guaranteed Bit Rate, guarantee bit rate, non-Guaranteed Bit Rate, non-assurance bit rate), priority, delay requirement etc.Reflect the urgency of the data volumes waiting for transmission such as carrying, transfer of data etc.The QoS metric of the carrying that the participation current TTI that belongs to same UE is dispatched is weighted cumulative, and its Main Function is the proportion of adjusting different bearer.Obtain the QoS metric of UE.By the CQI periodic report of UE, can obtain reflecting subband CQI and the broadband CQI of user channel quality, by searching channel quality indicator (CQI) and spectrum efficiency mapping table, can draw subband spectrum efficiency and broader frequency spectrum efficiency.It should be noted that, subband CQI is a class value, and under 20M bandwidth condition, this class value comprises 25 data, can be expressed as CQI[i], i=0,1 ... 24, subband CQI tables look-up and obtains subband spectrum efficiency, can be expressed as w[i], i represents sub-band serial number, i=0,1 ... 24.Broadband CQI is a value, obtains broader frequency spectrum efficiency by tabling look-up.
Because the scheduling method of UE is different, the algorithm of the scheduling metric of its correspondence is also different, therefore in above-mentioned steps 202, need to distinguish the scheduling method of UE to be dispatched, the throughput having realized according to UE before scheduling and broader frequency spectrum efficiency are divided into UE to be scheduled frequently to select UE and non-frequency to select UE.Wherein, the throughput that UE to be dispatched has realized is herein the average throughput sum that UE participates in all carryings of current TTI scheduling.Particularly, can first calculate the throughput that UE to be dispatched has realized; Then, calculate throughput that each UE realized and a plurality of products of broader frequency spectrum efficiency, concrete formula is as follows:
W
fs=W
ue (th)* W
wb (se); W wherein
fsfor frequently selecting metric, W
ue (th)for the throughput that UE has realized, W
wb (se)broader frequency spectrum efficiency for UE.
Above-mentioned a plurality of products are sorted according to order from big to small again, the forward UE of sequence is defined as frequently selecting UE, the UE after sequence is leaned on is defined as non-frequency and selects UE.In actual applications, can preset a numerical value, for example this data value is N, according to the order of sequence, top n UE is defined as frequently selecting UE, and all the other UE are defined as non-frequency and select UE.To the frequency of determining in step 202, select UE execution step 203 to step 205, carry out frequently selecting the scheduling of resource of UE.To the non-frequency of determining in step 202, select UE execution step 206 to step 208, carry out the scheduling of resource that non-frequency selects UE.Wherein, above-mentioned N value can flexible configuration, under be limited to 0, be above limited to preliminary election UE number.
When distinguishing the scheduling method of UE, also UE throughput and broader frequency spectrum efficiency can be added, according to the two and the scheduling method of determining UE, specifically the method for definite method and above-mentioned differentiation UE scheduling method is similar, repeats no more herein.
Practical proportional fair scheduling in the LTE system of employing the present embodiment, at resource allocated phase, " subband " distributes for unit frequently to select the scheduling of UE take, the definition difference of up-downgoing scheduling to subband, but the basic thought of scheduling is consistent, herein be all called subband.The subband that is 0 from sequence number starts to carry out resource distribution, if it is occupied that this subband does not have, to all frequencies, select the scheduling metric of UE to sort, the UE that has maximal metric value can obtain the scheduling power of this subband, if this UE obtains required resource in allocation of subbands before, the metric going out calculating by above-mentioned computational methods time high UE obtains the scheduling of this subband and weighs, and while changing to next subband, still according to said process, carries out resource distribution.
In the present embodiment, the spectrum efficiency of UE is introduced to PF scheduling metric algorithm, considered channel conditions and business demand, in system, carry out resource and divide timing more efficient and rational, meanwhile, also improved the overall throughput of network.
Embodiment 2
Fig. 3 is the scheduling metric calculation element of the embodiment of the present invention 3.The method that this device calculates for realizing above-mentioned scheduling metric.
As shown in Figure 3, this device 30 comprises following part:
The first computing module 31, cumulative for the QoS metric of the carrying of the participation current transmission time interval TTI scheduling of UE to be dispatched is weighted, calculate the QoS metric of each UE, and calculate the throughput that each UE has realized;
Determination module 32, selects UE and non-frequency to select UE for calculating the frequency of UE to be dispatched;
Search module 33, for searching at channel quality indicator (CQI) and spectrum efficiency mapping table, select the subband spectrum efficiency of UE and the broader frequency spectrum efficiency that non-frequency selects UE frequently;
The second computing module 34, for according to frequently selecting the subband spectrum efficiency of UE, the throughput having realized and QoS metric to calculate the scheduling metric that selects UE frequently, according to non-frequency, select the broader frequency spectrum efficiency of UE, the throughput having realized and QoS metric to calculate the scheduling metric that non-frequency selects UE.
Wherein, above-mentioned the first computing module can comprise the first computing unit, and this unit, for by frequently selecting the QoS metric of UE and the ratio of the throughput having realized and frequently selecting the broader frequency spectrum efficiency of UE to multiply each other, obtains selection scheduling metric frequently.This unit can adopt following formula to calculate:
W in this formula
ue (QoS)for the QoS metric of UE, be by participating in the weighted accumulation of QoS metric of each carrying of the UE of current TTI scheduling.QoS one group of parametric description of being indicated by QCI of carrying, comprises bearer types, priority, delay requirement etc., and it will reflect the urgency etc. of the data volumes waiting for transmission such as carrying, transfer of data.W
sb (se)for subband spectrum efficiency, the descending subband CQI reporting by the UE acquisition of tabling look-up, is uply held and is measured SRS gained ULSINR and calculate by eNodeB.W
ue (th)the throughput having realized for UE to be dispatched, for UE participates in the average throughput sum of all carryings of current TTI scheduling.
Above-mentioned the first computing unit, except above-mentioned frequency being selected the subband spectrum efficiency of UE and its QoS metric multiply each other to obtain the method for selection scheduling metric frequently, also can select the QoS metric of UE and the ratio of the throughput having realized to be added and to obtain the scheduling metric that frequency selects UE with subband spectrum efficiency frequently.
Above-mentioned the first computing module can also comprise the second computing unit, and this unit, for non-frequency being selected the QoS metric of UE multiply each other with the ratio of the throughput having realized and the broader frequency spectrum efficiency that non-frequency selects UE, obtains non-frequency selection scheduling metric.This unit is used following formula to calculate:
W in the formula
ue (QoS)for the QoS metric of UE, be by participating in the weighted accumulation of QoS metric of each carrying of the UE of current TTI scheduling.W
ue (th)the throughput having realized for UE to be dispatched, for UE participates in the average throughput sum of all carryings of current TTI scheduling.W
wb (se)be the broader frequency spectrum efficiency that non-frequency selects UE, the descending broadband CQI reporting by the UE acquisition of tabling look-up, is uply held and is measured SRS gained ULSINR and calculate by eNodeB.
Now, similar with above-mentioned the first computing unit, the mode that this second computing unit also can select non-frequency the QoS metric of UE and the ratio of the throughput having realized and its broader frequency spectrum efficiency to be added obtains the scheduling metric that non-frequency selects UE.
Because the scheduling method of UE is different, the algorithm of the scheduling metric of its correspondence is also different, so the determination module 32 in said apparatus can before scheduling, according to UE, realize throughput and broader frequency spectrum efficiency is divided into UE to be scheduled frequently to select UE and non-frequency to select UE.Wherein, the throughput that UE to be dispatched has realized is herein the average throughput sum that UE participates in all carryings of current TTI scheduling.Particularly, this determination module can comprise the 3rd computing unit, the throughput having realized for calculating UE to be dispatched; Determining unit, for after the throughput of UE that calculates band scheduling, according to the product of this throughput and broader frequency spectrum efficiency, according to order from big to small, sort, the forward UE of sequence is defined as frequently selecting UE, the UE after sequence is leaned on is defined as non-frequency and selects UE.In actual applications, can preset a numerical value, for example this data value is N, according to the order of sequence, top n UE is defined as frequently selecting UE, and all the other UE are defined as non-frequency and select UE.Wherein, above-mentioned N value can flexible configuration, under be limited to 0, be above limited to preliminary election UE number.
Particularly, above-mentioned determining unit can comprise: the subelement that multiplies each other, and for the throughput of UE to be scheduled and broader frequency spectrum efficiency are multiplied each other, a plurality of values after being multiplied each other; Determine subelement, for determining that according to a plurality of values after multiplying each other each UE is for frequently selecting UE or non-frequency to select UE.This determining unit also can adopt the throughput of UE to be scheduled is added in broader frequency spectrum efficiency, obtains sum of the two, should and frequently select UE or non-frequency to select UE as definite UE to be dispatched.Concrete definite mode is identical with definite mode of above-mentioned definite subelement, repeats no more here.
Practical proportional fair scheduling in LTE system of the present invention, in the calculating of traditional PF scheduling metric, introduced the spectrum efficiency of UE, thereby can consider the QoS demand of the spectrum efficiency of UE and user's business, thereby met user's actual demand, improved the practicality of this algorithm, and improved network throughput, and then increased the user's that network can serve quantity.
It should be noted that, in this article, relational terms such as the first and second grades is only used for an entity or operation to separate with another entity or operating space, and not necessarily requires or imply and between these entities or operation, have the relation of any this reality or sequentially.And, term " comprises ", " comprising " or its any other variant are intended to contain comprising of nonexcludability, thereby the process, method, article or the equipment that make to comprise a series of key elements not only comprise those key elements, but also comprise other key elements of clearly not listing, or be also included as the intrinsic key element of this process, method, article or equipment.The in the situation that of more restrictions not, the key element being limited by statement " comprising ... ", and be not precluded within process, method, article or the equipment that comprises described key element and also have 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 modifications of doing within the spirit and principles in the present invention, be equal to replacement, improvement etc., be all included in protection scope of the present invention.