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.

Poster Abstract: Joint Optimization of Service Function Chain Elastic Scaling and Routing

Service Function Chain Placement for Joint Cost and Latency Optimization.

A Clustered VNF Chaining Scheme with Delay Guarantees in NFV-Based VANETs

Efficient Service Reconfiguration with Partial Virtual Network Function Migration

Scheduling Reconfigurable Service Function Chain

Dynamic Backup Sharing Scheme of Service Function Chains in NFV

Elastic Network Service Chain with Fine-Grained Vertical Scaling

An online service function chain orchestration method for profit maximization in edge computing networks

Joint Optimization of Chain Placement and Request Scheduling for Network Function Virtualization

A Scalable and Distributed Approach for NFV Service Chain Cost Minimization

Orchestrating Service Function Chains with Joint Resource Optimization in NFV Networks.

Online VNF Chaining and Predictive Scheduling: Optimality and Trade-offs

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

Optimizing Service Function Chain Mapping in Network Function Virtualization through Simultaneous NF Decomposition and VNF Placement

Distributed Placement And Online Optimization Of Virtual Machines For Network Service Chains

Online Scaling of NFV Service Chains across Geo-distributed Datacenters

On Dynamic Service Function Chain Deployment and Readjustment

Multi-Timescale Online Optimization of Network Function Virtualization for Service Chaining

Cost-Efficient Virtual Network Function Placement and Traffic Steering

Joint Consolidated Middleboxes and Virtual Switch Deployment and Routing for Load Balancing in Software-Defined Network

Joint Optimization of Function Mapping and Preemptive Scheduling for Service Chains in Network Function Virtualization