Abstract:Network Function Virtualization (NFV) decouples network functions from dedicated hardware devices into Virtual Network Functions (VNFs). These VNFs are chained in order as a Service Function Chain (SFC) to provision flexible and efficient services. When service requests dynamically increase, the intensive workloads often lead to node overloads and further impact the Quality of Service (QoS). Existing works address this problem by migrating VNFs from overload nodes to other low-load nodes, known as VNF migration. However, when a VNF is shared by multiple SFCs, migrating the VNF will change the mapping relationships between these SFCs and the physical network (nodes and links). That may make some SFCs traverse more links and increase their propagation latency. That violates the demand of users for low-latency services. In this paper, to minimize the impact of VNF migration on SFC latency, we propose partial VNF migration. It migrates only partial VNFs within these SFCs to minimize the overall SFC latency while reducing migration costs. As such, we leverage partial VNF migration for efficient latency minimization with the formulation of an integer linear programming (ILP) model. Given the NP-hard nature of the problem, we propose a dynamic latency-aware partial VNF migration algorithm to reduce node overloads and minimize SFC latency. Evaluation indicates that the proposed approach has 12.7%–21.8% lower average SFC latency and 12.5%–48.5% less migration cost than state-of-the-art VNF migration algorithms. And it demonstrates about 90% shorter execution time with similar minimization performance, compared to other SFC reconfiguration algorithms.

Cost-Efficient Virtual Network Function Placement and Traffic Steering

Service Function Chain Placement for Joint Cost and Latency Optimization.

Efficient Service Reconfiguration with Partial Virtual Network Function Migration

SFC Design and VNF Placement Based on Traffic Volume Scaling and VNF Dependency in 5G Networks

Efficiently Embedding Service Function Chains with Dynamic Virtual Network Function Placement in Geo-Distributed Cloud System

Virtual network function placement and resource optimization in NFV and edge computing enabled networks.

Virtual Network Function Placement Considering Resource Optimization and SFC Requests in Cloud Datacenter

Near-Optimal Energy-Efficient Algorithm for Virtual Network Function Placement

Joint Virtual Network Function Selection and Traffic Steering in Telecom Networks

A Dynamic Placement Mechanism of Service Function Chaining Based on Software-defined Networking.

Resource Optimization and Delay-aware Virtual Network Function Placement for Mapping SFC Requests in NFV-enabled Networks

Dynamic VNF Placement for Mapping Service Function Chain Requests in NFV-enabled Networks.

An Approach for Service Function Chain Reconfiguration in Network Function Virtualization Architectures.

Cost-aware Placement and Chaining of Service Function Chain with VNF Instance Sharing.

Energy-efficient Virtual Network Function Placement in Telecom Networks

Low-Latency and Resource-Efficient Service Function Chaining Orchestration in Network Function Virtualization.

On the Effective Parallelization and Near-Optimal Deployment of Service Function Chains

Resource-Efficient Virtual Network Function Placement in Operator Networks.

Joint Dynamical VNF Placement and SFC Routing in NFV-Enabled SDNs.

On Dynamic Service Function Chain Deployment and Readjustment

Virtual Network Function Placement with Function Decomposition for Virtual Network Slice