A real-time scheduling architecture for IEEE 802.16 — WiMAX systems

Earliest Deadline First (EDF) is a delay-optimal scheduling algorithm which is commonly used in real-time applications such as Voice over IP (VoIP) and Video on Demand (VoD) in wired and wireless networks. EDF calculates the deadline of a packet as follows: the latency parameter provided by the subscriber during admission control is added to the arrival time of the packet to form the packet deadline on Base Station (BS). Although EDF shows good performance in real-time applications, it can be enhanced. In this paper, we propose a cross layer architecture which takes the expected delay of a packet that will be faced into account in the calculation of deadline of the packet. The proposed algorithm improves the performance of EDF and the preliminary simulation results are promising.