LTE中多业务的下行调度算法

摘要：针对现有调度算法的不足，提出了一种新的基于服务质量(QoS)的长期演进项目(LTE)的改进下行调度算法。根据多业务的用户，该算法在修正的最大加权时延优先(M-LWDF)算法的基础上引入了指数因子。仿真结果表明，该算法增加了时延较大的用户被调度的几率，提高了系统的公平性。

引言

LTE采用扁平的全IP网络架构，其性能有了很大的提高。而调度处于媒体访问控制(Media Access Control，MAC)层的中心环节，调度算法的好坏直接影响整个系统的性能。而现有的调度算法不能较好地满足业务时延要求。文献^[1][2][3]中的三种经典的调度算法Max C/I，RR和PF均未考虑业务时延要求，不适合实时业务。文献^[4]中提出的M-LWDF算法适于高数据速率业务，考虑对头延时(head of line，HOL)，提高了实时业务的性能，但不适于非实时业务，且是一种非公平调度算法。为了兼顾实时和非实时业务，提高用户调度的公平性，该文提出一种基于QoS的下行调度算法，结合M-LWDF算法的优点，引入一个指数因子，结合各业务不同的QCI值和信道状况，对有限的无线资源进行调度。文章具体安排如下：第一部分讲了调度机制，第二部分分析了调度器，第三部分研究了改进的调度算法，第四部分给出了系统评估标准，第五部分阐述了下行调度的具体实现，第六部分绘出了仿真结果并进行了分析，第七部分对整篇文章进行了总结。

调度机制

目前的调度机制主要有三种：静态调度、动态调度和半静态调度。静态调度就是在固定的时刻调度固定的资源，资源分配持续整个业务，它不考虑信道条件。因为在业务的整个过程均分配无线资源，所以静态调度的最大缺点是浪费资源。而动态调度刚好相反，它根据用户反馈的信道条件的不同，在每个TTI均动态地选择资源进行调度，所以这种调度机制享受了信道的时频域全分集。但它需要大量的控制信令来完成交互，这可能阻塞数据包的发送。为了减少信令的开销，LTE针对VoIP^[5]这样的一类传输包小且有一定规则的业务，提出了半静态调度机制。该机制通过RRC进行初始配置，其重传转为动态调度。具有一次授权，周期使用的特点，大大节省LTE系统用于调度指示的PDCCH资源。由于LTE是针对多用户多业务的，而用户的业务主要分为实时业务(real time，RT)和非实时业务(Non-real time，NRT)，其中RT业务包括VoIP(Voice over Internet Phone)、Video conferencing、在线游戏等，NRT业务包括FTP、website browsing等。为了适应各类业务的需求，该文决定采用半静态调度和动态调度有机结合的调度机制。

下行调度器概述

由图1可知，本调度器^[7]的输入需要考虑的因素有UE能力、eNB缓冲状态、无线资源、QoS^[8]、业务类型和CQI、ACK的反馈等等。其中UE能力是由RRC的UECapabilityEnquiry和UEInformationRequest发送给MAC层调度模块的。LTE可支持的终端等级为5个，从等级1到等级5，5为最高等级，1为最低等级，这些等级表现在数据的传输能力上(这里主要说下行方向)。调度器根据这些输入因素采用合适的调度算法选取合适的资源进行调度，并根据信道的条件进行自适应的调整。

调度的改进

M-LWDF^[9]算法是为支持CDMA-HDR系统中多个实时数据用户而设计的。主要思想是在PF算法的基础上充分考虑了数据包的队列时延因子。其计算公式如下：

HOL包延迟超过该用户的时延门限值的最高概率。虽然本算法相对PF算法获得了相对低的丢包率。但它是一种非公平算法。

在此基础上对M-LWDF算法进行修改，引入了指数因子，该算法的思想是设定启动优先级加速的警戒线，当延时因子超过警戒线时其优先级显著增加进而获得绝对的优先级，其具体的计算公式如下：

系统性能评估准则及调度仿真

系统吞吐量

一个小区的数据吞吐量一般用小区总的数据速率来标识，其单位为bps/cell。在设计调度算法时，应使系统吞吐量尽可能大。系统吞吐量^[10][11]可用(3)式表示。

　　(3)

其中ptransmit,(t)是用户i在t时刻已传输的数据包的大小，K是用户总数，T是仿真总时间。

用户公平性

用户间公平性反映了用户获得无线资源的机会，用户总希望以同等的机会接受服务。为此选用累计分布函数(Cumulative Distribution Function，CDF)曲线标准来衡量用户的公平性。该公平性CDF曲线如下表所示。按照这个准则，所有处于这3个点连成的直线的右侧的曲线都符合公平性的调度算法，否则就是违反了公平性原则。

　　下行调度的实现

该文的仿真使用C++程序，整个系统采用3个正六边形的规则小区，每个小区内随机撒入10个用户，用户的移动速度8km/h。每个小区中心位置设有一个eNode