Title :
Analytical Model of the Earliest Deadline First Policy over 802.11
Author :
El Korbi, Ines ; Saidane, Leila Azouz
Author_Institution :
Ecole Nat. des Sci. de I´´lnformatique, Univ. de la Manouba, Manouba
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.
Keywords :
Markov processes; protocols; quality of service; scheduling; wireless LAN; 802.11 protocol; Markov chain based analysis; earliest deadline first scheduling policy; ns-2 network simulator; quality of service; Analytical models; Auditory system; Broadcasting; Delay effects; Quality of service; Scheduling; Throughput; Wireless application protocol; Wireless communication; 802.11 protocol; Earliest Deadline First; Performance evaluation; Saturation throughput;
Conference_Titel :
Telecommunications, 2008. AICT '08. Fourth Advanced International Conference on
Conference_Location :
Athens
Print_ISBN :
978-0-7695-3162-5
Electronic_ISBN :
978-0-7695-3162-5
DOI :
10.1109/AICT.2008.74
