Geodesic
Optimized Placement of Symmetrical Service Function Chain in Network Function Virtualization
Computer Science and Information Systems, Tome 19 (2022) no. 2.

Voir la notice de l'article provenant de la source Computer Science and Information Systems website

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.
Keywords: Network function virtualization, multi-objective, VNF placement optimization, symmetric, heuristic 
@article{CSIS_2022_19_2_a15,
     author = {Nhat-Minh Dang-Quang and Myungsik Yoo},
     title = {Optimized {Placement} of {Symmetrical} {Service} {Function} {Chain} in {Network} {Function} {Virtualization}},
     journal = {Computer Science and Information Systems},
     publisher = {mathdoc},
     volume = {19},
     number = {2},
     year = {2022},
     url = {http://geodesic.mathdoc.fr/item/CSIS_2022_19_2_a15/}
}
TY  - JOUR
AU  - Nhat-Minh Dang-Quang
AU  - Myungsik Yoo
TI  - Optimized Placement of Symmetrical Service Function Chain in Network Function Virtualization
JO  - Computer Science and Information Systems
PY  - 2022
VL  - 19
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CSIS_2022_19_2_a15/
ID  - CSIS_2022_19_2_a15
ER  - 
%0 Journal Article
%A Nhat-Minh Dang-Quang
%A Myungsik Yoo
%T Optimized Placement of Symmetrical Service Function Chain in Network Function Virtualization
%J Computer Science and Information Systems
%D 2022
%V 19
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CSIS_2022_19_2_a15/
%F CSIS_2022_19_2_a15
Nhat-Minh Dang-Quang; Myungsik Yoo. Optimized Placement of Symmetrical Service Function Chain in Network Function Virtualization. Computer Science and Information Systems, Tome 19 (2022) no. 2. http://geodesic.mathdoc.fr/item/CSIS_2022_19_2_a15/