Abstract:Mobile Edge Computing (MEC) technology can be implemented at cellular base stations, enabling flexible and configurable provisions of services for mobile users to access. Nevertheless, the conventional solutions mainly focus on statical service provisioning, which ignores the dynamic nature of the arriving service requests. In this work, we first conduct comprehensive data-driven observations on over 4 million service requests throughout 9,800 base stations. Our key findings suggest that users' demands intrinsically exhibit spatial and temporal patterns, which inevitably lead to performance degradation in statical service provisioning. Motivated by that, we design and implement MobiEdge, a predictive service provisioning system with online learning in wireless edge networks. We propose a graph embedding learning-based model for representation learning, thus to achieve accurate request prediction at different base stations. Then, based on the prediction of incoming service requests, we study the service provisioning reconfiguration problem, i.e., how to jointly optimize service placement and corresponding request scheduling across dual timescales, under constraints of network resources and the total budget. By leveraging the submodular technique, we transform the research issue into a submodular function maximization problem under the $q$ -independence system constraint, where $q$ is a positive constant related to the ratio of coefficients in constraint conditions. On this basis, we propose a $1/(1+q)$ approximation algorithm with rigorous theoretical analysis on the bounded maximum utility. Extensive trace-driven evaluations are conducted over networks of different scales, and MobiEdge shows remarkable performance enhancements by achieving the accuracy of up to 98% in service prediction and an average utility of 92.9% to the optimal solution in service provisioning.

Adaptive User-managed Service Placement for Mobile Edge Computing: an Online Learning Approach

Dynamic Service Placement and Request Scheduling for Edge Networks

An Adaptive User Service Deployment Strategy for Mobile Edge Computing

Predictive Service Provisioning with Online Learning in Wireless Edge Networks

Online Service Placement and Request Scheduling in MEC Networks

Efficient Revenue-Based MEC Server Deployment and Management in Mobile Edge-Cloud Computing

An Online Framework for Joint Network Selection and Service Placement in Mobile Edge Computing

Context-Aware and Adaptive QoS Prediction for Mobile Edge Computing Services

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

Performance and Stability of Application Placement in Mobile Edge Computing System.

Cache Placement Optimization in Mobile Edge Computing Networks with Unaware Environment -- An Extended Multi-armed Bandit Approach

Service Placement and Bandwidth Allocation for MEC-enabled Mobile Cloud Gaming

Performance Optimization in Mobile-Edge Computing Via Deep Reinforcement Learning

Joint Service Placement and Computation Offloading in Mobile Edge Computing: an Auction-based Approach.

Dynamic and intelligent edge server placement based on deep reinforcement learning in mobile edge computing

Dynamic User Allocation in Stochastic Mobile Edge Computing Systems

Joint Task Offloading and Service Placement for Mobile Edge Computing: An Online Two-Timescale Approach

Online Service Migration in Mobile Edge with Incomplete System Information: A Deep Recurrent Actor-Critic Learning Approach

Online Learning Offloading Framework for Heterogeneous Mobile Edge Computing System

Mobile Edge Computing Networks: Online Low-Latency and Fresh Service Provisioning

A Dynamic Service Placement Based on Deep Reinforcement Learning in Mobile Edge Computing