Mobile Networks and Applications

, Volume 17, Issue 4, pp 435–446 | Cite as

Providing Throughput and Fairness Guarantees in Virtualized WLANs Through Control Theory

  • Albert Banchs
  • Pablo Serrano
  • Paul Patras
  • Marek Natkaniec
Article

Abstract

With the increasing demand for mobile Internet access, WLAN virtualization is becoming a promising solution for sharing wireless infrastructure among multiple service providers. Unfortunately, few mechanisms have been devised to tackle this problem and the existing approaches fail in optimizing the limited bandwidth and providing virtual networks with fairness guarantees. In this paper, we propose a novel algorithm based on control theory to configure the virtual WLANs with the goal of ensuring fairness in the resource distribution, while maximizing the total throughput. Our algorithm works by adapting the contention window configuration of each virtual WLAN to the channel activity in order to ensure optimal operation. We conduct a control-theoretic analysis of our system to appropriately design the parameters of the controller and prove system stability, and undertake an extensive simulation study to show that our proposal optimizes performance under different types of traffic. The results show that the mechanism provides a fair resource distribution independent of the number of stations and their level of activity, and is able to react promptly to changes in the network conditions while ensuring stable operation.

Keywords

wireless LAN virtualization 802.11 control theory throughput optimization fairness 

