A Fair and Efficient Packet Scheduling Scheme for IEEE 802.16 Broadband Wireless Access Systems

This paper proposes a fair and efficient QoS scheduling scheme for IEEE 802.16 BWA systems that satisfies both throughput and delay guarantee to various real and non-real time applications. The proposed QoS scheduling scheme is compared with an existing QoS scheduling scheme proposed in literature in recent past. Simulation results show that the proposed scheduling scheme can provide a tight QoS guarantee in terms of delay, delay violation rate and throughput for all types of traffic as defined in the WiMAX standard, thereby maintaining the fairness and helps to eliminate starvation of lower priority class services. Bandwidth utilization of the system and fairness index of the resources are also encountered to validate the QoS provided by our proposed scheduling scheme.

[1]  Jeffrey G. Andrews,et al.  Fundamentals of WiMAX: Understanding Broadband Wireless Networking (Prentice Hall Communications Engineering and Emerging Technologies Series) , 2007 .

[2]  K. Vinay,et al.  Performance evaluation of end-to-end delay by hybrid scheduling algorithm for QoS in IEEE 802.16 network , 2006, 2006 IFIP International Conference on Wireless and Optical Communications Networks.

[3]  P. Testa,et al.  Performance analysis of an efficient packet-based IEEE 802.16 MAC supporting adaptive modulation and coding , 2006, 2006 International Symposium on Computer Networks.

[4]  George Varghese,et al.  Efficient fair queueing using deficit round robin , 1995, SIGCOMM '95.

[5]  A. Haider,et al.  A Novel Proportional Fair Scheduling Algorithm for HSDPA in UMTS Networks , 2007, The 2nd International Conference on Wireless Broadband and Ultra Wideband Communications (AusWireless 2007).

[6]  George Varghese,et al.  Efficient fair queueing using deficit round-robin , 1996, TNET.

[7]  H. Sirisena,et al.  Quality of Service Scheduling in IEEE 802.16 Broadband Wireless Networks , 2006, First International Conference on Industrial and Information Systems.

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

[9]  Tzu-Chieh Tsai,et al.  CAC and Packet Scheduling Using Token Bucket for IEEE 802.16 Networks , 2006, J. Commun..

[10]  Dusit Niyato,et al.  Connection admission control algorithms for OFDM wireless networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[11]  Guobin Sun,et al.  Quality of Service Scheduling for 802.16 Broadband Wireless Access Systems , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[12]  Shunliang Mei,et al.  A QoS architecture for the MAC protocol of IEEE 802.16 BWA system , 2002, IEEE 2002 International Conference on Communications, Circuits and Systems and West Sino Expositions.

[13]  D.P. Agrawal,et al.  Dynamic admission control and QoS for 802.16 wireless MAN , 2005, Symposium, 2005 Wireless Telecommunications.

[14]  Hassan Artail,et al.  New Scheduling Architecture for IEEE 802.16 Wireless Metropolitan Area Network , 2007, 2007 IEEE/ACS International Conference on Computer Systems and Applications.

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

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

[17]  Iti Saha Misra,et al.  Bandwidth and Delay Guaranteed Call Admission Control Scheme for QOS Provisioning in IEEE 802.16e Mobile WiMAX , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.