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.

M-MNFT: A Novel Modified (m, n)-Fault Tolerance Approach for Service Migration in Vehicular Edge Computing

Joint Optimization of Energy and Delay for Computation Offloading in Vehicular Edge Computing

Dependency-Aware Service Migration for Backhaul-Free Vehicular Edge Computing Networks

Delay-Optimal Computation Offloading for Computation-Constrained Mobile Edge Networks.

A Network Fault Prediction-Based Service Migration Approach for Unstable Mobile Edge Environment

Optimizing Task Offloading and Resource Allocation in Vehicular Edge Computing Based on Heterogeneous Cellular Networks

Network Function Migration in Softwarization Based Networks with Mobile Edge Computing

A novel vehicular task deployment method in hybrid MEC

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

Mobile-Edge Computing for Vehicular Networks: A Promising Network Paradigm with Predictive Off-Loading

A Novel Mobile Edge Computing-Based Architecture for Future Cellular Vehicular Networks

A Bandwidth-Fair Migration-Enabled Task Offloading for Vehicular Edge Computing: a Deep Reinforcement Learning Approach

Mobility-Aware Computation Offloading and Resource Allocation for NOMA MEC in Vehicular Networks

Modelling the Offloading Scheme with Unreliable VM-related Service for MEC networks

Virtual Network Function Deployment Strategy in Clustered Multi-Mobile Edge Clouds.

Enhancing Availability for the MEC Service: CVaR-based Computation Offloading

PDMA: Probabilistic Service Migration Approach for Delay-aware and Mobility-aware Mobile Edge Computing

Reliability-based Offloading Strategy for Deadline-Constrained Taskflows in Vehicular Edge Computing Environments.

Joint Network Selection and Task Offloading in Mobile Edge Computing.

Contract-theoretic Approach for Delay Constrained Offloading in Vehicular Edge Computing Networks

How to Leverage Mobile Vehicles to Balance the Workload in Multi-Access Edge Computing Systems