专利名称：调度方法及调度器的制作方法
技术领域：
本发明涉及无线通信技术领域，特别涉及一种调度方法及调度器。
背景技术：
对于无线通信系统而言，信道环境是变化的，用户传输相同数据量所需的物理资 源也不是固定不变的，因此空中接口(简称空口)的容量也是时变的。就容量而言，当空口 所能提供的速率小于所有用户终端(User Equipment,UE)的保证比特速率(Guarantee Bit Rate,GBR)之和时，系统会发生空口拥塞。当无线系统空口发生拥塞时，会导致用户服务质 量的下降。目前3G系统大部分拥塞控制算法为Iub 口拥塞控制算法，很少涉及空口的拥塞控 制。在空口上一般只涉及UE的调度。现有技术在每一帧的调度中，调度器通过一定的方法 计算出参与调度的UE的效用函数值，并根据这些效用函数值为UE做优先级排队，进而按效 用函数的优先级排队顺序为UE分配物理资源。这里说的一定的计算方法是指不同的调度 算法，例如轮循算法、最大C/I算法、PF算法、兼顾服务质量(Quality of Service, QoS)的 调度算法等。当过多的UE接入时，可能会导致空口的拥塞。另外，当空口信道质量下降时，也可 能会导致空口的拥塞，如高优先级用户信道条件恶化严重或突然掉电时，会导致整个小区 吞吐量下降甚至在一定时间内整个小区没有速率。当空口发生拥塞时，现有技术中仍然按 照常规的调度方式进行调度，一般会有两类结果。一类是所有用户的服务质量整体下降，这 会导致所有用户的QoS都不能得到满足，用户满意度整体降低。另一类是严格按照调度优 先级执行分级调度，这样会导致低优先级的用户失去调度机会。由此可见，现有技术仅能保证空口未发生拥塞时的服务质量，而当空口拥塞时，并 不能保证服务质量。
发明内容
本发明实施例的目的是提供一种调度方法及调度器，以提高空口拥塞时的服务质量。为解决上述技术问题，本发明实施例提供一种调度方法及调度器是这样实现的一种调度方法，对于新接入的UE，设置其标志位为初始值；将接入时长大于第一 预定时长，且该第一预定时长内系统没有发生拥塞的UE设为第一集合中的UE ；将第一集合 中的UE按照调度优先级由高到低的顺序排队，对于相同调度优先级的UE进一步按照信道 质量由高到低的顺序或接入时长由长到短的顺序排队；将接入时长大于第一预定时长、且 该第一预定时长内系统发生拥塞的UE或接入时长小于第一预订时长的UE设为第二集合中 的UE ；将第二集合中的UE按照接入时长由长到短的顺序排队；在每一 TTI内，执行以下处理当检测到系统由不拥塞状态转为拥塞状态时，调整所述排队顺序最末尾的且标志位为初始值的UE的标志位更改为“限制”，并启动定时器，其中，第二集合中的所有UE限制 顺序低于第一集合中的UE;当检测到系统仍为拥塞状态时，如果定时器定时时间到达，检测第一和第二集合 中标志位为初始值的UE的QoS是否得到满足，如果否，则调整所属排队顺序最末尾的且标 志位为初始值的UE的标志位更改为“限制”，并重启定时器，其中，第二集合中的所有UE限 制顺序低于第一集合中的UE;修改标志位为“限制”的UE的效用函数，以使其按照效用函数排队时排在最末尾； 按照效用函数排队调度第一集合和第二集合中的UE。一种调度器，其特征在于，包括第一集合，用于存储接入时长大于第一预定时长，且该第一预定时长内系统没有 发生拥塞的UE;第二集合，用于存储接入时长大于第一预定时长、且该第一预定时长内系统发生 拥塞的UE或接入时长小于第一预订时长的UE ；排队单元，用于将第一集合中的UE按照调度优先级由高到低的顺序排队，对于相 同调度优先级的UE进一步按照信道质量由高到低的顺序或接入时长由长到短的顺序排 队；并第二集合中的UE按照接入时长由长到短的顺序排队；标志位设置单元，用于将新 接入的UE的标志位设置为初始值；并用于当检测到系统由不拥塞状态转为拥塞状态时，调 整所述排队顺序最末尾的且标志位为初始值的UE的标志位更改为“限制”，其中，第二集合 中的所有UE限制顺序低于第一集合中的UE;还用于当检测到系统仍为拥塞状态时，如果定 时器定时时间到达，且检测到第一和第二集合中标志位为初始值的UE的QoS没有得到满足 时，则调整所述排队顺序最末尾的且标志位为初始值的UE的标志位更改为“限制”，其中， 第二集合中的所有UE限制顺序低于第一集合中的UE ；定时器，用于检测到系统由不拥塞状态转为拥塞状态，并在标志位设置单元调整 所述排队顺序最末尾的UE的标志位更改为“限制”之后启动；并用于检测到系统仍为拥塞 状态，且定时器定时时间到达，检测第一和第二集合中标志位为初始值的UE的QoS没有得 到满足，且标志位设置单元调整所述排队顺序最末尾的且标志位为初始值的UE的标志位 更改为“限制”之后，进行重启；效用函数调整单元，用于修改标志位为“限制”的UE的效用函数，以使其按照效用 函数排队时排在最末尾；调度单元，用于按照效用函数排队调度第一集合和第二集合的UE。由以上本发明实施例提供的技术方案可见，对于新接入的UE，设置其标志位为初 始值；将接入时长大于第一预定时长，且该第一预定时长内系统没有发生拥塞的UE设为第 一集合中的UE ；将第一集合中的UE按照调度优先级由高到低的顺序排队，对于相同调度优 先级的UE进一步按照信道质量由高到低的顺序或接入时长由长到短的顺序排队；将接入 时长大于第一预定时长、且该第一预定时长内系统发生拥塞的UE或接入时长小于第一预 订时长的UE设为第二集合中的UE ；将第二集合中的UE按照接入时长由长到短的顺序排 队；在每一 TTI内，执行以下处理当检测到系统由不拥塞状态转为拥塞状态时，调整所述 排队顺序最末尾的且标志位为初始值的UE的标志位更改为“限制”，并启动定时器，其中， 第二集合中的所有UE限制顺序低于第一集合中的UE ；当检测到系统仍为拥塞状态时，如果定时器定时时间到达，检测第一和第二集合中标志位为初始值的UE的QoS是否得到满足， 如果否，则调整所述排队顺序最末尾的且标志位为初始值的UE的标志位更改为“限制”，并 重启定时器，其中，第二集合中的所有UE限制顺序低于第一集合中的UE ；修改标志位为“限制”的UE的效用函数，以使其按照效用函数排队时排在最末尾；按照效用函数 调度第一和第二集合中的UE,这样，不仅可以灵活的适应空口的拥塞情况，而且可以保证空 口拥塞时的服务质量。
图1为本发明调度方法实施例的流程图；图2为本发明调度方法实施例一具体实现方式的流程图；图3为本发明调度器一实施例的框图；图4为本发明调度器另一实施例的框图。
具体实施例方式本发明实施例提供一种调度方法及调度器。为了使本技术领域的人员更好地理解本发明方案，下面结合附图和实施方式对本 发明实施例作进一步的详细说明。首先，对于接入的UE，设置其标志位为初始值。其次，将接入时长大于预定时长，且该预定时长内系统没有发生拥塞的UE设为第 一集合中的UE ；将第一集合中的UE按照调度优先级由高到低的顺序排队，对于相同调度优 先级的UE进一步按照信道质量由高到低的顺序或接入时长由长到短的顺序排队；将接入 时长大于第一预定时长、且该第一预定时长内系统发生拥塞的UE或接入时长小于第一预 订时长的UE设为第二集合中的UE ；将第二集合中的UE按照接入时长由长到短的顺序排 队。在每一 TTI内，执行以下处理S110:当检测到系统由不拥塞状态转为拥塞状态时，调整所述排队顺序最末尾的 且标志位为初始值的UE的标志位更改为“限制”，并启动定时器，其中，第二集合中的所有 UE限制顺序低于第一集合中的UE ；当检测到系统仍为拥塞状态时，如果定时器定时时间到达，检测第一和第二集合 中标志位为初始值的UE的QoS是否得到满足，如果否，则调整所述排队顺序最末尾的且标 志位为初始值的UE的标志位更改为“限制”，并重启定时器，其中，第二集合中的所有UE限 制顺序低于第一集合中的UE。S120 修改标志位为“限制”的UE的效用函数，以使其按照效用函数排队时排在最末尾。S130 按照效用函数排队调度第一集合和第二集合中除标志位为“限制”的UE。效用函数是关于优先级、保证比特速率、接入时长等参数的函数，可以作为调度的 排队依据。前面提到，对于第二集合中UE的调度，首先可以按照接入时长排队调度。例如，接 入时长最短的UE排队次序越靠后，而接入时长越长的UE排队顺序越靠前，以在后续过程中优先限制排在末尾的UE。对于接入时长相同的多个第二集合中的UE，进一步可以参考其GBR、优先级或信 道条件来排队调度。如，接入时长相同的情况下，GBR越大的UE排队顺序越靠后，GBR越小 的UE排队顺序越靠前；接入时长相同的情况下，优先级越高的UE排队顺序越靠前，优先级 越低的UE排队顺序越靠后；接入时长相同的情况下，信道条件越好的UE排队顺序越靠前， 信道条件越差的UE排队顺序越靠后。当系统处于非拥塞状态时，第二集合中的终端的接入时长超过第一预定时长后， 将所述终端从第二集合转到第一集合。还存在一类信道质量极差的UE，这类UE的信道质量可以通过UE反馈的信道信息 得到，通过这类UE反馈的信道信息，可以检测如果将所有资源都分配给该UE是否可以满足 该UE的QoS要求。具体包括如下通过接收UE的反馈判断将所有资源都分配给该UE是否可以满足该UE的QoS要 求，当无法满足时，说明这类UE为信道质量较差的UE，可以设这类UE为第三集合中的UE。 则本发明实施例中可以以较长的周期调度这类第三集合中的UE。例如，设定该周期为20个 TTI，则在S120中，在调度第一集合中的UE之前，还可以包括当设定的周期到达时，首先调 度第三集合中的UE。当通过UE反馈的信道信息检测到第三集合中的UE的信道质量转好时，如通过UE 反馈的信道信息检测到将所有资源分配给该UE可以满足该UE的QoS要求时，则应当将这 类第三集合中的UE适当转入正常调度的范围。例如，对于信道质量由极差转为正常的UE, 如果该UE的接入时长大于所述预定时长，可以将这类UE转入第一集合中，如果这类UE的 接入时长不大于所述预定时长，则可以将这类UE转入第二集合中。对于由第三集合转入第一集合中的UE，如果第一集合中已存在标志位被更改为 “限制”的UE，则所述由第三集合转入第一集合中的UE的标志位也被调整为“限制”，并排在 已被调整标志位的UE之后。例如，对于信道质量由极差转为正常的UE，如果该UE的接入 时长大于所述预定时长，将这类第三集合中的UE转入第一集合中，该UE设为UE1。该过程 中，考虑到如果在第一集合中已经存在标志位为“限制”的UE,设为UE2,则UE1的排队顺序 可以排在UE2之后。对于由第三集合转入第二集合中的UE，如果第二集合中已存在标志位被更改为 “限制”的UE，则所述由第三集合转入第二集合中的UE的标志位也被调整为“限制”，并排在 已被调整标志位的UE之后。例如，对于信道质量由极差转为正常的UE,如果该UE的接入时 长不大于所述预定时长，将这类第三集合中的UE转入第二集合中，该UE设为UE1。该过程 中，考虑到如果在第二集合中已经存在标志位为“限制”的UE,设为UE3,则UE1的排队顺序 可以排在UE3之后。此外，S110中当检测到系统由拥塞状态转为非拥塞状态时，本发明实施例还可以 包括将标志位为“限制”的UE恢复为初始值标志位，并停止定时器。这样，第一集合中就不存在标志位为“限制”的UE，则可以按照效用函数调度第一 集合中的UE和第二集合中的UE。以下给出上述实施例的一个完整实现预先设置第一集合、第二集合、第三集合。
将新接入的UE置入第二集合，如果该UE在第二集合中存在时长大于预定时长 (设预定时长为Tth)且系统没有产生拥塞，则将该UE转入第一集合中；对于第一集合和第 二集合中的UE，判断将所有资源都分配给该UE是否可以满足其QoS要求，如果否，则将该 UE置入第三集合；对于第三集合中的UE，判断将所有资源都分配给该UE是否可以满足QoS 要求，如果是，则将接入时长大于Tth的UE转移到第一集合，将接入时间不大于Tth的UE 转移到第二集合。将第一集合中的UE按照调度优先级由高到低的顺序排队，对于相同调度优先级 的UE进一步按照信道质量由高到低的顺序或接入时长由长到短的顺序排队。对于多个该第二集合中UE的调度，首先可以按照接入时长排队调度。例如，接入 时长最短的UE排队次序越靠后，而接入时长越长的UE排队顺序越靠前。简单说，即是按照 接入时长由长到短的顺序调度此类UE。这是考虑到虽然接入时长没有超过预定时长，但是 接入时长越长的UE，其对系统资源的影响越明显。对于接入时长相同的多个第二集合中的UE，进一步可以参考其GBR、优先级或信 道条件来排队调度。如，接入时长相同的情况下，GBR越大的UE排队顺序越靠后，GBR越小 的UE排队顺序越靠前；接入时长相同的情况下，优先级越高的UE排队顺序越靠前，优先级 越低的UE排队顺序越靠后；接入时长相同的情况下，信道条件越好的UE排队顺序越靠前， 信道条件越差的UE排队顺序越靠后。当通过UE反馈的信道信息检测到第三集合中的UE的信道质量转好时，如通过UE 反馈的信道信息检测到将所有资源分配给该UE可以满足该UE的QoS要求时，则应当将这 类第三集合中的UE适当转入正常调度的范围。例如，对于信道质量由极差转为正常的UE, 如果该UE的接入时长大于所述预定时长，可以将这类UE转入第一集合中；如果该UE的接 入时长小于所述预定时长，则可以将这类UE转入第二集合中。对于第三集合中信道质量由极差转为正常的UE，如果该UE的接入时长大于所述 预定时长，将这类第三集合中的UE转入第一集合中，该UE设为UE1。该过程中，考虑到如果 在第一集合中已经存在标志位为“限制”的UE,设为UE2,则UE1的调度排队顺序可以排在 UE2之后。对于第三集合中信道质量由极差转为正常的UE，如果该UE的接入时长不大于所 述预定时长，将这类第三集合中的UE转入第二集合中，该UE设为UE1。该过程中，考虑到如 果在第二集合中已经存在标志位为“限制”的UE，设为UE3，则UE1的调度排队顺序可以排 在UE3之后。每一 TTI内，都按照上述方式更新第一集合、第二集合、第三集合中的UE(S210)。每一 TTI 内当检测到系统由不拥塞状态转为拥塞状态时(S221)，将第一集合和第二集合排队 顺序最末尾的且标志位为初始值的UE的标志位更改为“限制”，并启动定时器(S231)，其 中，第二集合中的所有UE限制顺序低于第一集合中的UE ；当检测到系统仍为拥塞状态时(S222)，如果定时器定时时间到达，检测第一集合 和第二集合中标志位为初始值的UE的QoS是否得到满足，如果否，则将排队顺序最末尾的 且标志位为初始值的UE的标志位更改为“限制”，并重启定时器(S232)，其中，第二集合中 的所有UE限制顺序低于第一集合中的UE ；修改标志位为“限制”的UE的效用函数，以使其按照效用函数排队时排在最末尾。当检测到系统由拥塞状态转为非拥塞状态时(S213)，将标志位为“限制”的UE恢 复为初始值标志位，并停止定时器(S233)；修改标志位为“限制”的UE的效用函数，以使其 按照效用函数排队时排在最末尾(S241)。之后，执行调度当设定的周期(如前面所说的20TTI的周期)到达时，首先调度第三集合中的UE ； 之后，按照效用函数排队调度第一集合和第二集合中的UE(S251)。本TTI的调度完成后，进入下一 TTI的状态检测、设置和调度，即重复前面的本完 整实现过程。从上述实施例可见，对于新接入的UE，设置其标志位为初始值；将接入时长大于 第一预定时长，且该第一预定时长内系统没有发生拥塞的UE设为第一集合中的UE ；将第 一集合中的UE按照调度优先级由高到低的顺序排队，对于相同调度优先级的UE进一步按 照信道质量由高到低的顺序或接入时长由长到短的顺序排队；将接入时长大于第一预定时 长、且该第一预定时长内系统发生拥塞的UE或接入时长小于第一预订时长的UE设为第二 集合中的UE ；将第二集合中的UE按照接入时长由长到短的顺序排队；在每一 TTI内，执行 以下处理当检测到系统由不拥塞状态转为拥塞状态时，将排队顺序最末尾的且标志位为 初始值的UE的标志位更改为“限制”，并启动定时器，其中，第二集合中的所有UE限制顺序 低于第一集合中的UE;当检测到系统仍为拥塞状态时，如果定时器定时时间到达，检测第 一集合中标志位为初始值的UE的QoS是否得到满足，如果否，则将排队顺序最末尾的且标 志位为初始值的UE的标志位更改为“限制”，并重启定时器，其中，第二集合中的所有UE限 制顺序低于第一集合中的UE;按照效用函数顺序调度第一集合和第二集合中的UE，这样， 不仅可以灵活的适应空口的拥塞情况，而且可以保证空口拥塞时的服务质量。例如，按照现 有方式，对于当前总共可以提供100k速率，而UE的QoS需要60k速率的情况来说，如果有4 个相同调度优先级的UE，则将100k平均分配给4个UE，从而，每个UE得到25k的速率，均 无法满足QoS要求的60k速率要求。而采用上述本发明实施例，如果这4个UE都为第一集 合中的UE，按照信道质量由高到低的顺序进行调度，则可以为信道质量最高的UE分配满足 其QoS的速率，即60k速率，尽管其余3个UE无法满足速率要求，但对于这4个UE来说，仍 然有1个UE的QoS满足了要求，从而相对于现有技术，提高了服务质量，也提高了用户满意 度。如果4个UE中3个为第一集合中的UE,另一个为第二集合中的UE,按照本发明实施例 的方式，仍可以满足一个UE的速率要求。可见，可以灵活适用空口的拥塞情况，而且可以保 证拥塞时的服务质量。另外，对拥塞变化情况，以及对信道质量发生变化的UE，本发明实施 例可以灵活应对，从而可以避免发生异常情况而导致系统资源无法很好的提供服务质量的 可能。以下介绍本发明一种调度器的实施例，图3示出了该调度器实施例的框图，如图3 中，包括第一集合32，用于存储接入时长大于第一预定时长，且该第一预定时长内系统没 有发生拥塞的UE;第二集合33，用于存储接入时长大于第一预定时长、且该第一预定时长内系统发 生拥塞的UE或接入时长小于第一预订时长的UE ；
排队单元34，用于将第一集合中的UE按照调度优先级由高到低的顺序排队，对于 相同调度优先级的UE进一步按照信道质量由高到低的顺序或接入时长由长到短的顺序排 队；并第二集合中的UE按照接入时长由长到短的顺序排队；标志位设置单元31，用于将新接入的UE的标志位设置为初始值；并用于当检测 到系统由不拥塞状态转为拥塞状态时，调整所述排队顺序最末尾的且标志位为初始值的UE 的标志位更改为“限制”，其中，第二集合中的所有UE限制顺序低于第一集合中的UE ；还用 于当检测到系统仍为拥塞状态时，如果定时器定时时间到达，且检测到第一集合和第二集 合中标志位为初始值的UE的QoS没有得到满足时，则调整所属排队顺序最末尾的且标志位 为初始值的UE的标志位更改为“限制”，其中，第二集合中的所有UE限制顺序低于第一集合 中的UE ；定时器35，用于检测到系统由不拥塞状态转为拥塞状态，并在标志位设置单元调 整所述排队顺序最末尾的且标志位为初始值的UE的标志位更改为“限制”之后启动；并用 于检测到系统仍为拥塞状态，且定时器定时时间到达，检测第一集合和第二集合中的UE的 QoS没有得到满足，且标志位设置单元将排队顺序最末尾的且标志位为初始值的UE的标志 位更改为“限制”之后，进行重启；效用函数调整单元36，用于修改标志位为“限制”的UE的效用函数，以使其按照效 用函数排队时排在最末尾；调度单元37，用于排队顺序依次调度第一集合和第二集合中的UE。优选地，所述调度器中，所述排队单元对于接入时长相同的多个第二集合中的UE， 还按照保证比特速率由小到大、或优先级由高到低、或信道条件由好到差的顺序进行排队。优选地，所述调度器中，还可以如图4所示，还包括第三集合37，用于存储UE,存储的UE满足通过接收UE的反馈判断将所有资源都 分配给该UE无法满足该UE的QoS要求；所述调度单元调度第一集合中的UE之前，还包括当设定的周期到达时，调度第 三集合中的UE。优选地，所述调度器中，还包括转换单元，对于第三集合中的UE,如果其信道质量转为正常，且该UE的接入时长 大于所述预定时长，将该UE转入第一集合中。优选地，所述调度器中，所述转换单元将第三集合中的UE转入第一集合过程中， 如果第一集合中已存在标志位被更改为“限制”的UE,则所述标志位调整单元还用于将所述 由第三集合转入第一集合中的UE的标志位也被调整为“限制”，所述排队单元还用于将所 述由第三集合转入第一集合中的UE排在已被调整标志位的UE之后。优选地，所述调度器中，还包括转换单元，对于第三集合中的UE,如果其信道质量转为正常，且该UE的接入时长 不大于所述预定时长，将该UE转入第二集合中。优选地，所述调度器中，所述转换单元将第三集合中的UE转入第二集合过程中， 如果第二集合中已存在标志位被更改为“限制”的UE,则所述标志位调整单元还用于将所述 由第三集合转入第二集合中的UE的标志位也被调整为“限制”，所述排队单元还用于将所 述由第三集合转入第二集合中的UE排在已被调整标志位的UE之后。
优选地，所述调度器中，当系统为非拥塞状态时，且第二集合中的UE的接入时长 大于第一预定时长时，所述转换单元将第二集合中的所述UE转入第一集合中。优选地，所述调度器中，当检测到系统由拥塞状态转为非拥塞状态时，所述标志位 设置单元将标志位为“限制”的UE恢复为初始值标志位，所述定时器停止。利用上述本发明调度器实施例实现调度的方法与前述方法类似，在此不再赘述。虽然通过实施例描绘了本发明实施例，本领域普通技术人员知道，本发明有许多 变形和变化而不脱离本发明的精神，希望所附的权利要求包括这些变形和变化而不脱离本 发明的精神。
权利要求
一种调度方法，其特征在于，对于新接入的UE，设置其标志位为初始值；将接入时长大于第一预定时长，且该第一预定时长内系统没有发生拥塞的UE设为第一集合中的UE；将第一集合中的UE按照调度优先级由高到低的顺序排队，对于相同调度优先级的UE进一步按照信道质量由高到低的顺序或接入时长由长到短的顺序排队；将接入时长大于第一预定时长、且该第一预定时长内系统发生拥塞的UE或接入时长小于第一预订时长的UE设为第二集合中的UE；将第二集合中的UE按照接入时长由长到短的顺序排队；在每一TTI内，执行以下处理当检测到系统由不拥塞状态转为拥塞状态时，调整所述排队顺序最末尾的且标志位为初始值的UE的标志位更改为“限制”，并启动定时器，其中，第二集合中的所有UE限制顺序低于第一集合中的UE；当检测到系统仍为拥塞状态时，如果定时器定时时间到达，检测第一和第二集合中标志位为初始值的UE的QoS是否得到满足，如果否，则调整所述排队顺序最末尾的、且标志位为初始值的UE的标志位更改为“限制”，并重启定时器，其中，第二集合中的所有UE限制顺序低于第一集合中的UE；修改标志位为“限制”的UE的效用函数，以使其按照效用函数排队时排在最末尾；按照效用函数排队调度第一集合和第二集合中的UE。
2.如权利要求1所述的方法，其特征在于，对于接入时长相同的多个第二集合中的UE， 所述将第二集合中的UE排队还包括按照保证比特速率由小到大、或优先级由高到低、或信道条件由好到差的顺序进行排 队调度。
3.如权利要求1所述的方法，其特征在于，当系统为非拥塞状态时，且第二集合中的UE 的接入时长大于第一预定时长时，将所述UE转为第一集合中的UE。
4.如权利要求1所述的方法，其特征在于，还包括通过接收UE的反馈判断将所有资源都分配给该UE是否可以满足该UE的QoS要求，当 无法满足时，设这类UE为第三集合中的UE ；所述调度第一集合中的UE之前，还包括当设定的周期到达时，调度第三集合中的UE。
5.如权利要求4所述的方法，其特征在于，对于第三集合中的UE,如果其信道质量转为正常，且该UE的接入时长大于所述预定时 长，将该UE转入第一集合中。
6.如权利要求5所述的方法，其特征在于，对于由第三集合转入第一集合中的UE，如果第一集合中已存在标志位被更改为“限制” 的UE,则所述由第三集合转入第一集合中的UE的标志位也被调整为“限制”，并排在已被调 整标志位的UE之后。
7.如权利要求4所述的方法，其特征在于，对于第三集合中的UE,如果其信道质量转为正常，且该UE的接入时长不大于所述预定 时长，将该UE转入第二集合中。
8.如权利要求7所述的方法，其特征在于，对于由第三集合转入第二集合中的UE，如果第二集合中已存在标志位被更改为“限制” 的UE,则所述由第三集合转入第二集合中的UE的标志位也被调整为“限制”，并排在已被调 整标志位的UE之后。
9.如权利要求4所述的方法，其特征在于，当检测到系统由拥塞状态转为非拥塞状态 时，所述方法还包括将标志位为“限制”的UE恢复为初始值标志位，且效用函数参数修改为初始值，并停止 定时器。
10.一种调度器，其特征在于，包括第一集合，用于存储接入时长大于第一预定时长，且该第一预定时长内系统没有发生 拥塞的UE ；第二集合，用于存储接入时长大于第一预定时长、且该第一预定时长内系统发生拥塞 的UE或接入时长小于第一预订时长的UE ；排队单元，用于将第一集合中的UE按照调度优先级由高到低的顺序排队，对于相同调 度优先级的UE进一步按照信道质量由高到低的顺序或接入时长由长到短的顺序排队；并 第二集合中的UE按照接入时长由长到短的顺序排队；标志位设置单元，用于将新接入的UE的标志位设置为初始值；并用于当检测到系统由 不拥塞状态转为拥塞状态时，调整所述排队顺序最末尾的UE的标志位更改为“限制”，其 中，第二集合中的所有UE限制顺序低于第一集合中的UE;还用于当检测到系统仍为拥塞状 态时，如果定时器定时时间到达，且检测到第一和第二集合中标志位为初始值的UE的QoS 没有得到满足时，则调整所述排队顺序最末尾的且标志位为初始值的UE的标志位更改为 “限制”，其中，第二集合中的所有UE限制顺序低于第一集合中的UE ；定时器，用于检测到系统由不拥塞状态转为拥塞状态，并在标志位设置单元调整所述 排队顺序最末尾的UE的标志位更改为“限制”之后启动；并用于检测到系统仍为拥塞状态， 且定时器定时时间到达，检测第一和第二集合中标志位为初始值的UE的QoS没有得到满 足，且标志位设置单元调整所述排队顺序最末尾的且标志位为初始值的UE的标志位更改 为“限制”之后，进行重启；效用函数调整单元，用于修改标志位为“限制”的UE的效用函数，以使其按照效用函数 排队时排在最末尾；当系统从拥塞状态变为不拥塞状态时，将拥塞时修改过的用户的效用 函数初始化。调度单元，用于按照效用函数排队调度第一集合和第二集合的UE。
11.如权利要求10所述的调度器，其特征在于，所述排队单元对于接入时长相同的多 个第二集合中的UE，还按照保证比特速率由小到大、或优先级由高到低、或信道条件由好到 差的顺序进行排队。
12.如权利要求10所述的调度器，其特征在于，还包括第三集合，用于存储UE，存储的UE满足通过接收UE的反馈判断将所有资源都分配给 该UE无法满足该UE的QoS要求；所述调度单元调度第一集合和第二集合中的UE之前，还包括当设定的周期到达时， 调度第三集合中的UE。
13.如权利要求12所述的调度器，其特征在于，还包括转换单元，对于第三集合中的UE，如果其信道质量转为正常，且该UE的接入时长大于 所述预定时长，将该UE转入第一集合中。
14.如权利要求13所述的调度器，其特征在于，所述转换单元将第三集合中的UE转入 第一集合过程中，如果第一集合中已存在标志位被更改为“限制”的UE,则所述标志位调整 单元还用于将所述由第三集合转入第一集合中的UE的标志位也被调整为“限制”，所述排 队单元还用于将所述由第三集合转入第一集合中的UE排在已被调整标志位的UE之后。
15.如权利要求12所述的调度器，其特征在于，还包括转换单元，对于第三集合中的UE，如果其信道质量转为正常，且该UE的接入时长不大 于所述预定时长，将该UE转入第二集合中。
16.如权利要求15所述的调度器，其特征在于，所述转换单元将第三集合中的UE转入 第二集合过程中，如果第二集合中已存在标志位被更改为“限制”的UE,则所述标志位调整 单元还用于将所述由第三集合转入第二集合中的UE的标志位也被调整为“限制”，所述排 队单元还用于将所述由第三集合转入第二集合中的UE排在已被调整标志位的UE之后。
17.如权利要求13所述的调度器，其特征在于，当系统为非拥塞状态时，且第二集合中 的UE的接入时长大于第一预定时长时，所述转换单元将第二集合中的所述UE转入第一集么由
18.如权利要求12所述的调度器，其特征在于，当检测到系统由拥塞状态转为非拥塞 状态时，所述标志位设置单元将标志位为“限制”的UE恢复为初始值标志位，所述定时器停止。
全文摘要
一种调度方法及调度器。一种调度方法，将第一集合的UE按优先级由高到低排队；将第二集合UE按接入时长由长到短排队；第二集合所有UE排队顺序低于第一集合；每一TTI内检测系统由不拥塞转为拥塞时，将第一和第二集合中排队顺序最尾的标志位为初值的UE的标志位改为“限制”，启动定时器；当检测到系统仍为拥塞状态，如果定时器定时时间到，且检测第一和第二集合中标志位为初值的UE的QoS无法满足则将标志位为初值的、排队顺序最尾的UE的标志位改为“限制”，重启定时器；按照效用函数排队调度第一集合和第二集合中的UE。本发明可以保证空口拥塞时的服务质量。
文档编号H04W72/12GK101877912SQ20091008340
公开日2010年11月3日 申请日期2009年4月30日 优先权日2009年4月30日
发明者周海军, 沈雅娜, 齐亮 申请人:大唐移动通信设备有限公司