Computer Science Department
School of Computer Science, Carnegie Mellon University
Packet Fair Queueing Algorithms for Wireless Networks with
T.S. Eugene Ng, Ion Stoica, Hui Zhang
An earlier version of this paper appeared in
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 present a methodology for adapting PFQ algorithms for wireless networks and we apply this methodology to derive a novel algorithm based on Start-time Fair Queueing, called Channel-condition Independent packet Fair Queueing (CIF-Q), that achieves all the above properties. To evaluate the algorithm we provide both theoretical analysis and simulation results.