Performance evaluation of the earliest deadline first policy over ad hoc networks. (27th August 2012)

• Record Type: Journal Article
• Authors: Korbi, I. El; Saidane, L. Azouz
• Is Part Of: International journal of ad hoc and ubiquitous computing. Volume 10:Number 3(2012)
• Page Start: 175
• Page End: 195
• Publication Date: 2012-08-27
• Subjects: 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 80211 protocol -- real–time scheduling -- modelling -- routing protocols; Ubiquitous computing -- Periodicals; Embedded computer systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Wireless communication systems -- Periodicals; Computer architecture -- Periodicals; 004.2
• Languages: English
• ISSNs: 1743-8225

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.