S3: Characterizing Sociality for User-Friendly Steady Load Balancing in Enterprise WLANs

Traffic load is often unevenly distributed among the access points (APs) in enterprise WLANs. Such load imbalance results in sub-optimal network throughput and unfair bandwidth allocation among users. In this paper, we collect real traces from over twelve thousand WiFi users in Shanghai Jiao Tong University. Through intensive data analysis, we find that user behavior like leaving together may cause significant AP load imbalance problem. We also observe from the trace that users with similar application usage have the potential to leave together. Inspired by those observations, we propose an innovative scheme, Social-aware AP Selection Scheme(S3), which can actively learn the sociality information among users trained with their history application profiles and elegantly assign users based on the obtained knowledge. Both real prototype implementation and simulation results show that S3 is feasible and can achieve 41.2% balancing performance gain on average.

[1]  Qian Zhang,et al.  hJam: Attachment Transmission in WLANs , 2013, IEEE Trans. Mob. Comput..

[2]  Nicolas Krommenacker,et al.  IEEE 802.11 Load Balancing: An Approach for QoS Enhancement , 2008, Int. J. Wirel. Inf. Networks.

[3]  Robert Tibshirani,et al.  Estimating the number of clusters in a data set via the gap statistic , 2000 .

[4]  Dan Pei,et al.  WWW 2009 MADRID! Track: Performance, Scalability and Availability / Session: Performance Network-Aware Forward Caching , 2022 .

[5]  Qiang Xu,et al.  Identifying diverse usage behaviors of smartphone apps , 2011, IMC '11.

[6]  Jie Wu,et al.  Designing a Practical Access Point Association Protocol , 2010, 2010 Proceedings IEEE INFOCOM.

[7]  Patric R. J. Östergård,et al.  A fast algorithm for the maximum clique problem , 2002, Discret. Appl. Math..

[8]  Peter Steenkiste,et al.  Fixing 802.11 access point selection , 2002, CCRV.

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

[10]  Gunnar Karlsson,et al.  Load balancing in overlapping wireless LAN cells , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[11]  Mike Y. Chen,et al.  Improved access point selection , 2006, MobiSys '06.

[12]  Ahmed Helmy,et al.  Mining behavioral groups in large wireless LANs , 2006, MobiCom '07.

[13]  Xi Chen,et al.  SAP: Smart Access Point with seamless load balancing multiple interfaces , 2012, 2012 Proceedings IEEE INFOCOM.

[14]  Qi He,et al.  Sociality-Aware Access Point Selection in Enterprise Wireless LANs , 2013, IEEE Transactions on Parallel and Distributed Systems.

[15]  C. Spearman The proof and measurement of association between two things. , 2015, International journal of epidemiology.

[16]  Peter A. Dinda,et al.  An empirical study of the multiscale predictability of network traffic , 2004, Proceedings. 13th IEEE International Symposium on High performance Distributed Computing, 2004..

[17]  Mianxiong Dong,et al.  Quality-of-Experience (QoE) in Emerging Mobile Social Networks , 2014, IEICE Trans. Inf. Syst..

[18]  Boris G. Mirkin,et al.  Experiments for the Number of Clusters in K-Means , 2007, EPIA Workshops.

[19]  Ahmed Helmy,et al.  On Nodal Encounter Patterns in Wireless LAN Traces , 2010, IEEE Transactions on Mobile Computing.

[20]  Xin Wan,et al.  A New AP-Selection Strategy for High Density IEEE802.11 WLANs , 2010, 2010 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery.

[21]  Yigal Bejerano,et al.  Cell Breathing Techniques for Load Balancing in Wireless LANs , 2009, IEEE Trans. Mob. Comput..

[22]  J. Paradells,et al.  Cooperative load balancing in IEEE 802.11 networks with cell breathing , 2008, 2008 IEEE Symposium on Computers and Communications.

[23]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[24]  Qian Zhang,et al.  Side Channel: Bits over Interference , 2012, IEEE Trans. Mob. Comput..