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.

Bandit Learning-based Service Placement and Resource Allocation for Mobile Edge Computing

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

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

Dynamic Service Placement and Request Scheduling for Edge Networks

Batch based Multi-Arm Bandits with Knapsacks for Tasks Allocation in MEC.

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

Online Service Placement and Request Scheduling in MEC Networks

An Adaptive User Service Deployment Strategy for Mobile Edge Computing

Predictive Service Provisioning with Online Learning in Wireless Edge Networks

Offloading Tasks to Unknown Edge Servers: A Contextual Multi-Armed Bandit Approach.

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

Multitasks Scheduling in Delay-Bounded Mobile Edge Computing

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

Multi-Agent Multi-Armed Bandit Learning for Online Management of Edge-Assisted Computing

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

Collaborative Service Placement for Maximizing the Profit in Mobile Edge Computing.

Service Placement with Provable Guarantees in Heterogeneous Edge Computing Systems

Collaborative Service Placement for Mobile Edge Computing Applications

Optimizing AI Service Placement and Resource Allocation in Mobile Edge Intelligence Systems

Online User Allocation in Mobile Edge Computing Environments: A Decentralized Reactive Approach

Dynamic User Allocation in Stochastic Mobile Edge Computing Systems