Enhanced Priority Load-Aware Scheduling Algorithm for Wireless Broadband Networks

Enhanced Priority Load-Aware Scheduling Algorithm for Wireless Broadband Networks

Aminu Mohammed, Abdulhakeem Abdulazeez, Ahmed Tambuwal Yusuf
DOI: 10.4018/IJWNBT.20200701.oa1
Article PDF Download
Open access articles are freely available for download

Abstract

WiMAX, one of the emerging wireless broadband networks, was designed to support traffic from applications with diverse QoS requirements. In WiMAX, an efficient resource management technique such as scheduling is required for the proper allocation of network resources to these data streams. This article proposes an enhanced priority load-aware scheduling (EPLAS) algorithm to improve the performance of WiMAX networks. The proposed scheme adaptively determines the weight of each queue based on the queue load. It also introduces a packet drop control mechanism that reduces the packet drop rate and increases the average throughput of the network by prioritizing packets with the earliest deadlines within each queue. The performance of EPLAS was evaluated against other benchmark schemes using several simulation experiments. The results revealed that EPLAS performed significantly better than the benchmark algorithms in terms of average delay, average packet drop ratio, and average throughput.
Article Preview
Top

Introduction

Recently, there have been significant advances in wireless broadband technologies to meet the growing demand for high-speed delivery of multimedia services. WiMAX is one such technology designed to provide high-speed internet access over a metropolitan area with a 15-km radius at about 70 Mbps (Nie, Wang & Pack, 2012). Its low cost of installation and flexibility have made it adoptable not only by small businesses but also by residential users. The technology presents some specifications at both the media access control (MAC) and the physical (PHY) layer of the network reference model. At the PHY layer, WiMAX uses orthogonal frequency division multiplexing (OFDM) (Rajeem & Fernando, 2010). OFDM removes delay spread, inter symbol interference, and multi-paths from communication channels to enable speedy transmission of multimedia services. On the other hand, the MAC layer supports quality of service (QoS) classes for proper utilization of network resources (Wu, Huang & Huang, 2012). The MAC layer classifies traffic into different classes based on QoS requirements such as delay, bandwidth, jitter, latency, and throughput. To guarantee these requirements and ensure efficient utilization of the often scarce network resources among these classes, a scheduling algorithm is required.

Scheduling is a technique used for the sharing of network resources among competing subscriber stations (SSs). It controls bandwidth allocation and determines the order by which packets are transmitted from different classes (Chin-Ling & Cheng-Yi, 2012). Several scheduling algorithms have been proposed for resource management in WiMAX (Nie et al., 2011; Ahmad, Hamma, & Nasir, 2019; Naik, Dora, & De, 2019). Priority load-aware scheduling (PLAS) is one such algorithm and was designed to provide QoS requirements for each class. It employs a mechanism that prioritizes real-time traffic over non-real-time traffic. The algorithm introduces a dynamic weight, which is computed according to load of each class. It computes and multiplies a priority value and the load-aware weighted round-robin (LAWRR) weight of each class (Saidu, Subramaniam, & Jaafar, 2014). The resultant value becomes the priority weight of the class. The weight value allows the scheduler to serve more packets from the real-time traffic than other traffics in every service round. However, the excess weights allocated to non-real-time traffic cause an increase in the delay of real-time traffic under heavy and equal burst traffic. Also, because packets are served in round-robin (RR) fashion and since the real-time traffics have low tolerance for delay (Mohammed, Saidu & Abdulazeez, 2018), PLAS will increase packet loss and decrease average throughput due to its failure to prioritize packets within each queue according to their deadlines.

In this paper, the authors propose a new scheduling scheme, enhanced priority load-aware scheduling (EPLAS) as an extension of PLAS to improve network performance. The EPLAS algorithm adaptively computes queue weight values and employs packet drop control mechanism to reduce both delay and packet drop rate and to increase throughput of real-time traffic. The performance of EPLAS is evaluated against LAWRR, PLAS, and CBS using simulation experiments. The results reveal that EPLAS performs better in terms of delay, packet drop rate, and throughput.

The rest of this paper is organized as follows: In the Related Works section, an overview of some related scheduling schemes in WiMAX is presented; Problem Definition section, presents the problem, Proposed Algorithm section, describes the proposed EPLAS algorithm; Simulation Result section, presents the simulation results; and the Conclusion section, concludes the paper.

Complete Article List

Search this Journal:
Reset
Volume 12: 1 Issue (2024): Forthcoming, Available for Pre-Order
Volume 11: 2 Issues (2022): 1 Released, 1 Forthcoming
Volume 10: 2 Issues (2021)
Volume 9: 2 Issues (2020)
Volume 8: 2 Issues (2019)
Volume 7: 2 Issues (2018)
Volume 6: 2 Issues (2017)
Volume 5: 1 Issue (2016)
Volume 4: 3 Issues (2015)
Volume 3: 4 Issues (2014)
Volume 2: 4 Issues (2012)
Volume 1: 4 Issues (2011)
View Complete Journal Contents Listing