Supporting deadline monotonic policy over 802.11 average service time analysis

Author

Korbi, Inès El ; Saidane, Leila Azouz

Author_Institution

Ecole Nat. des Sci. de I´´lnformatique, Univ. de la Manouba, Manouba

Volume

2

fYear

2007

fDate

5-7 Dec. 2007

Firstpage

1

Lastpage

8

Abstract

In this paper, we propose a real time scheduling policy over 802.11 DCF protocol called Deadline Monotonic (DM). We evaluate the performance of this policy for a simple scenario where two stations with different delay constraints contend for the channel. For this scenario a Markov chain based analytical model is proposed. From the mathematical model, we derive expressions of the average medium access delay called service time. Analytical results are validated by simulation results using the ns-2 network simulator.

Keywords

Markov processes; protocols; wireless LAN; wireless channels; 802.11 DCF protocol; 802.11 average service time analysis; Markov chain; deadline monotonic policy; delay constraint; distributed coordination function; real time scheduling policy; Access protocols; Analytical models; Collision avoidance; Delay effects; Delta modulation; Mathematical model; Multiaccess communication; Quality of service; Scheduling; Wireless LAN;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel and Distributed Systems, 2007 International Conference on

Conference_Location

Hsinchu

ISSN

1521-9097

Print_ISBN

978-1-4244-1889-3

Electronic_ISBN

1521-9097

Type

conf

DOI

10.1109/ICPADS.2007.4447836

Filename

4447836