CN101600232B - Method and base station for uplink scheduling - Google Patents

Method and base station for uplink scheduling Download PDF

Info

Publication number
CN101600232B
CN101600232B CN2009101373817A CN200910137381A CN101600232B CN 101600232 B CN101600232 B CN 101600232B CN 2009101373817 A CN2009101373817 A CN 2009101373817A CN 200910137381 A CN200910137381 A CN 200910137381A CN 101600232 B CN101600232 B CN 101600232B
Authority
CN
China
Prior art keywords
terminal
business
base station
scheduled
scheduling information
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.)
Expired - Fee Related
Application number
CN2009101373817A
Other languages
Chinese (zh)
Other versions
CN101600232A (en
Inventor
白杰
赵训威
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Haiyun Technology Co Ltd
Original Assignee
新邮通信设备有限公司
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 新邮通信设备有限公司 filed Critical 新邮通信设备有限公司
Priority to CN2009101373817A priority Critical patent/CN101600232B/en
Publication of CN101600232A publication Critical patent/CN101600232A/en
Application granted granted Critical
Publication of CN101600232B publication Critical patent/CN101600232B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

The invention discloses a method and a base station for uplink scheduling, wherein the method comprises the following steps that: the base station calculates scheduling parameters corresponding to service requirements of terminals according to scheduling information sent by the terminals and uplink transmission information related to the terminals stored in the base station; and the base station performs priority ordering on the terminals according to the scheduling parameters, and schedules the terminal with high priority priorly. When performing the uplink scheduling, the proposal considers the influence on the priority ordering by service requirements, and solves the problem that the requirement on the quality of service (QoS) of terminal UE cannot be satisfied in the prior art.

Description

A kind of method of uplink scheduling and base station
Technical field
The present invention relates to the scheduled transmission technology, relate in particular to a kind of method and base station of uplink scheduling.
Background technology
In high speed uplink transfer of data (HSUPA, High Speed Uplink Packet Access) system, the data transmit-receive process of uplink scheduling transmission is shown in Figure 1, may further comprise the steps:
Step 101, terminal (UE, User Equipment) is to base station reporting scheduling information (SI, Scheduling Information).
Comprise service and adjacent sub-district path loss (SNPL among the SI; Serving and Neighbour CellPathloss), terminal power expense (UPH; UE Power Headroom), highest priority logical channel cache size (HLBS; Highest priority Logical channel Buffer Status), total E-DCH cache size (TEBS; Total E-DCH Buffer Status) and highest priority logical channel sign information such as (HLID, Highest priority Logical Channel ID), describe through showing a pair of each information below:
SNPL The Serving cell and the adjacent sub-district path loss information at UE place
UPH The ratio of maximum transmission power that UE can use and reference value and path loss, the dump power that expression UE can use
HLBS The business datum that has limit priority in the UE in all business datums to be scheduled accounts for the ratio of the total buffer memory of all business datums
TEBS The total cache size of all business datums to be scheduled in the UE, these data will be uploaded to the base station through E-DCH, and TEBS is also referred to as total E-DCH buffer status
HLID Highest priority logical channel ID, different I D characterizes different priorities
The content that table one SI comprises
Can buffer memory multiple business data in the UE, every kind of business datum has priority level separately.When buffer memory has business datum in the UE, just send SI to the base station, request scheduling is to be uploaded to the base station with the business datum in the UE.
Step 102, the SI that the base station reports according to UE sends scheduling grant information to UE, and UE is dispatched.
This scheduling grant information comprises: be the power resource (PRRI of UE distribution; Power ResourceRelated Information), time interval resource (TRRI; Timeslot Resource RelatedInformation), code channel resource (CRRI; Code Resource Related Information), the E-UCCH number (ENI, E-UCCH Number Indicator) used, the feedback ack/nack is replied (ACK/NACK; Acknowledgement/Negative ACKnowledgement) the E-HICH channel number (EI, E-HICH Indicator) at place.(E-AGCH, E-DCH Absolute Grant Channel E-DCH) go up notice and give UE scheduling grant information in absolute grant channel.
Step 103, the scheduling grant information that UE sends according to the base station is carried out E-DCH transmission format set (E-TFC, E-DCH Transport Format Combination) and is selected, and then the business datum in the UE is uploaded to the base station.
In the prior art, when uplink scheduling is carried out to UE in step 102 base station, only considered the channel condition of eating dishes without rice or wine, calculate the channel condition normalized parameter Cs that eats dishes without rice or wine after, according to Cs UE is carried out prioritization, the UE priority scheduling high to priority.The method of this uplink scheduling is applicable to that UE does not have the situation of business need, does not have the situation of business need for UE, and the channel condition of eating dishes without rice or wine plays a major role to prioritization, and can consider the influence of other factors to prioritization this moment.But, for UE the situation of business need being arranged, business need plays a major role to prioritization; And the channel condition of eating dishes without rice or wine is very little to the prioritization influence, can ignore the effect of the channel of eating dishes without rice or wine, at this moment; If only consider to eat dishes without rice or wine channel condition, and do not consider business need, possibly occur that then priority should be set to high UE to place the lower position of priority to dispatch; Influence scheduling performance, can not satisfy service quality (QoS, the Quality ofService) requirement of UE.
The business need of UE comprises delay requirement, bit rate (GBR, Guarantee Bit Rate) requirement etc.The business need that need satisfy with UE below is that delay requirement is an example, and the shortcoming that existing uplink dispatch method is existed describes.
For the terminal that delay requirement is arranged, be provided with the buffer memory time-out time in the terminal, according to the dispatching method of the existing channel condition of only considering to eat dishes without rice or wine; The terminal that is about to reach the buffer memory time-out time is set to lower priority the time of buffer memory business datum probably, because the priority at this terminal is lower, needs to wait after dispatch the terminal that is higher than this priority the base station; Just dispatch this terminal the base station; By the time when dispatched this terminal the base station, the time of this terminal buffers business datum had surpassed the buffer memory time-out time probably, if does not dispatch cached business data in this terminal in the buffer memory time-out time base station; The data of terminal buffers are not sent; Then cached business data will be removed in the terminal, cause giving the base station with the business datum normal uploading, cause loss of data; Just can not satisfy service quality (QoS, the Qualityof Service) requirement of UE.
To sum up,, be applied to the situation that UE has business need, appearance can not be satisfied the problem of the qos requirement of UE because existing uplink dispatch method has only been considered the channel condition of eating dishes without rice or wine.
Summary of the invention
The present invention provides a kind of method of uplink scheduling, and this method can satisfy the qos requirement of UE in the uplink scheduling transmission.
The present invention provides a kind of base station, and the qos requirement of UE in the uplink scheduling transmission can be satisfied in this base station.
A kind of uplink dispatch method, this method comprises:
The base station calculates the scheduling parameter corresponding with the business need at terminal according to the schedule information of terminal transmission and the uplink information about the terminal of base station stored;
The base station is carried out prioritization according to said scheduling parameter to each terminal, the terminal priority scheduling high to priority.
A kind of base station, this base station comprises scheduling parameter acquisition module and scheduler module;
Said scheduling parameter acquisition module is used for calculating the scheduling parameter corresponding with the business need at terminal according to the schedule information of terminal transmission and the uplink information about the terminal of base station stored, sends scheduler module to;
Said scheduler module is used for according to said scheduling parameter prioritization being carried out at each terminal, the terminal priority scheduling high to priority.
Can find out that from such scheme among the present invention, the base station calculates the scheduling parameter corresponding with the business need at terminal, according to the scheduling parameter that calculates prioritization is carried out at each terminal, the terminal priority scheduling high to priority.The present invention considers business need; According to the scheduling parameter corresponding prioritization is carried out at the terminal with business need; The UE high to priority carries out priority scheduling; Like this, solved in the prior art and to have caused that UE can not normal transmission uplink scheduling data when only considering that the very little channel condition of eating dishes without rice or wine of prioritization influence carried out uplink scheduling, can not satisfy the problem of the qos requirement of UE.
Description of drawings
Fig. 1 is the data transmit-receive flow chart of uplink scheduling transmission in the prior art;
Fig. 2 is the exemplary process diagram of uplink dispatch method of the present invention;
Fig. 3 is the particular flow sheet instance of step 201 among Fig. 2.
Embodiment
For making the object of the invention, technical scheme and advantage clearer, below in conjunction with embodiment and accompanying drawing, to further explain of the present invention.
For UE the situation of business need is arranged, it mainly acts on to prioritization owing to business need, and the channel condition of eating dishes without rice or wine is very little to the prioritization influence; Can ignore the effect of the channel of eating dishes without rice or wine; Therefore, the present invention considers business need when carrying out uplink scheduling; According to the scheduling parameter corresponding with business need prioritization is carried out at the terminal, the UE high to priority carries out priority scheduling.Referring to Fig. 1, the exemplary process diagram for uplink dispatch method of the present invention may further comprise the steps:
Step 201, the base station calculates the scheduling parameter corresponding with the business need at terminal according to the SI of terminal transmission and the uplink information about the terminal of base station stored.
Step 202, the base station is carried out prioritization according to scheduling parameter to each terminal, the terminal priority scheduling high to priority.
The present invention considers that business need dispatches the influence of prioritization, has satisfied the qos requirement of UE in the uplink scheduling transmission.Describe for example; As, for the terminal of having only delay requirement, be provided with the buffer memory time-out time in the terminal; This buffer memory time-out time is the time of delay requirement just; If does not dispatch cached business data in this terminal in the buffer memory time-out time base station, the business datum of terminal buffers is not sent, and then cached business data will be removed in the terminal.The said scheduling parameter of step 202 of the present invention is the normalization delay parameter, and this normalization delay parameter has reflected the time of buffer memory business datum in the UE, is the ratio of buffer memory business datum time and buffer memory time-out time; In the step 202; Big UE carries out priority scheduling to the scheduling parameter value, and just, the UE that the ratio of buffer memory business datum time and buffer memory time-out time is bigger carries out priority scheduling; Like this; Can avoid long UE of buffer memory business datum time because scheduling causes the problem that business datum is eliminated above the buffer memory time-out time after leaning on, prevent loss of data, satisfy the qos requirement of UE.
Describe respectively with the execution of the difference of business need below, comprise the UE of three kinds of different business requirements: have only the UE of delay requirement, have only the UE of bit rate requirement, the UE of delay requirement and bit rate requirement is arranged simultaneously step 201.
1, the UE that has only delay requirement.
The base station can be that carry out according to the SI that current time receives the UE transmission base station to the scheduling of UE; If UE is current business datum to be scheduled is arranged, and the base station current time does not receive the SI that UE sends, also can spontaneously dispatch the base station.Receiving uplink scheduling that SI carries out and current time to current time does not below receive the uplink scheduling both of these case that SI carries out and describes respectively:
Situation one, current time receive the uplink scheduling that SI carries out.
Uplink information about the terminal described in the step 201 comprises the time interval between current reception SI and the last SI of reception; Be expressed as T_SI; And receive correct MAC-es service data unit (SDU in the time interval between current reception SI and the last SI of reception; Service Data Unit) size, TB_SDU representes with Δ, its expression formula is: Δ TB _ SDU = Σ t - 1 t TB _ SDU , T is the moment of current reception SI, and t-1 is the moment of the last SI of reception; Said scheduling parameter is the normalization delay parameter, is expressed as Td; Step 201 can specifically may further comprise the steps:
Step 11: calculate lapse of time.
Lapse of time is expressed as T_lapse, and its expression formula comprises following two kinds:
1) T _ lapse ( t ) = TEBS ( t ) * HLBS ( t ) ΔTB _ SDU + ΔBuffer · T _ SI ;
This is the situation that highest priority traffic data in all business datums to be scheduled in the UE are considered.In the following formula, the cache size difference value of same highest priority traffic data in all business datums to be scheduled in the terminal when receiving SI with the last time in all business datums to be scheduled in the terminal when Δ Buffer representes current reception SI, expression formula is:
ΔBuffer=TEBS(t)*HLBS(t)-TEBS(t-1)*HLBS(t-1);
In the following formula, denominator Δ TB_SDU+ Δ Buffer representes: data source newly arrives the data volume size of UE in time interval T_SI; Molecule TEBS (t) * HLBS (t) expression: the cache size of highest priority traffic data in all business datums to be scheduled in the current time terminal; The total cache size of all business datums to be scheduled in TEBS (t) the expression current time terminal, the business datum that has limit priority in HLBS (t) the expression current time terminal in all business datums to be scheduled accounts for the ratio of the total buffer memory of all business datums.
2) T _ lapse ( t ) = TEBS ( t ) ΔTB _ SDU + ΔBuffer · T _ SI ;
This is the situation that all business datums to be scheduled in the UE are considered.In the following formula, total buffer memory of all business datums to be scheduled and last total cache size difference value of all business datums to be scheduled in the terminal when receiving SI in the terminal when Δ Buffer representes current reception SI, expression formula is:
Δ Buffer=TEBS (t)-TEBS (t-1); The total cache size of all business datums to be scheduled in TEBS (t) the expression current time terminal, the business datum that has limit priority in HLBS (t) the expression current time terminal in all business datums to be scheduled accounts for the ratio of the total buffer memory of all business datums.
Step 12 calculates professional control delay parameter.
Represent professional control delay parameter with T_thresold, the T_thresold that different UE is corresponding different.T_thresold can be obtained through the linear function conversion by δ, i.e. T_thresold=function (δ), and the simplest instance is T_thresold=δ.
δ is the permissible delay value of the business of the UE the highest priority of logical channels mapping that reports the base station, because the business of UE is along with the time can change, so the δ here gets different value in the different moment.The calculating of δ can be according to radio network controller (RNC; Radio Network Controller) configuration obtains for retransmission timer time T and the maximum retransmission N mapping of the MAC-d Flow at base station and terminal, and calculation expression is: δ=T*N+ ψ, and the value of T, N is disposed to the base station by RNC; ψ is a surplus adjustment parameter; Can be according to the suitable value of simulation configurations, the collocation method of T, N and ψ is a known technology, does not give unnecessary details here.
Step 13 calculates the normalization delay parameter.
Represent the normalization delay parameter with Td, its expression formula is:
Td = T _ lapse ( t ) T _ thresold ;
With the value substitution following formula that calculates in step 11 and the step 12, change can obtain Td.
When sort to the Td of each UE in the base station, Td is big more, and dispatching priority is high more.
Situation two, current time do not receive the uplink scheduling that SI carries out.
Uplink information about the terminal described in the step 201 comprises the time interval between the nearest twice receiving scheduling information; Be expressed as T_SI; And receive correct MAC-es SDU size in the time interval between current time and the last SI of reception, be expressed as: Δ TB_SDU; Said scheduling parameter is the normalization delay parameter, is expressed as Td; Step 201 can specifically may further comprise the steps:
Step 11: calculate lapse of time.
Lapse of time is expressed as T_lapse, and its expression formula is:
T _ lapse ( t ) = Buffer ΔTB _ SDU + ΔBUffer · T _ SI ;
The cache size difference value of same highest priority traffic data in all business datums to be scheduled in terminal when wherein Δ Buffer representes in the current time terminal in all business datums to be scheduled to receive SI with the last time; Total cache size difference value of all business datums to be scheduled in terminal when perhaps, Δ Buffer total buffer memory of representing all business datums to be scheduled in the current time terminal is with the last SI of reception; Buffer is: the last when receiving SI in the terminal in all business datums to be scheduled the cache size of same highest priority traffic data deduct the poor of Δ TB_SDU, be expressed as: Buffer = TEB S k ( i ) * HLB S k ( i ) - Σ Δ t = i t - 1 TEB S k ( Δ t ) , Δ TB _ SDU = Σ Δ t = i t - 1 TEB S k ( Δ t ) , I is a current time, and t-1 is the moment of the last SI of reception.
Step 12 calculates professional control delay parameter.
Represent professional control delay parameter with T_thresold, the T_thresold that different UE is corresponding different.T_thresold is obtained through the linear function conversion by δ, i.e. T_thresold=function (δ), and the simplest instance is T_thresold=δ.
δ is the permissible delay value of the business of the UE the highest priority of logical channels mapping that reports the base station, because the business of UE is along with the time can change, so the δ here gets different value in the different moment.The calculating of δ can obtain according to retransmission timer time T and the maximum retransmission N mapping that RNC disposes to the MAC-d Flow of base station and UE; Calculation expression is: δ=T*N+ ψ; The value of T, N is disposed to the base station by RNC, and ψ is a surplus adjustment parameter, can be according to the suitable value of simulation configurations; The collocation method of T, N and ψ is a known technology, does not give unnecessary details here.
Step 13 calculates the normalization delay parameter.
Represent the normalization delay parameter with Td, its expression formula is:
Td = T _ lapse T _ thresold ;
With the value substitution following formula that calculates in step 11 and the step 12, change can obtain Td.
When sort to the Td of each UE in the base station, Td is big more, and dispatching priority is high more.
2, for the UE that has only GBR to require.
In this case, can adopt the method for calculating the normalization transmission rate to carry out uplink scheduling, also can adopt the method for calculating the normalization delay parameter to carry out uplink scheduling, describe respectively below:
Method one, employing are calculated the method for normalization transmission rate and are carried out uplink scheduling.
Uplink information about the terminal described in the step 201 comprises the MAC-esSDU size that current reception is correct, is expressed as TB_SDU k(t); Said scheduling parameter is the normalization transmission rate, is expressed as Rd; Step 201 is said to be calculated the scheduling parameter corresponding with the business need at terminal and can adopt following two kinds of methods:
1) calculate the scheduling parameter corresponding through following formula with the business need at terminal:
Rd = R k ( t ) GBR ,
Wherein, GBR is that RNC disposes the bit rate to the different business of base station and UE, R k(t) Mean Speed of expression current time, its expression formula is: R k ( t ) = ( 1 - 1 T c ) R k ( t - 1 ) + 1 T c TB _ SD U k ( t ) , In the above-mentioned expression formula, k representes k UE; R k(t-1) expression last a Mean Speed constantly; T cBe the time smoothing parameter, can consider UE or estate performance influence etc. are confirmed, particularly, can be according to the suitable value of simulation configurations, T cConfirm as prior art, do not give unnecessary details here; T representes current time.
When sort to the Rd of each UE in the base station, Rd is more little, and dispatching priority is high more.
2) calculate the scheduling parameter corresponding through following formula with the business need at terminal:
Rd = 1 - R k ( t ) GBR ,
Wherein, GBR is that RNC disposes the bit rate to the different business of base station and UE, R k(t) Mean Speed of expression current time, its expression formula is: R k ( t ) = ( 1 - 1 T c ) R k ( t - 1 ) + 1 T c TB _ SD U k ( t ) , In the above-mentioned expression formula, k representes k UE, R k(t-1) expression last a Mean Speed constantly, T cBe the time smoothing parameter, t representes current time.
When sort to the Rd of each UE in the base station, Rd is big more, and dispatching priority is high more.
Method two, employing are calculated the method for normalization delay parameter and are carried out uplink scheduling, convert GBR into time delay Control Parameter T_thresold and calculate.
Uplink information about the terminal described in the step 201 comprises the time interval between current reception SI and the last SI of reception; Be expressed as T_SI; And receive correct MAC-es SDU size in the time interval between current reception SI and the last SI of reception, be expressed as: Δ TB_SDU; Said scheduling parameter is the normalization delay parameter, is expressed as Td;
The said formula that calculates the scheduling parameter corresponding with the business need at terminal of step 201 is: Td = T _ Lapse T _ Thresold ;
Wherein T_lapse is lapse of time, and T_lapse adopts the computational methods of situation one in aforementioned 1 to obtain, and just adopts aforementioned to the UE that has only delay requirement and receive the method that SI carries out uplink scheduling according to current time and calculate.
Wherein, T _ Thresold = Δ TB _ SDU + Δ Buffer GBR , Perhaps T _ Thresold = Function ( Δ TB _ SDU + Δ Buffer GBR ) , δ = Δ TB _ SDU + Δ Buffer GBR ; Wherein, GBR is that RNC disposes the bit rate to the different business of base station and UE.
When sort to the Td of each UE in the base station, Td is big more, and dispatching priority is high more.
3, for the UE that delay requirement and bit rate requirement are arranged simultaneously.
In this case, adopt following three kinds of methods to carry out uplink scheduling:
Method one:
The said uplink information about the terminal of step 201 comprises the time interval T_SI between current reception SI and the last SI of reception; And receive correct MAC-es SDU size in the time interval between current reception SI and the last SI of reception, be expressed as: Δ TB_SDU; Said scheduling parameter is expressed as TRd, and the said formula that calculates the scheduling parameter corresponding with the business need at terminal of step 201 is:
TRd=P 1·Td+P 2·Rd;
Wherein, P 1Be the weight of Td, P 2Be the weight of Rd, Td and Rd influence the priority of base station to the UE scheduling, P jointly 1And P 2Can be set to the arbitrary value between 0~1, as long as make P 1And P 2Sum is 1 to get final product; Td is the normalization time parameter, and Td adopts the computational methods of situation one in aforementioned 1 to obtain, and just adopts aforementioned to the UE that has only delay requirement and receive the method that SI carries out uplink scheduling according to current time and calculate; Rd adopt method one in aforementioned 2 2) calculate, just, adopt aforementioned to the UE that has only the bit rate requirement and adopt in the method for calculating the normalization transmission rate Rd = 1 - R k ( t ) GBR Expression formula calculate.
When sort to the TRd of each UE in the base station, TRd is big more, and dispatching priority is high more.
The present invention except only considering the influence of business need to terminal PRI, in order further to optimize Determination of priority, can also consider business need simultaneously and eat dishes without rice or wine the influence of channel condition to priority when carrying out uplink scheduling.Consider the business need and the situation of channel condition of eating dishes without rice or wine simultaneously to the priority influence; In the step 202; The basis scheduling parameter corresponding not only with the business need at terminal; Also according to the channel condition normalized parameter Cs that eats dishes without rice or wine prioritization is carried out at each terminal simultaneously, is confirmed the scheduling parameter of prioritization representes that with Tp the expression formula of Tp is this moment:
Tp=P 1·Td+P 2·Rd+P 3·Cs;
Wherein, TRd=P 1Td+P 2Rd, TRd adopt that method one calculates in 3, just adopt the aforementioned method one that the UE that delay requirement and bit rate requirement are arranged is simultaneously carried out uplink scheduling to calculate, and P1 is the weight of Td, and P2 is the weight of Rd; Cs is the channel condition normalized parameter of eating dishes without rice or wine, and Cs is also referred to as channel condition information normalized parameter or channel quality indication normalized parameter, and Cs is calculated as the technology of well known to a person skilled in the art, does not give unnecessary details here; P3 is the weight of Cs; And, P 1+ P 2+ P 3=1.
Method two:
The said uplink information about the terminal of step 201 comprises the time interval T_SI between current reception SI and the last SI of reception; And receive correct MAC-es SDU size in the time interval between current reception SI and the last SI of reception, be expressed as: Δ TB_SDU;
Said scheduling parameter is expressed as TRd, and the said formula that calculates the scheduling parameter corresponding with the business need at terminal of step 201 is:
TRd=MAX(Td1,Td2);
Wherein Td1 is the normalization delay parameter, adopts the computational methods of situation one in aforementioned 1 to obtain, and just adopts the aforementioned method that receives the uplink scheduling that SI carries out to the UE and the current time that have only delay requirement to calculate; Td2 is the normalization delay parameter, adopts that method two calculates in aforementioned 2, just, adopts aforementioned to the UE that has only the bit rate requirement and adopt the method for calculating the normalization delay parameter to calculate.
When sort to the TRd of each UE in the base station, TRd is big more, and dispatching priority is high more.
Method three:
The said uplink information about the terminal of step 201 comprises that δ or T_thresold receive correct MAC-es service data unit size in the time, and be expressed as: Δ TB_SDU, δ and T_thresold are that RNC disposes the delay requirement to base station and terminal;
Said scheduling parameter is expressed as TRd, and the said formula that calculates the scheduling parameter corresponding with the business need at terminal of step 201 is: TRd = Δ TB _ SDU SDU _ Thresold ;
SDU_thresold is illustrated in δ and satisfies the bit rate requirement is sent to the base station by the terminal data volume; Its expression formula is SDU_thresold=T_thresold*GBR, wherein, and T_thresold=function (T*N+ ψ); δ=T*N+ ψ; Wherein, T is that RNC disposes this business retransmission timer time to base station and terminal, and N is that RNC disposes this business maximum retransmission to base station and terminal; ψ is a surplus adjustment parameter, and GBR is that RNC disposes the bit rate to the different business at base station and terminal.
When sort to the TRd of each UE in the base station, TRd is more little, and dispatching priority is high more.
For the UE that does not have delay requirement and bit rate requirement, Td=0, Rd=0.Just, when the UE that does not have delay requirement and bit rate requirement is dispatched, can consider the priority of this UE.
Need to prove, when according to scheduling parameter prioritization is carried out at each terminal in the step 202, priority this scheduling parameter with each identical terminal of scheduling parameter variation tendency is sorted.For example,, select the scheduling parameter that calculates according to situation one in aforementioned 1, perhaps select to pass through according to method one in aforementioned 2 for each terminal to be scheduled Rd = 1 - R k ( t ) GBR The scheduling parameter that calculates is perhaps selected to carry out prioritization according to the scheduling parameter that method one in aforementioned 3 calculates; Because these three kinds of methods of employing, priority all increases with the increase of scheduling parameter, and promptly priority is identical with the scheduling parameter variation tendency, therefore, carries out each terminal of prioritization and can select a kind of calculating of carrying out scheduling parameter in these three kinds of methods.
The present invention also provides a kind of base station, and this base station comprises scheduling parameter acquisition module and scheduler module;
Said scheduling parameter acquisition module is used to connect according to the SI of terminal transmission and the uplink information about the terminal of base station stored, calculates the scheduling parameter corresponding with the business need at terminal, sends scheduler module to;
Said scheduler module is used for according to said scheduling parameter each UE being carried out prioritization, the UE priority scheduling high to priority.
Alternatively, said scheduler module comprises the ordering submodule, is used for according to said scheduling parameter prioritization being carried out at each terminal, and the said scheduling parameter at each terminal is identical with the variation tendency between the priority.
Above-described specific embodiment; The object of the invention, technical scheme and beneficial effect have been carried out further explain, and institute it should be understood that the above is merely specific embodiment of the present invention; And be not used in qualification protection scope of the present invention; All within spirit of the present invention and principle, any modification of being made, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.

