A2VF: Adaptive Allocation for Virtual Network Functions in Wireless Access Networks

Network Function Virtualization (NFV) is deemed as a mean to simplify deployment and management of network and telecommunication services. With wireless access networks, NFV has to take into account the radio resources at wireless nodes in order to provide an end-to-end optimal virtual network function (VNF) allocation. This topic has been well-studied in existing literature, however, the effects of variations of networks over time have not been addressed yet. In this paper, we provide a model of the adaptive and dynamic VNF allocation problem considering VNF migration. Then we formulate the optimisation problem as an Integer Linear Programming (ILP) and provide a heuristic algorithm for allocating multiple service function chains (SFCs). The proposed approach allows SFCs to be reallocated so as to obtain the optimal solution over time. The results confirm that the proposed algorithm is able to optimize the network utilization while limiting the reallocation of VNFs which could interrupt services.

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

[2]  Raouf Boutaba,et al.  Elastic virtual network function placement , 2015, 2015 IEEE 4th International Conference on Cloud Networking (CloudNet).

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

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

[5]  Roberto Riggio,et al.  Scheduling Wireless Virtual Networks Functions , 2016, IEEE Transactions on Network and Service Management.

[6]  Raouf Boutaba,et al.  On orchestrating virtual network functions , 2015, 2015 11th International Conference on Network and Service Management (CNSM).

[7]  Riccardo Trivisonno,et al.  VNetMapper: A fast and scalable approach to virtual networks embedding , 2014, 2014 23rd International Conference on Computer Communication and Networks (ICCCN).

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

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

[10]  Filip De Turck,et al.  Design and evaluation of algorithms for mapping and scheduling of virtual network functions , 2015, Proceedings of the 2015 1st IEEE Conference on Network Softwarization (NetSoft).

[11]  Jie Wu,et al.  Virtual Network Embedding with Opportunistic Resource Sharing , 2014, IEEE Transactions on Parallel and Distributed Systems.

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

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

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

[15]  Peng Xu,et al.  Energy aware virtual network embedding with dynamic demands: Online and offline , 2015, Comput. Networks.

[16]  Ying Li,et al.  DaVinci: dynamically adaptive virtual networks for a customized internet , 2008, CoNEXT '08.

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

[18]  Kin K. Leung,et al.  Dynamic service migration in mobile edge-clouds , 2015, 2015 IFIP Networking Conference (IFIP Networking).

[19]  Cong Wang,et al.  A Novel Algorithm for Embedding Dynamic Virtual Network Request , 2015, 2015 2nd International Conference on Information Science and Control Engineering.

[20]  Guy Pujolle,et al.  Adaptive-VNE: A flexible resource allocation for virtual network embedding algorithm , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

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