CN101877912A - 调度方法及调度器 - Google Patents
调度方法及调度器 Download PDFInfo
- Publication number
- CN101877912A CN101877912A CN2009100834074A CN200910083407A CN101877912A CN 101877912 A CN101877912 A CN 101877912A CN 2009100834074 A CN2009100834074 A CN 2009100834074A CN 200910083407 A CN200910083407 A CN 200910083407A CN 101877912 A CN101877912 A CN 101877912A
- Authority
- CN
- China
- Prior art keywords
- flag bit
- duration
- restriction
- order
- congestion state
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 34
- 230000002776 aggregation Effects 0.000 claims description 4
- 238000004220 aggregation Methods 0.000 claims description 4
- 230000001174 ascending effect Effects 0.000 claims description 3
- 230000004048 modification Effects 0.000 claims 1
- 238000012986 modification Methods 0.000 claims 1
- 238000001514 detection method Methods 0.000 abstract description 2
- 230000005540 biological transmission Effects 0.000 abstract 1
- 241000209094 Oryza Species 0.000 description 18
- 235000007164 Oryza sativa Nutrition 0.000 description 18
- 235000021186 dishes Nutrition 0.000 description 18
- 235000009566 rice Nutrition 0.000 description 18
- 238000010586 diagram Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 238000013468 resource allocation Methods 0.000 description 2
- 230000002159 abnormal effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
一种调度方法及调度器。一种调度方法，将第一集合的UE按优先级由高到低排队；将第二集合UE按接入时长由长到短排队；第二集合所有UE排队顺序低于第一集合；每一TTI内：检测系统由不拥塞转为拥塞时，将第一和第二集合中排队顺序最尾的标志位为初值的UE的标志位改为“限制”，启动定时器；当检测到系统仍为拥塞状态，如果定时器定时时间到，且检测第一和第二集合中标志位为初值的UE的QoS无法满足则将标志位为初值的、排队顺序最尾的UE的标志位改为“限制”，重启定时器；按照效用函数排队调度第一集合和第二集合中的UE。本发明可以保证空口拥塞时的服务质量。
Description
技术领域
本发明涉及无线通信技术领域，特别涉及一种调度方法及调度器。
背景技术
对于无线通信系统而言，信道环境是变化的，用户传输相同数据量所需的物理资源也不是固定不变的，因此空中接口(简称空口)的容量也是时变的。就容量而言，当空口所能提供的速率小于所有用户终端(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恢复为初始值标志位，所述定时器停止。
利用上述本发明调度器实施例实现调度的方法与前述方法类似，在此不再赘述。
虽然通过实施例描绘了本发明实施例，本领域普通技术人员知道，本发明有许多变形和变化而不脱离本发明的精神，希望所附的权利要求包括这些变形和变化而不脱离本发明的精神。
Claims (18)
1.一种调度方法，其特征在于，
对于新接入的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恢复为初始值标志位，所述定时器停止。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200910083407A CN101877912B (zh) | 2009-04-30 | 2009-04-30 | 调度方法及调度器 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200910083407A CN101877912B (zh) | 2009-04-30 | 2009-04-30 | 调度方法及调度器 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101877912A true CN101877912A (zh) | 2010-11-03 |
| CN101877912B CN101877912B (zh) | 2012-09-05 |
Family
ID=43020348
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200910083407A Active CN101877912B (zh) | 2009-04-30 | 2009-04-30 | 调度方法及调度器 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101877912B (zh) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2015014242A1 (zh) * | 2013-07-30 | 2015-02-05 | 华为终端有限公司 | 一种WiFi工作站点的调度处理方法和装置 |
| CN113473615A (zh) * | 2020-03-30 | 2021-10-01 | 华为技术有限公司 | 一种空口资源的调度方法及装置 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7120159B2 (en) * | 2000-10-30 | 2006-10-10 | Matsushita Electric Industrial Co., Ltd. | Apparatus and method for packet transmission |
| CN1286283C (zh) * | 2003-05-23 | 2006-11-22 | 大唐移动通信设备有限公司 | 移动通信系统中拥塞控制与恢复的处理方法 |
| CN101043638B (zh) * | 2006-03-20 | 2010-10-06 | 上海贝尔阿尔卡特股份有限公司 | 用于hsupa的基站调度器、资源分配模块及调度控制方法 |
| CN101383993B (zh) * | 2007-09-06 | 2011-09-28 | 电信科学技术研究院 | 一种资源调度方法、系统及一种基站 |
-
2009
- 2009-04-30 CN CN200910083407A patent/CN101877912B/zh active Active
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2015014242A1 (zh) * | 2013-07-30 | 2015-02-05 | 华为终端有限公司 | 一种WiFi工作站点的调度处理方法和装置 |
| CN104349391A (zh) * | 2013-07-30 | 2015-02-11 | 华为终端有限公司 | 一种WiFi工作站点的调度处理方法和装置 |
| US9807785B2 (en) | 2013-07-30 | 2017-10-31 | Huawei Device Co., Ltd. | Scheduling and processing method and apparatus for WiFi station |
| CN104349391B (zh) * | 2013-07-30 | 2019-02-12 | 华为终端（东莞）有限公司 | 一种WiFi工作站点的调度处理方法和装置 |
| CN113473615A (zh) * | 2020-03-30 | 2021-10-01 | 华为技术有限公司 | 一种空口资源的调度方法及装置 |
| WO2021196939A1 (zh) * | 2020-03-30 | 2021-10-07 | 华为技术有限公司 | 一种空口资源的调度方法及装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101877912B (zh) | 2012-09-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106793133B (zh) | 一种电力无线通信系统中保障多业务QoS的调度方法 | |
| RU2550529C2 (ru) | Адаптивное сообщение статуса буфера | |
| EP2536222B1 (en) | Device and method for dynamically configuring discontinuous reception parameters | |
| EP2601765B1 (en) | Methods and apparatus for reducing data transmission overhead | |
| CN101610551B (zh) | 一种hsupa的资源调度方法 | |
| CN102104974B (zh) | 上行预调度处理方法、装置和系统 | |
| CN101621457A (zh) | 一种多业务调度方法和系统 | |
| CN110809293B (zh) | 一种无线回程路径的资源调度方法和设备 | |
| CN102202343A (zh) | 资源分配方法和用户侧上报bsr的方法及网络侧设备 | |
| CN101184321A (zh) | 一种调整用户服务质量的方法、系统及装置 | |
| CN101500299A (zh) | 用户设备及不连续接收状态下的上行发送方法 | |
| CN104981020B (zh) | 上行gbr业务的调度方法及基站 | |
| CN108260160A (zh) | 调度用户的方法和系统 | |
| CN101123573A (zh) | 在高速下行链路分组接入网络中分组数据单元的流控方法 | |
| JP5638970B2 (ja) | 端末スケジューリング優先度特定方法及び装置 | |
| CN101877912B (zh) | 调度方法及调度器 | |
| CN103024908A (zh) | 一种自适应调整pdcch占用符号数的方法 | |
| CN105873128B (zh) | 一种基于时延敏感的lte公平性调度方法 | |
| CN101616096A (zh) | 队列调度方法及装置 | |
| CN104285391B (zh) | 用于控制干扰的方法和基站 | |
| CN102256313B (zh) | 一种数据域服务速率的调控方法 | |
| CN104284426B (zh) | 一种td-lte异构网系统中微微小区上下行子帧重配方法 | |
| CN110602747A (zh) | 一种电力无线通信系统宽窄带混合业务信道资源调度方法 | |
| CN103747432A (zh) | 上行预调度处理方法、装置和系统 | |
| CN102316519A (zh) | 一种调整物理控制格式指示信道取值的方法和装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| ASS | Succession or assignment of patent right |
Owner name: INST OF TELECOMMUNICATION SCIENCE AND TECHNOLGOY Free format text: FORMER OWNER: DATANG MOBILE COMMUNICATION EQUIPMENT CO., LTD. Effective date: 20110506 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| COR | Change of bibliographic data |
Free format text: CORRECT: ADDRESS; FROM: 100083 NO. 29, XUEYUAN ROAD, HAIDIAN DISTRICT, BEIJING TO: 100083 NO. 40, XUEYUAN ROAD, HAIDIAN DISTRICT, BEIJING |
|
| TA01 | Transfer of patent application right |
Effective date of registration: 20110506 Address after: 100083 No. 40, Haidian District, Beijing, Xueyuan Road Applicant after: CHINA ACADEMY OF TELECOMMUNICATIONS TECHNOLOGY Address before: 100083 Haidian District, Xueyuan Road, No. 29, Applicant before: DATANG MOBILE COMMUNICATIONS EQUIPMENT Co.,Ltd. |
|
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CP01 | Change in the name or title of a patent holder | ||
| CP01 | Change in the name or title of a patent holder |
Address after: 100083 No. 40, Haidian District, Beijing, Xueyuan Road Patentee after: CHINA ACADEMY OF TELECOMMUNICATIONS TECHNOLOGY Address before: 100083 No. 40, Haidian District, Beijing, Xueyuan Road Patentee before: CHINA ACADEMY OF TELECOMMUNICATIONS TECHNOLOGY |
|
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20210617 Address after: 100085 1st floor, building 1, yard 5, Shangdi East Road, Haidian District, Beijing Patentee after: DATANG MOBILE COMMUNICATIONS EQUIPMENT Co.,Ltd. Address before: 100083 No. 40, Haidian District, Beijing, Xueyuan Road Patentee before: CHINA ACADEMY OF TELECOMMUNICATIONS TECHNOLOGY |