Abstract:Network Function Virtualization (NFV) is a vital player of modern networks providing different types of services such as traffic optimization, content filtering, and load balancing. More precisely, NFV is a provisioning technology aims at reducing the large Capital Expenditure (CAPEX) of network providers by moving services from dedicated hardware to commodity servers using Virtualized Network Functions (VNF). A sequence of VNFs/services following a logical goal is referred to as a Service Function Chain (SFC). The movement toward SFC introduces new challenges to those network services which require high reliability. To address this challenge, redundancy schemes are introduced. Existing redundancy schemes using dedicated protection enhance the reliability of services, however, they do not consider the cost of redundant VNFs. In this paper, we propose a novel reliability enhancement method using a shared protection scheme to reduce the cost of redundant VNFs. To this end, We mathematically formulate the problem as a Mixed Integer Linear Programming (MILP). The objective is to determine optimal reliability that could be achieved with minimum cost. Although the corresponding optimization problem can be solved using existing MILP solvers, the computational complexity is not rational for realistic scenarios. Thereafter, we propose a Reliability-aware and minimum-Cost based Genetic (RCG) algorithm to solve this problem with low computational complexity. In order to evaluate the proposed solution, We have compared it with four different solutions. Simulation results show that RCG achieves near-optimal performance at a much lower complexity compared with the optimal solution.

Reliability-Aware Resource Allocation for SFC: A Column Generation-Based Link Protection Approach

Efficient Service Reconfiguration with Partial Virtual Network Function Migration

Dynamic Backup Sharing Scheme of Service Function Chains in NFV

Virtual Network Protection Strategy to Ensure the Reliability of SFC in NFV

A Reliability-Aware Approach for Resource Efficient Virtual Network Function Deployment.

Joint Reliability-aware and Cost Efficient Path Allocation and VNF Placement using Sharing Scheme

Service Function Chain Placement for Joint Cost and Latency Optimization.

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

An Approach for Service Function Chain Reconfiguration in Network Function Virtualization Architectures.

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

Replication of Virtual Network Functions: Optimizing Link Utilization and Resource Costs

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

Placement of Highly Available Virtual Network Functions Through Local Rerouting

Position-aware Packet Loss Optimization on Service Function Chain Placement

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

Robust Network Function Virtualization

Joint Dynamical VNF Placement and SFC Routing in NFV-Enabled SDNs.

Pattern-Aware Reliable Virtual Network Function Chain Deployment

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

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

A Dynamic Placement Mechanism of Service Function Chaining Based on Software-defined Networking.