Affiliation:
1. Department of Information Communication Convergence Technology, Soongsil University Seoul, Korea
2. School of Electronic Engineering, Soongsil University Seoul, Korea
Abstract
Network function virtualization (NFV) is one of the key technology enablers for actualizing 5G networks. With NFV, virtual network functions (VNFs) are linked together as a service function chain (SFC), which provides network functionality for the customer on demand. However, how to efficiently find a suitable placement for VNFs regarding the given objectives is an extremely difficult issue. The existing approaches assume that the SFC has a simple and asymmetrical pattern that is unsuitable to modeling a real system. We address this limitation by studying a VNF placement optimization problem with symmetrical SFCs that can support both symmetric and asymmetric traffic flows. This NP-hard problem is formulated as a mixed-integer linear programming (MILP) model. An iterative greedy-based heuristic is proposed to overcome the complexity of the MILP model. Extensive simulation results show that the proposed heuristic can obtain a near-optimal solution compared to MILP for a small-scale network, and at the same time, is superior to a traditional heuristic for a large-scale network.
Publisher
National Library of Serbia
Reference39 articles.
1. ETSI NFV, “Network function virtualisation: An introduction, benefits, enablers, challenges & call for action,” Introductory White Paper, Issue 1, SDN and OpenFlow World Congress, Darmstadt, Germany, Oct. 2012.
2. B. Yi, W. Xingwei, L. Keqin, and H. Min, “A comprehensive survey of network function virtualization,” Comput. Netw., Vol. 133, pp. 212-262, 2018.
3. T.H. Nguyen, T. Nguyen and M. Yoo, “Analysis of deployment approaches for virtual customer premises equipment,” in Proc. 32th IEEE Int. Conf. Inform. Netw. (ICOIN 2018), pp. 289-291, 2018.
4. P. Quinn and T. Nadeau, “Problem statement for service function chaining,” No. RFC 7498. 2015.
5. J. Halpern and C. Pignataro, “Service function chaining (sfc) architecture,” No. RFC 7665. 2015.