一种按比例补偿无线公平调度算法.pdfVIP

第26卷第 5期 电子与信息学报 Vo1.26No.5 2004年 5月 JournalofElectronicsInformationTechnology May2004 一种按比例补偿的无线公平调度算法 ‘ 宋 舰 李乐民 (电子科技大学宽带光纤传输与通信网技术重点实验室成都610054) 摘 要: 该文提出了一种按比例补偿的无线公平调度算法.算法区分不同的服务类别并可根据其业务需 要进行不同的调度.考虑到无线信道的特殊性，算法引入了补偿和再分配模式.其中补偿模式采用了针对滞 后流按照其预约速率的固定比例进行补偿的方式. 关键词: 服务质量 (QoS)，无线公平调度，权重 中图分类号: TN919.2 文献标识码 A 文章编号: 1009-5896(2004)05-0777-06 WirelessFairSchedulingAlgorithm UsingProportionalCompensationMode SongJian LiLe-min (KeyLaboratoryofBroadbandOpticalFiberTransmissionandCom。二。icationNetworks, UniversityofElectronicScienceandTechnologyofChina,Chengdu610054,China) Abstract Inthispaper,awirelessfairschedulingalgorithmisproposedusingpropor- tionalcompensationmode.Itcandistinguishtheservicesindifferentapplicationlevels andusedifferentqueueingstrategiesforeachclassofservices.Acompensationstrategy andareallocationmethodinthealgorithmareintroducedtoachievewirelessfairservices. Thecompensationthatthelaggingflowcangetisproportiontothelaggingflowsoriginal transportspeed. Keywords QoS(QualityofServices),WFS(WirelessFairScheduling),Weight 1引言 随着无线IP网络的发展，在提供给用户更多服务的同时，还必须保证用户的服务质量。目 前主要通过接纳控制 (AdmissionControl,AC)、调度 (Scheduling)以及拥塞控制 (Congestion control)等方法保证用户业务的服务质量。其中调度是非常重要的环节，它可根据不同业务需 求保障业务的带宽分配，并可保障业务的时延要求。目前有线IP网络中已经出现了很多成熟 的分组调度算法，如WFQ(WeightedFairQueueing)，WFZQ(Worst-CaseFairWeightedFair Queueing)等等。但是无线信道与有线信道相比具有很大的特殊性，它表现在:(1)带宽有限， (2)信道具有位置依赖性，(3)突发和高的信道误码。因此无线分组调度算法就需要采用特殊的 办法。 考虑到对带宽的充分利用，当由于误码或其它原因造成某一正在传递数据的连接暂时中断， 系统应将该连接所占带宽临时分配给别的连接。为了实现公平性，在暂时中断服务的连接恢复正 常后，获得额外服务的连接就应当做出补偿。这就是我们所说的无线调度算法中的补偿模式. 补偿模式是区分各个无线公平调度算法的关键. 最近出现了一些对无线分组调度算法的研究[1-7].文献[1]指出了无线分组调度应该考虑 的关键问题，并定义了一个公平服务的模型，但是未考虑对服务类别的区分.文献 [2]考虑了服 12003-01-05收到，2003-05-05改回 国