Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

Slicing in WiFi Networks Through Airtime-Based Resource Allocation

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

Abstract

Network slicing is one of the key enabling technologies for 5G networks. It allows infrastructure owners to assign resources to service providers (tenants), which will afterwards use them to satisfy their end-user demands. This paradigm, which changes the way networks have been traditionally managed, was initially proposed in the wired realm (core networks). More recently, the scientific community has paid attention to the integration of network slicing in wireless cellular technologies (LTE). However, there are not many works addressing the challenges that appear when trying to exploit slicing techniques over WiFi networks, in spite of their growing relevance. In this paper we propose a novel method of proportionally distributing resources in WiFi networks, by means of the airtime. We develop an analytical model, which shed light on how such resources could be split. The validity of the proposed model is assessed by means of simulation-based evaluation over the ns-3 framework

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

Notes

  1. This assumption disregards the time that a packet may be waiting for the transmission medium to be clear, with an impact on the accuracy of our analysis. Including such time in our model is left for further work.

  2. It is important to notice that this is valid only if at each round at least one packet can be dequeued. For this to happen it is required for the quantum to be at least equal to \(T_{max}\).

References

  1. Li, Q., Niu, H., Wu, G., Fong, M.H., Papathanassiou, A.: Slicing architecture for wireless communication. US Patent 9,775,045 (2017)

  2. Kusume, K., Fallgren, M., Queseth, O., Braun, V., Gozalvez-Serrano, D., Korthals, I., Zimmermann, G., Schubert, M., Hossain, M.I., Widaa, A.A., Chatzikokolakis, K., Holakouei, R., Jeux, S., Hernando, J.L., Boldi, M.: Deliverable D1.5. Updated scenarios, requirements and KPIs for 5G mobile and wireless system with recommendations for future investigations. https://www.metis2020.com/wp-content/uploads/deliverables/METIS_D1.5_v1.pdf (2015). Accessed 20 Nov 2018

  3. Ericsson: 5G systems (white paper). Technical report Uen 284 23-3244, Ericsson. https://www.ericsson.com/assets/local/news/2015/1/what-is-a-5g-system.pdf (2015). Accessed 20 Nov 2018

  4. Richart, M., Baliosian, J., Serrat, J., Gorricho, J.L., Agüero, R., Agoulmine, N.: Resource allocation for network slicing in wifi access points. In: IEEE (ed.) 2017 13th International Conference on Network and Service Management (CNSM). IEEE (2017)

  5. Heusse, M., Rousseau, F., Berger-Sabbatel, G., Duda, A.: Performance anomaly of 802.11 b. In: INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies, vol. 2, pp. 836–843. IEEE (2003)

  6. Høiland-Jørgensen, T., Kazior, M., Täht, D., Hurtig, P., Brunstrom, A.: Ending the anomaly: achieving low latency and airtime fairness in wifi. In: 2017 USENIX Annual Technical Conference (USENIX ATC 17), pp. 139–151. USENIX Association, Santa Clara, CA. https://www.usenix.org/conference/atc17/technical-sessions/presentation/hoilan-jorgesen (2017). Accessed 20 Nov 2018

  7. Riggio, R., Miorandi, D., Chlamtac, I.: Airtime deficit round robin (adrr) packet scheduling algorithm. In: 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems. MASS 2008, pp. 647–652. IEEE (2008)

  8. Garroppo, R.G., Giordano, S., Lucetti, S., Tavanti, L.: Providing air-time usage fairness in IEEE 802.11 networks with the deficit transmission time (dtt) scheduler. Wirel. Netw. 13(4), 481–495 (2007)

    Article  Google Scholar 

  9. Shreedhar, M., Varghese, G.: Efficient fair queueing using deficit round robin. SIGCOMM Comput. Commun. Rev. 25(4), 231–242 (1995). https://doi.org/10.1145/217391.217453

    Article  Google Scholar 

  10. Aboba, B.: Virtual access points. Technical report IEEE 802.11-03/154r0, Microsoft, One Microsoft Way, Redmond, WA 98052-6399 (2003)

  11. Xia, L., Kumar, S., Yang, X., Gopalakrishnan, P., Liu, Y., Schoenberg, S., Guo, X.: Virtual wifi: bring virtualization from wired to wireless. In: Proceedings of the 7th ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments, VEE ’11, pp. 181–192. ACM, New York, NY, USA (2011). https://doi.org/10.1145/1952682.1952706

  12. Aljabari, G., Eren, E.: Virtualization of wireless LAN infrastructures. In: 2011 IEEE 6th International Conference on Intelligent Data Acquisition and Advanced Computing Systems (IDAACS), vol. 2, pp. 837–841. IEEE (2011)

  13. Richart, M., Baliosian, J., Serrat, J., Gorricho, J.L.: Resource slicing in virtual wireless networks: a survey. IEEE Trans. Netw. Serv. Manag. 13(3), 462–476 (2016)

    Article  Google Scholar 

  14. Banchs, A., Serrano, P., Patras, P., Natkaniec, M.: Providing throughput and fairness guarantees in virtualized wlans through control theory. Mob. Netw. Appl. 17(4), 435–446 (2012). https://doi.org/10.1007/s11036-012-0382-2

    Article  Google Scholar 

  15. Nakauchi, K., Shoji, Y., Nishinaga, N.: Airtime-based resource control in wireless LANs for wireless network virtualization. In: 2012 Fourth International Conference on Ubiquitous and Future Networks (ICUFN), pp. 166–169. IEEE (2012)

  16. Guo, K., Sanadhya, S., Woo, T.: ViFi: virtualizing WLAN using commodity hardware. ACM SIGMOBILE Mob. Comput. Commun. Rev. 18(3), 41–48 (2015)

    Article  Google Scholar 

  17. Derakhshani, M., Wang, X., Le-Ngoc, T., Leon-Garcia, A.: Virtualization of multi-cell 802.11 networks: association and airtime control. arXiv preprint arXiv:1508.03554 (2015)

  18. Katsalis, K., Choumas, K., Korakis, T., Tassiulas, L.: Virtual 802.11 wireless networks with guaranteed throughout sharing. In: 2015 IEEE Symposium on Computers and Communication (ISCC), pp. 845–850. IEEE (2015)

  19. Bhanage, G., Vete, D., Seskar, I., Raychaudhuri, D.: Splitap: leveraging wireless network virtualization for flexible sharing of WLANs. In: Global Telecommunications Conference (GLOBECOM 2010), IEEE, pp. 1–6. IEEE (2010)

  20. Bhanage, G., Daya, R., Seskar, I., Raychaudhuri, D.: VNTS: a virtual network traffic shaper for air time fairness in 802.16 e systems. In: 2010 IEEE International Conference on Communications (ICC), pp. 1–6. IEEE (2010)

  21. van de Belt, J., Ahmadi, H., Doyle, L.E.: Defining and surveying wireless link virtualization and wireless network virtualization. IEEE Commun. Surv. Tutor. 19(3), 1603–1627 (2017)

    Article  Google Scholar 

  22. Zaki, Y., Zhao, L., Goerg, C., Timm-Giel, A.: LTE wireless virtualization and spectrum management. In: Wireless and Mobile Networking Conference (WMNC), 2010 Third Joint IFIP, pp. 1–6. IEEE (2010)

  23. Adiseshu, H., Parulkar, G., Varghese, G.: A reliable and scalable striping protocol. ACM SIGCOMM Comput. Commun. Rev. 26(4), 131–141 (1996)

    Article  Google Scholar 

  24. Hoeiland-Joergensen, T., McKenney, P., Taht, D., Gettys, J., Dumazet, E.: The flowqueue-codel packet scheduler and active queue management algorithm. Internet-Draft draft-ietf-aqm-fq-codel-06, IETF Secretariat. https://tools.ietf.org/html/draft-ietf-aqm-fq-codel-06 (2016). Accessed 20 Nov 2018

  25. IEEE Std \(802.11^{{\rm TM}}\)-2012, IEEE Standard for Information technology—telecommunications and information exchange between systems—local and metropolitan area networks—specific requirements—part 11: WLAN MAC and PHY specifications. Online (2012)

  26. NS-3 Network Simulator. http://www.nsnam.org/. Accessed 20 Nov 2018

  27. Richart, M.: mrichart/ns-3-dev-git: airtime slicing simulation code for ns3 (2018). https://doi.org/10.5281/zenodo.1309919

Download references

Acknowledgements

This work has been supported in part by the European Commission and the Spanish Government (Fondo Europeo de desarrollo Regional, FEDER) by means of the EU H2020 NECOS (777067) and ADVICE (TEC2015-71329) projects, respectively.

Author information

Authors and Affiliations

  1. School of Engineering, University of the Republic, Montevideo, Uruguay

    Matías Richart & Javier Baliosian

  2. Network Engineering Department, Polytechnic University of Catalonia, Barcelona, Spain

    Joan Serrat & Juan-Luis Gorricho

  3. University of Cantabria, Santander, Spain

    Ramón Agüero

Authors
  1. Matías Richart
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Javier Baliosian
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Joan Serrat
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Juan-Luis Gorricho
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Ramón Agüero
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Matías Richart.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Richart, M., Baliosian, J., Serrat, J. et al. Slicing in WiFi Networks Through Airtime-Based Resource Allocation. J Netw Syst Manage 27, 784–814 (2019). https://doi.org/10.1007/s10922-018-9484-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10922-018-9484-x

Keywords

Search

Navigation