A Prioritized Load Aware Weighted Round Robin (PLAWRR) algorithm in Broadband Wireless Networks
Broadband Wireless networks (BWNs) provide a reliable internet access for the delivery of high-speed multimedia applications. The BWNs such as WiMAX provides quality of service (QoS) support for heterogeneous service classes with diverse QoS requirements. Scheduling algorithm is one of the mechanisms used to assure QoS. The existing scheduling algorithm uses a priority value to prioritize traffics according to varying traffic conditions. However, it wastes network resources due to failure to consider channel conditions; thus, lead to increase in delay and packet loss as well as decrease in throughput. In this paper, a prioritized load aware weighted round robin (PLAWRR) algorithm is proposed to improve resource utilization. The PLAWRR algorithm employs a modified value priority according to not only traffic load but also channel condition and throughput history for traffics prioritization. It also introduces a new dynamic weight according to the prioritization value. The performance of the proposed algorithm is evaluated using simulations. The results show that the proposed PLAWRR achieves superior performance compared to the existing algorithm in terms of delay and packet loss as well as increase in throughput.
I. Saidu,“ Quality of Service Management Algorithms in WiMAX Networks “, PhD thesis Department of Electrical and Computer Engineering University Putra Malaysia, September 2015.
I. Saidu., S. Subramaniam .,A. Jaafar, and Z.A., Zukarnain,.’’ A load-aware weighted round-robin algorithm for IEEE 802.16 networks. EURASIP Journal on Wireless Communications and Networking, 2014(1), p.226.
] Z. Patel and U. Dalal, “Design and Implementation of Low Latency Weighted Round Robin (LL-WRR) Scheduling for High Speed Networks,” International Journal of Wireless & Mobile Networks, vol. 6, no. 4, pp. 59–71, 2014.
Mohammed, A., Saidu, I. and Abdulazeez, A., 2017, December. A Priority Load-Aware Scheduling Algorithm for Wireless Broadband Networks. In International Conference on e-Infrastructure and e-Services for Developing Countries (pp. 49-59). Springer, Cham.
E. L. Hahne and R. G. Gallager, “Round robin scheduling for fair ?ow control in data communication networks,” NASA STI/Recon, Tech. Rep. 30047, 1986.
S. Mahasweta and S. Harpreet,“A QoS aware packet scheduling scheme for WiMAX“, Proceedings of IAENG Conference on World Congress on Engineering and Computer Science, Berkeley, 1 Berkeley, California, USA, 2009.
M. Katevenis, S. Sidiropoulos, and C. Courcoubetis, “Weighted round robin cell multiplexing in a general-purpose ATM switch chip,” IEEE Journal on Selected Areas in Communications, vol. 9, no. 8, pp. 1265– 1279, 1991.
N. A. Ali, P. Dhrona, and H. Hassanein, “A performance study of uplink scheduling algorithms in point-to-multipoint WiMAX networks,” Computer Communications, vol. 32, no. 3, pp. 511–521, 2009.
W. Mardini and M. A. Alfool, “Modi?ed WRR scheduling algorithm forWiMAXnetworks,” Network Protocols and Algorithms, vol.3, no.2, pp. 24–53, 2011.
M.-e.-A. Brahmia, A. Abouaissa, and P. Lorenz, “Adaptive scheduling mechanism for IPTV over WiMAX IEEE 802.16 j networks,” International Journal of Communication Systems,vol.27, no.7, pp.1009–1019, 2014.
Nie, Wei, Houjun Wang, and Jong Hyuk Park. "Packet scheduling with QoS and fairness for downlink traffic in WiMAX Networks." Journal of Information Processing Systems 7, no. 2 (2011): 261-270.