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

计算机科学 ›› 2014, Vol. 41 ›› Issue (4): 31-35.

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

胡永东,吴国新,徐逸卿

东南大学计算机科学与工程学院南京210096;东南大学计算机科学与工程学院南京210096;东南大学计算机科学与工程学院南京210096

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受江苏省自然科学基金项目(BK2011335)资助

Study on Markov Predictive M-LWDF Scheduling Algorithm in M-WiMAX

HU Yong-dong,WU Guo-xin and XU Yi-qing

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

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

关键词: 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-LWDF) was designed with M-LWDF to schedule real-time traffic of WiMAX．M-LWDF algorithm uses instantaneous rate as a judgment parameter at time of the scheduling,therefore,the stability and overall performance of the scheduling algorithm are affected,especially in the mobile wireless communication．Markov prediction model was employed to calculate the instantaneous rate of the next scheduling time,and then smooth out the current instantaneous rate,thus the effect of instantaneous rate on scheduling performance was reduced．The smoothed instantaneous rate can better represent the transmission rate trends of the mobile wireless channel．Simulation results show that the scheduling algorithm insures QoS for rtPS and ertPS traffic and improves the system’s average throughput and fairness.

Key words: M-WiMAX,Markov prediction model,M-LWDF,Multi-user diversity gain

胡永东,吴国新,徐逸卿. M-WiMAX中马尔可夫预测的M-LWDF调度算法研究[J]. 计算机科学, 2014, 41(4): 31-35. https://doi.org/

HU Yong-dong,WU Guo-xin and XU Yi-qing. Study on Markov Predictive M-LWDF Scheduling Algorithm in M-WiMAX[J]. Computer Science, 2014, 41(4): 31-35. https://doi.org/

参考文献

[1] IEEE 802.16 WG．IEEE standard for local and metropolitan areanetworks part 16:air interface for fixed broadband wireless access systems[S]．New York:IEEE,2004
[2] IEEE 802.16WG．IEEE standard for local and metropolitan area networks part 16:air interface for fixed and mobile broadband wireless access systems,amendment 2:Physical and medium access control layers for combined fixed and mobile operation in licensed bands and corrigendum[S]．New York:IEEE,2006
[3] IEEE 802.16WG.IEEE Standard for Local and metropolitan area networks Part 16:Air Interface for Broadband Wireless Access Systems,Amendment 3:Advanced Air Interface[S]．New York:IEEE,2011
[4] Chakchai S,Jain R,Tamimi A K．Scheduling in IEEE 802.16e mobile WiMAX networks:key issues and a survey [J]．IEEE Journal on Selected Areas in Communications,2009,27(2):156-171
[5] Msadaa I C,Camara D,Filali F．Scheduling and CAC in IEEE802.16fixed BWNs:a comprehensive survey and taxonomy[J]．IEEE Communications Surveys and Tutorials,2010,12(4):459-487
[6] Chaari L,Saddoud A,Maaloul R,et al．A comprehensive survey on WiMAX scheduling approaches[M]∥Quality of Service and Resource Allocation in WiMAX．Europe:InTech,2012:25-58
[7] Jalali A,Padovani R,Pankaj R．Data throughput of CDMA-HDR a high efficiency high data rate personal communication wireless system[C]∥Vehicular Technology Conference Proceedings．Tokyo,Japan,2000:1854-1858
[8] Viswanath P,Tse D,Laroia R．Opportunistic beamforming using dumb antennas[J]．IEEE Transactions on Information Theory,2002,48(6):1277-1294
[9] Andrews M,Kumaran K,Ramanan K,et al．CDMA data QoS scheduling on the forward link with variable channel conditions[R]．Bell Labs Technical Report,2000
[10] Laias E,Awan I,Chan P M．An integrated uplink scheduler in IEEE 802.16[C]∥the second UKSIM European Symposium on Computer Modeling and Simulation．Liverpool,England,2008:518-523
[11] Nagaraju C,Sarkar M．A packet scheduling to enhance quality of service in IEEE 802.16[C]∥the World Congress on Enginee-ring and Computer Science．San Francisco,USA,2009:1-6
[12] Kitti W,Aura G．Packet scheduling for QoS support in IEEE 802.16broadband wireless access systems[J]．International Journal on Communications,2003,16(1):81-96
[13] Shang Y L,Cheng S D．An enhanced packet scheduling algo-rithm for QoS support in IEEE 802.16wireless network[C]∥the Third International Conference on Networking and Mobile Computing.Zhangjiajie,China,2005:652-661
[14] Gan W,Xiao J Q,Xie X Z,et al.A cross-layer designed scheduling algorithm for WiMAX uplink[C]∥The Ninth International Conference on Electronic Measurement and Instruments．Beijing,China,2009
[15] Zhang Q Q,Kassam S A．Finite-state Markov model for Ray-leigh fading channels[J]．IEEE Transactions on Communications,1999,7(11):1688-1692

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed