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

自适应调制技术在许多新型的无线分组网络如WCDMA HSDPA、HiperLAN/2中得到广泛采用.本文在充分考虑自适应调制系统链路带宽随时隙呈不平均分布特点的基础上,提出一种全新的调度算法,自适应区分补偿公平队列(ADCFQ).该算法采用了基于工作量的分析方法,设计了不同功能的多个子队列,可以为系统所有待发流提供基本的QoS保证,为各个流公平共享剩余带宽,并能够通过合理的补偿机制克服无线环境中突发错误影响.分析和仿真结果表明,这一算法可以满足目标要求.此外,仿真中,针对自适应链路的特点,本文还提出了一种基于多状态Markov链的信道建模方法.

ADCFQ:A Novel Packet Scheduling Algorithm for Broadband Wireless IP Network

Adaptive modulation has been widely adopted by some newly developed wireless packet networks such as WCDMA HSDPA (Wideband Code Division Multi Access High Speed Downlink Packet Access) and HiperLAN/2,etc.With careful consideration 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 sub queues are involved.It can provide QoS guarantee to all backlogged flows,fair residual bandwidth sharing,and rational compensation mechanism to conquer the burst error in wireless environments.Besides the algorithm,in order to simulate the adaptive modulation system,a new channel model based on multi state Markov chain is proposed in this paper.