常用的分组调度算法.doc

《常用的分组调度算法.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、[编辑本段]常用的分组调度算法对于调度算法有两个重要的设计参数：一个是吞吐量，另一个是公平性。调度算法是数据业务系统的一个特色，目的是充分利用信道的时变特性，得到多用户分集增益，提高系统的吞吐量。吞吐量一般用小区单位时间内传输的数据量来衡量。公平性指小区所有用户是否都获得一定的服务机会，最公平的算法是所有用户享有相同的服务机会。奸的调度算法应该兼顾吞吐量和公平性，根据算法的特点，调度算法主要可分为：轮询(RoundRobin，RR)算法；最大C／I算法(MaxC／1)；正比公平(ProportionalFair，PP)算法。(1)

2、轮询算法在考虑公平性时，一般都把循环调度算法作为衡量的标准。这种算法循环地调用每个用户，即从调度概率上说，每个用户都以同样的概率占用服务资源(时隙、功率等)。循环调度算法每次调度时，与最大C／I算法相同，并不考虑用户以往被服务的情况，即是无记忆性方式。循环调度算法是最公平的算法，但算法的资源利用率不高，因为当某些用户的信道条件非常恶劣时也可能会得到服务，因此系统的吞吐量比较低。图7-35给出了以时分方式使用高速下行共享信道(HighSpeedDownlinkShareCHannel，HS-DSCH)信道的一种可能的资源分配方式。从

3、图中可以看出，尽管UEl和UE2的信道环境不同(与基站的距离不同)，但是分配了相同的信道使用时间给UEl和UE2。(2)最大C／I算法最大C／I算法在选择传输用户时，只选择最大载干比C／I的用户，即让信道条件最好的用户占用资源传输数据，当该用户信道变差后，再选择其他信道最好的用户。基站始终为该传输时刻信道条件最好的用户服务。最大C／I算法获取的吞吐量是吞吐量的极限值，但在移动通信中，用户所处的位置不同，其所接收的信号强度不一样，最大C／I算法必然照顾了离基站近、信道好的用户，而其他离基站较远的用户则无法得到服务，基站的服务覆盖范围

4、非常小。这种调度算法是最不公平的。图7-36给出了以时分方式使用HS-DSCH信道的一种可能的资源分配方式。该图假定了服务过程中UEl的信道条件始终好于UE2。从图中可以看出，只有当信道条件较好的UEI缓冲区数据全部传输完毕，系统才调度UE2服务。(3)正比公平算法正比公平算法进行调度时同时考虑了用户的信道质量和过去一段时间获得的吞吐量。图7-37给出了以时分方式使用HS-DSCH信道的一种可能的资源分配方式。从图中可以看出，尽管UEl的信道条件好于UE2，但经过一段时间后，UE2的平均吞吐量下降导致优先权增大，仍然可以被调度。P

5、F算法的主要优点是综合考虑了用户的信道条件与用户之间的服务公平性，能够在系统吞吐量和服务公平性之间取得一定的折中，是目前采用较多的一种算法。上面介绍的3种算法在实际系统中应用时，一般都要进行一定的修改，例如将业务的QoS要求(时延和吞吐量要求)等因素考虑在内。