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.

St-Sfc: Optimizing Dynamic Deployment of Stateful SFCs on P4-Based PDP Switches

P4SC: A High Performance and Flexible Framework for Service Function Chain

Flexible Offloading of Service Function Chains to Programmable Switches.

Scheduling Reconfigurable Service Function Chain

P4SFC: Service Function Chain Offloading with Programmable Switches

Sra: Switch Resource Aggregation For Application Offloading In Programmable Networks

LightNF: Simplifying Network Function Offloading in Programmable Networks

SFCache: Hybrid NF Synthesization in Runtime with Rule-Caching in Programmable Switches

Efficient Service Reconfiguration with Partial Virtual Network Function Migration

SFP: Service Function Chain Provision on Programmable Switches for Cloud Tenants

ApproSync: Approximate State Synchronization for Programmable Networks.

HyperSFP: Fault-Tolerant Service Function Chain Provision on Programmable Switches in Data Centers.

Automatic Performance-Optimal Offloading of Network Functions on Programmable Switches

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

A Four-Stage Adaptive Scheduling Scheme for Service Function Chain in NFV.

Toward Resource-Efficient and High-Performance Program Deployment in Programmable Networks

Towards deploying SFC with parallelized VNFs under resource demand uncertainty in mobile edge computing

{SFA}: Stateful Forwarding Abstraction in {SDN} Data Plane

NFCache: Fine-grained and Flexible Offloading of Network Functions to Programmable Switches.

On Dynamic Service Function Chain Deployment and Readjustment

Self-Adaptive SRv6-INT-Driven System Adjustment in Runtime for Reliable Service Function Chaining