Abstract: In the M-WiMAX system, in order to obtain a multi-user diversity gain and better use Adaptive Modulation and Coding（AMC）, a predictive scheduling algorithm（Pre-PF）is designed with PF to schedule non-real-time traffic of WiMAX. PF algorithm uses the instantaneous rate as a judgment parameter at the time of scheduling, therefore, the stability and overall performance of scheduling algorithm are affected, and especially in the mobile wireless communication it is more apparent. Markov prediction model is proposed to calculate the instantaneous rate of the next scheduling time, and then uses it smooth out the current instantaneous rate, thus the effect that instantaneous rate has an impact on scheduling performance is reduced. The smoothed instantaneous rate can better represent the transmission rate trends of the mobile wireless channel. Simulation results show that the scheduling algorithm provisions QoS for NRTPS traffic and improves the system’s average throughput, stability and fairness.

Key words: M-WiMAX system, Markov prediction model, Proportional Fair（PF）, multi-user diversity gain

摘要： 在M-WiMAX系统中为了获得多用户分集增益，更好地发挥自适应调制编码（AMC）的作用，在改进比例公平算法（PF）基础上设计出一个预测的PF分组调度算法（Pre-PF）来调度系统中的非实时业务。PF调度算法在调度判决表达式中用调度时刻瞬时速率作为参数，这样影响调度的稳定性和整体性能，尤其在移动无线通信中更加明显。提出用马尔可夫预测模型来计算下一个调度时刻的瞬时速率，用它来平滑当前瞬时速率，减小移动无线信道瞬时速率对调度性能的影响。平滑后的瞬时速率能更好地代表移动信道传输速率的变化趋势。仿真结果表明，该调度算法保证了非实时业务流的服务质量，提高了系统的平均吞吐量、稳定性和公平性。

关键词: M-WiMAX系统, 马尔可夫预测模型, 比例公平调度算法, 多用户分集增益