Delay and Throughput Analysis of Scheduling Algorithm for QoS Requirements in WiMAX

The IEEE 802.16 is a standard for broadband wireless communication in metropolitan area networks. To meet the quality of service (QoS) requirements of multimedia applications, the IEEE 802.16 standard provides four different scheduling services: Unsolicited Grant Service (UGS), real-time Polling Service (rtPS), non-real-time Polling Service (nrtPS), and Best Effort (BE). Many traffic scheduling algorithms are available for wireless networks.  Among those algorithms some cannot differentiate services, while some can fulfill the service differentiation with a high-complexity implementation. This paper presents the design and performance analysis of a scheduling technique for the provision of QoS over broadband wireless access networks (BWA). The proposed scheduling algorithm is based on the earliest departure time of the packets which enters to the base station. This derived algorithm is named as earliest departure time (EDT) based QoS aware algorithm, which aims to provide differentiated service according to their QoS requirements. A basic scheduling algorithm called round robin (RR) algorithm is analyzed and it is compared with the proposed scheduling algorithm. The simulation results show that the proposed algorithm provides service differentiation, increased throughput and allocates bandwidth with lesser delay for real time services.