IEEE802.16网络动态自适应区分服务算法  

Algorithm for IEEE802.16 network dynamic adaptive differentiated services

作　　者：蒋文贤[1] 许晓璐[1] 

机构地区：[1]华侨大学计算机科学与技术学院,福建厦门361021

出　　处：《哈尔滨工程大学学报》2015年第2期186-190,共5页Journal of Harbin Engineering University

基　　金：国家自然科学基金资助项目(61302094);福建省科技计划重点资助项目(2014H0030);泉州市科技计划重点资助项目(2014Z102)

摘　　要：针对IEEE802.16MAC协议中的调度机制不能提供流媒体业务区分服务的问题,提出了一种基于服务类别优先级的链路带宽自适应分配调度PDA-DFPQ算法。该算法分为两级调度架构,第一级是不同业务间的调度,采用服务质量优先级策略,高优先级服务类分配合适的带宽,以保障实时业务对最大时延限定的要求;第二级是同种业务内的调度,采用自适应调整机制,根据队列长度和分组数动态设置权值系数,以保障不同用户对公平性和非实时业务对吞吐量的要求。仿真结果表明:与DRR和RED-DFPQ算法相比较,改进的一级调度算法能降低时延,解决实时性问题;改进的二级调度算法能均衡用户速率,提高网络吞吐量和公平性,解决突发性问题。Considering that IEEE802.16 MAC protocol scheduling mechanism cannot provide streaming media traffic of differentiated services, a link bandwidth adaptive allocation scheduling algorithm based on service class priority and PDA-DFPQ is proposed. The first level is scheduling between different services, using the priority strategy for quality of service, which allocates proper bandwidth for high service class, so as to ensure real-time services to the maximum delay limit requirements. The second level is scheduling of the same kind of services, using an adaptive adjustment mechanism, it dynamically sets the weight coefficients according to the queue length and the number of packets to ensure the requirements of different users for fairness and non-real time services for throughput. The simulation results indicated that compared with the DRR and RED-DFPQ algorithm, the improved first level scheduling algorithm can reduce the delay and solve the real-time scheduling problem. The improved second level scheduling algorithm can balance the user rate, increase the network throughput and fairness, and thus solve sudden problems.

关 键 词：无线网络 IEEE802.16 带宽调度 自适应 区分服务 

分 类 号：TP393.01[自动化与计算机技术—计算机应用技术]