Follow Me at the Edge: Mobility-Aware Dynamic Service Placement for Mobile Edge Computing

by   Tao Ouyang, et al.

Mobile edge computing is a new computing paradigm, which pushes cloud computing capabilities away from the centralized cloud to the network edge. However, with the sinking of computing capabilities, the new challenge incurred by user mobility arises: since end-users typically move erratically, the services should be dynamically migrated among multiple edges to maintain the service performance, i.e., user-perceived latency. Tackling this problem is non-trivial since frequent service migration would greatly increase the operational cost. To address this challenge in terms of the performance-cost trade-off, in this paper we study the mobile edge service performance optimization problem under long-term cost budget constraint. To address user mobility which is typically unpredictable, we apply Lyapunov optimization to decompose the long-term optimization problem into a series of real-time optimization problems which do not require a priori knowledge such as user mobility. As the decomposed problem is NP-hard, we first design an approximation algorithm based on Markov approximation to seek a near-optimal solution. To make our solution scalable and amenable to future 5G application scenario with large-scale user devices, we further propose a distributed approximation scheme with greatly reduced time complexity, based on the technique of best response update. Rigorous theoretical analysis and extensive evaluations demonstrate the efficacy of the proposed centralized and distributed schemes.


page 1

page 2

page 3

page 4


Leveraging the Power of Prediction: Predictive Service Placement for Latency-Sensitive Mobile Edge Computing

Mobile edge computing (MEC) is emerging to support delay-sensitive 5G ap...

A Two-Timescale Approach to Mobility Management for Multi-Cell Mobile Edge Computing

Mobile edge computing (MEC) is a promising technology for enhancing the ...

Heuristic and Reinforcement Learning Algorithms for Dynamic Service Placement on Mobile Edge Cloud

Edge computing hosts applications close to the end users and enables low...

Online Service Migration in Edge Computing with Incomplete Information: A Deep Recurrent Actor-Critic Method

Multi-access Edge Computing (MEC) is a key technology in the fifth-gener...

An Online Orchestration Mechanism for General-Purpose Edge Computing

In recent years, the fast development of mobile communications and cloud...

Mobility Aware Edge Computing Segmentation Towards Localized Orchestration

The current trend in end-user devices' advancements in computing and com...

Service Placement with Provable Guarantees in Heterogeneous Edge Computing Systems

Mobile edge computing (MEC) is a promising technique for providing low-l...

Please sign up or login with your details

Forgot password? Click here to reset