GERAN系统中的MAC调度算法研究.docVIP

GERAN系统中的MAC调度算法研究 　　摘要：MAC调度算法作为GERAN系统无线资源管理算法之一在系统中发挥着重要的作用，典型的MAC调度算法包括Max C/I算法、RR算法、PF算法以及它们的一些改进算法。本文在分析三种基本算法的基础上，提出一种基于时延和待发送数据量的MAC调度算法，该算法能够提高资源利用率，避免调度资源的浪费，与经典算法比较，是一种吞吐量与公平性的折中方案，最后通过仿真结果及分析来说明该算法的性能。 　　关键词：基于时延和待发送数据量；MAC调度；GERAN 　　中图分类号：TP311文献标识码：A 文章编号：1009-3044(2011)14-3424-02 　　MAC Scheduling Algorithm Research in GERAN System 　　YAN Wei 　　(Zhejiang Yuying College Vocational Technology,Hangzhou 310018,China) 　　Abstract: MAC scheduling algorithms play an important role in GERAN system as one of the RRM algorithms. The typical MAC scheduling algorithms include Max C/I, RR, PF and the improving algorithms of them. After analyzing the three typical algorithms, this paper presents a new one on the basis of delay and sending data. We can prove that this algorithm can make full use of radio resource and avoid wasting. Comparing with typical algorithms, this one is a tradeoff of system throughput and fair index. At last, we will give the simulation result to supporting that. 　　Key words: based on delay and sending data; MAC scheduling; GERAN; 　　自20世纪90年代，第一个基于全球移动通信系统（GSM）技术的第二代（2G）数据蜂窝网络出现后，无线通信市场不断地飞速增长。当前为更有效地支持基于多媒体业务的无线互联网，运营商发起了一场新的技术革命，发展了新的第三代（3G）无线接入技术。GERAN（GSM/EDGE Radio Access Network）是GSM/EDGE无线接入网，它提供了一个从GSM网络有效、低成本地向UMTS平滑演进的途径[1]。调度的英文单词Scheduling表示的是一个与时间次序相关的概念，之所以出现调度问题根源在于对资源的竞争。分组系统中，为了获得统计复用增益，需要多个业务流共享带宽，所以会出现对业务流的分组调度问题。调度的目标是保证业务流的服务质量和各个业务流之间享受服务的公平性以及资源利用率的最大化，调度的代价是计算复杂度和缓存区的资源占用[2]。 　　1 一种基于时延和待发送数据量的调度算法 　　1.1 算法思想 　　综合考虑调度中的用户时延以及缓存队列中的待发送数据量，我们提出一种综合考虑用户信道质量、队列缓存中数据量及队列时延的调度算法，该调度算法可以用式（1）描述： 　　 （1） 　　其中Blocki表示在调度时刻用户i能发送的最大字节数，它是通过计算各用户信噪比，然后根据自适应调制编码切换门限得到在一个无线块周期内用户i能够发送的字节数，Sendi表示用户i当前缓存中的总字节数，min{Blocki,Sendi}表示当前调度周期内用户i实际能够发送的最大字节数，ti表示归一化的用户i在当前调度周期队列头等待的时间，其计算公式为，其中F表示所有用户的集合。 　　该算法综合考虑了数据包等待时延、信道质量和等待数据量等因素，假设数据包等待时延相同，只是简单调度信道质量好的队列可能造成资源浪费，因为可能会出现这种情况，根据信道质量计算得出用户A和用户B的信道速率分别为CA和CB，并且用户A的信道质量较好，意味着CA＞CB，那么在该调度周期能够发送的字节数NA＞NB，此时如果A中的队列是满的，则选择用户A发送肯定能获得比较高的系统吞吐量，但有可能会出现以下情况，用户A中的缓存中数据量SA(SA＜NA)比较小