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 { c on the antenna 1
u 1, c
u 2..., c
u Qu, the CQI that PRB is corresponding on the antenna 2 is { d
u 1, d
u 2..., d
u Qu..., the CQI that the PRB on the antenna N is corresponding is { e
u 1, e
u 2..., e
u Qu, wherein u is the UE set that has downlink business in the system, q
uAttend the quantity of all PRB that system distributes for 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, confirm the UE that it is affiliated, at Ω
DLIn determine the corresponding best CQI value of PRB; 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 corresponding high-order of this best CQI, 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, the maximum amount of data that then these PRB can carry on this antenna is TBS
Max u* M.
And current RB sends the data volume TBS in the buffering area at Radio Link control RLC
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 confirms 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
RConfirm the priority of current RB, promptly calculate
Confirm 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, confirm the available PRB of RB, in these available PRB, determine the corresponding best CQI value of PRB; Confirm 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 corresponding high-order of this best CQI, 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, the maximum amount of data that then 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 does
Round up, promptly in M PRB, select Q, 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, confirm the assignable Physical Resource Block PRB of this RB, current each RB is carried out PRB preassignment, confirm 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, confirm the assignable PRB of RB in the steps A, be specially:
Confirm RB available PRB on each antenna, in said PRB, determine the corresponding best channel quality indicator (CQI) of PRB;
Confirm 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 said RB.
Preferably, confirm the priority of each RB in the steps A, be specially:
The CQI corresponding according to the preallocated PRB of said RB confirms the high-order modulating that this CQI is corresponding, calculates the preallocated PRB data carried by data of said RB amount under this modulation system;
More said RB actual amount of data and the preallocated PRB data carried by data of said RB amount size; If said RB actual amount of data is less than or equal to the preallocated PRB data carried by data of said RB amount; Then with said 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 said RB amount calculate with last dispatching cycle in the ratio of this RB data dispatching amount;
Based on the height of the definite said RB priority of said 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, confirm said RB available PRB on each antenna, in said PRB, determine the corresponding best channel quality indicator (CQI) of PRB;
B2, confirm to be distributed with the maximum antenna of PRB number of best CQI, with the PRB that has best CQI on this antenna and with the PRB of time-frequency allowable resource as said 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 said RB;
B4, said RB can by PRB distribution dispatched or the allowable resource of said RB when empty, said 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, carries the PRB of the best CQI that distributes on the maximum antenna of data volume with the PRB of time-frequency and with the PRB of the time-frequency allowable resource as said RB with other antennas.
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 said RB or the time-frequency PRB that part is available is not less than setting threshold distribute to said RB.
A kind of quality-of-service based non-ensured bit rate service dispatching device comprises:
The RB allowable resource is confirmed the unit, is used for confirming 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 confirming according to the preassignment result of said 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 confirmed is the RB distribution PRB of limit priority.
Preferably, this device also comprises:
Scheduling unit, being used for according to said RB resource allocation unit is the modulation system of each time-frequency PRB of PRB that RB distributed, and RB is dispatched.
Preferably, said RB pre-allocation of resources unit comprises:
Preferably the CQI determination module is used for determining the corresponding best CQI of PRB at the assignable PRB of RB; And
The pre-allocation resource determination module is used to confirm 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 said RB.
Preferably, said RB priority determining unit comprises:
Preallocated PRB carrying data volume computing module; Being used for based on said pre-allocation resource determination module is the corresponding CQI of the preallocated PRB of RB; Confirm the high-order modulating that this CQI is corresponding, calculate the preallocated PRB data carried by data of said RB amount under this modulation system;
Priority ratio computing module; Be used for more said RB actual amount of data and said preallocated PRB and carry the data volume size that the data volume computing module is calculated; If said RB actual amount of data is less than or equal to the preallocated PRB data carried by data of said RB amount; Then with said 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 said 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 said RB priority of said priority ratio computing module institute's ratio calculated size, and the RB priority of the big more correspondence of ratio is high more.
Preferably, said RB resource allocation unit comprises:
Preferably the CQI determination module is used for determining the corresponding best CQI of PRB at the assignable PRB of RB;
The allowable resource determination module is used to confirm to be distributed with the maximum antenna of PRB number of best CQI, with the PRB that has best CQI on this antenna and with the PRB of the time-frequency allowable resource as said RB;
The RB resource distribution module, be used for said 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 said RB; And
Stop judge module; Be used for after said RB resource distribution module finishes to a RB resource allocation; Judge that can said RB have been dispatched or whether the allowable resource of said RB is empty by PRB distribution; Finish said 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 said allowable resource determination module confirms to be distributed with best CQI is one when above, carries the PRB of the best CQI that distributes on the maximum antenna of data volume with the PRB of time-frequency and with the PRB of the time-frequency allowable resource as said RB with other antennas.
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 said 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 said 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 the current resource variation, 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 practicing thrift 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 is as shown in Figure 1, and the non-ensured bit rate service dispatching method that the present invention is based on service quality may further comprise the steps:
Step 101: confirm the assignable PRB of this RB according to UE under the RB, current each RB is carried out PRB preassignment, confirm the priority of each RB.
For the arbitrary RB in the system; Confirming 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 that UE is corresponding under this RB still can use the unallocated resource among this whole time-frequency PRB.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
uFor each antenna is attend the quantity of all PRB that system distributes, 1≤i, r, s, t≤q
u
For current RB, at Ω
DLIn determine the corresponding best CQI value of PRB; Confirm 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 corresponding high-order of this best CQI, 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, the maximum amount of data that then these PRB can carry on this antenna is TBS
Max u* M.
And current RB sends the data volume TBS in the buffering area at Radio Link control RLC
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 confirms 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
RConfirm the priority of current RB, promptly calculate
Confirm the priority of each RB according to the ratio that is calculated.Wherein,
or
ratio is high more, and said 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 confirms 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 said limit priority can use.The maximum antenna of PRB number that is distributed with best CQI is one when above, to carry the PRB of the best CQI that distributes on the maximum antenna of data volume with the PRB of time-frequency on other antennas and with the PRB of the time-frequency allowable resource as said RB.
The optional PRB that gets a time-frequency finds out the PRB that CQI is not less than setting threshold, and distributes to said 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 confirm according to the actual amount of data of RB; If the PRB of several time-frequencies wherein can carry said RB fully, then remainingly no longer distribute to said 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 corresponding CQI of PRB that finds out 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 said 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 decision PRB carries the code modulation mode that the principal element of data volume is data, and for the available PRB in the identical time-frequency, the modulation system that is adopted also must be identical; Therefore; If the modulation system that the PRB among certain time-frequency PRB on certain antenna is corresponding 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 by PRB distribution dispatched 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 said RB or the time-frequency PRB that part is available is not less than setting threshold distribute to said RB.After RB being carried out resource allocation by aforementioned manner, may there be all unappropriated situation of whole time-frequency PRB, like this, can these PRB 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 the UE of a part that has taken this time-frequency PRB corresponding can not be by the RB that distribution, PRB dispatched.
The present invention carries out pre-allocation of resources through 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, confirm the lowest modulation mode of PRB, the data that the PRB of whole time-frequency all carries RB by this lowest modulation mode of confirming 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 that the RB allowable resource confirms unit 20, RB pre-allocation of resources unit 21, RB priority determining unit 22, RB resource allocation unit 23 and scheduling unit 24; Wherein, The RB allowable resource confirms that unit 20 is used for confirming the assignable PRB of this RB according to UE under the RB, promptly confirms the set omega in the step 101
DL, confirm 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 confirming 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 said 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 confirmed.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 in certain the time-frequency PRB that is distributed, confirms the lowest modulation mode of PRB, and the data that the PRB of whole time-frequency all carries RB by this lowest modulation mode of confirming 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, preferably CQI determination module 210 is used for determining the corresponding best CQI of PRB at the assignable PRB of RB.Pre-allocation resource determination module 211 is used to confirm 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 said 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 that preallocated PRB carries data volume computing module 220, priority ratio computing module 221 and priority determination module 222; Wherein, Preallocated PRB carries data volume computing module 220 and is used for being the corresponding CQI of the preallocated PRB of RB according to pre-allocation resource determination module 211, confirms the high-order modulating that this CQI is corresponding, calculates the preallocated PRB data carried by data of said 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 said RB actual amount of data is less than or equal to the preallocated PRB data carried by data of said RB amount; Then with said 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 said RB amount calculate with last dispatching cycle in the ratio of this RB data dispatching amount.Priority determination module 222 is used for confirming according to 221 ratio calculated sizes of priority ratio computing module the height of said RB priority, and wherein, ratio is high more, and said 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 the corresponding best CQI of PRB at the assignable PRB of RB, and its function with preferably CQI determination module 210 realizations is identical.Allowable resource determination module 231 is used to confirm to be distributed with the maximum antenna of PRB number of best CQI, with the PRB that has best CQI on this antenna and with the PRB of the time-frequency allowable resource as said 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 231 definite allowable resources of allowable resource determination module, distributes to said 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 said RB have been dispatched or whether the allowable resource of said RB is empty by PRB distribution; Finish the resource allocation of said 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 confirms to be distributed with best CQI is one when above, carries the PRB of the best CQI that distributes on the maximum antenna of data volume with the PRB of time-frequency and with the PRB of the time-frequency allowable resource as said RB with other antennas.
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 said RB or the time-frequency PRB that part is available is not less than setting threshold distribute to said 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 said RB or the time-frequency PRB that part is available is not less than setting threshold distribute to said 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, can these PRB 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 the UE of a part that has taken this time-frequency PRB corresponding 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 through corresponding software, also can realize through 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 merely preferred embodiment of the present invention, is not to be used to limit protection scope of the present invention.