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

by   Huirong Ma, et al.

Mobile edge computing (MEC) is emerging to support delay-sensitive 5G applications at the edge of mobile networks. When a user moves erratically among multiple MEC nodes, the challenge of how to dynamically migrate its service to maintain service performance (i.e., user-perceived latency) arises. However, frequent service migration can significantly increase operational cost, incurring the conflict between improving performance and reducing cost. To address these mis-aligned objectives, this paper studies the performance optimization of mobile edge service placement under the constraint of long-term cost budget. It is challenging because the budget involves the future uncertain information (e.g., user mobility). To overcome this difficulty, we devote to leveraging the power of prediction and advocate predictive service placement with predicted near-future information. By using two-timescale Lyapunov optimization method, we propose a T-slot predictive service placement (PSP) algorithm to incorporate the prediction of user mobility based on a frame-based design. We characterize the performance bounds of PSP in terms of cost-delay trade-off theoretically. Furthermore, we propose a new weight adjustment scheme for the queue in each frame named PSP-WU to exploit the historical queue information, which greatly reduces the length of queue while improving the quality of user-perceived latency. Rigorous theoretical analysis and extensive evaluations using realistic data traces demonstrate the superior performance of the proposed predictive schemes.


page 4

page 5

page 6

page 7

page 8

page 9

page 13

page 14


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

Mobile edge computing is a new computing paradigm, which pushes cloud co...

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

As a key technology in the 5G era, Mobile Edge Computing (MEC) has devel...

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

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

EdgeChain: Blockchain-based Multi-vendor Mobile Edge Application Placement

The state-of-the-art mobile edge applications are generating intense tra...

DOSM: Demand-Prediction based Online Service Management for Vehicular Edge Computing Networks

In this work, we investigate an online service management problem in veh...

Online Service Placement and Request Scheduling in MEC Networks

Mobile edge computing (MEC) emerges as a promising solution for servicin...

Spatio-temporal Edge Service Placement: A Bandit Learning Approach

Shared edge computing platforms deployed at the radio access network are...

Please sign up or login with your details

Forgot password? Click here to reset