A Scheduling Algorithm for Improving Fairness between Uplink TCP Flows

Significant TCP unfairness in wireless local networks has been reported during the past several years. This unfairness results from the greedy TCP protocol and shared wireless medium. To solve the unfairness problem between uplink TCP flows, we proposed a scheduling algorithm called Uplink Weighted Fair Queueing (UWFQ). By adjusting the service weight of ACK packets, UWFQ achieves the channel adaptive fairness between uplink TCP flows. Analysis and simulation results show that UWFQ not only improves the fairness greatly, but also achieves higher total network throughput.

[1]  Paramvir Bahl,et al.  A rate-adaptive MAC protocol for multi-Hop wireless networks , 2001, MobiCom '01.

[2]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks-the single node case , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[3]  Martin Heusse,et al.  Performance anomaly of 802.11b , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[4]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

[5]  Zhisheng Niu,et al.  Upstream/downstream unfairness issue of TCP over wireless LANs with per-flow queueing , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[6]  Prasun Sinha,et al.  Understanding TCP fairness over wireless LAN , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[7]  Ender Ayanoglu,et al.  TCP ACK Congestion Control and Filtering for Fairness Provision in the Uplink of IEEE 802.11 Infrastructure Basic Service Set , 2007, 2007 IEEE International Conference on Communications.

[8]  Raj Jain,et al.  Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks , 1989, Comput. Networks.

[9]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM '89.

[10]  Leo Monteban,et al.  WaveLAN®-II: A high-performance wireless LAN for the unlicensed band , 1997, Bell Labs Technical Journal.

[12]  Chong-Ho Choi,et al.  WLC29-5: TCP Fairness for Uplink and Downlink Flows in WLANs , 2006, IEEE Globecom 2006.