Placement and Routing Optimization Problem for Service Function Chain: State of Art and Future Opportunities

Network Functions Virtualization (NFV) allows implantation of network functions to be independent of dedicated hardware devices. Any series of services can be represented by a service function chain which contains a set of virtualized network functions in a specified order. From the perspective of network performance optimization, the challenges of deploying service chain in network is twofold: 1) the location of placing virtualized network functions and resources allocation scheme; and 2) routing policy for traffic flow among different instances of network function. This article introduces service function chain related optimization problems, summarizes the optimization motivation and mainstream algorithm of virtualized network functions deployment and traffic routing. We hope it can help readers to learn about the current research progress and make further innovation in this field.

[1]  Danny Raz,et al.  Optimizing NFV Chain Deployment through Minimizing the Cost of Virtual Switching , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

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

[3]  Xuejie Zhang,et al.  Machine Learning Based Resource Allocation of Cloud Computing in Auction , 2018 .

[4]  Carlos Pignataro,et al.  Service Function Chaining (SFC) Architecture , 2015, RFC.

[5]  Bin Li,et al.  Shortest Path and Maximum Flow Problems Under Service Function Chaining Constraints , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[6]  Rajkumar Buyya,et al.  ElasticSFC: Auto-scaling techniques for elastic service function chaining in network functions virtualization-based clouds , 2019, J. Syst. Softw..

[7]  Anwar Elwalid,et al.  Joint Placement and Routing of Network Function Chains in Data Centers , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

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

[9]  Hai Jin,et al.  Adaptive VNF Scaling and Flow Routing with Proactive Demand Prediction , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[10]  Tilman Wolf,et al.  Adaptive Service-Chain Routing for Virtual Network Functions in Software-Defined Networks , 2016, HotMiddlebox@SIGCOMM.

[11]  Stefano Salsano,et al.  Joint Energy Efficient and QoS-Aware Path Allocation and VNF Placement for Service Function Chaining , 2017, IEEE Transactions on Network and Service Management.

[12]  Biswanath Mukherjee,et al.  A Scalable Approach for Service Chain Mapping With Multiple SC Instances in a Wide-Area Network , 2017, IEEE Journal on Selected Areas in Communications.

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

[14]  Peilin Hong,et al.  Virtual Network Function Selection and Chaining Based on Deep Learning in SDN and NFV-Enabled Networks , 2018, 2018 IEEE International Conference on Communications Workshops (ICC Workshops).

[15]  Chadi Assi,et al.  Reliability-Aware Service Chaining In Carrier-Grade Softwarized Networks , 2018, IEEE Journal on Selected Areas in Communications.

[16]  Raouf Boutaba,et al.  Service Function Chaining Simplified , 2016, ArXiv.