[发明专利]一种分组业务的调度方法及调度装置

权利要求书

1.一种分组业务的调度方法，其特征在于，包括以下步骤：

A、根据业务类型将业务分为流类、交互类以及背景类；

B、对第k个用户的不同的业务类型进行调度参数Td值的更新，流类业务的调度参数Td_ik＝Max[(T_GBR_ik-F_ik)，(α*T_RT_ik-Tm_ik)]，i∈1...I，k∈1...K，交互类业务的调度参数Td_ik＝T_RT_ik-Tm_ik，i∈1...I，k∈1...K，背景类业务的调度参数Td_ik取值为任意负数，其中，I为第k个用户的队列个数，K为小区中在线的用户个数，T_GBR_ik为队列i实际发送数据的时间段，T_RT_ik为队列i中缓存的媒质接入控制-高速分组接入业务数据单元MAC-hs SDU的最大时间，Tm_ik为队列i的丢弃定时器DiscardTimer值，F_ik为用户k的队列i的数据块完成传输的虚拟时间，α为传输时延调节因子；

C、计算每个用户的每个队列对应的Td值，计算每个用户的各个队列的Td值中的最大值，系统根据所述最大值选择业务进行调度。

2.如权利要求1所述的调度方法，其特征在于，步骤B中所示T_GBR_ik-F_ik的取值范围为T_min≤T_GBR_ik-F_ik≤T_max，其中T_min为T_GBR_ik-F_ik取值的下限，T_max为T_GBR_ik-F_ik取值的上限。

3.如权利要求2所述的调度方法，其特征在于，所述T_min取值为负5秒，所述T_max取值为5秒。

4.如权利要求2所述的调度方法，其特征在于，调度器设置调度优先指示SPI队列的Td_iΔ，使得所述SPI对应的业务的Td值不出现重叠，其中，Td_iΔ为队列i对应的优先级增量。

5.如权利要求2所述的调度方法，其特征在于，调度器设置SPI队列的Td_iΔ，使得所述SPI对应的所述背景类业务的Td值取值范围相同，其中，Td_iΔ为队列i对应的优先级增量。

6.如权利要求2所述的调度方法，其特征在于，流类业务的调度参数Td_ik等于T_max时，调度器启动定时器Tr，若Tr超时后流类业务的调度参数Td_ik值仍然不小于T_max，则将该队列的T_GBR_ik、F_ik、流类业务的 调度参数Td_ik复位为0。

7.如权利要求1所述的调度方法，其特征在于，步骤B中确定所述F_ik包括以下步骤：

用户k的队列i中首次有数据需要发送时，初始化F_ik⁰＝0，i∈1...I，k∈1...K，其中，I为第k个用户的队列个数，K为小区中在线的用户个数；

当数据块首次被NodeB发送时， 当NodeB接收到数据块首次传输的NACK非确认消息时， 当NodeB接收到数据块重传的ACK确认消息时， 其中，I为第k个用户的队列个数，K为小区中在线的用户个数， 是用户k的队列i在子帧j、传输第个数据块的虚拟时间， 是用户k的i队列第个数据块的比特长度，Ф_i是队列i保证的比特率GBR；

将用户k的队列i传输所有数据块得到的虚拟时间累加，得到F_ik。