Scheduling alternatives for mobile WiMAX end-to-end simulations and analysis

Fourth Generation broadband wireless technologies such as WiMAX and LTE depend heavily in the performance of their schedulers to deliver high data throughput and meet quality-of-service commitments. This paper compares four different proposed schedulers for mobile WiMAX (Proportional Fairness (PF), Multiclass Modified Largest Weighted Delay First (MLWDF), Highest Urgency First (HUF), and Weighted Fair Queuing (WFQ) )in a range of environments. The evaluation is based on five industry-defined key performance indicators: average sector throughput, application throughput, average completion time, fairness index and delay). The schedulers are evaluated under three simulated environments: controlled (with a detailed analysis of each algorithm's behavior in terms of throughput over time), stationary and mobile. The controlled environment provides interesting insights about the behavior of flows with identical QoS parameters and different RF conditions, and helps to validate subsequent results obtained in the other two environments. Our results for the stationary and mobile environments show that all algorithms meet quality-of-service requirements within system capacity. Algorithms that maximize spectral efficiency (PF and MLWDF) also achieved considerable throughput improvements. MLWDF's throughput results, while outperforming all other schedulers under stationary conditions, fall behind PF in the mobile scenario. The variability introduced by the mobile environment yields no statistically significant difference among the schedulers.

[1]  Todor Cooklev,et al.  Air Interface for Fixed Broadband Wireless Access Systems , 2004 .

[2]  Hua Wang,et al.  Hierarchical Downlink Resource Management Framework for OFDMA Based WiMAX Systems , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[3]  Ole Klein,et al.  Performance Evaluation of a Basic OFDMA Scheduling Algorithm for Packet Data Transmissions , 2006, 11th IEEE Symposium on Computers and Communications (ISCC'06).

[4]  Victor O. K. Li,et al.  Scheduling algorithms in broadband wireless networks , 2001, Proc. IEEE.

[5]  A. Jalali,et al.  Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[6]  Aura Ganz,et al.  Packet scheduling for QoS support in IEEE 802.16 broadband wireless access systems , 2003, Int. J. Commun. Syst..

[7]  Ieee Microwave Theory,et al.  Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems — Amendment for Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands , 2003 .

[8]  Matthew Andrews,et al.  Providing quality of service over a shared wireless link , 2001, IEEE Commun. Mag..

[9]  Timo Hämäläinen,et al.  Scheduling solution for the IEEE 802.16 base station , 2008, Comput. Networks.

[10]  Tzu-Chieh Tsai,et al.  Token bucket based CAC and packet scheduling for IEEE 802.16 broadband wireless access networks , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

[11]  Alexander Sayenko,et al.  Comparison of Different Scheduling Algorithms for WiMAX Base Station: Deficit Round-Robin vs. Proportional Fair vs. Weighted Deficit Round-Robin , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[12]  Raj Jain,et al.  Scheduling in IEEE 802.16e mobile WiMAX networks: key issues and a survey , 2009, IEEE Journal on Selected Areas in Communications.

[13]  Qi Bi,et al.  Measures of wireless data performance , 2003, Bell Labs Technical Journal.

[14]  Yevgeni Koucheryavy,et al.  On Evaluating a WiMAX Access Network for Isolated Research and Data Networks Using NS-2 , 2007, NEW2AN.

[15]  Yaxin Cao,et al.  Scheduling Algorithms in Broad-Band Wireless Networks , 2001 .

[16]  Jianfeng Chen,et al.  A service flow management strategy for IEEE 802.16 broadband wireless access systems in TDD mode , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[17]  Yusheng Ji,et al.  A Study on the Performance of Scheduling Schemes for Broadband Wireless Access Networks , 2006, 2006 International Symposium on Communications and Information Technologies.

[18]  Jun Cai,et al.  Downlink resource management for packet transmission in OFDM wireless communication systems , 2003, IEEE Transactions on Wireless Communications.

[19]  Vegard Hassel,et al.  Design Issues and Performance Analysis for Opportunitistic Scheduling Algorithms in Wireless Networks , 2007 .

[20]  Jenhui Chen,et al.  The design and implementation of WiMAX module for ns-2 simulator , 2006 .

[21]  M. Motani,et al.  Cross-layer design: a survey and the road ahead , 2005, IEEE Communications Magazine.

[22]  Jeffrey G. Andrews,et al.  Fundamentals of WiMAX: Understanding Broadband Wireless Networking , 2007 .

[23]  Hossam S. Hassanein,et al.  A performance study of uplink scheduling algorithms in point-to-multipoint WiMAX networks , 2009, Comput. Commun..

[24]  Haiying Julie Zhu.  Scheduling algorithms for ofdm broadband wireless systems , 2006 .

[25]  Reuven Cohen,et al.  Computational Analysis and Efficient Algorithms for Micro and Macro OFDMA Scheduling , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[26]  Yuan-Cheng Lai,et al.  A Latency and Modulation Aware Bandwidth Allocation Algorithm for WiMAX Base Stations , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[27]  H. Boche,et al.  Fairness vs. Efficiency: Comparison of Game Theoretic Criteria for OFDMA Scheduling , 2007, 2007 Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers.

[28]  Saewoong Bahk,et al.  Scheduler Design for Multiple Traffic Classes in OFDMA Networks , 2006, 2006 IEEE International Conference on Communications.

[29]  Deeparnab Chakrabarty,et al.  Knapsack Problems , 2008 .

[30]  M. Einhaus,et al.  Comparison of OFDMA Resource Scheduling Strategies with Fair Allocation of Capacity , 2008, 2008 5th IEEE Consumer Communications and Networking Conference.

[31]  Debabrata Das,et al.  Providing voice connectivity to rural India using WiMAX: issues and solution , 2007, NSDR '07.