Service Chain Embedding for Diversified 5G Slices With Virtual Network Function Sharing

We address the problem of embedding service chains consisting of a sequence of virtual network functions (VNF) for 5G slices, considering diversified slice requirements. We develop a fine-grained approach that considers resource requirements and limited traffic processing capacity of VNFs, which can be shared (or not) among slices depending on VNF functionalities. We develop an optimization formulation that minimizes the resources while satisfying the constraints in both the physical infrastructure and logical slices. We also develop a heuristic algorithm based on a goodness function to overcome the problem complexity. The numerical results show that our approach uses 30% less bandwidth and 45% fewer VNF instances, compared with a baseline.

[1]  Hongke Zhang,et al.  Low Latency Security Function Chain Embedding Across Multiple Domains , 2018, IEEE Access.

[2]  Xavier Hesselbach,et al.  Virtual Network Embedding: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[3]  Gang Wang,et al.  Resource Allocation for Network Slices in 5G with Network Resource Pricing , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

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

[5]  Wolfgang Kellerer,et al.  Applying NFV and SDN to LTE mobile core gateways, the functions placement problem , 2014, AllThingsCellular '14.

[6]  Aditya Akella,et al.  OpenNF: enabling innovation in network function control , 2015, SIGCOMM 2015.

[7]  Lazaros Gkatzikis,et al.  The Algorithmic Aspects of Network Slicing , 2017, IEEE Communications Magazine.

[8]  Weihua Zhuang,et al.  End-to-End Delay Modeling for Embedded VNF Chains in 5G Core Networks , 2019, IEEE Internet of Things Journal.

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

[10]  Matthias Rost,et al.  Charting the Complexity Landscape of Virtual Network Embeddings , 2018, 2018 IFIP Networking Conference (IFIP Networking) and Workshops.

[11]  Victor C. M. Leung,et al.  Network Slicing Based 5G and Future Mobile Networks: Mobility, Resource Management, and Challenges , 2017, IEEE Communications Magazine.