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.

An Adaptive Service Placement Strategy Based on Feature Analysis and Trajectory Prediction in Mobile Edge Computing

Microservice Auto-Scaling Algorithm Based on Workload Prediction in Cloud-Edge Collaboration Environment

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

A Dynamic Deep-learning-based Virtual Edge Node Placement Scheme for Edge Cloud Systems in Mobile Environment

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

Service Placement Strategy for Joint Network Selection and Resource Scheduling in Edge Computing

An Adaptive User Service Deployment Strategy for Mobile Edge Computing

Deep Reinforcement Learning based Approach for Online Service Placement and Computation Resource Allocation in Edge Computing

Distributed and Dynamic Service Placement in Pervasive Edge Computing Networks

Mobile-Aware Service Function Chain Intelligent Seamless Migration in Multi-access Edge Computing

Request Scheduling Combined with Load Balancing in Mobile-Edge Computing.

PASE: Pro-active Service Embedding in The Mobile Edge

Multitasks Scheduling in Delay-Bounded Mobile Edge Computing

Predictive Service Provisioning with Online Learning in Wireless Edge Networks

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

Dynamic Service Placement and Request Scheduling for Edge Networks

An Effective Edge-Intelligent Service Placement Technology for 5G-and-Beyond Industrial IoT

A Self-Adaptive Approach to Service Deployment under Mobile Edge Computing for Autonomous Driving.

Context-Aware Online Offloading Strategy with Mobility Prediction for Mobile Edge Computing.

Design and Evaluation of a Prediction-Based Dynamic Edge Computing System

A Meta Reinforcement Learning-based Scheme for Adaptive Service Placement in Edge Computing