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.

Efficient VNF Placement for Poisson Arrived Traffic

Efficient Virtual Network Function Placement for Poisson Arrived Traffic.

Network Function Placement Under Randomly Arrived Networking Traffic

Efficient Service Reconfiguration with Partial Virtual Network Function Migration

Accommodating Dynamic Traffic Immediately: A VNF Placement Approach.

Service Function Chain Placement for Joint Cost and Latency Optimization.

Service Function Placement Optimization For Cloud Service With End-to-End Delay Constraints

JOSP: Joint Optimization of Flow Path Scheduling and Virtual Network Function Placement for Delay-Sensitive Applications

Joint VNF Placement and Scheduling for Latency-sensitive Services

Placement Optimization of Virtual Network Functions in a Cloud Computing Environment

Efficient Load Balancing for the VNF Deployment with Placement Constraints

Reliability-Aware VNF Placement Using a Probability-Based Approach.

Provably Efficient Algorithms for Joint Placement and Allocation of Virtual Network Functions

Cost Efficient State-Aware Function Placement and Flow Scheduling for NFV Networks.

Automated Function Placement and Online Optimization of Network Functions Virtualization

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

Delay-Optimal Joint Processing in Computation-Constrained Fog Radio Access Networks

Online Joint Placement and Allocation of Virtual Network Functions With Heterogeneous Servers

E2E Delay Optimization for Smart Grids Mission-critical Slices in Core Networks

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

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