业务调度方法与装置的制作方法

专利名称：业务调度方法与装置的制作方法
技术领域：
本发明涉及无线通信系统中的业务调度技术，更确切地说是涉及高速下行
分组接入(HSDPA， High Speed Downlink Packet Access)系统中的业务调度方 法与装置。
背景技术：
未来无线蜂窝网络将会支持有着不同服务质量(QoS, Quality of Service) 需求的集成多媒体应用。提供QoS区分被认为是对于无线终端用户曰益增长的 多媒体需求的一种很好的解决方案。在HSDPA系统中， 一个高速下行共享信 道被同一个小区的多个用户共享，多个用户之间存在业务特性的差异，单个用 户也可能同时传送几种有着不同QoS要求的业务数据。比如， 一个用户可以在 进行FTP(File Transfer Protocol)下载的同时浏览视频流媒体等。因此，NodeB 中的调度器要同时对不同的QoS业务等级和共享HSDPA下行链路的不同的终 端用户(UE)进行调度。没有拥塞的前提下，尽可能大地提高资源利用率，在 负荷较重拥塞的前提下，以满足尽可能多的用户的QoS需求。
以下对HSDPA技术进行简单介绍。
HSDPA主要是通过快速地自适应调度所发送的数据量以适应用户信道变 化，从而提高用户的平均下行数据传输速率。调度算法控制着共享资源的分配， 每一个发送时隙决定了为用户提供业务的服务质量以及服务用户的数量，在很 大程度上决定了整个系统的性能。调度时应主要基于信道条件，同时考虑等待 发送的数据量以及业务的优先等级等情况，并充分发挥自适应编码调制(AMC， Adaptive Modulation and Coding )和混合自动重传请求(HARQ, Hybrid Automatic Repeat Request)的能力。在HSDPA系统中，为了使系统能更好地适应信道的
5短期变化，调度算法位于Node B的MAC-hs而不是无线网络控制器(RNC， Radio Network Controller)中。以下对目前的主要调度算法进行介绍。
轮循(RR, Round-Robin)算法。这种算法循环地调用每个用户，从调度 概率上说，每个用户都同样的概率占用服务资源(时隙、功率等)。每次调度时, 并不考虑用户以往被服务的情况，为无记忆性方式。轮循算法是最公平的算法， 即每个用户得到服务的概率是相等的。但算法的资源利用率不高，因为当某些 用户的信道条件非常恶劣的情况也会得到服务，因此，系统的吞吐量比较低。
最大载干比(C/I， Carrier画To-Interference Ratio)算法。最大C/I算法在选 择传输用户时，只选择最大载干比C/I的用户，即让信道条件最好的用户占用 资源传输数据，当该用户信道变差后，再选择其他信道最好的用户。基站始终 为该传输时刻信道条件最好的用户服务。最大C/I算法获取的吞吐量是吞吐量 的极限值，但在移动通信系统中，用户所处的位置不同，其所接收的信号强度 不一样，最大C/I算法必然照顾了离基站近、信道好的用户，而其他离基站较 远的用户则无法得到服务，基站的服务覆盖范围非常小。这种调度算法是最不 公平的。
正比公平(PF, Proportional-Fair Scheduler)算法。该算法是在维持用户长 期传输数据吞吐量大致公平的基础上，同时考虑利用短期信道变化情况增大传 输效率。是系统获取最大吞吐率和公平性的一种折衷。相对于循环调度算法， 最大载干比算法可以获得更大的小区吞吐量。但采用最大载干比算法的系统， 服务的用户集中在距离NodeB非常近的区域，小区覆盖范围缩小。而正比公平 算法在瞬间向具有最好信道条件的用户发送数据，这样在每个瞬间都可以达到
最高的用户数据速率和最大的数据吞吐量，但同时也考虑对每个用户的公平性， 在短期内以信道条件为主，长期过程兼顾所有用户的吞吐量。还考虑了用户等 待发送的数据量、发送业务的类型、优先级等情况。
在这些调度算法中，轮循算法公平性最好，但是系统吞吐量较低；最大C/1 算法有着最好的系统吞吐量性能，但是公平性较差。因此人们在这两种算法之 间寻求一些折中算法，在保证公平性的基础上，寻求吞吐量的最大化，于是出现了诸如正比公平算法、速率受限最大C/I算法、反馈受控调度算法等。
虽然上述各种业务调度方法针对业务的特点采用了相应的调度规则以及考 虑了资源分配的公平性，由于上述调度算法都是基于对不同UE的资源调度， 并没有考虑业务的诸如保证比特速率、时延等QoS特性需求。基于数据业务的 丰富性，UE的数据业务可以有不同的QoS特性需求，因此为了保证不同业务 的QoS需求，必须对多种QoS需求的业务类别进行资源控制。另外， 一旦系统 负荷较重，会出现系统中用户得不到调度，QoS得不到满足的情况。在这种状 况下，调度算法除了考虑公平性和QoS需求外，还应从用户感受角度出发，考 虑牺牲部分用户的速率来满足尽可能多的用户的QoS需求。

