SplitAP: Leveraging Wireless Network Virtualization for Flexible Sharing of WLANs

Providing air-time guarantees across a group of clients forms a fundamental building block in sharing an access point (AP) across different virtual network providers. Though this problem has a relatively simple solution for downlink group scheduling through traffic engineering at the AP, solving this problem for uplink (UL) traffic presents a challenge for fair sharing of wireless hotspots. Among other issues, the mechanism for uplink traffic control has to scale across a large user base, and provide flexible operation irrespective of the client channel conditions and network loads. In this study, we propose the SplitAP architecture that address the problem of sharing uplink airtime across groups of users by extending the idea of network virtualization. Our architecture allows us to deploy different algorithms for enforcing UL airtime fairness across client groups. In this study, we will highlight the design features of the SplitAP architecture, and present results from evaluation on a prototype deployed with: (1) LPFC and (2) LPFC+, two algorithms for controlling UL group fairness. Performance comparisons on the ORBIT testbed show that the proposed algorithms are capable of providing group air-time fairness across wireless clients irrespective of the network volume, and traffic type. The algorithms show up to 40% improvement with a modified Jain fairness index.

[1]  Eddie Kohler,et al.  The Click modular router , 1999, SOSP.

[2]  Alec Wolman,et al.  Designing High Performance Enterprise Wi-Fi Networks , 2008, NSDI.

[3]  Eun-Chan Park,et al.  Distributed Access Time Control for Per-Station Fairness in Infrastructure WLANs , 2006, IEICE Trans. Commun..

[4]  Chun-Ting Chou,et al.  Contention-Based Airtime Usage Control in Multirate IEEE 802.11 Wireless LANs , 2006, IEEE/ACM Transactions on Networking.

[5]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[6]  D. Raychaudhuri,et al.  Space Versus Time Separation for Wireless Virtualization on an Indoor Grid , 2008, 2008 Next Generation Internet Networks.

[7]  Dipankar Raychaudhuri,et al.  VNTS: A Virtual Network Traffic Shaper for Air Time Fairness in 802.16e Systems , 2010, 2010 IEEE International Conference on Communications.

[8]  Douglas J. Leith,et al.  TCP fairness in 802.11e WLANs , 2005 .

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

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

[11]  Stefano Giordano,et al.  Providing air-time usage fairness in IEEE 802.11 networks with the deficit transmission time (DTT) scheduler , 2007, Wirel. Networks.

[12]  Younghwan Yoo,et al.  Airtime Fairness for IEEE 802.11 Multirate Networks , 2008, IEEE Transactions on Mobile Computing.