比例公平算法

轮询算法保证了用户间的公平性，但损失系统吞吐量；最大载干比算法获得了最大的系统吞吐量，但丧失了公平性。因此，为了在这两种算法间取得一定的折衷，提出了比例公平算法。该方法在尽量满足信道质量较好的终端的高速数据业务需求的同时，也兼顾信道质量状况不好的终端的使用体验。该算法的基本思想是在选择用户时考虑瞬时速率和长期平均速率的比值，同时利用权重值对不同用户进行调整，达到同时兼顾系统性能和用户体验的目的。

此算法为小区内每个用户都分配了一个优先级，在任意时刻系统调度优先级最大的用户，比例公平算法的数学表达式可以参考式（2），其中k是被调度用户，Ri(t)为用户i在t时刻请求的速率，Ti(t)为用户i在t时刻的累积平均速率。在调度完成后，需要对用户的优先级因子进行更新。若小区中有多个用户，当系统对某个信道质量较好的用户连续进行了调度时，Ti(t)将会逐渐增大，使得优先级逐渐变小，从而系统会调度其他优先级较高的用户。若某个用户的信道质量较差，长期得不到系统的调度，那么它的平均吞吐量Ti(t)会降低，这样的话优先级将会增大，使用户获得被调度的机会。比例公平算法综合考虑了公平性和系统性能两方面的因素，是一种性能较优的算法。

k= arg max