发明内容
有鉴于此，本发明的主要目的在于提供一种业务调度方法与装置，以进一 步提高业务调度的QoS。
为达到上述目的，本发明的技术方案是这样实现的 一种业务调度方法，包括
根据业务队列的传输时延参数C^、业务队列的调度优先级指示参数C^以
及用户终端调度相关参数C^中的至少一个确定待调度业务队列的优先级,按所
述优先级由高到低的顺序依次为所述待调度业务队列分配物理资源，进行队列 调度。
其中，所述C"确定方式为根据业务队列所属的UE确定传输时延Td， TdX)时，C^取与Td正相关的值，Td〈-0时，C"取值为0;所述C则取值为业
务队列优先级的等级值；所述c^由用户的信道条件、业务队列优先级的基本权
重值以及保证比特速率确定。
其中，所述C^取与Td正相关的值，具体为
取Td与 一常数之和作为Cra的值或取Td与 一常数之积作为的值。 其中，根据业务队列所属UE确定传输时延Td,具体为 n/,= ;-7M,其中，z;是业务队列i中可被调度且等待时间最长数据块的等待时间，T^是业务队列i的控制时延参数，7H=M"x(0， 5-7Wmax), 5是业务队
列i的mac-hs时延要求，IW^-ax7;,xA^, r—是一次混合自动重传请求 HARQ进程重传所需的最短时间，AU.是该队列的最大传输次数，《为设定的 修正参数。
其中，C^由以下方式确定
C， = & xPr/on'0^we股,/g&[刀xp人0),其中，/^(,)为根据正比公平算法得到 的所述业务队列的权重值；Pr/onXve^股,/g/^/]为优先级为j的业务队列的基本 权值；^是第K个用户UEk中队列i的基本权值调整因子，4=Rg/Rf， Rg为保 证比特速率，Rr为实际传输速率。
其中，确定所述待调度业务队列的优先级所涉及的参数为两个以上时，为 所述参数设置权重系数。
其中，所述权重系数设置为固定值。 其中，所述权重系数根据所述参数的优先级动态设置。 其中，所述权重系数根据所述参数的优先级动态设置，具体为 优先级最低的参数C1的权重系数设为常数m，优先级次高的参数C2的权 重系数A2设为max(Clxm)，优先级最高的参数C3的权重系数A3设为MAX (max(Clxm), max(A2xC2))。 一种业务调度装置，包括
优先级参数计算单元，用于根据业务队列的传输时延参数C"、业务队列的 调度优先级指示参数COT以及用户终端调度相关参数中的至少 一个确定待
调度业务队列的优先级；以及
物理资源分配及调度单元，用于按所述优先级由高到低的顺序依次为所述 待调度业务队列分配物理资源，进行队列调度。
其中，所述优先级参数计算单元包括c"计算模块、c^n十算模块以及c"n十
算模块中的至少一个，其中，所述C"计算模块根据业务队列所属的UE确定传输时延Td, Td〉0时，C"取与Td正相关的值，TcK:O时，C^取值为0;所述
C"'计算模块根据业务队列优先级的等级值而确定；所述C"H十算模块由用户的
信道条件、业务队列优先级的基本权重值以及保证比特速率确定。 其中，所述C"取与Td正相关的值，具体为
取Td与 一常数之和作为的值或取Td与 一常数之积作为c7a的值。 其中，所述C"计算模块根据业务队列所属UE确定传输时延Td，具体为
rj, = z;-rm,，其中，j;是业务队列i中可被调度且等待时间最长数据块的等
待时间，7^是业务队列i的控制时延参数，7H=Max(0， 5-7Wmax), 5是业务队 列i的mac-hs时延要求，7W咖x-axr—xA^紐，是一次混合自动重传请求
HARQ进程重传所需的最短时间，AVa是该队列的最大传输次数，《为设定的 修正参数。
其中，所述C"H十算模块计算C^的方式为
C， = ^ xPr/on"0^wC'g/z,[刀x,其中，为根据正比公平算法得到
的所述业务队列的权重值；Pr/ohtv2股從,妙^/]为优先级为j的业务队列的基本 权值；^是第K个用户UEk中队列i的基本权值调整因子，^=Rg/Rr, Rg为保
证比特速率，Rr为实际传输速率。
其中，确定所述待调度业务队列的优先级所涉及的参数计算模块为两个以
上时，还包括权重系数设置单元，用于为所述参数设置权重系数。 其中，所述权重系数设置单元将权重系数设置为固定值。 其中，所述权重系数设置单元根据所述参数的优先级为所述参数动态设置
权重系数。
其中，所述权重系数根据所述参数的优先级动态设置，具体为 优先级最低的参数C1的权重系数设为常数m,优先级次高的参数C2的权 重系数A2设为max(Clxm)，优先级最高的参数C3的权重系数A3设为MAX (max ( Clxm), max ( A2 xC2 ))。
9本发明针对待调度业务，充分考虑与QoS相关的业务特性，利用业务的特
性来确定其调度优先级；本发明业务队列的优先级与业务队列的传输时延参数 cra、业务队列的调度优先级指示参数c^中的至少一个相关，本发明所确定的
业务队列优先级充分保证了业务的QoS,提髙了业务调度的性能。


