Dynamic Resource Aware Scheduling Schemes for IEEE 802.16 Broadband Wireless Networks

The scheduling algorithms for IEEE 802.16 standard are designed with the predominant goals of throughput optimization, ensuring fairness and Quality of Service (QoS) provisioning. In this work, enhancements are proposed to the existing Weighted Fair Queuing (WFQ) and Deficit Weighted Round Robin (DWRR) scheduling algorithms to efficiently utilize the unused units. In WFQ, additional units may be assigned to a queue, thus reducing the service rate. Instead in Enhanced WFQ (EWFQ), multiple queues are served in a round by effectively utilizing the unexploited units. In DWRR, a queue is not serviced if the size of the packet at the front of the queue exceeds the available quantum. Enhanced DWRR (EDWRR) checks for packets with sizes less than the Deficit Counter (DC), sorts the queue and services a smaller packet in the current round. Further, if the queue that is currently served becomes empty, the DC is transferred to the ensuing active queue instead of making it zero. This helps in servicing more number of packets in a round. The proposed scheduling schemes are proficient in servicing specific traffic flows.