Abstract:With the advent of Network Function Virtualization (NFV) and Mobile Edge Computing (MEC), outsourcing network functions (NFs) to the MEC is becoming popular among network service providers (NSPs), since it brings the scalability and flexibility for NF deployment and maintenance. Each user’s request will go through a service function chain (SFC), which consists of several virtual network functions (VNFs, software substitutions for traditional hardware-based middleboxes) in a specific order, and then get a response. Unlike conventional hardware-based middleboxes, VNFs are not very reliable due to potential software faults and host malfunctions. Thus, a sensible way is to add redundancy for the primary VNFs of an SFC to enhance its availability. Nevertheless, which MEC node to place each VNF, and how many backup instances are enough to ensure the availability requirement of each SFC? These issues have not yet been resolved. In this article, we present the availability-aware provision of SFC (APoS) in the MEC environment with the primary goal of maximizing the number of served requests while meeting the requirements and reliability expectations of SFCs. For the APoS, we have primarily addressed the following two fundamental challenges: (i) First, how to efficiently map these primary and backup VNFs to meet the availability requirements of SFCs? At this point, we formulate it as an integer nonlinear programming (INLP) under the limitation of each MEC node’s resources. This issue is NP-hard, and a novel binary N-back search method is proposed to derive the optimal solution for the primary and backup VNFs mapping; (ii) Second, how can we reduce the latency for users to access their desired SFCs? Then, we investigate how to minimize the average delay for all requests in each time slot. To solve this problem, we design an online service switching (OSS) method, which jointly considers the queuing delay, communication delay, and switching delay. It achieves the optimal solution with a theoretical guarantee. Finally, we evaluate the proposed methods with real-world datasets. The results demonstrate that, compared with the benchmarks, our practices can achieve approximately 20% request acceptance gain and up to 30% delay reduction, on average.

HARS: A High-Available and Resource-Saving Service Function Chain Placement Approach in Data Center Networks

Dynamic Backup Sharing Scheme of Service Function Chains in NFV

Scheduling Reconfigurable Service Function Chain

Partial Rerouting for High-Availability and Low-Cost Service Function Chain

Service Function Chain Placement for Joint Cost and Latency Optimization.

Guaranteeing availability for network function virtualization with geographic redundancy deployment

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

Availability-aware Provision of Service Function Chains in Mobile Edge Computing

Survivable SFC deployment method based on federated learning in multi-domain network

Service function chain network planning through offline, online and infeasibility restoration techniques

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

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

Resource-Aware Service Function Chain Deployment in Cloud-Edge Environment

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

A Method for Adaptive Resource Adjustment of Dynamic Service Function Chain.

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

Optimal Virtual Network Function Placement and Resource Allocation in Multi-Cloud Service Function Chaining Architecture

Placement of Highly Available Virtual Network Functions Through Local Rerouting

Reliable Service Function Chain Deployment Method Based on Deep Reinforcement Learning

Composing and deploying parallelized service function chains

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