On Dynamic Mapping and Scheduling of Service Function Chains in SDN/NFV-Enabled Networks

Software-defined networking (SDN) and network function virtualization (NFV) together form a promising paradigm that enables the slicing of heterogeneous network resources for agile and efficient service customization. Among other techniques, virtual network function (VNF) mapping and scheduling are crucial to the deployment of SDN/NFV-enabled network services. In this paper, to enhance the performance of service provisioning, dynamic VNF mapping and scheduling are jointly investigated. Specifically, to achieve load balancing with QoS guarantee, we first formulate the VNF mapping and scheduling problem as a mixed integer linear programming (MILP). We then propose a two-stage online algorithm to address the NP-hardness of the MILP. In particular, when new service arrives, we map and schedule the VNFs on a service function chain (SFC) by greedily minimizing the waiting time of VNFs. If the delay requirement cannot be satisfied after the first stage, a delay-aware rescheduling scheme is triggered, in which selected existing VNFs are remapped and rescheduled. The proposed dynamic approach achieves flexible function placement and increases service acceptance ratio. Simulation results are provided to validate the effectiveness of the proposed algorithm.

[1]  Xavier Hesselbach,et al.  On the complex scheduling formulation of virtual network functions over optical networks , 2014, 2014 16th International Conference on Transparent Optical Networks (ICTON).

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

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

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

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

[6]  Chuan Pham,et al.  Virtual Network Function Scheduling: A Matching Game Approach , 2018, IEEE Communications Letters.

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

[8]  Hongke Zhang,et al.  Enhancing Crowd Collaborations for Software Defined Vehicular Networks , 2017, IEEE Communications Magazine.

[9]  Weihua Zhuang,et al.  End-to-End Quality of Service in 5G Networks: Examining the Effectiveness of a Network Slicing Framework , 2018, IEEE Vehicular Technology Magazine.

[10]  Weihua Zhuang,et al.  Software Defined Networking Enabled Wireless Network Virtualization: Challenges and Solutions , 2017, IEEE Network.

[11]  Saeedeh Parsaeefard,et al.  vSPACE: VNF Simultaneous Placement, Admission Control and Embedding , 2018, IEEE Journal on Selected Areas in Communications.

[12]  Chadi Assi,et al.  Scheduling service function chains for ultra-low latency network services , 2017, 2017 13th International Conference on Network and Service Management (CNSM).

[13]  Rohit Gupta,et al.  Joint Optimization of Service Function Chaining and Resource Allocation in Network Function Virtualization , 2016, IEEE Access.

[14]  Abdallah Shami,et al.  Orchestrating network function virtualization platform: Migration or re-instantiation? , 2017, 2017 IEEE 6th International Conference on Cloud Networking (CloudNet).

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

[16]  Weihua Zhuang,et al.  Online Joint VNF Chain Composition and Embedding for 5G Networks , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[17]  Weihua Zhuang,et al.  Joint Resource Allocation and Online Virtual Network Embedding for 5G Networks , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[18]  Swades De,et al.  Joint VNF Placement and CPU Allocation in 5G , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.