VNF Placement and Chaining in Distributed Cloud

This paper presents a model for Virtual Network Function (VNF) placement and chaining across Cloud environments. We propose a new analytical approach for joint VNFs placement and traffic steering for complex service chains and different VNF types. A custom greedy algorithm is also proposed to compare with our solution. Performance evaluation results show that our approach is fast and stable and has a execution time that essentially depends only on the NFV infrastructure size.

[1]  Luciana S. Buriol,et al.  Piecing together the NFV provisioning puzzle: Efficient placement and chaining of virtual network functions , 2015, 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM).

[2]  Vyas Sekar,et al.  Stratos: A Network-Aware Orchestration Layer for Middleboxes in the Cloud , 2013, ArXiv.

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

[4]  Meral Shirazipour,et al.  StEERING: A software-defined networking for inline service chaining , 2013, 2013 21st IEEE International Conference on Network Protocols (ICNP).

[5]  K. K. Ramakrishnan,et al.  Virtual function placement and traffic steering in flexible and dynamic software defined networks , 2015, The 21st IEEE International Workshop on Local and Metropolitan Area Networks.

[6]  Holger Karl,et al.  Specifying and placing chains of virtual network functions , 2014, 2014 IEEE 3rd International Conference on Cloud Networking (CloudNet).

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

[8]  Jorge Lobo,et al.  Towards making network function virtualization a cloud computing service , 2015, 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM).

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

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

[11]  Panagiotis Papadimitriou,et al.  MIDAS: Middlebox discovery and selection for on-path flow processing , 2015, 2015 7th International Conference on Communication Systems and Networks (COMSNETS).

[12]  Shunsuke Homma,et al.  Service Function Chaining Use Cases In Data Centers , 2017 .

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

[14]  Meral Shirazipour,et al.  An Optimization Case in Support of Next Generation NFV Deployment , 2015, HotCloud.

[15]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[16]  Shinji Umeyama,et al.  An Eigendecomposition Approach to Weighted Graph Matching Problems , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

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