Virtual network functions orchestration in wireless networks

Network Function Virtualization (NFV) is emerging as one of the most innovative concepts in the networking landscape. By migrating network functions from dedicated mid-dleboxes to general purpose computing platforms, NFV can effectively reduce the cost to deploy and to operate large networks. However, in order to achieve its full potential, NFV needs to encompass also the radio access network allowing Mobile Virtual Network Operators to deploy custom resource allocation solutions within their virtual radio nodes. Such requirement raises several challenges in terms of performance isolation and resource provisioning. In this work we formalize the Virtual Network Function (VNF) placement problem for radio access networks as an integer linear programming problem and we propose a VNF placement heuristic. Moreover, we also present a proof-of-concept implementation of an NFV management and orchestration framework for Enterprise WLANs. The proposed architecture builds upon a programmable network fabric where pure forwarding nodes are mixed with radio and packet processing nodes leveraging on general computing platforms.

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

[2]  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).

[3]  Yong Zhu,et al.  Algorithms for Assigning Substrate Network Resources to Virtual Network Components , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[4]  EDDIE KOHLER,et al.  The click modular router , 2000, TOCS.

[5]  Pin Lv,et al.  Multicast Service-Oriented Virtual Network Embedding in Wireless Mesh Networks , 2012, IEEE Communications Letters.

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

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

[8]  KyoungSoo Park,et al.  PacketShader: Massively Parallel Packet Processing with GPUs to Accelerate Software Routers , 2010, NSDI 2010.

[9]  Filip De Turck,et al.  Design and evaluation of a scalable hierarchical application component placement algorithm for cloud resource allocation , 2014, 10th International Conference on Network and Service Management (CNSM) and Workshop.

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

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

[12]  Raouf Boutaba,et al.  ViNEYard: Virtual Network Embedding Algorithms With Coordinated Node and Link Mapping , 2012, IEEE/ACM Transactions on Networking.

[13]  Katerina J. Argyraki,et al.  RouteBricks: exploiting parallelism to scale software routers , 2009, SOSP '09.

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

[15]  Xavier Hesselbach,et al.  Virtual Network Embedding: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[16]  Roberto Riggio,et al.  Virtual network functions orchestration in enterprise WLANs , 2015, 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM).

[17]  Alan L. Cox,et al.  Hyper-Switch: A Scalable Software Virtual Switching Architecture , 2013, USENIX Annual Technical Conference.

[18]  Filip De Turck,et al.  VNF-P: A model for efficient placement of virtualized network functions , 2014, 10th International Conference on Network and Service Management (CNSM) and Workshop.

[19]  Riccardo Trivisonno,et al.  A novel approach to virtual networks embedding for SDN management and orchestration , 2014, 2014 IEEE Network Operations and Management Symposium (NOMS).

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

[21]  Alex Glikson,et al.  Network aware virtual machine and image placement in a cloud , 2013, Proceedings of the 9th International Conference on Network and Service Management (CNSM 2013).

[22]  Raouf Boutaba,et al.  PolyViNE: policy-based virtual network embedding across multiple domains , 2010, VISA '10.

[23]  Rolf Stadler,et al.  Resource Management in Clouds: Survey and Research Challenges , 2015, Journal of Network and Systems Management.

[24]  Nicola Mazzocca,et al.  The dynamic placement of virtual network functions , 2014, 2014 IEEE Network Operations and Management Symposium (NOMS).

[25]  Filip De Turck,et al.  Algorithms for efficient data management of component-based applications in cloud environments , 2014, 2014 IEEE Network Operations and Management Symposium (NOMS).

[26]  Mahesh K. Marina,et al.  Programming Abstractions for Software-Defined Wireless Networks , 2015, IEEE Transactions on Network and Service Management.

[27]  Pin Lv,et al.  Virtual access network embedding in wireless mesh networks , 2012, Ad Hoc Networks.

[28]  Minlan Yu,et al.  Rethinking virtual network embedding: substrate support for path splitting and migration , 2008, CCRV.