图1为本发明实施例的业务调度方法的流程图； 图2为本发明实施例的业务调度装置的组成结构示意图。
具体实施例方式
以下结合附图对本发明的技术方案进行详细说明。
图1为本发明实施例的业务调度方法的流程图，如图1所示，本发明实施 例的业务调度方法包括以下步骤
步骤101:根据业务队列的传输时延参数C"、业务队列的调度优先级指示 参数Csw以及用户终端调度相关参数Cy￡中的至少 一个确定待调度业务队列的 优先级。
本发明实施例的调度方法即是综合考虑到终端的信道条件、业务队列的时 延特性、保证比特率(GBR， Guaranteed Bit Rate )、业务队列的优先等级等， 在满足用户QoS需求的前提下，尽可能提高小区的数据吞吐量。基于用户终端 及业务队列的双重考虑，本发明的调度方法能更好地体现用户的服务需求，用 户体验更佳，并根据信道条件为用户提供尽可能高的数据传输。以下介绍本发 明是如何确定业务队列优先级的。
以CQ表示确定业务队列优先级的参数，对于任一业务队列，计算出该业 务队列的相关参数C"、 C^以及C吸'，则业务队列的CQ按下式确定
C0=C,ra+C"+C，，其中，i表示业务队列的编号。
其中，C"根据业务队列的时延要求确定，所述的时延要求与用户选择的服
10务等级、服务的优先级等相关，每一用户所选择或定制的业务与一优先级等级 对应，而每一优先级等级的业务队列都有相应的时延要求，根据业务队列所属
UE即可确定传输时延Td，具体为
jy,=7;-7^，其中，i;是业务队列i中可被调度且等待时间最长数据块的等 待时间，r附,是业务队列i的控制时延参数，7> ,=M"x(o， s-r"《j, 5是业务队
列i的mac-hs时延要求，7W麵ix7^xA^, 是一次HARQ进程重传所需 的最短时间，AT^是该队列的最大传输次数，"为设定的修正参数，"取值越大，
对应的业务队列的优先级越高，a值可根据经验设置，对于每一优先级的业务 队列，均对应设置有《值。对于没有时延要求的业务队列，可以将其Td值设置 为常数，例如-1,设置为负值后可能会导致该业务队列总不能被调度，为了保 证该业务队列不会无限制的等待，可将5设置为一个较大的值，以减少业务队 列的等待时间。总之，对于没有时延要求的业务队列，可根据业务特征设置其 等待时间。本发明正是基于业务队列的Td值来确定C"的，当TdX)时，说明
业务队列已超时，需要尽快调度，此时C"取与Td正相关的值，而当TcK^0时，
说明业务队列尚未到被调度时间，此时，C"取值为0。这里，C"取值与Td正
相关，例如C =Td + b,其中，b为一正常数，例如取值为1、 2或5;或者，
C =Tdxb。当然，如果C"取Td的开方值或平方根值也可。
C训取值为业务队列优先级的等级值。例如对于普通业务，其C^设置为0，
对于有特殊优先级的业务按照优先级从低到高的顺序依次设置为1、 2、…、15。 上述C^的取值刚好与业务的优先级等级值相同，也可以取与反应相应等级的
其他值，优先级越高其对应的值越大。
C^'由用户的信道条件、业务队列优先级的基本权重值以及保证比特速率等
确定C， =x Pr z》n'0^"e"e x p厶,0),其中，/ 4 0)为根据正比公平算法
得到的业务队列的权重值，本领域技术人员应当理解，正比公平算法是公知技 术，这里不再赘述。Pr/on^2"e"e『e/g&[刀为优先级为j的业务队列的基本权值，
11该基本权值由系统设定。^是第K个用户UEk中队列i的基本权值调整因子，
^=Rg/R,， Rg为保证比特速率，Rr为实际传输速率。
当在调度周期内缓存业务队列存在被调空的现象时，就将&值设置为初 值。^的调整范围在^'"和r，。 KM"=i ,，、 rr=M"，，例如M取100、 150 或200。
计算出的CQ值越大，对应业务队列的优先级越高。
需要说明的是，确定业务队列的CQ涉及的参数达到两个以上时，即在C"、 cs"以及C^'中涉及到两个或全部时，最好为各参数设定权重系数，以更准确地 确定CQ，此时，CQ.-4xC"+^xC"+4正xC，
权重系数4,、 4、 4^可设置为固定值，即根据c"、 c训以及c促的优先
级顺序，为各参数设置固定的权重系数，计算CQ时涉及到哪个参数，即选用 其对应的权重系数。
权重系数4r 4疋也可根据各参数c^、 C奶以及C旭的优先级动态设
置，即根据其对CQ的重要程度。优先级最低的参数Cl的权重系数设为常数m， 优先级次高的参数C2的权重系数A2设为max (Clxm),优先级最高的参数 C3的权重系数A3设为MAX ( max ( Clxm ), max ( A2 xC2 ))。
一般而言，C"￡、 C 、 C奶对CQ取值所占的比重依次增加。如设4,￡ = 1， &=max ( 4^xC(范)=max ( C服)，max ()表示取最大值，即取4压xC邵中 的最大值。JSW=MAX (max ( C服)，max ( ^raxC ))。
步骤102:按所述优先级由高到低的顺序依次为所述待调度业务队列分配 物理资源，进行队列调度。即将当前系统资源按业务队列的优先级进行分配， 先为优先级高的队列进行资源分配，依次完成业务队列的调度。
通过步骤101的CQ代价函数所确定的优先级，并按该优先级进行调度时， 在业务负荷不重时，在保证各类业务QoS的前提下最大化地利用了资源的效率。 而在负荷较重的前提下，系统不能满足所有用户的QoS，本发明釆用牺牲部分用户的速率来满足其他用户的QoS需求。通过调整调度算法中的&的最大门限
z,r可以实现该目的。
如果有至少一个以上的业务队列在时间tl内的保证比特率没有达到要求，
且有&=^，，那么可以降低部分用户的r,r，从而降低其调度比例，满足其他
用户的速率需求。降低K，的用户可以是信道条件较差的用户，可以是实际速 率与期望速率相差较大的用户。如果信道条件变好或者用户数目减少后，需要 采用回调策略，上调上述用户的/，。上调的条件是当所有队列的&都小于 xs ( s<=1 )且持续时间超过t2时间，即所有GBR用户都满足保证比特速率
且持续一定时间。为了防止乒乓切换，K，的下调过程尽量快，而上调过程要 慢，即^,f"下调等级较少，而上调等级较多。上述的tl和t2均为设定值，根据 实际的系统要求设定即可。
图2为本发明实施例的业务调度装置的组成结构示意图，如图2所示，本 发明实施例的业务调度装置包括优先级参数计算单元20以及物理资源分配及 调度单元21,其中，优先级参数计算单元20用于根据业务队列的传输时延参 数Cra 、业务队列的调度优先级指示参数COT以及用户终端调度相关参数中
的至少一个确定待调度业务队列的优先级。以CQ表示确定业务队列优先级的 参数，对于任一业务队列，均计算出该业务队列的相关参数C^、 C训以及C服，
则业务队列的CQ按下式确定CQ-C"+C严'+《f，其中，i表示业务队列的编 号。优先级参数计算单元20即是计算出业务队列的CQ值。物理资源分配及调 度单元21用于按所述优先级由高到低的顺序依次为所述待调度业务队列分配 物理资源，进行队列调度。
其中，优先级参数计算单元20包括C"计算模块201、 C，计算模块202以
及C"n十算模块203中的至少一个，其中，C"计算模块201根据业务队列所属
的UE确定传输时延Td， n/,-7;-rm,,其中，刁是业务队列i中可被调度且等 待时间最长数据块的等待时间，rm,是业务队列i的控制时延参数，rw = Mflx(O， 5 - 7Wmax) ， 5是业务队列i的mac-hs时延要求，7Wmax = a x x iVMax, 是一次harq进程重传所需的最短时间，iV^是该队列的最大传输次数，《 为设定的修正参数，"取值越大，对应的业务队列的优先级越高，《值可根据 经验设置，对于每一优先级的业务队列，均对应设置有a值。对于没有时延要 求的业务队列，可以将其Td值设置为常数，例如-1,设置为负值后可能会导致 该业务队列总不能被调度，为了保证该业务队列不会无限制的等待，可将^设 置为一个较大的值，以减少业务队列的等待时间。总之，对于没有时延要求的 业务队列，可根据业务特征设置其等待时间。本发明正是基于业务队列的Td 值来确定C"的，当TdX)时，说明业务队列已超时，需要尽快调度，此时C"取
与Td正相关的值，而当Td<=0时，说明业务队列尚未到被调度时间，此时， 取值为O。这里，C"取值与Td正相关，例如C =Td + b，其中，b为一正常 数，例如取值为1、 2或5;或者，C =Tdxb。当然，如果C"取Td的开方值 或平方根值也可。C"H十算模块202根据业务队列优先级的等级值而确定；COT 计算模块202确定C^的方式为C，的取值为业务队列优先级的等级值。例如 对于普通业务，其C^设置为0，对于有特殊优先级的业务按照优先级从低到高
的顺序依次设置为1、 2..... 15。上述C则的取值刚好与业务的优先级等级值
相同，也可以取与反应相应等级的其他值，优先级越高其对应的值越大。C"H十 算模块203由用户的信道条件、业务队列优先级的基本权重值以及保证比特速 率确定。C^H十算模块203计算C证的方式为
Cf￡ =;^x P"w/0^we恥,妙/[刀x 其中，/^(,)为根据正比公平算法得到
的所述业务队列的权重值；Pr/oHO^^恥^妙^']为优先级为j的业务队列的基本
权值；^是第K个用户UEk中队列i的基本权值调整因子，r,t=VRT， Rg为保 证比特速率，Rr为实际传输速率。
当在调度周期内缓存业务队列存在被调空的现象时，就将^值设置为初
值。^的调整范围在rr"和几r。 7f"=《cM、 rr-^"严，例如m取ioo、 iso或200。
如图2所示，确定所述待调度业务队列的优先级所涉及的参数计算模块为 两个以上时，本发明实施例的业务调度装置还权重系数设置单元22，用于为所 述参数设置权重系数。权重系数设置单元22可将权重系数设置为固定值。也可 根据所述参数的优先级为所述参数动态设置权重系数。所述权重系数根据所述 参数的优先级动态设置,具体为优先级最低的参数C1的权重系数设为常数m, 优先级次高的参数C2的权重系数A2设为max (Clxm),优先级最高的参数 C3的权重系数A3设为MAX( max( Clxm )， max ( A2 xC2 ))。 一般而言，C证、 C 、 C训对CQ取值所占的比重依次增加。如设4=1，则^,max( 4xC邵) =max( CU￡ ), max()表示取最大值，即取J邵x C促中的最大值。々 =MAX(max (Cf/￡ )， max ( ^xC ))。
物理资源分配及调度单元21按优先级参数计算单元20的计算结果确定业 务队列的优先级，按所述优先级由高到低的顺序依次为所述待调度业务队列分 配物理资源，进行队列调度。即将当前系统资源按业务队列的优先级进行分配， 先为优先级高的队列进行资源分配，依次完成业务队列的调度。在业务负荷不 重时，在保证各类业务QoS的前提下最大化地利用了资源的效率。而在负荷较 重的前提下，系统不能满足所有用户的QoS,本发明采用牺牲部分用户的速率 来满足其他用户的QoS需求。通过调整调度算法中的&的最大门限Af1可以实 现该目的。
如果有至少一个以上的业务队列在时间tl内的保证比特率没有达到要求，
且有^-r,r，那么可以降低部分用户的^r，从而降低其调度比例，满足其他 用户的速率需求。降低rr的用户可以是信道条件较差的用户，可以是实际速 率与期望速率相差较大的用户。如果信道条件变好或者用户数目减少后，需要 采用回调策略，上调上述用户的yr。上调的条件是当所有队列的^都小于
yM xs (s<=1 )且持续时间超过t2时间，即所有GBR用户都满足保证比特速率
且持续一定时间。为了防止乒乓切换，xr的下调过程尽量快，而上调过程要慢，即,r下调等级较少，而上调等级较多。上述的tl和t2均为设定值，根据 实际的系统要求设定即可。
本领域技术人员应当理解，图2所示的装置是实现图l所示方法的对应装 置，各单元及模块的功能可参照图1中的相关描述来理解。图2所示的各单元 及模块，可通过相应的软件或对应的硬件电路而实现相应的功能。
以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。
权利要求
1、一种业务调度方法，其特征在于，该方法包括根据业务队列的传输时延参数CTd、业务队列的调度优先级指示参数CSPI以及用户终端调度相关参数CUE中的至少一个确定待调度业务队列的优先级，按所述优先级由高到低的顺序依次为所述待调度业务队列分配物理资源，进行队列调度。
2、 根据权利要求1所述的方法，其特征在于，所述C"确定方式为根据 业务队列所属的UE确定传输时延Td，TdX)时，C"取与Td正相关的值，T(K^ 时，C"取值为0;所述C^取值为业务队列优先级的等级值；所述C^'由用户的信道条件、业务队列优先级的基本权重值以及保证比特速率确定。
3、 根据权利要求2所述的方法，其特征在于，所述C"取与Td正相关的值，具体为取Td与 一常数之和作为C7a的值或取Td与 一常数之积作为的值。
4、 根据权利要求2所述的方法，其特征在于，根据业务队列所属UE确定 传输时延Td，具体为7V/,=7>rm,，其中，7;是业务队列i中可被调度且等待时间最长数据块的等 待时间，rw,是业务队列i的控制时延参数，7H=M x(0， 5-7Wmax), 5是业务队 列i的mac-hs时延要求，7Wmax = axxtV* , r—是一次混合自动重传请求 HARQ进程重传所需的最短时间，iV^是该队列的最大传输次数，"为设定的 修正参数。
5、 根据权利要求2所述的方法，其特征在于，C"s由以下方式确定C， = x Pr /o"^e"e恥,/g&lj'] x (0 ,其中，(,)为根据正比公平算法得到 的所述业务队列的权重值；Pr/on'0^恥we,/gM刀为优先级为j的业务队列的基本 权值；^是第K个用户UEk中队列i的基本权值调整因子，^=Rg/R— Rg为保 证比特速率，Rr为实际传输速率。
6、 根据权利要求l所述的方法，其特征在于，确定所述待调度业务队列的 优先级所涉及的参数为两个以上时，为所述参数设置权重系数。
7、 根据权利要求6所述的方法，其特征在于，所述权重系数设置为固定值。
8、 根据权利要求6所述的方法，其特征在于，所述权重系数根据所述参数的优先级动态设置。
9、 根据权利要求8所述的方法，其特征在于，所述权重系数根据所述参数 的优先级动态设置，具体为优先级最低的参数C1的权重系数设为常数m，优先级次高的参数C2的权 重系数A2设为max(Clxm),优先级最高的参数C3的权重系数A3设为MAX (max(Clxm)， max(A2xC2))。
10、 一种业务调度装置，其特征在于，该装置包括优先级参数计算单元，用于根据业务队列的传输时延参数C"、业务队列的 调度优先级指示参数csw以及用户终端调度相关参数CU￡中的至少 一个确定待调度业务队列的优先级；以及物理资源分配及调度单元，用于按所述优先级由高到低的顺序依次为所述 待调度业务队列分配物理资源，进行队列调度。
11、 根据权利要求io所述的装置，其特征在于，所述优先级参数计算单元 包括c^计算模块、c^计算模块以及c^计算模块中的至少一个，其中，所述c"计算模块根据业务队列所属的UE确定传输时延Td, Td>0时，C"取与Td正 相关的值，TcK-0时，C"取值为O;所述C^计算模块根据业务队列优先级的等级值而确定；所述c"H十算模块由用户的信道条件、业务队列优先级的基本权重值以及保证比特速率确定。
12、 根据权利要求11所述的装置，其特征在于，所述C"取与Td正相关的 值，具体为取Td与 一常数之和作为Cra的值或取Td与 一常数之积作为的值。
13、 根据权利要求11所述的装置，其特征在于，所述C"计算模块根据业务队列所属UE确定传输时延Td，具体为n/, = j;-rm,，其中，《是业务队列i中可被调度且等待时间最长数据块的等待时间，rm,.是业务队列i的控制时延参数，rm,=M (o， 5-r"《j, s是业务队列i的mac-hs时延要求，7W鹏-ax7^x7V廳，是一次混合自动重传请求 HARQ进程重传所需的最短时间，AA^是该队列的最大传输次数，"为设定的 修正参数。
14、 根据权利要求ll所述的装置，其特征在于，所述C"n十算模块计算C^' 的方式为C/￡ = xPrior//>e"ewe,/g^[y]xp人(,)，其中，为根据正比公平算法得到 的所述业务队列的权重值；Pr /onXygMe"e,/g似[刀为优先级为j的业务队列的基本权值；^是第K个用户UEk中队列i的基本权值调整因子，r,4=Rg/^， Rg为保 证比特速率，Rr为实际传输速率。
15、 根据权利要求ll所述的装置，其特征在于，确定所述待调度业务队列 的优先级所涉及的参数计算模块为两个以上时，还包括权重系数设置单元，用 于为所述参数设置权重系数。
16、 根据权利要求15所述的装置，其特征在于，所述权重系数设置单元将 权重系数设置为固定值。
17、 根据权利要求15所述的装置，其特征在于，所述权重系数设置单元根 据所述参数的优先级为所述参数动态设置权重系数。
18、 根据权利要求17所述的装置，其特征在于，所述权重系数根据所述参数的优先级动态设置，具体为优先级最低的参数C1的权重系数设为常数m，优先级次高的参数C2的权 重系数A2设为max(Clxm),优先级最高的参数C3的权重系数A3设为MAX (max(Clxm)， max(A2xC2))。
全文摘要
本发明公开了一种业务调度方法，涉及无线通信系统中的业务调度，为解决目前业务队列调度中服务不合理而提出，所采用的方案包括根据业务队列的传输时延参数C^Td、业务队列的调度优先级指示参数C^SPI以及用户终端调度相关参数C^UE中的至少一个确定待调度业务队列的优先级，按所述优先级由高到低的顺序依次为所述待调度业务队列分配物理资源，进行队列调度。本发明同时公开了一种实现上述方法的装置，包括优先级参数计算单元，用于确定待调度业务队列的优先级；物理资源分配及调度单元，用于按所述优先级由高到低的顺序依次为所述待调度业务队列分配物理资源，进行队列调度。本发明所确定的业务队列优先级充分保证了业务的QoS，提高了业务调度的性能。
文档编号H04L12/56GK101686196SQ20081022335
公开日2010年3月31日 申请日期2008年9月26日 优先权日2008年9月26日
发明者周海军, 贾保灵 申请人:大唐移动通信设备有限公司