Please use this identifier to cite or link to this item:
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.
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
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.


checked on Jan 20, 2023


checked on Jan 20, 2023

Page view(s)

checked on Jan 26, 2023

Google ScholarTM



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