M-WiMAX中马尔可夫预测的PF调度算法研究

计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (7): 25-29.

M-WiMAX中马尔可夫预测的PF调度算法研究

胡永东1，2，3，吴国新1，2，徐逸卿1，2，3

1.东南大学计算机科学与工程学院，南京 210096
2.东南大学计算机网络和信息集成教育部重点实验室，南京 210096
3.南京林业大学信息科学技术学院，南京 210037

出版日期:2014-04-01 发布日期:2014-04-25

Study on Markov predictive PF scheduling algorithm in M-WiMAX

HU Yongdong1，2，3, WU Guoxin1，2, XU Yiqing1，2，3

1.School of Computer Science and Engineering, Southeast University, Nanjing 210096, China
2.Key Laboratory of Computer Network and Information Integration of Ministry of Education, Southeast University, Nanjing 210096, China
3.College of Information Science and Technology, Nanjing Forestry University, Nanjing 210037, China

Online:2014-04-01 Published:2014-04-25

摘要/Abstract

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

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

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

胡永东1，2，3，吴国新1，2，徐逸卿1，2，3. M-WiMAX中马尔可夫预测的PF调度算法研究[J]. 计算机工程与应用, 2014, 50(7): 25-29.

HU Yongdong1，2，3, WU Guoxin1，2, XU Yiqing1，2，3. Study on Markov predictive PF scheduling algorithm in M-WiMAX[J]. Computer Engineering and Applications, 2014, 50(7): 25-29.