Analytical Model of the Earliest Deadline First Policy over 802.11

Abstract

Real time applications are characterized by their delay bounds. To satisfy the Quality of Service (QoS) requirements of such flows over wireless communications, we enhance the 802.11 protocol to support the Earliest Deadline First (EDF) scheduling policy. Therefore, we develop a Markov chain based analysis modeling the backoff process of the EDF policy. Then, we propose to evaluate the performance of EDF in term of saturation throughput. Analytical results are validated by simulation using the ns-2 network simulator.