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

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

关键词：长期演进项目；服务质量；公平性；调度

DOI： 10.3969/j.issn.1005-5517.2013.10.010

引言

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值和信道状况，对有限的无线资源进行调度。文章具体安排如下：第一部分讲了调度机制，第二部分分析了调度器，第三部分研究了改进的调度算法，第四部分给出了系统评估标准，第五部分阐述了下行调度的具体实现，第六部分绘出了仿真结果并进行了分析，第七部分对整篇文章进行了总结。

调度机制

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

调度的改进

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

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

系统吞吐量

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

该文的仿真使用C++程序，整个系统采用3个正六边形的规则小区，每个小区内随机撒入10个用户，用户的移动速度8km/h。每个小区中心位置设有一个eNodeB，控制所有可用的RB，所有的用户均共享这些RB[12]。设系统带宽10MHz即50个RB。为了简化系统模型，假定eNodeB侧为无限缓存，这样就不会出现由于缓存不足、包溢出，而导致的丢包率。表2给出了仿真的基本参数的设置。

采用系统吞吐量和用户公平性准则来对M-LWDF算法和改进的M-LWDF算法的小区吞吐量以及公平性进行分析对比，图2是对比不同算法下每个小区的小区吞吐量，图3是对比了整个系统用户的归一化吞吐量的CDF曲线，以评价不同算法的公平性。

通过3个小区吞吐量的对比可以看出，改进的M-LWDF算法使小区吞吐量有小幅的降低。这是因为改进的M-LWDF算法为了提高公平性，对提高等待时间较长，接近时延门限值的用户的优先级进行了加速提升，这样被调度的信道质量较差的用户数有一定的升高，势必影响系统的整体吞吐量和时延特性。但是同时这种优先级的加速只针对了接近优先级加速时延门限的这一部分用户，信道质量更差，速率更低的一些用户得到调度的几率仍然很低，所以系统吞吐量的下降仍然控制在可接受的范围之内，并未使系统的性能有严重的下降。

在公平性分析比较中，公平性准则采用了表1中介绍的公平性准则CDF曲线。这条标准线也在图3中给出。该准则实质上是限制了低吞吐量用户占总用户数的比例，比如低平均吞吐量10%的用户数不能超过总用户数的10%。按照这个准则，可以看出M-LWDF算法和改进的M-LWDF算法的CDF曲线均位于标准线的右侧，符合公平性准则。

此外，改进的M-LWDF算法相对于原算法来说，低于平均吞吐量的用户比例有所降低，系统的整体公平性有所提升。

针对现有调度机制的不完整和调度算法的不足，该文提出了一种动态调度和半静态调度相结合的调度机制和基于QoS的改进下行调度算法。通过对仿真结果的分析得出结论，该改进算法对时延较大用户的调度优先级的加速起到了作用，增加了这部分用户被调度的机会，从而提高了系统的公平性。但是该文没有考虑基站侧为有限缓存的情况，是今后研究的重点。