IEEE 802.16中改进的QoS调度算法设计

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (19): 97-100.

IEEE 802.16中改进的QoS调度算法设计

张波，张春业，马小强，杨士强

山东大学信息科学与工程学院，济南 250100

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-07-01 发布日期:2011-07-01

Improved scheduling algorithm design for QoS in IEEE 802.16

ZHANG Bo，ZHANG Chunye，MA Xiaoqiang，YANG Shiqiang

School of Information Science and Engineering，Shandong University，Jinan 250100，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-07-01 Published:2011-07-01

摘要/Abstract

摘要： IEEE802.16标准在每个节点处都提供实时业务和非实时业务。由于基于优先级的业务的服务质量（QoS）的需求不同，因此需要对传统的调度算法进行改进使其具有更大的适应性。为了改善QoS端到端时延的性能，提出了一种混合调度算法（EDD和WFQ算法相结合）。仿真结果表明：在每个节点处，提出的混合算法比仅使用EDD算法能给实时业务产生的时延更少，并且还能够使单个BS在可允许的端到端时延范围内容纳数量更多的子SS，而且使用从BS到SS的GPSS模式的调度机制比使用GPC模式能产生更小的时延。

关键词: IEEE802.16, 给予单连接模式, 给予单服务站模式, 最先到达时间算法, 加权公平队列算法

Abstract: IEEE 802.16 standard supports real time and non-real time services at each node.However，it has flexibility to develop customized scheduling algorithms according to different priority-based traffic’s Quality of Service（QoS） requirements，so it is imperative to obtain optimum scheduling schemes for different kinds of traffic.In order to improve performance of end-to-end delay，a hybrid Scheduling algorithm（EDD along with WFQ） for QoS is proposed.The simulation results show that the proposed algorithm in a node gives less delay for real time services instead of EDD used only，also makes a BS accommodate more number of SSs with the given parameters，and scheduling schemes from Base Station（BS） to Subscriber Station（SS） like Grant Per SS（GPSS） impacts less delay than Grant Per Connection（GPC）.

Key words: IEEE802.16, Grant Per Subscribe Station（GPSS）, Grant Per Connection（GPC）, Earliest Due Date（EDD）, Weighted Fair Quoue（WFQ）

张波，张春业，马小强，杨士强. IEEE 802.16中改进的QoS调度算法设计[J]. 计算机工程与应用, 2011, 47(19): 97-100.

ZHANG Bo，ZHANG Chunye，MA Xiaoqiang，YANG Shiqiang. Improved scheduling algorithm design for QoS in IEEE 802.16[J]. Computer Engineering and Applications, 2011, 47(19): 97-100.

[1]	成苗荣，张曦煌. IEEE802.16中基于非实时业务的节能算法[J]. 计算机工程与应用, 2016, 52(13): 136-142.
[2]	朱英敏¹，黄生叶¹，冯穗力²，叶梧². IEEE802.16e标准安全机制的改进[J]. 计算机工程与应用, 2010, 46(6): 103-106.
[3]	张燕，张春业，赵莉，曲宏伟. IEEE802.16e睡眠模式的改进和硬件设计[J]. 计算机工程与应用, 2010, 46(6): 107-111.
[4]	何招旺，陈辉. IEEE802.16d下改进的DFT信道估计方法[J]. 计算机工程与应用, 2010, 46(4): 98-99.
[5]	张明,王锁萍,何涛. WiMAX的调度算法研究[J]. 计算机工程与应用, 2008, 44(36): 134-136.
[6]	杨璠. Wimax Mesh模式安全机制研究[J]. 计算机工程与应用, 2007, 43(14): 155-159.