Claims (12)

1. the method for a uplink scheduling is characterized in that, this method comprises:
The base station calculates the scheduling parameter corresponding with the business need at terminal according to the schedule information of terminal transmission and the uplink information about the terminal of base station stored; The schedule information that send at said terminal comprises service and adjacent sub-district path loss SNPL, terminal power expense UPH, highest priority logical channel cache size HLBS, total enhancement type special channel cache size TEBS and highest priority logical channel sign HLID;
The base station is carried out prioritization according to said scheduling parameter to each terminal, the terminal priority scheduling high to priority.
2. the method for claim 1; It is characterized in that; For the terminal of having only delay requirement, said uplink information about the terminal comprises the time interval between current receiving scheduling information and the last receiving scheduling information, is expressed as T_SI; And receive correct MAC-es service data unit size in the time interval between current receiving scheduling information and the last receiving scheduling information, be expressed as: Δ TB_SDU; Said scheduling parameter is the normalization delay parameter, is expressed as Td;
The said formula that calculates the scheduling parameter corresponding with the business need at terminal is:
Figure FSB00000618928400011
Wherein T_lapse (t) is lapse of time; During as
Figure FSB00000618928400012
, the cache size difference value of same highest priority traffic data in all business datums to be scheduled in the terminal during with last receiving scheduling information in all business datums to be scheduled in terminal when Δ Buffer representes current receiving scheduling information; During as
Figure FSB00000618928400013
, total cache size difference value of all business datums to be scheduled in terminal when total buffer memory of all business datums to be scheduled and last receiving scheduling information in terminal when Δ Buffer representes current receiving scheduling information; In the above-mentioned expression formula; The total cache size of all business datums to be scheduled in TEBS (t) the expression terminal; The business datum that has limit priority in HLBS (t) the expression terminal in all business datums to be scheduled accounts for the ratio of the total buffer memory of all business datums, and t representes current time;
Wherein, T_thresold=function (T*N+ ψ), wherein, T is that radio network controller (RNC) disposes this business retransmission timer time to base station and terminal, and N is that RNC disposes this business maximum retransmission to base station and terminal, and ψ is a surplus adjustment parameter.
3. the method for claim 1 is characterized in that, for the terminal of having only delay requirement, if the current schedule information that does not receive the terminal transmission in base station,
Then said uplink information about the terminal comprises the time interval between the nearest twice receiving scheduling information; Be expressed as T_SI; And receive correct MAC-es service data unit size in the time interval between current time and the last receiving scheduling information, be expressed as: Δ TB_SDU; Said scheduling parameter is the normalization delay parameter, is expressed as Td; The said formula that calculates the scheduling parameter corresponding with the business need at terminal is:
Figure FSB00000618928400021
Wherein T_lapse (t) is lapse of time;
Figure FSB00000618928400022
cache size difference value of same highest priority traffic data in all business datums to be scheduled in terminal when wherein Δ Buffer representes in the current time terminal in all business datums to be scheduled with the last receiving scheduling information; Total cache size difference value of all business datums to be scheduled in terminal when perhaps, Δ Buffer representes total buffer memory and the last receiving scheduling information of all business datums to be scheduled in the current time terminal; Buffer is: during the last receiving scheduling information in the terminal in all business datums to be scheduled the cache size of same highest priority traffic data deduct the poor of Δ TB_SDU;
Wherein, T_thresold=function (T*N+ ψ), wherein, T is that RNC disposes this business retransmission timer time to base station and terminal, and N is that RNC disposes this business maximum retransmission to base station and UE, and ψ is a surplus adjustment parameter.
4. the method for claim 1 is characterized in that, for the terminal of having only the bit rate requirement, said uplink information about the terminal comprises the MAC-es service data unit size that current reception is correct, is expressed as TB_SDU k(t); Said scheduling parameter is the normalization transmission rate, is expressed as Rd;
The calculated business requirements with the terminal scheduling parameters corresponding to the formula:
Figure FSB00000618928400023
Or as:
Figure FSB00000618928400024
Wherein, GBR is that RNC disposes the bit rate to the different business at base station and terminal, R k(t) Mean Speed of expression current time, its expression formula is:
Figure FSB00000618928400031
In the above-mentioned expression formula, k representes k UE, R k(t-1) expression last a Mean Speed constantly, T cBe the time smoothing parameter, t representes current time.
5. the method for claim 1; It is characterized in that; For the terminal of having only the bit rate requirement, said uplink information about the terminal comprises the time interval between current receiving scheduling information and the last receiving scheduling information, is expressed as T_SI; And receive correct MAC-es service data unit size in the time interval between current receiving scheduling information and the last receiving scheduling information, be expressed as: Δ TB_SDU; Said scheduling parameter is the normalization delay parameter, is expressed as Td;
The said formula that calculates the scheduling parameter corresponding with the business need at terminal is:
Figure FSB00000618928400032
Wherein T_lapse (t) is lapse of time; During as
Figure FSB00000618928400033
, the cache size difference value of same highest priority traffic data in all business datums to be scheduled in the terminal during with last receiving scheduling information in all business datums to be scheduled in terminal when Δ Buffer representes current receiving scheduling information; During as
Figure FSB00000618928400034
, total cache size difference value of all business datums to be scheduled in terminal when total buffer memory of all business datums to be scheduled and last receiving scheduling information in terminal when Δ Buffer representes current receiving scheduling information; In the above-mentioned expression formula; The total cache size of all business datums to be scheduled in TEBS (t) the expression terminal; The business datum that has limit priority in HLBS (t) the expression terminal in all business datums to be scheduled accounts for the ratio of the total buffer memory of all business datums, and t representes current time;
Wherein,
Figure FSB00000618928400035
perhaps
Figure FSB00000618928400036
wherein, GBR is that RNC disposes the bit rate to the different business at base station and terminal.
6. the method for claim 1; It is characterized in that; For the terminal that delay requirement and bit rate requirement are arranged simultaneously; Said uplink information about the terminal comprises the time interval T_SI between current receiving scheduling information and the last receiving scheduling information, and receives correct MAC-es service data unit size in the time interval between current receiving scheduling information and the last receiving scheduling information, is expressed as: Δ TB_SDU;
Said scheduling parameter is expressed as TRd, and the said formula that calculates the scheduling parameter corresponding with the business need at terminal is:
TRd=P 1·Td+P 2·Rd;
Wherein, P 1Be the weight of Td, P 2Be the weight of Rd, and P 1+ P 2=1;
Wherein, Td = T _ Lapse ( t ) T _ Thresold ,
T_lapse (t) is lapse of time; During as
Figure FSB00000618928400042
, the cache size difference value of same highest priority traffic data in all business datums to be scheduled in the terminal during with last receiving scheduling information in all business datums to be scheduled in terminal when Δ Buffer representes current receiving scheduling information; During as
Figure FSB00000618928400043
, total cache size difference value of all business datums to be scheduled in terminal when total buffer memory of all business datums to be scheduled and last receiving scheduling information in terminal when Δ Buffer representes current receiving scheduling information; In the above-mentioned expression formula; The total cache size of all business datums to be scheduled in TEBS (t) the expression terminal; The business datum that has limit priority in HLBS (t) the expression terminal in all business datums to be scheduled accounts for the ratio of the total buffer memory of all business datums, and t representes current time;
T_thresold=function (T*N+ ψ), wherein, T is that RNC disposes this business retransmission timer time to base station and terminal, and N is that RNC disposes this business maximum retransmission to base station and terminal, and ψ is a surplus adjustment parameter;
Wherein,
Figure FSB00000618928400044
GBR is that RNC disposes the bit rate to the different business at base station and terminal, R k(t) Mean Speed of expression current time, its expression formula is:
Figure FSB00000618928400045
In the above-mentioned expression formula, k representes k UE, R k(t-1) expression last a Mean Speed constantly, T cBe the time smoothing parameter, t representes current time.
7. the method for claim 1; It is characterized in that; For the terminal that delay requirement and bit rate requirement are arranged simultaneously; Said uplink information about the terminal comprises the time interval T_SI between current receiving scheduling information and the last receiving scheduling information, and receives correct MAC-es service data unit size in the time interval between current receiving scheduling information and the last receiving scheduling information, is expressed as: Δ TB_SDU;
Said scheduling parameter is expressed as TRd, and the said formula that calculates the scheduling parameter corresponding with the business need at terminal is:
TRd=MAX(Td1,Td2);
Wherein, Td 1 = T _ Lapse ( t ) T _ Thresold 1 ; Td 2 = T _ Lapse ( t ) T _ Thresold 2 ;
In the above-mentioned expression formula; T_lapse (t) is lapse of time; During as
Figure FSB00000618928400053
, the cache size difference value of same highest priority traffic data in all business datums to be scheduled in the terminal during with last receiving scheduling information in all business datums to be scheduled in terminal when Δ Buffer representes current receiving scheduling information; During as
Figure FSB00000618928400054
, total cache size difference value of all business datums to be scheduled in terminal when total buffer memory of all business datums to be scheduled and last receiving scheduling information in terminal when Δ Buffer representes current receiving scheduling information; In the above-mentioned expression formula; The total cache size of all business datums to be scheduled in TEBS (t) the expression terminal; The business datum that has limit priority in HLBS (t) the expression terminal in all business datums to be scheduled accounts for the ratio of the total buffer memory of all business datums, and t representes current time;
T_thresold1=function (T*N+ ψ), wherein, T is that RNC disposes this business retransmission timer time to base station and terminal, and N is that RNC disposes this business maximum retransmission to base station and terminal, and ψ is a surplus adjustment parameter;
T _ Thresold 2 = Δ TB _ SDU + Δ Buffer GBR , Perhaps
T _ Thresold 2 = Function ( Δ TB _ SDU + Δ Buffer GBR ) ; Wherein, GBR is that RNC disposes the bit rate to the different business at base station and terminal.
8. the method for claim 1; It is characterized in that; For the terminal that delay requirement and bit rate requirement are arranged simultaneously; Said uplink information about the terminal comprises that δ or T_thresold receive correct MAC-es service data unit size in the time, and be expressed as: Δ TB_SDU, δ and T_thresold are that RNC disposes the delay requirement to base station and terminal;
Said scheduling parameter is expressed as TRd, and the said formula that calculates the scheduling parameter corresponding with the business need at terminal is:
Figure FSB00000618928400061
SDU_thresold is illustrated in δ and satisfies the bit rate requirement is sent to the base station by the terminal data volume; Its expression formula is SDU_thresold=T_thresold*GBR, wherein, and T_thresold=function (T*N+ ψ); δ=T*N+ ψ; Wherein, T is that RNC disposes this business retransmission timer time to base station and terminal, and N is that RNC disposes this business maximum retransmission to base station and terminal; ψ is a surplus adjustment parameter, and GBR is that RNC disposes the bit rate to the different business at base station and terminal.
9. the method for claim 1; It is characterized in that; For the terminal that delay requirement and bit rate requirement are arranged simultaneously; Said uplink information about the terminal comprises the time interval T_SI between current receiving scheduling information and the last receiving scheduling information, and receives correct MAC-es service data unit size in the time interval between current receiving scheduling information and the last receiving scheduling information, is expressed as: Δ TB_SDU;
Said scheduling parameter is expressed as Tp, and the said formula that calculates the scheduling parameter corresponding with the business need at terminal is:
Tp=P 1·Td+P 2·Rd+P 3·Cs;
Wherein, P 1Be the weight of Td, P 2Be the weight of Rd, Cs is the channel condition normalized parameter of eating dishes without rice or wine, P 3Be the weight of Cs, and P 1+ P 2+ P 3=1;
Wherein, Td = T _ Lapse ( t ) T _ Thresold ,
T_lapse (t) is lapse of time; During as
Figure FSB00000618928400063
, the cache size difference value of same highest priority traffic data in all business datums to be scheduled in the terminal during with last receiving scheduling information in all business datums to be scheduled in terminal when Δ Buffer representes current receiving scheduling information; During as , total cache size difference value of all business datums to be scheduled in terminal when total buffer memory of all business datums to be scheduled and last receiving scheduling information in terminal when Δ Buffer representes current receiving scheduling information; In the above-mentioned expression formula; The total cache size of all business datums to be scheduled in TEBS (t) the expression terminal; The business datum that has limit priority in HLBS (t) the expression terminal in all business datums to be scheduled accounts for the ratio of the total buffer memory of all business datums, and t representes current time;
T_thresold=function (T*N+ ψ), wherein, T is that RNC disposes this business retransmission timer time to base station and terminal, and N is that RNC disposes this business maximum retransmission to base station and terminal, and ψ is a surplus adjustment parameter;
Wherein,
Figure FSB00000618928400072
GBR is that RNC disposes the bit rate to the different business at base station and terminal, the Mean Speed of Rk (t) expression current time, and its expression formula is:
Figure FSB00000618928400073
In the above-mentioned expression formula, k representes k UE, R k(t-1) expression last a Mean Speed constantly, T cBe the time smoothing parameter, t representes current time.
10. the method for claim 1 is characterized in that, the said scheduling parameter at each terminal is identical with the variation tendency between the priority.
11. a base station is characterized in that this base station comprises scheduling parameter acquisition module and scheduler module;
Said scheduling parameter acquisition module is used for calculating the scheduling parameter corresponding with the business need at terminal according to the schedule information of terminal transmission and the uplink information about the terminal of base station stored, sends scheduler module to; The schedule information that send at said terminal comprises service and adjacent sub-district path loss SNPL, terminal power expense UPH, highest priority logical channel cache size HLBS, total enhancement type special channel cache size TEBS and highest priority logical channel sign HLID;
Said scheduler module is used for according to said scheduling parameter prioritization being carried out at each terminal, the terminal priority scheduling high to priority.
12. base station as claimed in claim 11 is characterized in that, said scheduler module comprises the ordering submodule, is used for according to said scheduling parameter prioritization being carried out at each terminal, and the said scheduling parameter at each terminal is identical with the variation tendency between the priority.
CN2009101373817A 2009-04-24 2009-04-24 Method and base station for uplink scheduling Expired - Fee Related CN101600232B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2009101373817A CN101600232B (en) 2009-04-24 2009-04-24 Method and base station for uplink scheduling

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2009101373817A CN101600232B (en) 2009-04-24 2009-04-24 Method and base station for uplink scheduling

