Experiences With a Centralized Scheduling Approach for Performance Management of IEEE 802.11 Wireless LANs

We present a centralized integrated approach for: 1) enhancing the performance of an IEEE 802.11 infrastructure wireless local area network (WLAN), and 2) managing the access link that connects the WLAN to the Internet. Our approach, which is implemented on a standard Linux platform, and which we call ADvanced Wi-fi Internet Service EnhanceR (ADWISER), is an extension of our previous system WLAN Manager (WM). ADWISER addresses several infrastructure WLAN performance anomalies such as mixed-rate inefficiency, unfair medium sharing between simultaneous TCP uploads and downloads, and inefficient utilization of the Internet access bandwidth when Internet transfers compete with LAN-WLAN transfers, etc. The approach is via centralized queueing and scheduling, using a novel, configurable, cascaded packet queueing and scheduling architecture, with an adaptive service rate. In this paper, we describe the design of ADWISER and report results of extensive experimentation conducted on a hybrid testbed consisting of real end-systems and an emulated WLAN on Qualnet. We also present results from a physical testbed consisting of one access point (AP) and a few end-systems.

[1]  Vinod Sharma,et al.  An analytical model for performance evaluation of multimedia applications over EDCA in an IEEE 802.11e WLAN , 2010, Wirel. Networks.

[2]  Anurag Kumar,et al.  WLAN Manager (WM): a device for performance management of a WLAN , 2007, Int. J. Netw. Manag..

[3]  Vinod Sharma,et al.  Analytical models for capacity estimation of IEEE 802.11 WLANs using DCF for internet applications , 2009, Wirel. Networks.

[4]  Nei Kato,et al.  Channel Occupancy Time Based TCP Rate Control for Improving Fairness in IEEE 802.11 DCF , 2010, IEEE Transactions on Vehicular Technology.

[5]  D.J. Leith,et al.  Modelling TCP dynamics in wireless networks , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[6]  Charles Krasic,et al.  A wired router can eliminate 802.11 unfairness, but it's hard , 2008, HotMobile '08.

[7]  Harrick M. Vin,et al.  Start-time fair queueing: a scheduling algorithm for integrated services packet switching networks , 1996, SIGCOMM '96.

[8]  Douglas J. Leith,et al.  Using the 802.11e EDCF to achieve TCP upload fairness over WLAN links , 2005, Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'05).

[9]  Bob O'Hara,et al.  Medium access control (MAC) , 2005 .

[10]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[11]  David Malone,et al.  TCP fairness in 802.11e WLANs , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[12]  ContiMarco,et al.  An accurate closed-form formula for the throughput of long-lived TCP connections in IEEE 802.11 WLANs , 2008 .

[13]  Wanjiun Liao,et al.  Proportional fairness for QoS enhancement in IEEE 802.11e WLANs , 2005, The IEEE Conference on Local Computer Networks 30th Anniversary (LCN'05)l.

[14]  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).

[15]  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.

[16]  Stefano Salsano,et al.  TCP Fairness Issues in IEEE 802.11 Networks: Problem Analysis and Solutions Based on Rate Control , 2007, IEEE Transactions on Wireless Communications.

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

[18]  Anurag Kumar,et al.  Experiences with WM: A centralised scheduling approach for performance management of IEEE 802.11 wireless LANs , 2009, 2009 First International Communication Systems and Networks and Workshops.

[19]  Stefano Salsano,et al.  TCP Fairness Issues in IEEE 802 . 11 Based Access Networks , 2003 .

[20]  Francesca Cuomo,et al.  Experimental results on the support of TCP over 802.11b: an insight into fairness issues , 2006 .

[21]  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).

[22]  Carey L. Williamson,et al.  TCP fairness issues in IEEE 802.11 wireless LANs , 2008, Comput. Commun..

[23]  Byung-Seo Kim,et al.  Downlink and uplink resource allocation in IEEE 802.11 wireless LANs , 2005, IEEE Transactions on Vehicular Technology.

[24]  David Malone,et al.  Spurious TCP timeouts in 802.11 networks , 2008, 2008 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops.

[25]  Anurag Kumar,et al.  Modeling finite buffer effects on TCP traffic over an IEEE 802.11 infrastructure WLAN , 2009, 2009 First International Communication Systems and Networks and Workshops.

[26]  Sangki Yun,et al.  Resolving 802.11 performance anomalies through QoS differentiation , 2005, IEEE Communications Letters.

[27]  Andrzej Duda,et al.  Virtual Flow Queueing for Improving TCP Performance over IEEE 802.11 WLANs , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[28]  David Malone,et al.  Spurious TCP timeouts in 802.11 networks , 2008, WiOpt 2008.

[29]  Petros Zerfos,et al.  Architecture Taxonomy for Control and Provisioning of Wireless Access Points (CAPWAP) , 2005, RFC.

[30]  Pat R. Calhoun,et al.  Control And Provisioning of Wireless Access Points (CAPWAP) Protocol Specification , 2009, RFC.

[31]  Jin-Hee Choi,et al.  Eliminating the Performance Anomaly of 802.11b , 2005, ICN.

[32]  Vinod Sharma,et al.  An Analytical Model for the Capacity Estimation of Combined VoIP and TCP File Transfers over EDCA in an IEEE 802.11e WLAN , 2006, 200614th IEEE International Workshop on Quality of Service.

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

[34]  Harrick M. Vin,et al.  Start-time fair queueing: a scheduling algorithm for integrated services packet switching networks , 1996, SIGCOMM 1996.