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

fYear

2008

fDate

8-13 June 2008

Firstpage

180

Lastpage

187

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/AICT.2008.74

Filename

4545523