HSDPA系统中一种新的分组调度算法研究.pdf

江苏省通信学会论文集 HS姒系统中一种新的分组调度算法 赵品华，陈明 东南大学移动通信国家重点实验室；江苏省南京市：210096 霸l耍：提出了—种适会于高速下行链路分组接入(HSDPA)系统的混合分组调度算法，该算法以时隙划分方法为基础，并考虑了用户 的QDs需求因素。仿真结果显示，该调度算法可以获得系统吞吐量和用户公平性间良好的折中效果，并能保障多种业务下各类用户的 Qos需求。 鬟髓阕：HSDPA；QDs；基于时隙划分；分组调度 。 引言 l等，这些 在3G系统中可以支持多种数据业务，如wWW网络浏览、数据包文件下载、网络视频点播、E-mai 数据Nk务的特点就是上下行链路的不对称：匕行链路速率要求不高，而下行链路则需要很高的数据传输速率。针对 B，以利用LIE的即时载干比进行快速 用，使得NodeB能知道用户每帧的载干比，因此可以把调度功能放在Node Robin，以下简称RR)调度，并通过理论分析和系统仿真阐述了各自的特点。 组调度算法，并通过仿真考察了这种调度算法的性能。本文的安排如下：第一部分简要介绍了HSDPA系统中应用 C／I调度算法和RR调度算法；第二部分，介绍了本文提出调度算法的原理；第三、 的两种典型调度算法，即Max 四部分对这种算法在HSDPA环境下进行了仿真，得出了相应的结论 一HSDPIA系统中两种典型的调度算法 文献【6】详细讨论了适合于HSDPA系统的几种调度算法，这里我们简单介绍一下其中的两种(即轮循调度和最 大载干比调度)的主要思想和特点，详细描述可以参看【6】等相关文献。 Robin)调度 1轮循(Round 轮循调度(即RR调度)的目标是保障用户间的公平性，即保障每个用户都能得到一定的服务时间和最低的时 延要求。RR调度的基本思想是对所有非空源队列依次轮流眼务，也就是说在—个用户被再次服务之前，其他非空 源队列必须都被服务一次。 RR调度是—种简单的调度算法，它以循环分配资源的方式来保障用户间的公平|生，但没有考虑无线信道自勺_事 变特点，也没有利用无线信道所提供的信息(如载干比等)，因而难以充分利用系统资源来提高系统性能，系统吞吐 量比较低。 2最大载千比(MaxC／I)调度 CA调度的目标是获得最高的资源利用率和最大的系统吞吐量，而不考虑用户的公平性。 最大载干比调度即Max 这种调度在每—帧都选择载千比最大的用户进行服务，因而使得系统在每—帧都能尽可能选择最高阶的调制编码方 式，枷而获得尽可能高的传输速率和最大的系统吞吐量。 Max C／I调度充分利用了信道的信息，能够获得较高的系统容量和资源利用率，但由于没有考虑用户的公平性， 因此在系统运行中，就有可能出现一些信道条件相对较好的用户长时间占用系统资源而使那些信道相对较差的用户 长时间得不到服务，因而难以保障时延性能和公平性性能。 江苏省通信学会论文集 二基于时隙划分的调度算法 1算法描述 基。r时隙划分调度(以下称QSlot-based调度)的基本思想是将所有时隙划分为两部分，—部分做MaxC／I调度， 另一部分做RR调度，将Max CA和RR调度结合使用，以获得系统吞吐量和用户公平性之间的折中。其中时隙划 分的比例和方法可以有多种选择，本文采用如图l所示的简单划分方法：时隙划分比咧为M：R，在调度过程中先刚 Max Mx表示用Max C／I调度的帧，RR表示用RR调度的帧。 I 『RRMx M帧