Online Service Placement and Request Scheduling in MEC Networks

08/26/2021
by   Lina Su, et al.
0

Mobile edge computing (MEC) emerges as a promising solution for servicing delay-sensitive tasks at the edge network. A body of recent literature started to focus on cost-efficient service placement and request scheduling. This work investigates the joint optimization of service placement and request scheduling in a dense MEC network, and develops an efficient online algorithm that achieves close-to-optimal performance. Our online algorithm consists of two basic modules: (1) a regularization with look-ahead approach from competitive online convex optimization, for decomposing the offline relaxed minimization problem into multiple sub-problems, each of which can be efficiently solved in each time slot; (2) a randomized rounding method to transform the fractional solution of offline relaxed problem into integer solution of the original minimization problem, guaranteeing a low competitive ratio. Both theoretical analysis and simulation studies corroborate the efficacy of our proposed online MEC optimization algorithm.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/25/2019

Joint Service Placement and Request Routing in Multi-cell Mobile Edge Computing Networks

The proliferation of innovative mobile services such as augmented realit...
research
04/22/2021

An Online Scheduling Algorithm for Energy Minimization in Wireless Powered Mobile Edge Computing Networks

The integration of Mobile Edge Computing (MEC) and Wireless Power Transf...
research
01/10/2023

Dynamic Regret of Randomized Online Service Caching in Edge Computing

This paper studies an online service caching problem, where an edge serv...
research
07/22/2021

Online Service Caching and Routing at the Edge with Switching Cost

This paper studies a problem of jointly optimizing two important operati...
research
02/28/2021

Online Partial Service Hosting at the Edge

We consider the problem of service hosting where an application provider...
research
10/16/2020

Edge-enabled Optimized Network Slicing in Large Scale Networks

In this demo paper, we consider the network slice placement optimization...
research
06/17/2020

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...

Please sign up or login with your details

Forgot password? Click here to reset