和笔记内容（29）

第四章 TD-LTE下行调度算法

http://blog.sina.com.cn/s/blog_7e483d0a0102w0z9.html

在LTE系统中，下行调度器位于eNodeB的MAC层，eNodeB的调度器能精确获知每个无线承载（RB）的待传输数据信息。对于具有各种QoS属性和传输要求的RB，需要设计合理的优先级处理算法确定每次参与调度的RB集合，从而在保证各业务QoS和公平性的基础上最大化系统吞吐量。本章首先对分组调度算法进行描述，然后给出一种适用于TD-LTE下行链路资源调度算法，最后利用TD-LTE对下行调度算法进行了仿真。

4.1无线分组调度算法概述
无线分组调度算法要解决的主要问题是判决在什么时间分配给哪些用户什么样的无线资源来进行通信。这种判决是以最大化系统吞吐量为目标，保证用户间公平性为前提，确保不同业务流的服务质量（QoS）要求得到满足。因此，在设计调度算法时需要考虑以下指标：

公平性：无线网络调度中，通常会由于链路出错而导致一个流暂时损失了分配给它的带宽。为了确保公平性，需要再链路状态恢复后，补偿受影响的流的损失。一个合适的无线调度公平性的描述依赖于服务模型、业务类型以及信道特征等。

QoS保证：宽带无线网络将为不同类型的业务提供服务，对这些不同类型的业务需要提供不同的QoS。因此，在系统中必须保证不同的业务获得不同的QoS支持。为了达到这个目标，相应的机制需要集成到调度算法中。因此，在不同的调度模型中，保证QoS的机制是不一样的。

系统吞吐量和信道利用率：对于无线网络而言，最重要的资源是带宽。一个有效的无线分组调度算法必需尽量减少恶劣信道条件下进行的无效传输，同时必需增加有效的服务分配和无线信道的资源利用率。

4.1.1基本调度算法
无线网络中常用的调度算法有轮循（Round Robin，RR）调度算法、最大载干比（Max C/I，Maximum Carrier to Interference）调度算法、比例公平（Proportional Fair，PF）调度算法三种。

轮询调度（RR）调度算法保证小区内所有用户按照某种确定的顺序循环占用等时间的无线资源来进行通信。小区边界的用户比靠近基站的用户得到更低的吞吐量，因此用户的QoS并不是完全公平分布的。算法执行遵循以下规则：

●每个用户对应一个缓存队列，以存放待传数据；

●在调度时，非空的队列以循环的形式接受服务以传送数据；

●在一个队列再次接受服务前，其他所有非空队列必须都被服务过一遍；

●除非只有一个非空队列，否则一个队列不可能连续接受服务；

●调度算法可一次传送多个数据包。

Max C/I调度算法寻找具有最好C/I的用户，且按照请求比特速率计算相应的功率值，然后调度次高C/I用户，直到分配完所有的系统功率，这时调度算法将输出获得请求比特速率的用户数目。算法执行遵循如下规则：

●每个用户对应一个缓存队列，以存放待传数据；

●在调度时，所有非空队列以用户的C/I为优先级从高到低进行排列；

●任意时刻接受服务的用户总有最高的C/I。

比例公平（PF）调度算法的主要原则是：根据每个用户的优先级因子从高到低调度用户。优先级因子根据以下式子进行计算

第四章 TD-LTE下行调度算法

4.1.2调度算法评价
轮询调度（RR）调度算法调度算法在保证用户公平性的情况下，小区频谱效率较低；从资源分配的公平性角度出发，保证了所有用户占用等量的时间资源进行通信，因此不仅可以保证用户间的长期公平性，而且可以保证用户间的短期公平性。轮循算法的缺点是没有考虑到不同用户的无线信道的具体情况，因此系统吞吐量较低。

最大载干比（Max C/I）调度算法调度C/I最大的用户，因此优先调度信道条件好的用户，故可以获得最大的小区频谱效率，但对于小区边缘用户来说公平性不能保证；在MAX C/I调度算法下，较高C/I值的用户比较低C/I值的用户具有更高的分组传输优先权。信道资源可以分配给单个最好信道条件的用户，MAX C/I调度器以牺牲公平性为代价达到更大的系统容量。

比例公平（PF）调度算法根据用户前一个TTI总的发送数据量与当前时刻可发数据量进行比较，确定优先级，很好的兼顾了小区频谱效率和公平性，因此成为3GPP下行链路平台评估的主要算法。

4.2 TD-LTE下行调度算法设计
LTE系统采用了MIMO多天线、OFDM调制、大带宽传输等技术，使其可以从时域、频域、空域等多个维度来划分资源和进行资源的分配。并且为了适应无线信道的动态变化，提高系统的资源利用率，LTE系统支持时间粒度最小为1ms的动态调度；而为了提供高速数据服务，LTE支持最大传输带宽可达20MHz，并支持频域粒度为180KHz的调度传输。LTE系统下行调度可分为两个阶段：

第一阶段，寻找调度用户：解决该时刻调度哪些用户的问题。遍历扇区所有用户，按照下行异步HARQ原理，重传用户优先分配资源。然后调度新包用户，根据反馈的CQI计算该用户的优先级，选取最大者为该时刻调度用户。

第二阶段，分配合适资源：解决每个用户在哪段资源块上调度的问题：遍历所有用户，计算其在所有资源组上的优先级，依照资源从低到高的顺序依次选取优先级最大的用户，每次以PRB为单位为依次用户进行资源分配。

