Towards an efficient VNF placement in network function virtualization

Abstract Network Function Virtualization (NFV) decouples network function (also called middlebox function) software from specified appliances onto general shared servers. Thus, it has been being regarded as a promising technology to overcome high Capital Expenditures (CAPEX) and Operational Expenditures (OPEX) on the middlebox deployment and maintenance. In NFV, the network function deployed on servers with virtual machine is named as the virtualized network function (VNF). One critical issue is VNF placement for provisioning service function chains (SFC), which deals with the resource allocation to VNFs and routing path between them. The problem is inherently NP-hard. Current VNF placement algorithms do not scale with respect to the network size, leading to these algorithms not applicable in large-scaled scenarios where VNFs have to be placed in a timely way. Therefore, this paper aims to solve the problem of VNF placement in a scalable way. We attempt to narrow the target searching space of VNF placement by introducing a smaller accessible scope where the locations of VNFs are confined. The accessible scope constraint is generic for different conventional VNF placement algorithms, which can be used in conjunction with existing algorithms to improve time efficiency. Two algorithms to be evaluated are chosen to run with the accessible scope constraint under medium and large scales of scenarios. Results show that the algorithms with the constraint of accessible scope have significant time efficiency improvements especially in large-scale scenario and the solution quality is at least comparable.

[1]  Franck Le,et al.  Optimizing Resource Allocation for Virtualized Network Functions in a Cloud Center Using Genetic Algorithms , 2017, IEEE Transactions on Network and Service Management.

[2]  Mathieu Bouet,et al.  Cost-based placement of vDPI functions in NFV infrastructures , 2015, Proceedings of the 2015 1st IEEE Conference on Network Softwarization (NetSoft).

[3]  Amin Vahdat,et al.  A scalable, commodity data center network architecture , 2008, SIGCOMM '08.

[4]  Franco Davoli,et al.  Energy Efficiency in the Future Internet: A Survey of Existing Approaches and Trends in Energy-Aware Fixed Network Infrastructures , 2011, IEEE Communications Surveys & Tutorials.

[5]  Juan Felipe Botero,et al.  Resource Allocation in NFV: A Comprehensive Survey , 2016, IEEE Transactions on Network and Service Management.

[6]  Guy Pujolle,et al.  VNE-AC: Virtual Network Embedding Algorithm Based on Ant Colony Metaheuristic , 2011, 2011 IEEE International Conference on Communications (ICC).

[7]  Hai Jin,et al.  Communication cost efficient virtualized network function placement for big data processing , 2016, 2016 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[8]  Otto Carlos Muniz Bandeira Duarte,et al.  Orchestrating Virtualized Network Functions , 2015, IEEE Transactions on Network and Service Management.

[9]  Wolf-Dietrich Weber,et al.  Power provisioning for a warehouse-sized computer , 2007, ISCA '07.

[10]  Lin Li,et al.  Towards Robust Green Virtual Cloud Data Center Provisioning , 2017, IEEE Transactions on Cloud Computing.

[11]  Jerome A. Rolia,et al.  Workload Analysis and Demand Prediction of Enterprise Data Center Applications , 2007, 2007 IEEE 10th International Symposium on Workload Characterization.

[12]  Christoforos E. Kozyrakis,et al.  A Comparison of High-Level Full-System Power Models , 2008, HotPower.

[13]  S. J. B. Yoo,et al.  Demonstration of online spectrum defragmentation enabled by OpenFlow in software-defined elastic optical networks , 2014, OFC 2014.

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

[15]  Mostafa Ammar,et al.  An Approach for Service Function Chain Routing and Virtual Function Network Instance Migration in Network Function Virtualization Architectures , 2017, IEEE/ACM Transactions on Networking.

[16]  Randy H. Katz,et al.  An energy case for hybrid datacenters , 2010, OPSR.

[17]  Juan Felipe Botero,et al.  Scalable and coordinated allocation of service function chains , 2017, Comput. Commun..

[18]  Djamal Zeghlache,et al.  A Dynamic Programming Algorithm for Joint VNF Placement and Chaining , 2016, CAN@CoNEXT.

[19]  Joseph Naor,et al.  Near optimal placement of virtual network functions , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[20]  Johan Pouwelse,et al.  Understanding user behavior in Spotify , 2013, 2013 Proceedings IEEE INFOCOM.

[21]  Nam Pham Ngoc,et al.  Modeling and experimenting combined smart sleep and power scaling algorithms in energy-aware data center networks , 2013, Simul. Model. Pract. Theory.

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

[23]  Didier Colle,et al.  Network service chaining with optimized network function embedding supporting service decompositions , 2015, Comput. Networks.

[24]  Stefano Secci,et al.  Virtual network functions placement and routing optimization , 2015, 2015 IEEE 4th International Conference on Cloud Networking (CloudNet).

[25]  Bo Yi,et al.  A comprehensive survey of Network Function Virtualization , 2018, Comput. Networks.

[26]  Katsumi Takahashi,et al.  Zipf distribution model for quantifying risk of re-identification from trajectory data , 2015, PST.

[27]  Konstantina Papagiannaki,et al.  Long-term forecasting of Internet backbone traffic: observations and initial models , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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

[29]  Shaolei Ren,et al.  Traffic-Aware and Energy-Efficient vNF Placement for Service Chaining: Joint Sampling and Matching Approach , 2020, IEEE Transactions on Services Computing.

[30]  Xin Li,et al.  The virtual network function placement problem , 2015, 2015 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[31]  Junjie Liu,et al.  On Dynamic Service Function Chain Deployment and Readjustment , 2017, IEEE Transactions on Network and Service Management.