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）

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

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