一种适用于宽带无线IP网络的分组调度算法.pdfVIP

第 5 期 电　　子 　　学 　　报 Vol . 31 　No . 5 　2003 年 5 月 ACTA ELECTRONICA SINICA May 　2003 　 一种适用于宽带无线 IP 网络的分组调度算法 纪 　阳 ,李迎阳 ,邓 　钢 ,胡健栋 ,张 　平 (北京邮电大学无线新技术研究室 ,北京 100876) 　　摘 　要 : 　自适应调制技术在许多新型的无线分组网络如 WCDMA HSDPA 、HiperLAN/ 2 中得到广泛采用. 本文在 充分考虑自适应调制系统链路带宽随时隙呈不平均分布特点的基础上 ,提出一种全新的调度算法 , 自适应区分补偿公 ( ) 平队列 ADCFQ . 该算法采用了基于工作量的分析方法 ,设计了不同功能的多个子队列 ,可以为系统所有待发流提供 基本的QoS 保证 ,为各个流公平共享剩余带宽 ,并能够通过合理的补偿机制克服无线环境中突发错误影响. 分析和仿 真结果表明 ,这一算法可 以满足 目标要求. 此外 ,仿真中 ,针对 自适应链路的特点 ,本文还提出了一种基于多状态 Markov 链的信道建模方法. 关键词 : 　无线 IP ; 服务质量 ; 调度 ; 自适应调制 ; 公平性 中图分类号 : 　TN915. 2 　　　文献标识码 : 　A 　　　文章编号 : (2003) ADCFQ :A Novel Packet Sche duling Algorithm for Bro a dband Wirele s s IP N etwork J I Yang ,L I Yingyang ,DEN G Gang ,HU Jiandong ,ZHAN G Ping ( Wireless Technology Innovation L aboratory , Beij ing University of Posts Telecommunications 92 # , Beij ing 100876 , China) Ab stract : 　Adaptive modulation has been widely adopted by some newly developed wireless packet networks such as WCDMA HSDPA (Wideband Code Division MultiAccess High Speed Downlink Packet Access) and HiperLAN/ 2 ,etc . With careful considera tion on the attribute of link bandwidth uneven distribution with time slots in the adaptive modulation system , here a novel packet scheduling algorithm ,Adaptive Differentiated Compensation Fair Queuing ,is proposed. In this algorithm. An analytical scheme based on workload is used ,and several subqueues are involved. It can provide QoS guarantee to all backlogged flows ,fair