Composing and deploying parallelized service function chains

Abstract Network Function Virtualization (NFV) provides great flexibility in solving the problem of deploying service function chains (SFCs). The existing serial SFCs organize virtual network functions (VNFs) in a predefined order and execute the VNFs one by one, which can result in high SFC delay as the lengths of the SFCs increases. In order to address this problem, in this work, the SFC parallelization is adopted to accelerate the SFCs. Furthermore, a heuristic algorithm is proposed to solve the problem of deploying parallelized SFCs. Specifically, a distributed NFV architecture is used to implement parallelized SFCs, and an effective algorithm is developed to parallelize serial SFCs based on the VNF dependency. Further, a heuristic algorithm is proposed to deploy the parallelized SFCs onto a distributed network with the objective to minimize the average SFC delay. The simulation results show that the proposed algorithm can significantly reduce the SFC delay, increase the utilization efficiency of node resources, and obtain a high acceptance rate of user requests.

[1]  Vyas Sekar,et al.  Design and Implementation of a Consolidated Middlebox Architecture , 2012, NSDI.

[2]  Chadi Assi,et al.  Delay-Aware Scheduling and Resource Optimization With Network Function Virtualization , 2016, IEEE Transactions on Communications.

[3]  Yuefeng Ji,et al.  Baseband unit cloud interconnection enabled by flexible grid optical networks with software defined elasticity , 2015, IEEE Communications Magazine.

[4]  Zongpeng Li,et al.  A Scalable and Distributed Approach for NFV Service Chain Cost Minimization , 2017, 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS).

[5]  Mohsen Guizani,et al.  Online Parallelized Service Function Chain Orchestration in Data Center Networks , 2019, IEEE Access.

[6]  Hai Jin,et al.  Fairness-aware dynamic rate control and flow scheduling for network function virtualization , 2017, 2017 IEEE/ACM 25th International Symposium on Quality of Service (IWQoS).

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

[8]  Seungjoon Lee,et al.  Network function virtualization: Challenges and opportunities for innovations , 2015, IEEE Communications Magazine.

[9]  Tamás Lukovszki,et al.  It's a Match!: Near-Optimal and Incremental Middlebox Deployment , 2016, CCRV.

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

[11]  Chen Sun,et al.  NFP: Enabling Network Function Parallelism in NFV , 2017, SIGCOMM.

[12]  Roberto Riggio,et al.  Virtual network functions orchestration in wireless networks , 2015, 2015 11th International Conference on Network and Service Management (CNSM).

[13]  Timothy Wood,et al.  Toward online virtual network function placement in Software Defined Networks , 2016, 2016 IEEE/ACM 24th International Symposium on Quality of Service (IWQoS).

[14]  L. Shapley,et al.  College Admissions and the Stability of Marriage , 1962 .

[15]  Min Chen,et al.  Software-Defined Network Function Virtualization: A Survey , 2015, IEEE Access.

[16]  Douglas S. Reeves,et al.  Multicast routing for real-time communication of high-speed networks , 1996 .

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

[18]  Dong Zhang,et al.  Multiple instances mapping of Service Function Chain with parallel Virtual Network Functions , 2019 .

[19]  Thomas D. Nadeau,et al.  Problem Statement for Service Function Chaining , 2015, RFC.

[20]  Mohammed Samaka,et al.  A survey on service function chaining , 2016, J. Netw. Comput. Appl..

[21]  Xavier Hesselbach,et al.  Modelling the NFV forwarding graph for an optimal network service deployment , 2015, 2015 17th International Conference on Transparent Optical Networks (ICTON).

[22]  Meral Shirazipour,et al.  Network Function Placement for NFV Chaining in Packet/Optical Datacenters , 2015, Journal of Lightwave Technology.

[23]  Jian Guo,et al.  Joint Optimization of Chain Placement and Request Scheduling for Network Function Virtualization , 2017, 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS).

[24]  Liu Liu,et al.  Network function consolidation in service function chaining orchestration , 2016, 2016 IEEE International Conference on Communications (ICC).

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

[26]  Anat Bremler-Barr,et al.  OpenBox: A Software-Defined Framework for Developing, Deploying, and Managing Network Functions , 2016, SIGCOMM.

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

[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]  Hongyu Kang,et al.  Service chain embedding with maximum flow in software defined network and application to the next-generation cellular network architecture , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[31]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[32]  Ying Zhang,et al.  Improve Service Chaining Performance with Optimized Middlebox Placement , 2017, IEEE Transactions on Services Computing.

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

[34]  Konstantina Papagiannaki,et al.  Analysis of point-to-point packet delay in an operational network , 2007, Comput. Networks.

[35]  Piero Castoldi,et al.  Latency-aware composition of Virtual Functions in 5G , 2015, Proceedings of the 2015 1st IEEE Conference on Network Softwarization (NetSoft).

[36]  Bo Han,et al.  ParaBox: Exploiting Parallelism for Virtual Network Functions in Service Chaining , 2017, SOSR.

[37]  Matthew Roughan,et al.  The Internet Topology Zoo , 2011, IEEE Journal on Selected Areas in Communications.

[38]  Walid Saad,et al.  Matching theory for future wireless networks: fundamentals and applications , 2014, IEEE Communications Magazine.

[39]  Jaime Llorca,et al.  Approximation algorithms for the NFV service distribution problem , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

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

[41]  Anwar Elwalid,et al.  Dynamic Service Function Chaining in SDN-enabled networks with middleboxes , 2016, 2016 IEEE 24th International Conference on Network Protocols (ICNP).

[42]  Admela Jukan,et al.  A Reliability Study of Parallelized VNF Chaining , 2017, 2018 IEEE International Conference on Communications (ICC).