Abstract:Network softwarization is one of the major paradigm shifts in the next generation of networks. It enables programmable and flexible management and deployment of the network. Network function virtualization (NFV) is referred to the deployment of software functions running on commodity servers instead of traditional hardware-based middle-boxes. It is an example of network softwarization. In NFV, a service is defined as a chain of software functions named service chain function (SFC). The process of allocating the resources of servers to the services, called service placement, is the most challenging mission in NFV. Dynamic nature of the service arrivals and departures as well as meeting the service level agreement make the service placement problem even more challenging. In this paper, we propose a model for dynamic reliability-aware service placement based on the simultaneous allocation of the main and backup servers. Then, we formulate the dynamic reliability-aware service placement as an infinite horizon Markov decision process (MDP), which aims to minimize the placement cost and maximize the number of admitted services. In the proposed MDP, the number of active services in the network is considered to be the state of the system, and the state of the idle resources is estimated based on it. Also, the number of possible admitted services is considered as the action of the presented MDP. To evaluate each possible action in the proposed MDP, we use a sub-optimal method based on the Viterbi algorithm named Viterbi-based Reliable Static Service Placement (VRSSP) algorithm. We determine the optimal policy based on value iteration method using an algorithm named VRSSP-based Value Iteration (VVI) algorithm. Eventually, through the extensive simulations, the superiority of the proposed model for dynamic reliability-aware service placement compared to the static solutions is inferred.

Dynamic VNF Placement for Mapping Service Function Chain Requests in NFV-enabled Networks.

Scheduling Reconfigurable Service Function Chain

Efficient Service Reconfiguration with Partial Virtual Network Function Migration

Dynamic Backup Sharing Scheme of Service Function Chains in NFV

Service Function Chain Placement for Joint Cost and Latency Optimization.

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

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

Virtual Network Mapping Strategy and Competitive Analysis Based on Cost Constraint

Efficiently Embedding Service Function Chains with Dynamic Virtual Network Function Placement in Geo-Distributed Cloud System

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

Automated Function Placement and Online Optimization of Network Functions Virtualization

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

A Reliable Resource Scheduling for Network Function Virtualization.

On Dynamic Service Function Chain Deployment and Readjustment

Accommodating Dynamic Traffic Immediately: A VNF Placement Approach.

A Dynamic Reliability-Aware Service Placement for Network Function Virtualization (NFV)

Placement of Highly Available Virtual Network Functions Through Local Rerouting

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

RQAP: Resource and QoS Aware Placement of Service Function Chains in NFV-Enabled Networks

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

An Efficient Service Function Chaining Placement Algorithm in Mobile Edge Computing