Please use this identifier to cite or link to this item: https://doi.org/10.1109/TVT.2004.830942
Title: Performance of proactive earliest due date packet scheduling in wireless networks
Authors: Kong, P.-Y. 
Teh, K.-H.
Issue Date: Jul-2004
Citation: Kong, P.-Y., Teh, K.-H. (2004-07). Performance of proactive earliest due date packet scheduling in wireless networks. IEEE Transactions on Vehicular Technology 53 (4) : 1224-1234. ScholarBank@NUS Repository. https://doi.org/10.1109/TVT.2004.830942
Abstract: With the convergence of multimedia applications and wireless communications, there is a need to support real-time traffic in wireless networks. In general, real-time packets must be delivered before a certain delay upper bound. In the literature, feasible earliest due date (FEDD) is one of the scheduling algorithms proposed to provide packet delay upper bound guarantees over a time-varying wireless channel. However, FEDD is reactive with respect to changes in the wireless channel. In view of this, we propose a novel deadline-based scheduling algorithm called proactive earliest due date (PEDD), which dynamically adjusts a packet's deadline in anticipation of an upcoming change in the channel condition. Similar to FEDD, PEDD is idealistic, as they both assume the availability of the exact channel knowledge. This is not implementable and, thus, this paper further proposes a realistic version of PEDD, called R-PEDD. R-PEDD uses a probing mechanism to acquire the channel knowledge, which in turn is used for the packet deadline adjustment. Since probe packets consume bandwidth, a modified version of R-PEDD, called R-PEDD+ is proposed to derive the required channel information from recent packet transmissions. We have performed extensive simulations using OPNET to evaluate the performance of these proposed algorithms. In short, PEDD always outperforms a couple of existing algorithms in the literature. R-PEDD and R-PEDD+ are both capable of approximating the performance of the idealistic PEDD in a realistic wireless channel. However, their performance deteriorates with more rapid changes in the channel condition. © 2004 IEEE.
Source Title: IEEE Transactions on Vehicular Technology
URI: http://scholarbank.nus.edu.sg/handle/10635/133190
ISSN: 00189545
DOI: 10.1109/TVT.2004.830942
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

13
checked on Nov 19, 2018

WEB OF SCIENCETM
Citations

11
checked on Oct 31, 2018

Page view(s)

23
checked on Sep 27, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.