Equivalence between Proportional Fairness and Time-Based Fairness in Multi-Rate Wireless LANs

Max-Min fairness offered by IEEE 802.11 based MAC is not desirable in multi-rate WLAN since the throughput of the entire system is determined by the lowest transmission rate in use. Instead, proportional fairness is more desirable as it strikes good balance between the fairness and the efficiency. Achieving the proportional fairness in multi-rate WLAN with proper tuning of IEEE 802.11 MAC is a challenging task. Previous work in this area has conjectured that the proportional fairness is same as the time-based fairness. In this work, we prove the conjecture.

[1]  Soung Chang Liew,et al.  Proportional fairness in wireless LANs and ad hoc networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[2]  John V. Guttag,et al.  Time-based Fairness Improves Performance in Multi-Rate WLANs , 2004, USENIX Annual Technical Conference, General Track.

[3]  Vincent W. S. Wong,et al.  Utility-optimal random access: Reduced complexity, fast convergence, and robust performance , 2009, IEEE Transactions on Wireless Communications.

[4]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[5]  Vincent W. S. Wong,et al.  Utility-optimal random access without message passing , 2009, IEEE Transactions on Wireless Communications.

[6]  Huw Oliver,et al.  Proportional fair throughput allocation in multirate IEEE 802.11e wireless LANs , 2007, Wirel. Networks.