宽带无线网中公平分组调度算法研究-通信与信息系统专业论文.docxVIP

摘要宽带无线网中公平分组调度算法研究 摘要 宽带无线网中公平分组调度算法研究 摘要 随着宽带无线IP网络的发展，在提供给用户更多服务的同时， 还必须保证用户的服务质量(QoS)。目前主要通过接纳控制 (Admission Control，AC)、调度(Scheduling)以及拥塞控制 (Congestion Contr01)等方法来保证用户业务的服务质量。其中调度 算法是非常重要的环节，调度算法能提供分组包级别的复用以及带宽 分配，接纳控制和拥塞控制都要依据调度算法来执行。 在有线环境中，分组调度算法已经有相当多的研究也很成熟，但 目前对于无线调度算法的研究还并不成熟。这主要是因为无线环境相 对于有线环境有以下的特性：1)无线带宽资源稀缺；2)无线信道的状 态是依位置而独立的；3)无线信道具有较高的突发连续性错误。由于 无线信道的不稳定性，有线环境下的调度算法在无线环境中将不再适 用，而现有的无线分组调度算法也未针对实时业务流所遭遇的不公平 现象做深入的讨论。有鉴于此，本文将对业务源为实时业务流时，基 站侧调度器对于无线资源的有效利用作出讨论。 目前针对无线环境所设计的调度算法均是利用无线信道探测与信 道容量的重新分配来提高信道的有效利用率，同时也使系统的吞吐量 随之提升，但伴随而来的是各业务连接容量分配的公平性问题。本文 将对实时业务连接的特性提出讨论，并以累计服务量来作为公平性的 依据，定义出领先业务连接与落后业务连接，计算对应的领先量与落 后量，并设计一套合理的算法(AEDD：Adjust Earliest—Due—Date)来 解决各连接因容量重新分配所产生的不公平现象。 文中先介绍了AEDD的原理，随后给出了该算法的详细设计过 程。该算法由三个算法子模型构成：无差错服务子模型、领先和落后 子模型以及补偿子模型。AEDD无线调度算法与其它公平分组调度算 法最大的不同点在于：该算法认为在无线环境下服务完成度越高的连 接应该补偿服务完成度低的连接，且服务量完成度越高，该连接越应 释放更多的服务量，最终使各连接完成服务量的比例相同，从而达到 公平状态。 论文的结尾给出了AEDD的仿真结果，并与经典的公平分组调 度算法作了比较，从比较的结果可以看到AEDD能满足较好的公平 北京邮电大学工学硕士学位论文 北京邮电大学工学硕士学位论文 宽带无线同中公平分组调度算法研究 性要求。文中我们使用的是OPNETModeler来搭建的仿真平台。 关键词 分组调度公平性服务质量OPNET宽带无线网AEDD FAIRNESS FAIRNESS PACKET SCHEDULING ALGoRITHMS IN BRoAD—BAND WIRELESS CoMMUNICATIoN SYSTEMS ABSTRACT With the development of broad-band wireless networks，it provide more services，but it should also support quality of service(QoS) differentiation and guarantees．The usual Ways are Admission Control， Scheduling，Congestion Control and on．Scheduling is of the most important factors．It can guarantee the delay and the bandwidth． Although many mature scheduling algorithms are available for wireline networks，they not directly applicable in wireless networks because of some special problems，such time—varying channel capacity and location-dependent errors．And these are scheduling algorithms for real—time services．So this paper provides comprehensive and in-depth research in wireless scheduling for real-time data services． Current wireless scheduling algorithms mostly channel detective technology and wireless band reassign to imp