专利名称：分组业务中的用户调度方法和装置的制作方法
技术领域：
本发明涉及第三代移动通信系统中的用户调度^l支术，尤其涉及一种分组 业务中的用户调度方法和装置。
背景技术：
在第三代移动通信系统中，引入了高速下行链路共享信道(HS-DSCH) 的新传输信道。对于HS-DSCH，与当前的下行链路共享信道相比，提供诸 如快速自动重复请求协议、快速链路适配和快速信道相关的调度等一些新功 能。所有这些新功能设在位于基站(NodeB, NB)中称为MAC-hs实体的介 质访问控制(MAC)层上的新功能实体中。此外，还引入了帧协议，用于处 理数据传输和执行网络控制器(RNC)与NB中的用户緩存器之间的流控制。
当多个用户设备(UE )向NB发送业务请求时，例如请求下行数据，NB 通常釆用调度算法完成从多个发送请求的UE中选择本调度周期接受服务的 UE。 NB通过Iub接口发送一个允许下发数据的控制帧，向RNC请求数据， RNC根据所述控制帧所指示的数据量发送数据给NB。 NB将RNC发送的数 据暂存到相关UE所对应的緩存器中。当某个緩存器中的数据量太大时，NB 可以通过Iub接口发送一个禁止下发数据的控制帧，请求RNC停止发送相关 数据。RNC将根据所述控制帧的指示，停止发送相关数据。当NB调度到某 个UE时，将从该UE对应的緩存器中读取数据，并通过Uu口发送数据给该 UE。
可以看出，NB通过控制帧可以进行流控制。性能好的流控制方案的主 要目的是，调节从RNC传送到NB中的对应緩存器的用户数据量，而不负面 影响NB和相关UE之间传递的数据量。这意味着緩存器中的的数据量应该 保持相对平稳适中，不应该下溢或上溢。所谓"下溢"是指緩存器中的数据 量太小，以至于緩存器净皮排空，出现无效调度；所谓"上溢"是指緩存器中 的数据量太大，以至于有数据因无法放入緩存器而丢失。
通过流控制可以调节输入还存器的数据量，通过用户调度可以调节输出
緩存器的数据量。可以看出，通过流控制和用户调度之间的协调可以保证输 入和输出緩存器的数据量的平衡，减小緩存器发生下溢或上溢的几率。
但是，在信道质量变化非常剧烈的情况下，尤其是在高速下行分组接入
(HSDPA)业务当中，流控制算法和调度算法所进行的数据流量控制存在一 定的滞后。
就流控制而言，从NB向RNC发送一个允许下发数据的控制帧，到RNC 组装成第一个数据帧的时延为30毫秒(ms ),而从NB向RNC发送一个禁 止下发数据的控制帧到该控制帧生效的时延为10ms。这两个时延，在信iM: 量变化剧烈的时候，完全有可能造成NB中緩存器的下溢或上溢。
例如，当某个UE的信道质量急剧提升时，NB通过调度算法将优先调度 该UE,从对应的緩存器中读取数据发送给该UE,并通过允许下发数据的控 制帧向RNC请求数据。由于时延的存在，RNC无法及时发送相关的数据， 这将导致所述纟爰存器下溢。
再例如，当某个UE的信道质量急剧下降时，NB可能不再调度该UE, 停止向该UE发送数据，并通过禁止下发数据的控制帧请求RNC停止发送相 关数据。由于时延的存在，RNC无法及时停止发送相关的数据，这将导致所 述緩存器上溢。
发明内容
有鉴于此，本发明解决的技术问^^提供一种分组业务中的用户调度方 法，可以在一定程度上避免由于流控制的时延所导致的NB中緩存器的下溢 或上溢。
为此，本发明提供的技术方案如下 一种分组业务中的用户调度方法，包括 利用调度算法建立调度用户队列；
对于所述调度用户队列的前W个用户，依据各用户所对应的緩存器中的 数据量依次调整所述W个用户的位置；
按调整后的调度用户队列依次调度用户； 其中，W为大于1的整数。
其中，当緩存器中的数据量小于第一门限时，将对应的用户向后调整， 并将相关用户向前调整一位。
优选地，当緩存器中的数据量小于第一门限时，将对应的用户调整为所 述W个用户中的最后一个用户。
其中，所述相关用户为所述W个用户中，处于所述对应用户之后的所有 用户。
其中，当緩存器中的数据量小于第一门限时，进一步包括 判断所述对应的用户是否为所述W个用户中的最后一个用户； 如果是，则不进行调整；否则，将所述对应的用户调整为所述W个用户
中的最后一个用户。
其中，当緩存器中的数据量大于第二门限时，将对应的用户向前调整，
并将相关用户向后调整一位。
优选地，当緩存器中的数据量大于第二门限时，将对应的用户调整为所
述W个用户中的第一个用户。
其中，所述相关用户为所述W个用户中，处于所述对应用户之前的所有用户。
其中，当緩存器中的数据量大于第二门限时，进一步包括 判断所述对应的用户是否为所述W个用户中的第一个用户； 如果是，则不进行调整；否则，将所述对应的用户调整为所述W个用户 中的第一个用户。
其中，进一步包括 设置调整周期；
建立调度用户队列后，判断是否到达调整周期； 如果是，则调整所述W个用户的位置，按调整后的调度用户队列依次调 度用户；
否则，直接按建立的调度用户队列依次调度用户。 优选地，根据信道质量变化的快慢，设置调整周期。 其中，按下述步骤根据信道质量变化的快慢，设置调整周期 在预置的统计周期内统计基站测量的信噪比SNR;
计算统计周期内的SNR方差； 所述SNR方差越大，调整周期设置得越短。 本发明还提供了一种分组业务中的用户调度装置，该装置包括 队列建立单元，用于利用调度算法建立调度用户队列； 调整单元，用于针对所述调度用户队列的前W个用户，依据各用户所对 应的緩存器中的数据量依次调整所述W个用户的位置；和 调度单元，用于按调整后的调度用户队列依次调度用户。 其中，调整单元包括
第一比较单元，用于依次将所述W个用户对应的各緩存器中的数据量和 第一门限进行比较；和
后向调整单元，用于当緩存器中的数据量小于第一门限时，将对应的用 户向后调整，并将相关用户向前调整一位。
优选地，当H存器中的数据量小于第一门限时，后向调整单元将对应的 用户调整为所述W个用户中的最后一个用户。
其中，所述相关用户为所述W个用户中，处于所述对应用户之后的所有 用户。
其中，还包括
第一判断单元，用于在緩存器中的数据量小于第一门限时，判断所述对 应的用户是否为所述W个用户中的最后一个用户； 如果不是，则触发后向调整单元进行调整。 其中，调整单元包括
第二比较单元，用于依次将所述W个用户对应的各緩存器中的数据量和 第二门限进行比较；和
前向调整单元，用于当緩存器中的数据量大于第二门限时，将对应的用 户向前调整，并将相关用户向后调整一位。
优选地，当緩存器中的数据量大于第二门限时，前向调整单元将对应的 用户调整为所述W个用户中的第 一个用户。
其中，所述相关用户为所述W个用户中，处于所必寸应用户之前的所有 用户。其中，还包括
第二判断单元，用于在緩存器中的数据量大于第二门限时，判断所述对
应的用户是否为所述W个用户中的第一个用户； 如果不是，则触发前向调整单元进行调整。 其中，还包括第三判断单元和直接调度单元；
队列建立单元建立调度用户队列后，第三判断单元判断是否到达设置的 调整周期；
如果是，则触发调整单元进行相关操作；
否则，触发直接调度单元，直接按建立的调度用户队列依次调度用户。 在本发明中，利用调度算法建立调度用户队列后，还需，据对应緩存 器中的数据量依次对所述调度用户队列的前W个用户进行调整。因此，当按 调整后的调度用户队列依次调度用户时，不仅考虑到各用户的信道质量，还 兼顾了各用户对应的緩存器中的数据量。正是因为在调度用户时，兼顾到了 緩存器中的数据量，从而可以使用户调度和流控制更好地协调工作，进而在 一定程度上避免了由于流控制的时延所导致的NB中緩存器的下溢或上溢。
图l是一种分组业务中的用户调度方法的流程图； 图2是本发明中调整用户位置的流程图； 图3是另一种分组业务中的用户调度方法的流程图； 图4是一种分组业务中的用户调度装置的示意图； 图5是另一种分组业务中的用户调度装置的示意图。
具体实施例方式
在信道质量变化非常剧烈的情况下，流控制的时延很可能导致NB中的 緩存器发生下溢或上溢。通过调整流控制的门P艮值也无法解决这个问题，因 为当流控制的门限值较高时，虽然减小了下溢的可能性，但增大了上溢的可 能性。同理，当流控制的门卩艮值较低时，虽然减小了上溢的可能性，但增大 了下溢的可能性。
通过调整流控制的门限值无法解决流控制时延所引发的问题，本发明从 用户调度的角度提出 一种新的用户调度方法，从而使用户调度与流控制可以 更好地协调工作，进而在一定程度上避免由于流控制的时延所导致的NB中 緩存器的下溢或上溢。
目前常用的调度算法主要包括循环(Roun-Robin, RR)调度算法、最大 载干比算法和正比公平(Proportional-Fair Scheduler, PF)调度算法。在实际 调度用户时，首先才艮据调度算法建立一个调度用户队列，然后按照调度用户 队列的顺序对用户进行调度。其中，RR调度算法按照各用户的顺序对用户 进行排列，最大载干比算法根据各用户的载千比对用户进行排列，PF调度算 法根据各用户的调度排序值对用户进行排列。
可以看出，最大载干比算法和PF调度算法主要是根据用户的信道质量 对用户进行调度。
本发明从NB各緩存器中的数据量考虑，在现有调度算法的勤出上对调 度用户队列进行"微调"，以完成对现有调度算法的优化。通过这种优化，可 以使NB在调度用户时不仅考虑到该用户的信道质量，还可以兼顾到该用户 对应的緩存器中的数据量，从而在一定程度上减小緩存器下溢或上溢的可能 性。
为使本领域技术人员更好地理解本发明，下面结合具体的实施例对本发 明提供的方法作具体说明。
图1示出了一种分组业务中的用户调度方法的流程图。 为实现对现有调度算法的优化，需要预先设定几个参数。这几个参数包
括
调整范围W:在调度用户队列中，仅对前W个用户进行调整。通过W 的设定，可以控制被调整的用户的个数。仅对有限个调度用户做出调整，可 以提高用户调整的效率，这一点在用户调度队列比较长时表现得尤为突出。
下溢门限L,:当緩存器中的数据量小于此门限时，緩存器有可能发生下 溢。在这种情况下，需要暂停调度对应的用户，待数据通过Iub 口发送到所 述緩存器之后，再调度对应的用户。
上溢门限Lh:当緩存器中的数据量大于此门限时，緩存器有可能发生上
溢。在这种情况下，需要优先调度对应的用户，以尽快将緩存器中的数据读 出并通过Uu 口发送给对应的用户，从而防止数据通过Iub 口发送到所述緩 存器时，发生上溢。
在步骤11中，根据调度算法建立调度用户队列。
这里涉及的调度算法包括但不限于RR调度算法、最大载干比算法和PF
调度算法中的任何一种。
另外，根据调度算法对调度用户队列的更新，其实质也是重新建立调度 用户队列。
在步骤12中，对于所述调度用户队列的前W个用户，依据各用户所对 应的緩存器中的数据量依次调整所述W个用户的位置。
在步骤13中，按调整后的调度用户队列依次调度用户。
在步骤12中对用户位置的调整既包括向前调也包括向后调，调整用户 位置的流程如图2所示。
在步骤201中，将调度用户队列的第一个用户设置为当前用户L (i)， 此时i=l。
在步骤202中，将当前用户所对应的緩存器中的数据量与下溢门限b 比较。
在步骤203中，当緩存器中的数据量小于下溢门限I^时，将当前用户L (i)调整为所述W个用户的最后一个用户L (w)。
并且，在步骤204中，将用户L (i+l)、 L (i + 2)........ L (w)向前
调整一位，变成L (i)、 L (i+l)........ L (w-l)。
当緩存器中的数据量大于或等于下溢门限Li时，保持当前用户的位置不变。
在步骤205中，将当前用户所对应的緩存器中的数据量与上溢门限Lh 比较。
在步骤206中，当緩存器中的凄史据量大于下溢门限Lh时，将当前用户L (i)调整为所述W个用户的第一个用户L (1)。
并且，在步骤207中，将用户L (1)........ L (i-2)、 L (i隱l)向后调整
一位，变成L (2)、 L (i-l)........ L (i)。
当緩存器中的数据量小于或等于上溢门限Lh时，保持当前用户的位置不变。
在步骤208中，作加一操作，即，i = i + 1 。
在步骤209中，判断i是否大于W,即，当前用户L (i)是否超出调整 范围。
如果i大于W,则在步骤210中，结束调整。 如果i小于或等于W，则转步骤202。
在图2所示的流程中，在步骤202和步骤203之间还可以增加一个判断 步骤，判断当前用户L (i)是否为所述W个用户的最后一个用户L (w)。 如果是，则不进行调整；否则，进行调整，即执行步骤203。 同理，在步骤205和步骤206之间还可以增加一个判断步骤，判断当前 用户L (i)是否为所述W个用户的第一个用户L (1)。
如果是，则不进^i^l整；否则，进行调整，即执行步骤206。 其中，对调度用户队列的调整，可以在每个调度周期都进行，或者也可 以每隔几个调度周期进行一次。通过设置调整周期T，可以控制调整调度用 户队列的频率。如果采用循环调度算法调度用户，则调度用户队列中用户的 位置顺序是固定的。在这种情况下，调整周期T可以设置得大一些。如果采 用最大载干比算法或正比公平比调度算法，则调度周期很短，调度用户队列 更新得比较快。在这种情况下，调整周期T可以设置得小一些。
或者，可以根据信道质量变化的快慢程度来动态设置调整周期T,其过 程包括
在预置的统计周期t内统计NB测量的信噪比(SNR); 计算统计周期t内的SNR方差；
计算获得的SNR方差越大，表示在统计周期t内信道质量变化也越快， 相应地，应该将调整周期T设置得越短。
设置了调整周期T后，调整用户位置的流程如图3所示。 在步骤31中，根据调度算法建立调度用户队列。 在步骤32中，判断是否到达调整周期。
如果到达调整周期，则在步骤33中，对于所述调度用户队列的前W个
用户，依据各用户所对应的緩存器中的数据量依次调整所述W个用户的位 置。然后，在步骤34中，按调整后的调度用户队列依次调度用户。
如果尚未到达调整周期，则在步骤35中，按调度用户队列依次调度用户。
在上述实施例中，对用户位置的调整既包括向前调也包括向后调，但是，
向前调整用户位置的方法和向后调整用户位置的方法，二者之间是;波此独立 的，没有任何的对应关系。
可以看出，上述实施例所描述的分组业务中的用户调度方法不^5l适用于
NB,也适用于RNC。该方法既可以用于HSDPA业务，也可以用于其它分组 业务。
基于上述用户调度方法，本发明还提出了 一种分组业务中的用户调度装 置，图4是该装置的示意图。分组业务中的用户调度装置包括队列建立单 元S41、调整单元S42和调度单元S43。
队列建立单元S41用于利用调度算法建立调度用户队列。这里涉及的调 度算法包括但不限于RR调度算法、最大载干比算法和PF调度算法中的任何 一种。另外，根据调度算法对调度用户队列的更新，其实质也是重新建立调 度用户队列。
对于所述调度用户队列的前W个用户，调整单元S42将依据各用户所 对应的緩存器中的数据量依次调整所述W个用户的位置。调度单元S43将 按调整后的调度用户队列依次调度用户。
其中，调整单元S42对用户位置的调整既包括向前调也包括向后调。调 整单元S42通过其包括的第一比较单元和后向调整单元可以实现用户的后向 调整，调整单元S42通过其包括的第二比较单元和前向调整单元可以实现用 户的前向调整。
利用第一比较单元，可以依次将所述W个用户对应的各緩存器中的数据 量和下溢门限进行比较。当某个緩存器中的数据量小于下溢门限时，后向调 整单元会将该緩存器所对应的用户向后调整，并将相关用户向前调整一位。
更具体地说，假设用户L(i)对应的緩存器中的数据量小于下限门限时， 后向调整单元会将用户L (i)调整为所述W个用户的最后一个用户L (w),
并将用户L (i+l)、 L (i + 2)........ L (w)向前调整一位，变成L (i)、 L
(i + 1)........ L (w画l )。
利用第二比较单元可以依次将所述W个用户对应的各緩存器中的数据 量和上溢门限进行比较。当某个緩存器中的数据量大于上溢门限时，前向调 整单元会将该緩存器所对应的用户向前调整，并将相关用户向后调整一位。
更具体地说，假设用户L(i)对应的緩存器中的数据量大于上溢门限时， 前向调整单元会将用户L (i)调整为所述W个用户的第一个用户L (1 ),并
将用户L ( 1 )........L (i-2 )、 L (i-l )向后调整一位，变成L (2 )、 L (i-l )........
L (i)。
在实际应用中，在第一比较单元和后向调整单元之间还可以连接一个第 一判断单元。当某个緩存器中的数据量小于下溢门限时，第一判断单元判断 所述緩存器所对应的用户是否为所述W个用户中的最后一个用户。如果不 是，则触发后向调整单元进行调整。
同理，在第二比较单元和前向调整单元之间还可以连接一个第二判断单 元。当某个緩存器中的数据量大于上溢门限时，第二判断单元判断所述緩存 器所对应的用户是否为所述W个用户中的第一个用户。如果不是，则触发前 向调整单元进行调整。
其中，对调度用户队列的调整，可以在每个调度周期都进行，或者也可 以每隔几个调度周期进行一次。通过设置调整周期T，可以控制调整调度用 户队列的频率。如果采用循环调度算法调度用户，则调度用户队列中用户的 位置顺序是固定的。在这种情况下，调整周期T可以设置得大一些。如果采 用最大载干比算法或正比公平比调度算法，则调度周期很短，调度用户队列 更新得比较快。在这种情况下，调整周期T可以设置得小一些。或者，可以 根据信録量变化的快慢程度来动态设置调整周期T。
设置了调整周期T后，分组业务中的用户调度装置如图5所示。与图4 所示的装置相比，图5所示的装置增加了第三判断单元S51和直接调度单元 S52。
队列建立单元S41建立调度用户队列后，第三判断单元S51判断是否到 达设置的调整周期。
如果是，第三判断单元S51将触发调整单元S42进行相关操:作；否则， 第三判断单元S51将触发直接调度单元S52,直接按建立的调度用户队列依 次调度用户。
本领域技术人员可以明白，这里结合所公开的实施例描述的各种示例性 的方法步骤和装置单元均可以电子硬件、软件或二者的结合来实现。为了清 楚地示出硬件和软件之间的可交换性，以上对各种示例性的步骤和单元均以 其功能性的形式进行总体上的描述。这种功能性是以硬件实现还是以软件实 现依赖于特定的应用和整个系统所实现的设计约束。本领域技术人员能够针 对每个特定的应用，以多种方式来实现所描述的功能性，但是这种实现的结 果不应解释为倒是背离本发明的范围。
利用通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现 场可编程门阵列(FPGA)或者其它可编程的逻辑器件、分立门或者晶体管 逻辑、分立硬件组件或者他们之中的任意组合，可以实现或执行结合这里公 开的实施例描述的各种示例性的单元。通用处理器可能是微处理器，但是在 另一种情况中，该处理器可能是任何常规的处理器、控制器、微控制器或者 状态机。处理器也可能被实现为计算设备的组合，例如，DSP和微处理器的 组合、多个微处理器、 一个或者更多结合DSP核心的微处理器或者任何其他 此种结构。
结合上述公开的实施例所描述的方法的步骤可直接体现为硬件、由处理 器执行的软件模块或者这二者的组合。软件模块可能存在于RAM存储器、 闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、 移动磁盘、CD-ROM或者本领域熟知的任何其他形式的存储媒质中。 一种典 型存储4某质与处理器耦合，从而使得处理器能够从该存储媒质中读信息，且 可向该存储媒质写信息。在替换实例中，存储媒质是处理器的组成部分。处 理器和存储i某质可能存在于一个ASIC中。该ASIC可能存在于一个用户站 中。在一个替换实例中，处理器和存储々某质可以作为用户站中的分立组件存 在。
根据所述公开的实施例，可以使得本领域技术人员能够实现或者使用本 发明。对于本领域技术人员来说，这些实施例的各种修改是显而易见的，并
且这里定义的总体原理也可以在不脱离本发明的范围和主旨的&出上应用于 其他实施例。以上所述的实施例仅为本发明的较佳实施例而已，并不用以限 制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改 进等，均应包含在本发明的保护范围之内。
权利要求
1、一种分组业务中的用户调度方法，其特征在于，包括:利用调度算法建立调度用户队列；对于所述调度用户队列的前W个用户，依据各用户所对应的缓存器中的数据量依次调整所述W个用户的位置；按调整后的调度用户队列依次调度用户；其中，W为大于1的整数。
2、 如权利要求1所述的用户调度方法，其特征在于，当緩存器中的数 据量小于第一门限时，将对应的用户向后调整，并将相关用户向前调整一位。
3、 如权利要求2所述的用户调度方法，其特征在于，当緩存器中的数 据量小于第一门限时，将对应的用户调整为所述W个用户中的最后一个用 户。
4、 如权利要求3所述的用户调度方法，其特征在于，所述相关用户为 所述W个用户中，处于所述对应用户之后的所有用户。
5、 如权利要求3所述的用户调度方法，其特征在于，当緩存器中的数 据量小于第一门限时，进一步包括判断所述对应的用户是否为所述W个用户中的最后一个用户； 如果是，则不进行调整；否则，将所述对应的用户调整为所述W个用户 中的最后一个用户。
6、 如权利要求1所述的用户调度方法，其特征在于，当緩存器中的数 据量大于第二门限时，将对应的用户向前调整，并将相关用户向后调整一位。
7、 如权利要求6所述的用户调度方法，其特征在于，当緩存器中的数 据量大于第二门限时，将对应的用户调整为所述W个用户中的第 一个用户。
8、 如权利要求7所述的用户调度方法，其特征在于，所述相关用户为 所述W个用户中，处于所述对应用户之前的所有用户。
9、 如权利要求7所述的用户调度方法，其特征在于，当緩存器中的数 据量大于第二门限时，进一步包括判断所述对应的用户是否为所述W个用户中的第 一个用户； 如果是，则不进行调整；否则，将所述对应的用户调整为所述W个用户 中的第一个用户。
10、 如权利要求1至9任意一项所述的用户调度方法，其特征在于，进 一步包括设置调整周期；建立调度用户队列后，判断是否到达调整周期；如果是，则调整所述W个用户的位置，按调整后的调度用户队列依次调 度用户；否则，直接按建立的调度用户队列依次调度用户。
11、 如权利要求IO所述的用户调度方法，其特征在于，根据信道质量变 化的快慢，设置调整周期。
12、 如权利要求ll所述的用户调度方法，其特征在于，按下述步骤根据 信道质量变化的快慢，设置调整周期在预置的统计周期内统计基站测量的信噪比SNR; 计算统计周期内的SNR方差； 所述SNR方差越大，调整周期设置得越短。
13、 一种分组业务中的用户调度装置，其特征在于，包括 队列建立单元，用于利用调度算法建立调度用户队列；调整单元，用于针对所述调度用户队列的前W个用户，依据各用户所对 应的緩存器中的数据量依次调整所述W个用户的位置；和 调度单元，用于按调整后的调度用户队列依次调度用户。
14、 如权利要求13所述的用户调度装置，其特征在于，调整单元包括 第一比较单元，用于依次将所述W个用户对应的各緩存器中的数据量和第一门限进行比较；和后向调整单元，用于当緩存器中的凄t据量小于第一门限时，将对应的用 户向后调整，并4夺相关用户向前调整一位。
15、 如权利要求14所述的用户调度装置，其特征在于，当緩存器中的 数据量小于第一门限时，后向调整单元将对应的用户调整为所述W个用户中 的最后一个用户。
16、 如权利要求15所述的用户调度装置，其特征在于，所述相关用户 为所述W个用户中，处于所述对应用户之后的所有用户。
17、 如权利要求15所述的用户调度装置，其特征在于，还包括 第一判断单元，用于在緩存器中的数据量小于第一门限时，判断所述对应的用户是否为所述W个用户中的最后一个用户； 如果不是，则触发后向调整单元进行调整。
18、 如权利要求13所述的用户调度装置，其特征在于，调整单元包括 第二比较单元，用于依次将所述W个用户对应的各緩存器中的数据量和第二门限进行比较；和前向调整单元，用于当緩存器中的数据量大于第二门限时，将对应的用 户向前调整，并将相关用户向后调整一位。
19、 如权利要求18所述的用户调度装置，其特征在于，当緩存器中的 数据量大于第二门限时，前向调整单元将对应的用户调整为所述W个用户中 的第一个用户。
20、 如权利要求19所述的用户调度装置，其特征在于，所述相关用户 为所述W个用户中，处于所述对应用户之前的所有用户。
21、 如权利要求19所述的用户调度装置，其特征在于，还包括 第二判断单元，用于在緩存器中的数据量大于第二门限时，判断所述对应的用户是否为所述W个用户中的第一个用户； 如果不是，则触发前向调整单元进行调整。
22、 如权利要求13至21任意一项所述的用户调度装置，其特征在于， 还包括第三判断单元和直接调度单元；队列建立单元建立调度用户队列后，第三判断单元判断是否到达设置的 调整周期；如果是，则触发调整单元进行相关操作；否则，触发直接调度单元，直接按建立的调度用户队列依次调度用户。
全文摘要
本发明公开一种分组业务中的用户调度方法，包括利用调度算法建立调度用户队列；对于所述调度用户队列的前W个用户，依据各用户所对应的缓存器中的数据量依次调整所述W个用户的位置；按调整后的调度用户队列依次调度用户；其中，W为大于1的整数。在本发明中，当按调整后的调度用户队列依次调度用户时，不仅考虑到各用户的信道质量，还兼顾了各用户对应的缓存器中的数据量。正是因为在调度用户时，兼顾到了缓存器中的数据量，从而可以使用户调度和流控制更好地协调工作，进而在一定程度上避免了由于流控制的时延所导致的NB中缓存器的下溢或上溢。本发明还公开一种分组业务中的用户调度装置。
文档编号H04B7/26GK101383991SQ20071012144
公开日2009年3月11日 申请日期2007年9月6日 优先权日2007年9月6日
发明者涛 王 申请人:大唐移动通信设备有限公司