因此，LTE系统下行调度算法可以分解为时域调度和频域调度两个部分。时域调度的基本功能是，基于保证QoS的目的在每个TTI内选出合适的UE/RB队列；频域调度的基本功能是，基于用户瞬时信道条件、各业务的QoS等因素为时域调度模块选出的UE/RB队列分配合适的频域（/空域）资源。

第四章 TD-LTE下行调度算法

4.2.1 LTE系统的QoS机制
设计TD-LTE调度算法时，要在兼顾各RB公平性的前期下保证不同RB的QoS。3GPP针对LTE系统的QoS做出了如下约定。

LTE系统中的业务全部为分组交换业务，按QoS属性可分为：GBR业务和N-GBR业务，其中GBR业务包括：VoIP、Gaming和Video Stream等；N-GBR业务包括FTP和HTTP等。GBR业务和N-GBR业务分别有不同的QoS参数属性。3GPP协议中规定的标准QCI参数表格如下表。

表 3 标准QCI参数表格

QCI

Resource Type

Priority

Packet Delay Budget (NOTE1)

Packet Error Loss

Rate (NOTE2)

Example Services

1(NOTE3)

GBR

2

100ms

10-2

Conversational Voice

2(NOTE3)

4

150ms

10-3

Conversational Video (Live Streaming)

3(NOTE3)

3

50ms

10-3

Real Time Gaming

4(NOTE3)

5

300ms

10-6

Non-Conversational Video (Buffered Streaming)

5(NOTE3)

1

100ms

10-6

IMS Signalling

6(NOTE4)

Non-GBR

6

300ms

10-6

Video (Buffered Streaming)
TCP-based (e.g., www, e-mail, chat, ftp, p2p file sharing, progressive video, etc.)

7(NOTE3)

7

100ms

10-3

Voice,
Video (Live Streaming)
Interactive Gaming

8(NOTE5)

8

300ms

10-6

Video (Buffered Streaming)
TCP-based (e.g., www, e-mail, chat, ftp, p2p file)

9(NOTE6)

9

sharing, progressive video, etc.

4.2.1.1 GBR业务QoS参数

GBR业务QoS 属性包括如下四个QoS参数：Label、GBR、MBR、ARP，下面分别对这四个参数进行介绍，其中与调度相关的参数只有前三个，ARP与调度无关。

l Label

Label是一个标量，它确定了Label characteristics，在eNB可以利用这些Label属性进行业务处理（比如确定调度权值、接纳门限、队列管理门限、链路层协议配置等）。

Label characteristics描述了一个无线承载在传输过程中期望得到的处理，比如业务类型、时延等。标准化的Label属性包括下面几个参数：承载类型（Bearer Type ，GBR/N-GBR），L2层包时延（L2 Packet Delay Budget），L2层丢包率（L2 Packet Loss Rate）。其中，L2 Packet Delay Budget和L2 Packet Loss Rate并不是两个独立的参数，两者是相关的，如果没有时延限制，那么可以通过增加重传次数或者等到信道质量变好后再传输，以此来降低丢包率；对于有严格时延限制的数据包，很难通过措施改善其丢包率，除非增加传输资源。因此，一般来说两者很难同时满足。一般而言，L2 Packet Delay Budget和L2 Packet Loss Rate的取舍关系如下：

GBR业务一般为实时业务，优先保证时延，丢包率可以作为选用差错控制机制的一个参考因素；

N-GBR业务一般为非实时业务，优先保证丢包率。时延参数可以作为调度器的一个输入，确定该包是否需要紧急传输或者是否能够等待更好的信道传输。

l GBR

QoS参数GBR只是针对GBR业务而言的，表示业务源能够提供的保证比特速率。需要注意：多个GBR业务可能会有相同的Label属性，但是会有不同的GBR和MBR。比如实时语音业务和视频业务。在eNB进行调度时，Label characteristics相同的承载可以有相同的优先级也可能有不同的优先级，由调度策略决定。

l MBR

QoS参数MBR表示业务源的最大比特速率，它同GBR参数一样，只是针对GBR业务而言的，MBR和GBR参数关系：MBR≥GBR。

l ARP

用来确定一个无线承载建立/修改的请求是否可以被接受或者因为资源有限而被拒绝，除此之外，ARP还可以用来决定出现资源限制异常（比如切换）时一个无线承载是否被丢弃。一旦无线承载建立，ARP不会对该承载的数据包的处理过程（比如调度和速率控制）产生任何影响。

4.2.1.2 N-GBR业务QoS参数

N-GBR业务QoS 属性仅包括以下几个QoS参数：Label、ARP、AMBR。关于这三个QoS参数的详细说明如下所述，其中与调度相关的参数有Label和AMBR。

l Label

对于N-GBR业务的介绍同GBR业务，但是需要注意的是对于N-GBR业务，L2层包时延是一个"soft upper bound"，这就意味着链路层的SDU超过L2层规定的包时延也没有必要丢弃，丢包操作是通过队列管理功能实现，比如基于预配置的dropping门限。

l ARP

含义与GBR ARP参数相同，用于确定一个无线承载建立/修改的请求是否被接受或者因为资源有限被拒绝以及决定出现资源限制异常（比如切换）时一个无线承载是否被丢弃，与调度无关。

l AMBR

对参数AMBR需要注意，它不是针对某个N-GBR业务的属性，而是所有N-GBR业务加在一起的最大比特速率。该参数只是针对N-GBR业务的。