[发明专利]一种分组调度方法及装置

说明书

技术领域

本发明涉及HSDPA(High Speed Downlink Package Access，高速下行链路分组接入)调度算法领域，特别是指一种兼顾用户公平和优先的分组调度方法及装置。

背景技术

在HSDPA系统中，由分组调度算法来实现无线资源的管理功能，研究先进的分组高度算法是提高数据业务吞吐量、保证用户间的公平性、满足业务Qos(Quality of Service，服务质量)的根本。

当前，比例公平调度算法(PF)是一种在无线移动网络中广为使用的调度算法，它可以为系统最大吞吐量和用户间的公平性提供很好的平衡，能够很好地满足非实时业务的要求。但是由于这种算法并没有考虑数据包的时延，因此，对于时延敏感的实时业务效果并不理想。

针对此问题，现有技术中最大加权时延优先(M-LWDF)调度算法做了进一步改进，它广泛用于HSDPA、EVDO、4G等系统中。该算法引入了用户Qos参数和数据包时延，它的主要思想是将分组数据包的时延和如何有效利用信道信息平衡考虑进去，其用户优先级的计算不仅和用户当前的信道质量有关，还和包的队列时延有关。用户i在第n个TTI(Transmission Time Interval，传输时间间隔)的优先级计算公式如下：i＝1，2，......n

其中，δ代表用户的Qos参数，R[n]是用户在第n个TTI的最大数据速率，λ是用户i的平均吞吐量，D[n]是用户i所在包的队列延时，T是用户i能容忍的最大时延(丢弃时间参数)

该算法对小区吞吐量和基站队列所产生的时延抖动做了有效折衷，是一种非公平算法，用户信道条件好时会有更好的Qos，一般有2-3秒的的队列延时，然而对信道条件差的用户来说，该算法会造成这些用户的数据包在基站侧有较大的时延，当时延超过用户的最大容忍时间时就会被抛弃。

M-LWDF算法是吞吐量较佳算法，它将不同用户分组数据包的时延和当前信道质量信息综合考虑，但M-LWDF算法未兼顾用户公平性，它的吞吐量性能的提升是以牺牲用户公平性为代价的，信道状态较差的用户的分组会在基站队列中等待，而一旦超过时间限制，这些分组将会丢掉而不再被服务。这样对用户的公平性较差。

发明内容

本发明要解决的技术问题是提供一种对用户较为公平的分组调度方法及装置。

为解决上述技术问题，本发明的实施例提供一种分组调度方法，包括：

获取用户的业务数据吞吐量，并根据所述用户的业务数据吞吐量估计用户的平均吞吐量；

若所述用户的平均吞吐量小于最小吞吐量，则提高所述用户的调度优先级，使所述用户得到服务。

其中，所述提高所述用户的调度优先级具体为：

通过公式：提高所述用户的调度优先级；

其中，P_i为被服务的所述用户i的优先级，j为拥有最高优先级的用户的优先级，K为整数。

其中，上述分组调度方法还包括：

对于实时业务，对在基站队列中等待的平均吞吐量小于最小吞吐量的至少一个所述用户进行优先级和数据吞吐量的实时双重补偿。

其中，对在基站队列中等待的平均吞吐量小于最小吞吐量的至少一个所述用户进行优先级和数据吞吐量的实时双重补偿具体为：