[发明专利]调度优先级的确定方法及其装置

说明书

技术领域

本发明涉及通信技术领域，尤其涉及一种调度优先级的确定方法及其装置。 

背景技术

在无线通信环境中，为了在大负荷环境下更高效地利用有限的无线资源，分组调度日益成为一个重要课题。在调度算法的研究中，需要考虑的两个重要因素是：吞吐量和公平性。吞吐量包括小区吞吐量和用户吞吐量；公平性可以认为是各用户占用信道资源的统计分布结果。分组调度要解决的基本问题是：当多个用户的分组业务流等待接受服务时，必须确定合理的服务规则，安排流的服务顺序和服务时间，以满足各个业务流的服务质量(QoS，Quality ofService)要求。现有的调度方案在每个调度周期的流程如图1所示，在每个调度周期开始时，每个用户检测信道的状况，并把检测到的信道状况信息汇报给调度器，其中用户汇报给调度器的信道状况信息一般指的是用户端检测到的信干噪比(SINR，Signal to Interference plus Noise Ratio)；然后调度器按照资源调度方案确定调度的结果，使接入点与被调度上的用户进行数据传输，从而完成整个资源调度的过程。综上所述，“调度方案”可以概括为给所有用户确定优先级并且根据优先级选择用户的过程。 

在众多无线调度方案中，比较常用的正比公平(Proportional Fair)算法主要是把以长期平均速率归一化的移动台瞬时最大传输速率(即移动台瞬时最大传输速率与长期平均速率的比率)作为调度的优先级指标，如(1)式所示。在一定程度上平衡了效率和公平性两个问题，能够满足3GPP2的公平性准则，是一种较常用的方案。 

Qi(n)=riα(n)Ri(n)---(1)]]>

在(1)式中，α为调节系数，i为用户标识ID，n为调度时刻数(TTI number)，r_i(n)为第i个用户在第n个TTI所能支持的最大传输速率(根据用户汇报的信干噪比预测得出)，R_i(n)为该用户在滑动时间窗口内的平均速率，Q_i(n)则为用户的总体优先级。调度器选择优先级最高的一个或多个用户分配相应的资源。 

在特定环境下，对于某些特殊的业务，很重要的一个QoS需求是，在效率达到一定程度的前提下，对公平性还会有更细致的、定量的要求。在IEEE802.16m评估方法草案(Draft 802.16m Evaluation Methodology Document.IEEEC80216m-07_080r1)中有这样一种“最小平均吞吐量公平性准则(MinimumAverage Throughput Fairness Criterion)”，如图2所示(横轴是用户的归一化吞吐量，纵轴是累积分布函数(CDF，Cumulative Distribution Function))，它的最小归一化吞吐量(以所有用户平均吞吐量归一化的该用户的平均吞吐量)和最大的超出(outage)概率是定量、可变的，分别由{k，z}设定，即允许有不超过概率k的用户的归一化吞吐量小于z。故该准则可简称为“可变公平性准则”。超出概率和最小归一化吞吐量的覆盖率是互补的，即二者之和为1。根据各种业务的不同需求，调整这两个参数以满足各自的QoS要求。它要求系统中用户的吞吐量CDF曲线(例如图中的曲线)应该位于这条改进的公平性线段(例如图中的线段)的右侧。比起一般的正比公平准则，可变公平性准则除了对公平性和吞吐量两个因素有定性的要求外，还有了粗略的定量要求。然而现有技术中的资源调度方案，还不能实现在效率达到一定程度的前提下，尽量满足调度公平性的要求。 

发明内容