A Fair-Oriented Two-Level Scheduling Scheme for Downlink Traffic in WiMAX Network

The IEEE 802.16 standard is proposed to provide a wide-range broadband wireless service, but it leaves the implementation of the wireless resource scheduler as an open issue. We study the scheduling algorithm and propose a fairoriented two-level scheduling scheme for downlink traffic in a WiMAX network. A central controller (Base Station) has a number of users, and different mobile subscriber stations have different channel conditions. Even the same mobile subscriber station has different service requirements in the WiMAX network. Our design improves throughput and alleviates the delay and also ensures fairness in the network. Our results show our scheduling algorithm can increase the network throughput, maintain the relative fairness, and lower delay compared with the round robin algorithm.

[1]  Martha E. Pollack,et al.  Optimal Rectangle Packing: A Meta-CSP Approach , 2006, ICAPS.

[2]  Leandros Tassiulas,et al.  Maxmin fair scheduling in wireless networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[3]  Nitin H. Vaidya,et al.  An energy efficient MAC protocol for wireless LANs , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[4]  Yang Qin,et al.  A Survey on Mobile WiMAX , 2007 .

[5]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks-the single node case , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[6]  Gerhard Wäscher,et al.  An improved typology of cutting and packing problems , 2007, Eur. J. Oper. Res..

[7]  R. Srikant,et al.  Scheduling Real-Time Traffic With Deadlines over a Wireless Channel , 1999, WOWMOM '99.

[8]  Hoon Kim,et al.  A proportional fair scheduling for multicarrier transmission systems , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[9]  Satish K. Tripathi,et al.  Enhancing throughput over wireless LANs using channel state dependent packet scheduling , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[10]  Yusheng Ji,et al.  Simple Proportional Fairness Scheduling for OFDMA Frame-Based Wireless Systems , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[11]  Bo Li,et al.  A Survey on Mobile WiMAX [Wireless Broadband Access] , 2007, IEEE Communications Magazine.

[12]  S. Martello,et al.  Exact Solution of the Two-Dimensional Finite Bon Packing Problem , 1998 .

[13]  Hui Zhang,et al.  WF/sup 2/Q: worst-case fair weighted fair queueing , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[14]  Paramvir Bahl,et al.  Distributed fair scheduling in a wireless LAN , 2000, IEEE Transactions on Mobile Computing.

[15]  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.

[16]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

[17]  Richard E. Korf.  Optimal Rectangle Packing: New Results , 2004, ICAPS.

[18]  R. Srikant,et al.  Fair scheduling in wireless packet networks , 1999, TNET.

[19]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .