Resource Allocation and Management Techniques for Network Slicing in WiFi Networks

Network slicing has recently been proposed as one of the main enablers for 5G networks; it is bound to cope with the increasing and heterogeneous performance requirements of these systems. To "slice" a network is to partition a shared physical network into several self-contained logical pieces (slices) that can be tailored to offer different functional or performance requirements. Moreover, a defining characteristic of the slicing paradigm is to provide resource isolation as well as efficient use of resources. In this context, the thesis described in this paper contributes to the problem of slicing WiFi networks by proposing a solution to the problem of enforcing and controlling slices in WiFi Access Points. The focus of the research is on a variant of network slicing called QoS Slicing, in which slices have specific performance requirements. In this document, we describe the two main contributions of our research, a resource allocation mechanism to assign resources to slices, and a solution to enforce and control slices with performance requirements in WiFi Access Points.

[1]  Andreas Timm-Giel,et al.  LTE wireless virtualization and spectrum management , 2010, WMNC2010.

[2]  Peter Steenkiste,et al.  Supporting Integrated MAC and PHY Software Development for the USRP SDR , 2006, 2006 1st IEEE Workshop on Networking Technologies for Software Defined Radio Networks.

[3]  Akihiro Nakao,et al.  AMPHIBIA: A Cognitive Virtualization Platform for End-to-End Slicing , 2011, 2011 IEEE International Conference on Communications (ICC).

[4]  Gustavo de Veciana,et al.  Losing Opportunism: Evaluating Service Integration in an Opportunistic Wireless System , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[5]  Ramón Agüero,et al.  Guaranteed Bit Rate Slicing in WiFi Networks , 2019, 2019 IEEE Wireless Communications and Networking Conference (WCNC).

[6]  Stefan Schmid,et al.  Towards a scalable and near-sighted control plane architecture for WiFi SDNs , 2014, HotSDN.

[7]  Katherine Guo,et al.  ViFi: virtualizing WLAN using commodity hardware , 2014, MobiArch '14.

[8]  Fernando M. V. Ramos,et al.  Software-Defined Networking: A Comprehensive Survey , 2014, Proceedings of the IEEE.

[9]  Navid Nikaein,et al.  Towards enforcing Network Slicing on RAN: Flexibility and Resources abstraction , 2017 .

[10]  Merim Dzaferagic,et al.  Cloud-RAN: Innovative radio access network architecture , 2013, Proceedings ELMAR-2013.

[11]  R. Firoozian Feedback Control Theory , 2009 .

[12]  Roy D. Yates,et al.  Mobile Network Resource Sharing Options: Performance Comparisons , 2013, IEEE Transactions on Wireless Communications.

[13]  D. Grunwald,et al.  SoftMAC – Flexible Wireless Research Platform , 2005 .

[14]  Sneha Kumar Kasera,et al.  Enabling WiFi in Open Access Networks , 2017, HotWireless '17.

[15]  Linda Doyle,et al.  A Dynamic Embedding Algorithm for Wireless Network Virtualization , 2014, 2014 IEEE 80th Vehicular Technology Conference (VTC2014-Fall).

[16]  Behnam Dezfouli,et al.  A Review of Software-Defined WLANs: Architectures and Central Control Mechanisms , 2018, IEEE Communications Surveys & Tutorials.

[17]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[18]  Dipankar Raychaudhuri,et al.  Virtual basestation: architecture for an open shared WiMAX framework , 2010, VISA '10.

[19]  Ramón Agüero,et al.  Slicing in WiFi Networks Through Airtime-Based Resource Allocation , 2018, Journal of Network and Systems Management.

[20]  K. Nakauchi,et al.  Airtime-based resource control in wireless LANs for wireless network virtualization , 2012, 2012 Fourth International Conference on Ubiquitous and Future Networks (ICUFN).

[21]  Kok-Kiong Yap,et al.  Slicing home networks , 2011, HomeNets '11.

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

[23]  Evren Eren,et al.  Virtualization of wireless LAN infrastructures , 2011, Proceedings of the 6th IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems.

[24]  Mahesh K. Marina,et al.  FlexRAN: A Flexible and Programmable Platform for Software-Defined Radio Access Networks , 2016, CoNEXT.

[25]  Marco Hoffmann,et al.  Network Virtualization for Future Mobile Networks: General Architecture and Applications , 2011, 2011 IEEE International Conference on Communications Workshops (ICC).

[26]  Nadeem Ahmed,et al.  Building programmable wireless networks: an architectural survey , 2014, EURASIP J. Wirel. Commun. Netw..

[27]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[28]  Nico Bayer,et al.  CloudMAC — An OpenFlow based architecture for 802.11 MAC layer processing in the cloud , 2012, 2012 IEEE Globecom Workshops.

[29]  Mao Yang,et al.  Karnaugh-map like online embedding algorithm of wireless virtualization , 2012, The 15th International Symposium on Wireless Personal Multimedia Communications.

[30]  Mahesh K. Marina,et al.  Orion: RAN Slicing for a Flexible and Cost-Effective Multi-Service Mobile Network Architecture , 2017, MobiCom.

[31]  Philip Levis,et al.  OpenRadio: a programmable wireless dataplane , 2012, HotSDN '12.

[32]  George Varghese,et al.  A Reliable and Scalable Striping Protocol , 1996, SIGCOMM.

[33]  Albert Banchs,et al.  Providing throughput guarantees in IEEE 802.11 wireless LAN , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[34]  Mahesh K. Marina,et al.  Programming Software-Defined wireless networks , 2014, 10th International Conference on Network and Service Management (CNSM) and Workshop.

[35]  Paul Patras,et al.  Providing Throughput and Fairness Guarantees in Virtualized WLANs Through Control Theory , 2012, Mob. Networks Appl..

[36]  Matias Richart,et al.  Resource Slicing in Virtual Wireless Networks: A Survey , 2016, IEEE Transactions on Network and Service Management.

[37]  George Varghese,et al.  Efficient fair queueing using deficit round robin , 1995, SIGCOMM '95.

[38]  Dipankar Raychaudhuri,et al.  SplitAP: Leveraging Wireless Network Virtualization for Flexible Sharing of WLANs , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[39]  Luca Vollero,et al.  Providing Service Guarantees in 802.11e EDCA WLANs with Legacy Stations , 2010, IEEE Transactions on Mobile Computing.

[40]  Imrich Chlamtac,et al.  Airtime Deficit Round Robin (ADRR) packet scheduling algorithm , 2008, 2008 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[41]  Filip De Turck,et al.  Network Function Virtualization: State-of-the-Art and Research Challenges , 2015, IEEE Communications Surveys & Tutorials.

[42]  Joachim Sachs,et al.  Virtual radio: a framework for configurable radio networks , 2008, WICON.

[43]  Qianbin Chen,et al.  Queue Stability-Based Virtual Resource Allocation for Virtualized Wireless Networks With Self-Backhauls , 2018, IEEE Access.

[44]  Jeffrey G. Andrews,et al.  What Will 5G Be? , 2014, IEEE Journal on Selected Areas in Communications.

[45]  Anja Feldmann,et al.  Towards programmable enterprise WLANS with Odin , 2012, HotSDN '12.

[46]  Joseph Y. Hui Resource allocation for broadband networks , 1988, IEEE J. Sel. Areas Commun..

[47]  Sachin Katti,et al.  SoftRAN: software defined radio access network , 2013, HotSDN '13.

[48]  Kok-Lim Alvin Yau,et al.  QoS in IEEE 802.11-based wireless networks: A contemporary review , 2014, J. Netw. Comput. Appl..

[49]  Ilenia Tinnirello,et al.  Wireless MAC processors: Programming MAC protocols on commodity Hardware , 2012, 2012 Proceedings IEEE INFOCOM.

[50]  Daniel Camps-Mur,et al.  A practical approach to slicing Wi-Fi RANs in future 5G networks , 2019, 2019 IEEE Wireless Communications and Networking Conference (WCNC).

[51]  Leandros Tassiulas,et al.  Resource Allocation and Cross-Layer Control in Wireless Networks , 2006, Found. Trends Netw..

[52]  Rob Sherwood,et al.  Can the Production Network Be the Testbed? , 2010, OSDI.

[53]  Jose Miguel Villalón Millán,et al.  Lasagna: Programming Abstractions for End-to-End Slicing in Software-Defined WLANs , 2018, 2018 IEEE 19th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

[54]  Abdallah Shami,et al.  NFV: state of the art, challenges, and implementation in next generation mobile networks (vEPC) , 2014, IEEE Network.

[55]  Amin Vahdat,et al.  Carousel: Scalable Traffic Shaping at End Hosts , 2017, SIGCOMM.

[56]  Liang Zhao,et al.  Investigation of Network Virtualization and Load Balancing Techniques in LTE Networks , 2012, 2012 IEEE 75th Vehicular Technology Conference (VTC Spring).

[57]  Sampath Rangarajan,et al.  NVS: A Substrate for Virtualizing Wireless Resources in Cellular Networks , 2012, IEEE/ACM Transactions on Networking.

[58]  Tho Le-Ngoc,et al.  Virtualization of Multi-Cell 802.11 Networks: Association and Airtime Control , 2015, ArXiv.

[59]  Anja Feldmann,et al.  Programmatic Orchestration of WiFi Networks , 2014, USENIX Annual Technical Conference.

[60]  Matías Mario Richart Gutiérrez Resource allocation and management techniques for network slicing in wifi networks , 2019 .

[61]  Toke Høiland-Jørgensen,et al.  PoliFi: Airtime Policy Enforcement for WiFi , 2019, 2019 IEEE Wireless Communications and Networking Conference (WCNC).

[62]  Filip De Turck,et al.  Dynamic resource management in SDN-based virtualized networks , 2014, 10th International Conference on Network and Service Management (CNSM) and Workshop.

[63]  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.

[64]  Ingrid Moerman,et al.  TAISC: A cross-platform MAC protocol compiler and execution engine , 2016, Comput. Networks.

[65]  Tho Le-Ngoc,et al.  Current trends and perspectives in wireless virtualization , 2013, 2013 International Conference on Selected Topics in Mobile and Wireless Networking (MoWNeT).

[66]  Qi Hao,et al.  A Survey on Software-Defined Network and OpenFlow: From Concept to Implementation , 2014, IEEE Communications Surveys & Tutorials.

[67]  Xin Jin,et al.  SoftCell: scalable and flexible cellular core network architecture , 2013, CoNEXT.

[68]  Gregory Smith,et al.  Wireless virtualization on commodity 802.11 hardware , 2007, WinTECH '07.

[69]  Ness B. Shroff,et al.  Opportunistic power scheduling for multi-server wireless systems with minimum performance constraints , 2004, IEEE INFOCOM 2004.

[70]  Nazim Agoulmine,et al.  Resource allocation for network slicing in WiFi access points , 2017, 2017 13th International Conference on Network and Service Management (CNSM).

[71]  Sampath Rangarajan,et al.  CellSlice: Cellular wireless resource slicing for active RAN sharing , 2013, 2013 Fifth International Conference on Communication Systems and Networks (COMSNETS).

[72]  Xiaowei Wang,et al.  AP-STA Association Control for Throughput Maximization in Virtualized WiFi Networks , 2018, IEEE Access.

[73]  Michael J. Neely,et al.  Opportunistic scheduling with worst case delay guarantees in single and multi-hop networks , 2011, 2011 Proceedings IEEE INFOCOM.

[74]  Giuseppe Piro,et al.  Downlink Packet Scheduling in LTE Cellular Networks: Key Design Issues and a Survey , 2013, IEEE Communications Surveys & Tutorials.

[75]  Gustavo de Veciana,et al.  Delay-Optimal Opportunistic Scheduling and Approximations: The Log Rule , 2011, IEEE/ACM Transactions on Networking.

[76]  Xin Wang,et al.  Wireless network virtualization , 2013, 2013 International Conference on Computing, Networking and Communications (ICNC).

[77]  Nick McKeown,et al.  OpenFlow: enabling innovation in campus networks , 2008, CCRV.

[78]  Rui L. Aguiar,et al.  Slicing WiFi WLAN-Sharing Access Infrastructures to Enhance Ultra-Dense 5G Networking , 2018, 2018 IEEE International Conference on Communications (ICC).

[79]  Katsutoshi Kusume,et al.  Updated scenarios , requirements and KPIs for 5 G mobile and wireless system with recommendations for future investigations , 2015 .

[80]  Leandros Tassiulas,et al.  Virtual 802.11 wireless networks with guaranteed throughout sharing , 2015, 2015 IEEE Symposium on Computers and Communication (ISCC).

[81]  M.J. Neely,et al.  Opportunism, backpressure, and stochastic optimization with the wireless broadcast advantage , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

[82]  Tao Guo,et al.  Active LTE RAN Sharing with Partial Resource Reservation , 2013, 2013 IEEE 78th Vehicular Technology Conference (VTC Fall).

[83]  Yasir Zaki,et al.  Future Mobile Communications - LTE Optimization and Mobile Network Virtualization , 2012, Advanced Studies Mobile Research Center Bremen.

[84]  Stefan Schmid,et al.  AeroFlux: A Near-Sighted Controller Architecture for Software-Defined Wireless Networks , 2014, ONS.

[85]  Martha Joynt Kumar The Office of Communications , 2001 .

[86]  D. Manjunath,et al.  Communication Networking: An Analytical Approach , 2004 .

[87]  Long Bao Le,et al.  LTE Wireless Network Virtualization: Dynamic Slicing via Flexible Scheduling , 2014, 2014 IEEE 80th Vehicular Technology Conference (VTC2014-Fall).

[88]  Andreas Timm-Giel,et al.  LTE mobile network virtualization , 2011, Mob. Networks Appl..

[89]  Athanasios V. Vasilakos,et al.  Software-Defined and Virtualized Future Mobile and Wireless Networks: A Survey , 2014, Mobile Networks and Applications.

[90]  Christian Bonnet,et al.  OpenAirInterface: A Flexible Platform for 5G Research , 2014, CCRV.

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

[92]  Van Jacobson,et al.  Controlling queue delay , 2012, Commun. ACM.

[93]  Sanjay Kumar,et al.  Virtual WiFi: bring virtualization from wired to wireless , 2011, VEE '11.

[94]  Martin Heusse,et al.  Performance anomaly of 802.11b , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[95]  Toke Høiland-Jørgensen,et al.  Ending the Anomaly: Achieving Low Latency and Airtime Fairness in WiFi , 2017, USENIX Annual Technical Conference.

[96]  Tho Le-Ngoc,et al.  Dynamic resource provisioning with stable queue control for wireless virtualized networks , 2015, 2015 IEEE 26th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[97]  Stefan Valentin,et al.  Wireless resource sharing for multiple operators: Generalization, fairness, and the value of prediction , 2016, Comput. Networks.

[98]  Toke Høiland-Jørgensen,et al.  The Good, the Bad and the WiFi: Modern AQMs in a residential setting , 2015, Comput. Networks.

[99]  F. Richard Yu,et al.  Wireless Network Virtualization: A Survey, Some Research Issues and Challenges , 2015, IEEE Communications Surveys & Tutorials.

[100]  Matthew Andrews,et al.  Providing quality of service over a shared wireless link , 2001, IEEE Commun. Mag..

[101]  Vincenzo Mancuso,et al.  A Survey on Opportunistic Scheduling in Wireless Communications , 2013, IEEE Communications Surveys & Tutorials.