Abstract:Along with Network Function Virtualization (NFV), Mobile Edge Computing (MEC) is becoming a new computing paradigm that enables accommodating innovative applications and services with stringent response delay and resource requirements, including autonomous vehicles and augmented reality. Provisioning reliable network services for users is the top priority of most network service providers, as unreliable services or severe service failures can result in tremendous losses of users, particularly for their mission-critical applications. In this paper, we study reliability-aware VNF instances provisioning in an MEC, where different users request different network services with different reliability requirements through paying their requested services with the aim to maximize the network throughput. To this end, we first formulate a novel reliability-aware VNF instance placement problem by provisioning primary and secondary VNF instances at different cloudlets in MEC for each user while meeting the specified reliability requirement of the user request. We then show that the problem is NP-hard and formulate an Integer Linear Programming (ILP) solution. Due to the NP-hardness of the problem, we instead devise an approximation algorithm with a logarithmic approximation ratio for the problem. Moreover, we also consider two special cases of the problem. For one special case where each request only requests one primary and one secondary VNF instances, the problem is still NP-hard, and we devise a constant approximation algorithm for it. For another special case where different VNFs have the same amounts of computing resource demands, we show that it is polynomial-time solvable by developing a dynamic programming solution for it. We finally evaluate the performance of the proposed algorithms through experimental simulations. Experimental results demonstrate that the proposed algorithms are promising, and the empirical results of the algorithms outperform their analytical counte-parts as theoretical estimations usually are very conservative.

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

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

Reliability-aware virtual network function placement in carrier networks.

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 with Bounded Migrations

Accommodating Dynamic Traffic Immediately: A VNF Placement Approach.

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

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

A Reliable Resource Scheduling for Network Function Virtualization.

Reliability-Aware Virtualized Network Function Services Provisioning in Mobile Edge Computing

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

Virtual Network Function Placement: Towards Minimizing Network Latency and Lead Time.

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

Network Function Parallelization for High Reliability and Low Latency Services

Resource-Efficient Virtual Network Function Placement in Operator Networks.

Network Function Placement Under Randomly Arrived Networking Traffic

Automated Function Placement and Online Optimization of Network Functions Virtualization

Optimal VNF Placement Via Deep Reinforcement Learning in SDN/NFV-Enabled Networks.

Provable Algorithm for Virtualised Network Function Chain Placement in Dynamic Environment

Efficient Virtual Network Function Placement for Poisson Arrived Traffic.