References

  1. 1.
    Janevski T, Tudzarov A, Stojanovski P, Temkov D (2007) Applicative solution for easy introduction of WLAN as value-added service in mobile networks. In: IEEE vehicular technology conference (VTC) spring, pp 1096–1100Google Scholar
  2. 2.
    Hamaguchi T, Komata T, Nagai T, Shigeno H (2010) A framework of better deployment for WLAN access point using virtualization technique. In: IEEE international conference on advanced information networking and applications workshops (WAINA), pp 968–973Google Scholar
  3. 3.
    Aljabari G, Eren E (2011) Virtualization of wireless LAN infrastructures. In: IEEE international conference on intelligent data acquisition and advanced computing systems (IDAACS), vol 2, pp 837–841Google Scholar
  4. 4.
    Xia L, Kumar S, Yang X, Gopalakrishnan P, Liu Y, Schoenberg S, Guo X (2011) Virtual WiFi: bring virtualization from wired to wireless. In: ACM SIGPLAN/SIGOPS international conference on virtual execution environments, ser. VEE ’11. Newport Beach, California, USA, pp 181–192Google Scholar
  5. 5.
    IEEE 802.11 WG (2007) Information technology—telecommunications and information exchange between systems. Local and metropolitan area networks. Specific requirements. Part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. IEEE Std 802.11Google Scholar
  6. 6.
    Berger-Sabbatel G, Duda A, Gaudoin O, Heusse M, Rousseau F (2004) Fairness and its impact on delay in 802.11 networks. In: IEEE global telecommunications conference (GLOBECOM), vol 5, pp 2967–2973Google Scholar
  7. 7.
    Bhanage G, Vete D, Seskar I, Raychaudhuri D (2010) SplitAP: leveraging wireless network virtualization for flexible sharing of WLANs. In: GLOBECOM 2010, 2010 IEEE global telecommunications conference, pp 1–6Google Scholar
  8. 8.
    Smith G, Chaturvedi A, Mishra A, Banerjee S (2007) Wireless virtualization on commodity 802.11 hardware. In: ACM international workshop on wireless network testbeds, experimental evaluation and characterization, ser. WinTECH ’07. Montreal, Quebec, Canada, pp 75–82Google Scholar
  9. 9.
    Perez S, Cabero J, Miguel E (2009) Virtualization of the wireless medium: a simulation-based study. In: IEEE vehicular technology conference (VTC) Spring, pp 1–5Google Scholar
  10. 10.
    Ahn S-W, Yoo C (2011) Network interface virtualization in wireless communication for multi-streaming service. In: IEEE international symposium on consumer electronics (ISCE), pp 67–70Google Scholar
  11. 11.
    Akl R, Arepally A (2007) Dynamic channel assignment in IEEE 802.11 networks. In: IEEE international conference on portable information devices (PORTABLE), pp 1–5Google Scholar
  12. 12.
    Bianchi G (2000) Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J Sel Areas Commun 18(3):535–547CrossRefGoogle Scholar
  13. 13.
    Serrano P, Banchs A, Patras P, Azcorra A (2010) Optimal configuration of 802.11e EDCA for real-time and data traffic. IEEE Trans Veh Technol 59(5):2511–2528CrossRefGoogle Scholar
  14. 14.
    Serrano P, Patras P, Mannocci A, Mancuso V, Banchs A (2012) Control theoretic optimization of 802.11 WLANs: implementation and experimental evaluation. [Online]. Available: http://arxiv.org/abs/1203.2970v1
  15. 15.
    Banchs A, Vollero L (2006) Throughput analysis and optimal configuration of 802.11e EDCA. Comput Networks 50(11):1749–1768MATHCrossRefGoogle Scholar
  16. 16.
    Patras P, Banchs A, Serrano P, Azcorra A (2011) A control-theoretic approach to distributed optimal configuration of 802.11 WLANs. IEEE Trans Mob Comput 10:897–910CrossRefGoogle Scholar
  17. 17.
    Aström K, Wittenmark B (1990) Computer-controlled systems, theory and design, 2nd edn. Prentice Hall International EditionsGoogle Scholar
  18. 18.
    Hollot C, Misra V, Towsley D, Gong W-B (2001) A control theoretic analysis of RED. In: Proceedings of IEEE INFOCOM 2001. Anchorage, AlaskaGoogle Scholar
  19. 19.
    Grieco L, Boggia G, Mascolo S, Camarda P (2003)A control theoretic approach for supporting quality of service in IEEE 802.11e WLANs with HCF. In: IEEE conference on decision and control, vol 2, pp 1586–1591Google Scholar
  20. 20.
    Franklin GF, Powell JD, Workman ML (1990) Digital control of dynamic systems, 2nd edn. Addison-WesleyGoogle Scholar
  21. 21.
    IEEE 802.11 (1999) Supplement to wireless LAN medium access control and physical layer specifications: high-speed physical layer in the 5 GHz band. IEEE Std 802.11aGoogle Scholar
  22. 22.
    Jain R, Chiu DM, Hawe W (1984) A quantitative measure of fairness and discrimination for resource allocation in shared systems. DEC Research Report TR-301Google Scholar
  23. 23.
    He Y, Fang J, Zhang J, Shen H, Tan K, Zhang Y (2010) MPAP: virtualization architecture for heterogenous wireless APs. SIGCOMM Comput Commun Rev 41:475–476Google Scholar
  24. 24.
    Yap K-K, Kobayashi M, Sherwood R, Huang T-Y, Chan M, Handigol N, McKeown N (2010) OpenRoads: empowering research in mobile networks. SIGCOMM Comput Commun Rev 40:125–126Google Scholar
  25. 25.
    Matos R, Sargento S, Hummel K, Hess A, Tutschku K, de Meer H (2011) Context-based wireless mesh networks: a case for network virtualization. Telecommun Syst 1–14Google Scholar
  26. 26.
    Mahindra R, Bhanage G, Hadjichristofi G, Seskar I, Raychaudhuri D, Zhang Y (2008) Space versus time separation for wireless virtualization on an indoor grid. In: Next generation internet networks (NGI), pp 215–222Google Scholar
  27. 27.
    Grunenberger Y, Rousseau F (2010) Virtual access points for transparent mobility in wireless LANs. In: IEEE wireless communications and networking conference (WCNC), pp 1–6Google Scholar
  28. 28.
    Berezin M, Rousseau F, Duda A (2011) Multichannel virtual access points for seamless handoffs in IEEE 802.11 wireless networks. In: IEEE vehicular technology conference (VTC Spring), pp 1–5Google Scholar
  29. 29.
    Chandra R, Bahl P (2004) MultiNet: connecting to multiple IEEE 802.11 networks using a single wireless card. In: INFOCOM 2004, vol 2Google Scholar
  30. 30.
    Kandula S, Lin KC-J, Badirkhanli T, Katabi D (2008) FatVAP: aggregating AP backhaul capacity to maximize throughput. In: USENIX symposium on networked systems design and implementation (NSDI), San Francisco, CaliforniaGoogle Scholar
  31. 31.
    Giustiniano D, Goma E, Lopez A, Rodriguez P (2009) WiSwitcher: an efficient client for managing multiple APs. In: SIGCOMM workshop on programmable routers for extensible services of tomorrow (PRESTO). Barcelona, Spain, pp 43–48Google Scholar
  32. 32.
    Giustiniano D, Goma E, Lopez Toledo A, Dangerfield I, Morillo J, Rodriguez P (2010) Fair WLAN backhaul aggregation. In: ACM international conference on mobile computing and networking (MobiCom). Chicago, Illinois, USA, pp 269–280Google Scholar
  33. 33.
    Glad T, Ljung L (2000) Control theory: multivariable and nonlinear methods. Taylor & FrancisGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2012

Authors and Affiliations

  • Albert Banchs
    • 1
  • Pablo Serrano
    • 2
  • Paul Patras
    • 3
  • Marek Natkaniec
    • 4
  1. 1.Institute IMDEA NetworksLeganés (Madrid)Spain
  2. 2.Universidad Carlos III de MadridLeganésSpain
  3. 3.Hamilton Institute of the National University of IrelandMaynoothIreland
  4. 4.AGH University of Science and TechnologyKrakowPoland

Personalised recommendations