Title: Performance evaluation of the earliest deadline first policy over ad hoc networks

Authors: I. El Korbi; L. Azouz Saidane

Addresses: CRISTAL Laboratory, National School of Computer Science, University of Manouba, 2010, Tunisia ' CRISTAL Laboratory, National School of Computer Science, University of Manouba, 2010, Tunisia

Abstract: To satisfy the Quality of Service (QoS) requirements of delay-sensitive flows, we propose in this paper to support the Earliest Deadline First (EDF) policy over wireless ad hoc networks. Hence, we enhance the IEEE 802.11 protocol to support the real-time EDF scheduling policy. Therefore, we develop a Markov-chain-based analysis modelling the backoff process of the EDF policy. Then, we propose to evaluate the performance of EDF in terms of saturation throughput and service time delay bounds. Service time delay bounds are obtained by inverting service time Z-transforms. Analytical results are validated and extended by simulation using the NS-2 network simulator. Finally, we evaluate the performance of the EDF policy in a multi-hop environment in the presence of ad hoc routing protocols.

Keywords: EDF scheduling; earliest deadline first; wireless ad hoc networks; Markov chain analysis; simulation; throughput; service time bounds; response time bounds; wireless networks; quality of service; QoS; delay-sensitive flows; IEEE 802.11 protocol; real-time scheduling; modelling; routing protocols.

DOI: 10.1504/IJAHUC.2012.048627

International Journal of Ad Hoc and Ubiquitous Computing, 2012 Vol.10 No.3, pp.175 - 195

Received: 02 Jul 2010
Accepted: 27 Dec 2010

Published online: 23 Aug 2012 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article