Sciweavers

Share
INFOCOM
1998
IEEE

Packet Fair Queueing Algorithms for Wireless Networks with Location-Dependent Errors

9 years 3 months ago
Packet Fair Queueing Algorithms for Wireless Networks with Location-Dependent Errors
While Packet Fair Queueing (PFQ) algorithms provide both bounded delay and fairness in wired networks, they cannot be applied directly to wireless networks. The key difficulty is that in wireless networks sessions can experience location-dependent channel errors. This may lead to situations in which a session receives significantly less service than it is supposed to, while another receives more. This results in large discrepancies between the sessions' virtual times, making it difficult to provide both delay-guarantees and fairness simultaneously. Our contribution is twofold. First, we identify a set of properties, called Channel-condition Independent Fair (CIF), that a Packet Fair Queueing algorithm should have in a wireless environment: (1) delay and throughput guarantees for error-free sessions, (2) long term fairness for error sessions, (3) short term fairness for error-free sessions, and (4) graceful degradation for sessions that have received excess service. Second, we pres...
T. S. Eugene Ng, Ion Stoica, Hui Zhang
Added 04 Aug 2010
Updated 04 Aug 2010
Type Conference
Year 1998
Where INFOCOM
Authors T. S. Eugene Ng, Ion Stoica, Hui Zhang
Comments (0)
books