Quality-of-service based non-ensured bit rate service dispatching method and device
Technical field
The present invention relates to the service dispatching technology of non-ensured bit rate (GBR, Guaranteed Bit Rate), relate to non-ensured bit rate service dispatching method and device or rather based on service quality (QOS, Quality of Service).
Background technology
Advance to have more in (SU-MIMO) system single user more, dispose Physical Resource Block (PRB) on each antenna, system is identical for the PRB number that disposes on each antenna, they belong to different time-frequencies, in case the PRB on a certain antenna distributes to a certain radio bearer piece (RB) of UE, the PRB of this time-frequency just can not reallocate to the RB of other UE on other antennas so.Below introduce the present resource allocation methods of system.
Supposing the system has N transmitting antenna, can send N data flow simultaneously, and PRB corresponding channel quality indication (CQI, Channel Quality Indicator) is on the antenna 1
The CQI of PRB correspondence is on the antenna 2
, the CQI of the PRB correspondence on the antenna N is
Wherein u is the UE set that has downlink business in the system, q
uQuantity for all PRB that system distributed on each antenna.Then available PRB set this moment
PRB wherein
i 1PRB on the antenna 1, PRB
i 2Be the PRB on the antenna 2, PRB
i NBe the PRB on the antenna N, wherein, 1≤i, r, s, t≤q
u
For current RB, determine the UE that it is affiliated, at Ω
DLIn determine the best CQI value of PRB correspondence; Determine the maximum antenna of PRB number that includes best CQI, the PRB that has best CQI on this antenna is the pre-allocation resource of RB.
According to determined best CQI, in system modulation encoding scheme (MCS, Modulation andCoding Scheme) table, search the modulation system of the high-order of this best CQI correspondence, determine the maximum amount of data TBS that PRB with best CQI can carry
Max u, the number of supposing to have the PRB of best CQI is M, then the maximum amount of data that these PRB can carry on this antenna is TBS
Max u* M.
And the data volume TBS of current RB in Radio Link control RLC transmission buffering area
R, compare TBS
Max u* M and TBS
RSize, if TBS
Max u* M is smaller or equal to TBS
R, then use TBS
Max u* M determines the priority of current RB, promptly calculates
Wherein Tr is the upward actual data dispatching amount of last RB dispatching cycle, if TBS
Max u* M is greater than TBS
R, use TBS
RDetermine the priority of current RB, promptly calculate
Determine the priority of each RB according to the ratio that is calculated.
With the priority order from big to small of RB, for RB distributes PRB.For the RB of resource to be allocated, determine the available PRB of RB, in these available PRB, determine the best CQI value of PRB correspondence; Determine to include the maximum antenna of PRB number of best CQI, have the PRB of best CQI on this antenna and be the Resources allocation of RB with the PRB of time-frequency; According to determined best CQI, in the MCS of system table, search the modulation system of the high-order of this best CQI correspondence, determine the maximum amount of data TBS that PRB with best CQI can carry
Max u, the number of supposing to have the PRB of best CQI is M, then the maximum amount of data that these PRB can carry on this antenna is TBS
Max u* M.Compare TBS
Max u* M and TBS
RSize, if TBS
RLess than TBS
Max u* M then is the PRB number Q that distributes of current RB for more than or equal to
Integer, promptly
During for integer,
Otherwise Q is
Round up, promptly select Q in M PRB, as the resource that current RB distributes, the same time-frequency PRB of this Q PRB also distributes to current RB in the lump.If TBS
RMore than or equal to TBS
Max u* M, Q=M is about to M PRB and all distributes to current RB, and the same time-frequency PRB of this M PRB also distributes to current RB in the lump.
Existing PRB distribution method has been considered non-GBR business features, has introduced the pre-allocation of resources algorithm, guarantees that interface-free resources is able to the rational and effective utilization, and in strict accordance with user's QoS demand, the user is carried out prioritization and scheduling.Yet existing PRB distribution method only sorts to User Priority according to first resource preassignment algorithm, has certain unjustness, still can not maximize the transmission rate of eating dishes without rice or wine; Present resource distribution mode only comes Resources allocation according to the PRB that has best CQI on the antenna, has the situation of the wasting of resources, and the valuable resource that causes eating dishes without rice or wine can not make full use of.
Summary of the invention
In view of this, main purpose of the present invention is to provide a kind of quality-of-service based non-ensured bit rate service dispatching method and device, and more fair to the prioritization of RB, the PRB that is distributed is more reasonable, can promote the RB dispatching efficiency.
For achieving the above object, technical scheme of the present invention is achieved in that
A kind of quality-of-service based non-ensured bit rate service dispatching method comprises:
A, determine the assignable Physical Resource Block PRB of this RB, current each RB is carried out PRB preassignment, determine the priority of each RB according to user terminal UE under the radio bearer piece RB;
Return steps A behind B, the RB distribution PRB for limit priority.
Preferably, also comprise after the step B:
By the modulation system of each time-frequency PRB among the PRB that RB distributed, RB is dispatched.
Preferably, determine the assignable PRB of RB in the steps A, be specially:
Determine RB available PRB on each antenna, in described PRB, determine the best channel quality indicator (CQI) of PRB correspondence;
Determine to be distributed with the maximum antenna of PRB number of best CQI, the PRB that has best CQI on this antenna is the pre-allocation resource of described RB.
Preferably, determine the priority of each RB in the steps A, be specially:
According to the CQI of the preallocated PRB correspondence of described RB, determine the high-order modulating of this CQI correspondence, calculate the preallocated PRB data carried by data of described RB amount under this modulation system;
More described RB actual amount of data and the preallocated PRB data carried by data of described RB amount size, if described RB actual amount of data is less than or equal to the preallocated PRB data carried by data of described RB amount, then with described RB actual amount of data calculate with last dispatching cycle in the ratio of this RB data dispatching amount, otherwise with the preallocated PRB data carried by data of described RB amount calculate with last dispatching cycle in the ratio of this RB data dispatching amount;
According to the height of the definite described RB priority of described ratio size, the RB priority of the big more correspondence of ratio is high more.
Preferably, be that the RB of limit priority distributes PRB among the step B, be specially:
B1, determine described RB available PRB on each antenna, in described PRB, determine the best channel quality indicator (CQI) of PRB correspondence;
B2, determine to be distributed with the maximum antenna of PRB number of best CQI, will have the PRB of best CQI on this antenna and with the PRB of time-frequency allowable resource as described RB;
B3, in allowable resource the optional PRB that gets a time-frequency, find out the PRB that CQI is not less than setting threshold, distribute to described RB;
B4, described RB can have been dispatched by PRB distribution or the allowable resource of described RB when empty, described RB resource allocation finishes, otherwise returns step B3.
Preferably, the maximum antenna of PRB number that is distributed with best CQI among the step B2 is one when above, with the PRB of the best CQI that distributes on the antenna of other antennas with the PRB carrying data volume maximum of time-frequency and with the PRB of the time-frequency allowable resource as described RB.
Preferably, this method also comprises:
Resource allocation finishes, and for can not be by the RB that distribution, PRB dispatch, the PRB that puts in order time-frequency is distributed to the PRB that CQI among described RB or the time-frequency PRB that part is available is not less than setting threshold distribute to described RB.
A kind of quality-of-service based non-ensured bit rate service dispatching device comprises:
RB allowable resource determining unit is used for determining the assignable PRB of this RB according to UE under the RB;
RB pre-allocation of resources unit is used for current each RB is carried out PRB preassignment;
The RB priority determining unit is used for determining according to the preassignment result of described RB pre-allocation of resources unit the priority of each RB; And
The RB resource allocation unit, being used for according to the priority that the RB priority determining unit is determined is the RB distribution PRB of limit priority.
Preferably, this device also comprises:
Scheduling unit, being used for according to described RB resource allocation unit is the modulation system of each time-frequency PRB of PRB that RB distributed, and RB is dispatched.
Preferably, described RB pre-allocation of resources unit comprises:
Best CQI determination module is used for determining at the assignable PRB of RB the best CQI of PRB correspondence; And
The pre-allocation resource determination module is used to determine to be distributed with the maximum antenna of PRB number of best CQI, and the PRB that has best CQI on this antenna is the pre-allocation resource of described RB.
Preferably, described RB priority determining unit comprises:
Preallocated PRB carrying data volume computing module, the CQI that to be used for according to described pre-allocation resource determination module be the preallocated PRB correspondence of RB, determine the high-order modulating of this CQI correspondence, calculate the preallocated PRB data carried by data of described RB amount under this modulation system;
Priority ratio computing module, be used for the data volume size that more described RB actual amount of data and described preallocated PRB carrying data volume computing module are calculated, if described RB actual amount of data is less than or equal to the preallocated PRB data carried by data of described RB amount, then with described RB actual amount of data calculate with last dispatching cycle in the ratio of this RB data dispatching amount, otherwise with the preallocated PRB data carried by data of described RB amount calculate with last dispatching cycle in the ratio of this RB data dispatching amount; And
The priority determination module is used for the height according to the definite described RB priority of described priority ratio computing module institute's ratio calculated size, and the RB priority of the big more correspondence of ratio is high more.
Preferably, described RB resource allocation unit comprises:
Best CQI determination module is used for determining at the assignable PRB of RB the best CQI of PRB correspondence;
The allowable resource determination module is used to determine to be distributed with the maximum antenna of PRB number of best CQI, will have the PRB of best CQI on this antenna and with the PRB of the time-frequency allowable resource as described RB;
The RB resource distribution module, be used for described allowable resource determination module the optional PRB that gets a time-frequency of definite allowable resource, find out the PRB that CQI is not less than setting threshold, and distribute to described RB; And
Stop judge module, be used for after described RB resource distribution module finishes to a RB resource allocation, judge that can described RB have been dispatched by PRB distribution or whether the allowable resource of described RB is empty, finish described RB resource allocation when being, next RB is carried out resource allocation otherwise trigger the RB resource distribution module.
Preferably, the maximum antenna of PRB number that described allowable resource determination module determines to be distributed with best CQI is one when above, with the PRB of the best CQI that distributes on the antenna of other antennas with the PRB carrying data volume maximum of time-frequency and with the PRB of the time-frequency allowable resource as described RB.
Preferably, this device also comprises:
The redistribute resources unit after being used for resource allocation and finishing, for can not be by the RB that distribution, PRB dispatch, be distributed to the PRB that CQI among described RB or the time-frequency PRB that part is available is not less than setting threshold with the PRB that puts in order time-frequency and is distributed to described RB.
The present invention carries out after pre-allocation of resources carries out prioritization for RB at every turn, only the highest RB Resources allocation to current priority, again remaining RB is carried out prioritization more then and think that the highest RB of next priority carries out resource allocation, because pre-allocation resource is circulating, therefore determined priority has taken into full account current change in resources, and is more reasonable.When RB is carried out resource allocation, be assigned to RB one by one with the PRB of time-frequency, for having the PRB of CQI, will can not distribute to RB less than the same time-frequency of setting threshold.The present invention is higher to the PRB efficiency of resource, and the transmission data rate of eating dishes without rice or wine is higher, has improved its utilization ratio when saving the PRB resource.
Description of drawings
Fig. 1 is the flow chart that the present invention is based on the non-ensured bit rate service dispatching method of service quality;
Fig. 2 is the composition structural representation that the present invention is based on the non-ensured bit rate service dispatching device of service quality;
Fig. 3 is the composition structural representation of RB pre-allocation of resources of the present invention unit;
Fig. 4 is the composition structural representation of RB priority determining unit of the present invention;
Fig. 5 is the composition structural representation of RB resource allocation unit of the present invention.
Embodiment
Below in conjunction with accompanying drawing technical scheme of the present invention is elaborated.
Fig. 1 is the flow chart that the present invention is based on the non-ensured bit rate service dispatching method of service quality, and as shown in Figure 1, the non-ensured bit rate service dispatching method that the present invention is based on service quality may further comprise the steps:
Step 101: determine the assignable PRB of this RB according to UE under the RB, current each RB is carried out PRB preassignment, determine the priority of each RB.
For the arbitrary RB in the system, determining the UE that it is affiliated, for the unappropriated PRB of whole time-frequency, is available resource to RB, for the whole time-frequency PRB that a part has been distributed to RB, other RB of UE correspondence still can use the unallocated resource among this whole time-frequency PRB under this RB.That is to say, distribute to the PRB of certain UE, the whole time-frequency PRB at this PRB place can only be used by this UE.The pre-allocation of resources of RB is based on promptly the available resources of RB carry out.
The pre-allocation of resources method of RB of the present invention is identical with the distribution method in the aforementioned background art: available PRB set
PRB wherein
i 1PRB on the antenna 1, PRB
i 2Be the PRB on the antenna 2, PRB
i NBe the PRB on the antenna N, wherein, 1≤i, r, s, t≤q
u, q
uBe the quantity of all PRB that system distributed on each antenna, 1≤i, r, s, t≤q
u
For current RB, at Ω
DLIn determine the best CQI value of PRB correspondence; Determine to include the maximum antenna of PRB number of best CQI, the PRB that has best CQI on this antenna is the pre-allocation resource of RB.Wherein, CQI by UE to system feedback.
In the system MCS table each CQI all corresponding at least a available modulation system, according to determined best CQI, in the MCS of system table, search the modulation system of the high-order of this best CQI correspondence, determine the maximum amount of data TBS that PRB with best CQI can carry
Max u, the number of supposing to have the PRB of best CQI is M, then the maximum amount of data that these PRB can carry on this antenna is TBS
Max u* M.
And the data volume TBS of current RB in Radio Link control RLC transmission buffering area
R, compare TBS
Max u* M and TBS
RSize, if TBS
Max u* M is smaller or equal to TBS
R, then use TBS
Max u* M determines the priority of current RB, promptly calculates
Wherein Tr is the upward actual data dispatching amount of last RB dispatching cycle, if TBS
Max u* M is greater than TBS
R, use TBS
RDetermine the priority of current RB, promptly calculate
Determine the priority of each RB according to the ratio that is calculated.Wherein,
Or
Ratio is high more, and described RB corresponding priorities is just high more.
Step 102: the RB distribution PRB for limit priority definite in the step 101, return step 101, again remaining RB is carried out prioritization.
PRB preassignment mode in 101 set by step for the RB of limit priority determines to include the maximum antenna of PRB number of best CQI, has the PRB of best CQI and is the allowable resource of RB with the PRB of time-frequency on this antenna.Here, has the PRB of best CQI and belong to set omega with the PRB of time-frequency
DL, all be the PRB that the RB of described limit priority can use.The maximum antenna of PRB number that is distributed with best CQI is one when above, with the PRB of the best CQI that distributes on the antenna with the PRB carrying data volume maximum of time-frequency on other antennas and with the PRB of the time-frequency allowable resource as described RB.
The optional PRB that gets a time-frequency finds out the PRB that CQI is not less than setting threshold, and distributes to described RB in allowable resource.When the present invention is the RB Resources allocation, be not with include on the antenna best CQI's and the maximum PRB of number all distribute to the highest RB of current priority, but determine according to the actual amount of data of RB, if the PRB of several time-frequencies wherein can carry described RB fully, then remainingly no longer distribute to described RB.In allowable resource, choose the PRB of a certain time-frequency, be to number identical PRB in the selecting system on a plurality of antennas, the CQI that finds out the PRB correspondence of identical time-frequency on each antenna is not less than those of setting threshold, and the PRB that these CQI are not less than setting threshold distributed to described RB, if the CQI of the available PRB of all of this time-frequency all is not less than setting threshold, the PRB that then will put in order time-frequency distributes to the highest RB of current priority.A PRB on certain time-frequency distributes to the RB of certain UE, and then the PRB on other antennas of this time-frequency can not distribute to other UE.And the principal element of decision PRB carrying data volume is the code modulation mode of data, for the available PRB in the identical time-frequency, the modulation system that is adopted also must be identical, therefore, if the modulation system of the PRB correspondence among certain time-frequency PRB on certain antenna is relatively poor, this time-frequency PRB total amount of data of being carried can be very not high yet so, therefore, the present invention will remove wherein CQI less than the PRB of setting threshold, and is bigger to guarantee the time-frequency PRB data carried by data amount of being distributed.Need to prove that the CQI setting threshold can dynamically arrange with reference to current determined best CQI, also can also rule of thumb set with the mean value of each CQI in this time-frequency as setting threshold.
RB can have been dispatched by PRB distribution or the allowable resource of RB when empty, the RB resource allocation finishes.
Resource allocation finishes, and for can not be by the RB that distribution, PRB dispatch, the PRB that puts in order time-frequency is distributed to the PRB that CQI among described RB or the time-frequency PRB that part is available is not less than setting threshold distribute to described RB.After RB being carried out resource allocation by aforementioned manner, may there be all unappropriated situation of whole time-frequency PRB, like this, these PRB can be distributed to can not be by the RB that distribution, PRB dispatched, so that the PRB resource makes full use of.And the time-frequency PRB that distributes for existing part PRB, the PRB that wherein available CQI is surpassed setting threshold distribute to a part that has taken this time-frequency PRB the UE correspondence can not be by the RB that distribution, PRB dispatched.
The present invention carries out pre-allocation of resources by iterative algorithm to RB, has improved between the user and with the fairness of indoor RB dispatching priority ordering, has improved the transmission rate of eating dishes without rice or wine, and has more effectively utilized interface-free resources.
Step 103:, RB is dispatched by the modulation system of each time-frequency PRB among the PRB that RB distributed.For the PRB that RB distributed, handle by time-frequency, promptly in certain the time-frequency PRB that is distributed, determine the lowest modulation mode of PRB, the data that the PRB of whole time-frequency all carries RB by this lowest modulation mode of determining are carried out data dispatch.
For the business of non-GBR,, require higher relatively to the error rate though delay requirement is not very high, business scheduling method provided by the invention, under the prerequisite that guarantees the transfer of data accuracy rate, improved the data traffic volume of eating dishes without rice or wine as much as possible, more effectively to utilize interface-free resources.
Fig. 2 is the composition structural representation that the present invention is based on the non-ensured bit rate service dispatching device of service quality, as shown in Figure 2, the non-ensured bit rate service dispatching device that the present invention is based on service quality comprises RB allowable resource determining unit 20, RB pre-allocation of resources unit 21, RB priority determining unit 22, RB resource allocation unit 23 and scheduling unit 24, wherein, RB allowable resource determining unit 20 is used for determining the assignable PRB of this RB according to UE under the RB, i.e. set omega in the determining step 101
DL, determine that mode is identical with step 101.RB pre-allocation of resources unit 21 is used for current each RB is carried out PRB preassignment, promptly calculates TBS in 101 set by step
Max u* M, TBS
RAnd Tr, thereby calculate
Or
RB priority determining unit 22 is used for determining according to the preassignment result of RB pre-allocation of resources unit 21 priority of each RB, is specially,
Or
Ratio is high more, and described RB corresponding priorities is just high more.It is the RB distribution PRB of limit priority that RB resource allocation unit 23 is used for according to the priority that RB priority determining unit 22 is determined.Scheduling unit 24 is used for according to RB resource allocation unit 23 for the modulation system of each time-frequency PRB of PRB that RB distributed RB being dispatched.Scheduling unit 24 is handled by time-frequency according to the PRB that RB distributed, and promptly determines the lowest modulation mode of PRB in certain the time-frequency PRB that is distributed, and the data that the PRB of whole time-frequency all carries RB by this lowest modulation mode of determining are carried out data dispatch.
Fig. 3 is the composition structural representation of RB pre-allocation of resources of the present invention unit, as shown in Figure 3, RB pre-allocation of resources of the present invention unit 21 comprises best CQI determination module 210 and pre-allocation resource determination module 211, wherein, best CQI determination module 210 is used for determining at the assignable PRB of RB the best CQI of PRB correspondence.Pre-allocation resource determination module 211 is used to determine to be distributed with the maximum antenna of PRB number of best CQI, and the PRB that has best CQI on this antenna is the pre-allocation resource of described RB.
Fig. 4 is the composition structural representation of RB priority determining unit of the present invention, as shown in Figure 4, RB priority determining unit 22 of the present invention comprises preallocated PRB carrying data volume computing module 220, priority ratio computing module 221 and priority determination module 222, wherein, preallocated PRB carrying data volume computing module 220 is used for being the CQI of the preallocated PRB correspondence of RB according to pre-allocation resource determination module 211, determine the high-order modulating of this CQI correspondence, calculate the preallocated PRB data carried by data of described RB amount under this modulation system.Priority ratio computing module 221 is used for comparison RB actual amount of data and preallocated PRB carries the data volume size that the data volume computing module is calculated, if described RB actual amount of data is less than or equal to the preallocated PRB data carried by data of described RB amount, then with described RB actual amount of data calculate with last dispatching cycle in the ratio of this RB data dispatching amount, otherwise with the preallocated PRB data carried by data of described RB amount calculate with last dispatching cycle in the ratio of this RB data dispatching amount.Priority determination module 222 is used for determining according to 221 ratio calculated sizes of priority ratio computing module the height of described RB priority, and wherein, ratio is high more, and described RB corresponding priorities is just high more.
Fig. 5 is the composition structural representation of RB resource allocation unit of the present invention, as shown in Figure 5, RB resource allocation unit 23 of the present invention comprises best CQI determination module 230, allowable resource determination module 231, RB resource distribution module 232 and stops judge module 233, wherein, preferably CQI determination module 230 is used for determining at the assignable PRB of RB the best CQI of PRB correspondence, and its function with preferably CQI determination module 210 realizations is identical.Allowable resource determination module 231 is used to determine to be distributed with the maximum antenna of PRB number of best CQI, will have the PRB of best CQI on this antenna and with the PRB of the time-frequency allowable resource as described RB.RB resource distribution module 232 is used for finding out the PRB that CQI is not less than setting threshold at the optional PRB that gets a time-frequency of allowable resource that allowable resource determination module 231 is determined, distributes to described RB.The method of salary distribution that RB resource distribution module 232 is concrete can be referring to the associated description in the abovementioned steps 102.Stopping judge module 233 is used for after 232 pairs of RB resource allocations of RB resource distribution module finish, judge that can described RB have been dispatched by PRB distribution or whether the allowable resource of described RB is empty, finish the resource allocation of described RB when being, next RB is carried out resource allocation otherwise trigger RB resource distribution module 232.Wherein, the maximum antenna of PRB number that allowable resource determination module 231 determines to be distributed with best CQI is one when above, with the PRB of the best CQI that distributes on the antenna of other antennas with the PRB carrying data volume maximum of time-frequency and with the PRB of the time-frequency allowable resource as described RB.
As shown in Figure 2, quality-of-service based non-ensured bit rate service dispatching device also comprises redistribute resources unit 25, by aforementioned carry out resource allocation and finish after, for can not be, the PRB of whole time-frequency be distributed to the PRB that CQI among described RB or the time-frequency PRB that part is available is not less than setting threshold distribute to described RB by the RB that distribution, PRB dispatched.For can not be, the PRB of whole time-frequency be distributed to the PRB that CQI among described RB or the time-frequency PRB that part is available is not less than setting threshold distribute to described RB by the RB that distribution, PRB dispatched.After RB being carried out resource allocation by aforementioned manner, may there be all unappropriated situation of whole time-frequency PRB, like this, these PRB can be distributed to can not be by the RB that distribution, PRB dispatched, so that the PRB resource makes full use of.And the time-frequency PRB that distributes for existing part PRB, the PRB that wherein available CQI is surpassed setting threshold distribute to a part that has taken this time-frequency PRB the UE correspondence can not be by the RB that distribution, PRB dispatched.
It will be appreciated by those skilled in the art that above-mentioned each unit, each module can realize described function by corresponding software, also can realize by corresponding circuit.Each function of describing in the function of each unit, each module and the aforementioned quality-of-service based non-ensured bit rate service dispatching method is one to one, can understand these unit and module with reference to aforesaid description.
The present invention has improved between the user and with the fairness that indoor RB dispatching priority sorts, has improved the transmission rate of eating dishes without rice or wine, and has more effectively utilized interface-free resources.For the business of non-GBR,, error rate etc. there is requirement though delay requirement is not very high, business scheduling method provided by the invention, guaranteeing under the data transmission quality situation, to improve the data transmission efficiency of eating dishes without rice or wine as far as possible, more effectively to utilize interface-free resources.
The above is preferred embodiment of the present invention only, is not to be used to limit protection scope of the present invention.