Publications (2)

Publication Number Publication Date
CN101600232A CN101600232A (en) 2009-12-09
CN101600232B true CN101600232B (en) 2012-07-04

Family

ID=41421418

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2009101373817A Expired - Fee Related CN101600232B (en) 2009-04-24 2009-04-24 Method and base station for uplink scheduling

Country Status (1)

Country Link
CN (1) CN101600232B (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104521279B (en) * 2013-08-14 2019-03-01 华为技术有限公司 Distribute the method and device of data transmission resources
CN116867074A (en) * 2022-03-25 2023-10-10 大唐移动通信设备有限公司 Information transmission method, device, terminal equipment and network equipment

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050040012A (en) * 2003-10-27 2005-05-03 한국전자통신연구원 Packet scheduling system and a packet scheduling method in a mobile communication system
CN1735270A (en) * 2004-08-10 2006-02-15 大唐移动通信设备有限公司 CDMA system up-bag dispatching method
CN1968198A (en) * 2006-06-16 2007-05-23 华为技术有限公司 Wireless access loaded packet data service QoS management method.

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050040012A (en) * 2003-10-27 2005-05-03 한국전자통신연구원 Packet scheduling system and a packet scheduling method in a mobile communication system
CN1735270A (en) * 2004-08-10 2006-02-15 大唐移动通信设备有限公司 CDMA system up-bag dispatching method
CN1968198A (en) * 2006-06-16 2007-05-23 华为技术有限公司 Wireless access loaded packet data service QoS management method.

Also Published As

Publication number Publication date
CN101600232A (en) 2009-12-09

Similar Documents

Publication Publication Date Title
CN102056174B (en) Resource scheduling method and device and base station
CN100586220C (en) Method of packet scheduling in high speed downlink packet access network
CN1921444B (en) Method for classified package dispatching and resource distributing based on service quality, and communication device
CN103166995B (en) A kind of video transmission method and device
CN101610551B (en) Resource scheduling method for HSUPA
CN100431362C (en) Packet service scheduling method in mobile communication system
CN102196564B (en) Method and equipment for allocating uplink shared resources
CN101123622B (en) A method and device for Iub interface traffic control
CN101480077A (en) Dynamic resource reuse pattern selection in a cellular communication system
US10849139B2 (en) Hierarchical resource scheduling method of wireless communication system
CN103209494B (en) A kind of real-time video traffic resource allocation methods based on importance labelling
CN103068051A (en) Distribution method and distribution device of downstream resources
CN101436921B (en) Scheduling method and network side equipment
CN101400137B (en) User equipment scheduling method and device
CN101715236A (en) Packet scheduling method of mobile communication resources
CN101572596B (en) Method and device for confirming and dispatching priority of non-ensured bit rate service
CN101600232B (en) Method and base station for uplink scheduling
CN101567750B (en) Cqi correction method and base station
CN102404745B (en) Method for carrying out dynamic traffic scheduling on users
CN103384406B (en) A kind of dispatching method of relay system
CN109041118A (en) A kind of resource allocation methods and communication equipment
CN101742567A (en) Method and device for ensuring speed of high-speed packet access service
CN101478787B (en) Method for TD-HSUPA resource scheduling
CN101146318B (en) Uplink load control fault correction method and device
CN102111866B (en) Data retransmission method and device

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: 20170829

Address after: 100070, No. 188, building 25, No. eighteen, South Fourth Ring Road, Fengtai District, Beijing, 1, 101

Patentee after: Beijing Haiyun Technology Co. Ltd.

Address before: 510663, No. 3, color road, Science City, Guangzhou Development Zone, Guangdong

Patentee before: New Post Communication Equipment Co., Ltd.

TR01 Transfer of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120704

Termination date: 20210424

CF01 Termination of patent right due to non-payment of annual fee