Abstract:Network Function Virtualization (NFV) provides the possibility to implement complex network functions from dedicated hardware to software instances called Virtual Network Functions (VNF) by leveraging the virtualization technology. Service Function Chaining (SFC) is therefore defined as a chain-ordered set of placed VNFs that handles the traffic of the delivery and control of a specific application. Due to the advantages of flexibility, efficiency, scalability, and short deployment cycles, NFV has been widely recognized as the next-generation network service provisioning paradigm. In this paper, we study the problem of online SFC control across geo-distributed datacenters, which is to dynamically place required VNFs on datacenter nodes and find routing paths between each adjacent VNF pair for each NFV service flow that varies over time. To that end, we first formulate this problem as an offline optimization problem whose goal is to minimize the average delay such that each datacenter's average cost does not exceed a given expense value. Considering that the offline optimization requires complete offline network information which is difficult to obtain or predict in practice, we present an online SFC control framework without requiring any future information about the traffic demands. More specifically, we leverage the Lyapunov optimization technique to formulate the problem as a series of one-time slot offline optimization problems and then apply a primal-decomposition method to solve each one-time slot problem. Simulation results reveal that our proposed online SFC control framework can efficiently reduce long-term average delay while keeping datacenter's long-term average cost consumption low.

Online Scaling of NFV Service Chains across Geo-distributed Datacenters

Online VNF Scaling in Datacenters

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

FastScale: Fast Scaling out of Network Functions

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

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

Online Control of Service Function Chainings Across Geo-Distributed Datacenters

Service Function Chain Placement for Joint Cost and Latency Optimization.

Forecasting Assisted VNF Scaling in NFV-enabled Networks

Proactive Vnf Provisioning With Multi-Timescale Cloud Resources: Fusing Online Learning And Online Optimization

Forecast-Assisted NFV Service Chain Deployment Based on Affiliation-Aware Vnf Placement

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

Adaptive VNF Scaling and Flow Routing with Proactive Demand Prediction.

Scaling Geo-Distributed Network Function Chains: A Prediction and Learning Framework

Service Function Chain Deployment and Network Flow Scheduling in Geo-Distributed Data Centers

A Scalable and Distributed Approach for NFV Service Chain Cost Minimization

Automated Function Placement and Online Optimization of Network Functions Virtualization

On Service-Chaining Strategies using Virtual Network Functions in Operator Networks

Near-Optimal Deployment of Service Chains by Exploiting Correlations Between Network Functions

On Dynamic Mapping and Scheduling of Service Function Chains in SDN/NFV-Enabled Networks

Efficient Online Scheduling of Service Function Chains Across Multiple Geo-Distributed Regions