IQU: practical queue-based user association management for WLANs

ABSTRACT

Flash crowds and high concentrations of users in wireless LANs (WLANs) cause significant interference problems and unsustainable load at access points. This leads to poor connectivity for users, severe performance degradation, and possible WLAN collapse. To validate this claim, we present two case studies of large, heavily loaded operational WLANs. These studies provide significant insight into the degraded performance and collapse of a WLAN during heavy use. To address these problems, we propose IQU, a practical queue-based user association management system for heavily loaded WLANs. IQU grants users fair opportunities to access the WLAN while maintaining high overall throughput, even when the WLAN is heavily loaded. The basic premise of IQU is to control user associations with the WLAN through request queues and work period allocations. We implement a prototype of IQU and evaluate it on a wireless testbed. Our evaluation demonstrates that IQU significantly improves network throughput under heavy load; the tradeoff is that users have to wait for network access. We explore the impact of IQU parameters on system performance, and validate the robustness of IQU under heavy load conditions. Through IQU, WLANs can be utilized efficiently and network collapse prevented.

REFERENCES

• 1: Aruba Wireless Networks. http://www.arubanetworks.com.
• 2: Cisco Systems. http://www.cisco.com.
• 3: Multiband Atheros Driver for Wireless Fidelity (MADWiFi). http://madwifi.org.
• 4: San Diego Supercomputer Center. http://www.sdsc.edu.
• 5: Trapeze Networks. http://www.trapezenetworks.com.
• 6: Anand Balachandran , Paramvir Bahl , Geoffrey M. Voelker, Hot-Spot Congestion Relief in Public-Area Wireless Networks, Proceedings of the Fourth IEEE Workshop on Mobile Computing Systems and Applications, p.70, June 20-21, 2002
• 7: Anand Balachandran , Geoffrey M. Voelker , Paramvir Bahl , P. Venkat Rangan, Characterizing user behavior and network performance in a public wireless LAN, Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, June 15-19, 2002, Marina Del Rey, California
• 8: A. Barbaresi, S. Barberis, and P. Goria. Admission Control Policy for WLAN Systems based on the Capacity Region. In IST Mobile Summit,Dresden, Germany, Jun 2005.
• 9: Yigal Bejerano , Seung-Jae Han , Li (Erran) Li, Fairness and load balancing in wireless LANs using association control, Proceedings of the 10th annual international conference on Mobile computing and networking, September 26-October 01, 2004, Philadelphia, PA, USA [doi>10.1145/1023720.1023751]
• 10: J. Blanquer, A. Batchelli, K. Schauser, and R. Wolski. Quorum: Flexible Quality of Service for Internet Services. In USENIX NSDI, Boston, MA, May 2005.
• 11: C. Chiasserini and R. Rao. Performance of IEEE 802.11 WLANs in a Bluetooth Environment. In IEEE WCNC, Chicago, IL, Sep 2000.
• 12: John R. Douceur, The Sybil Attack, Revised Papers from the First International Workshop on Peer-to-Peer Systems, p.251-260, March 07-08, 2002
• 13: M. Heusse, F. Rousseu, G. Berger-Sabbatel, and A. Duda. Performance Anomaly of 802.11b. In IEEE Infocom, San Francisco, CA, Mar 2003.
• 14: A. P. Jardosh, K. N. Ramachandran, K. C. Almeroth, and E. M. Belding-Royer. Understanding Congestion in IEEE 802.11b Wireless Networks. In USENIX IMC, Berkeley, CA, Oct 2005.
• 15: Jangeun Jun , Pushkin Peddabachagari , Mihail Sichitiu, Theoretical Maximum Throughput of IEEE 802.11 and its Applications, Proceedings of the Second IEEE International Symposium on Network Computing and Applications, p.249, April 16-18, 2003
• 16: K. Measures, J. Martin, and R. McLatchie. Supercomputing Resource Management - Experience with the SGI Cray Origin 2000. In WoTUG-22, Keele, UK, Apr 1999.
• 17: A. Mishra, V. Brik, S. Banerjee, A. Srinivasan, and W. Arbaugh. A Client-driven Approach for Channel Management in Wireless LANs. In IEEE Infocom, Barcelona, Spain, Apr 2006.
• 18: L. B. Mummert , M. R. Ebling , M. Satyanarayanan, Exploiting weak connectivity for mobile file access, Proceedings of the fifteenth ACM symposium on Operating systems principles, p.143-155, December 03-06, 1995, Copper Mountain, Colorado, United States
• 19: M. Portoles, Z. Zhong, and S. Choi. IEEE 802.11 Downlink Traffic Shaping Scheme for Multi-User Service Enhancement. In IEEE PIMRC, Beijing, China, Sep 2003.
• 20: Kai Shen , Hong Tang , Tao Yang , Lingkun Chu, Integrated resource management for cluster-based internet services, Proceedings of the 5th symposium on Operating systems design and implementation

  Due to copyright restrictions we are not able to make the PDFs for this conference available for downloading

  , December 09-11, 2002, Boston, Massachusetts [doi>10.1145/1060289.1060311]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations

General Terms:
Algorithms, Design, Experimentation, Management, Measurement, Performance

Keywords:
IEEE 802.11, association management, congestion, wireless networks