[发明专利]有限长度队列业务的无线资源调度方法

说明书

技术领域

本发明涉及通讯领域，尤其涉及一种有限长度队列业务的无线资源调度方法。

背景技术

在数据传输系统中，一类典型的传输方式是包传输，即用户数据以数据包形式到达系统并存储在队列中，系统调用传输资源处理传输数据给各个用户。针对有限长度队列的业务，目前已有很多的资源调度方法被研究和采用。具体到无线信道传输系统可以分为两类：按照用户队列状态进行调度的方法和按照用户信道状态进行调度的方法。

图1是一个有限长度队列的无线传输系统的示意图，其调度周期为时间帧，即每个固定的时间片段为一帧，在每一帧，系统根据调度方法分配信道资源给一个用户包用来传输数据。对于有限长度队列业务，其系统性能的评估指标主要是各个用户包的处理时间，即从每个包到达系统到其被传送完成的时间长度。为了评估针对有限长度队列业务的调度方法的性能，以用户包的平均处理时延(Average User Delay，简称为AUD)作为参考指标。

典型的按照用户队列状态进行调度的调度方法包括：先到达先服务(First Come First Serve，简称为FCFS)、后到达先服务(Last Come First Serve，简称为LCFS)、轮询服务(Round Robin，简称为RR)等。由于有线网络传输信道较为稳定，所以按照用户队列状态进行的调度方法大多被用于有线网络传输系统。

在按照用户信道状态进行的调度方法中，已被广泛讨论和应用于无线通信系统中的调度方法是最大载干比(Max C/I)和比例公平(Proportional Fairness，简称为PF)，这两种调度方法都是仅考虑用户信道状态而设计的调度方法。

Max C/I调度方法，只根据即时信道数据速率进行调度的方式，每帧选择信道数据速率最大的用户传输，以此来保证整个系统的吞吐量最大。PF调度方法，以优化整体系统的吞吐量，且保证各个用户的公平性的一种调度算法。PF调度算法考虑即时信道数据速率以及用户平均传输速率两个因素，在每一个时隙，系统服务的用户包具有最大的PF因子，PF因子定义为：

Pi(t)=Di(t)Ri(t)---(1)]]>

其中，D_i(t)为在第t个帧第i个用户能够从基站接收到的最大数据量，R_i(t)为该用户在第t个帧之前实际已传的平均数据速率。

PF因子同时考虑了系统的整体吞吐量以及用户的公平性，使得系统优先选择信道质量良好、吞吐量大的用户设备服务，同时，当某一信道质量较差的用户持续得不到服务时，其平均数据速率R_i(t)会下降而导致PF因子增大，就更有可能被服务。平均数据速率R_i(t)有不同的计算方法，较为常见的是指数时间平均算法，其定义为：