Online Joint VNF Chain Composition and Embedding for 5G Networks
Authors:
- Junling LiJLJunling Li
- Weisen ShiWSWeisen Shi
- Qiang YeQYQiang Ye
- Weihua ZhuangWZWeihua Zhuang
- Xuemin ShenXSXuemin Shen
- Xu LiXLXu Li
- 1 December 2018
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-6
Abstract
Network function virtualization (NFV) is one of the enabling technologies for fifth generation (5G) networks. How to allocate physical resources to customized network services both fairly and efficiently remains a challenging research issue in NFV. This paper proposes a two-stage approach to jointly optimize the chaining and embedding of virtual network functions (VNFs), to obtain feasible composition and embedding results with low complexity, while the average embedding cost is minimized and the total revenue is increased. In the first stage, the VNF chaining order is optimized based on the location and functionality of substrate nodes, and the ratio of outgoing data rate over incoming data rate for each required VNF. In the second stage, we allocate the physical resources based on the preliminary VNF ordering under the resource capacity constraints. A node splitting mechanism is also employed to improve the resource allocation fairness and increase the service acceptance ratio for the substrate network. Simulation results are presented to validate the feasibility and effectiveness of the proposed approach.Keywords
This publication has 11 references indexed in Scilit:
- Joint Resource Allocation and Online Virtual Network Embedding for 5G Networks2017
- Software Defined Networking Enabled Wireless Network Virtualization: Challenges and SolutionsIEEE Network, 2017
- Joint Optimization of Service Function Chaining and Resource Allocation in Network Function VirtualizationIEEE Access, 2016
- Resource Allocation in NFV: A Comprehensive SurveyIEEE Transactions on Network and Service Management, 2016
- Smart identifier network: A collaborative architecture for the future internetIEEE Network, 2016
- Coordinated Allocation of Service Function Chains2015
- Specifying and placing chains of virtual network functions2014
- Virtual Network Embedding with Coordinated Node and Link Mapping2009
- How to model an internetwork2002
- Finding the k Shortest PathsSIAM Journal on Computing, 1998