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.

Provisioning Edge Inference As a Service Via Online Learning.

When CPN Meets AI: Resource Provisioning for Inference Query Upon Computing Power Network

Dynamic Distributed Edge Resource Provisioning Via Online Learning Across Timescales.

EdgeAdaptor: Online Configuration Adaption, Model Selection and Resource Provisioning for Edge DNN Inference Serving at Scale

Learning for Learning: Predictive Online Control of Federated Learning with Edge Provisioning

Predictive Service Provisioning with Online Learning in Wireless Edge Networks

On-demand Edge Inference Scheduling with Accuracy and Deadline Guarantee.

Online Learning for Orchestration of Inference in Multi-User End-Edge-Cloud Networks

CPN Meets Learning: Online Scheduling for Inference Service in Computing Power Network

Dynamic Edge-centric Resource Provisioning for Online and Offline Services Co-location.

Incentivizing Edge AI with Accuracy Preserving via Online Randomized Auctions

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

MoEI: Mobility-Aware Edge Inference Based on Model Partition and Service Migration

Towards Inference Delivery Networks: Distributing Machine Learning with Optimality Guarantees

Online Algorithms for Hierarchical Inference in Deep Learning applications at the Edge

Budget-Aware Online Control of Edge Federated Learning on Streaming Data with Stochastic Inputs

Distributed Assignment With Load Balancing for DNN Inference at the Edge

Dynamic Batching and Early-Exiting for Accurate and Timely Edge Inference

Online Management for Edge-Cloud Collaborative Continuous Learning: A Two-timescale Approach

Accelerating Deep Neural Network Tasks Through Edge-Device Adaptive Inference

Incentive-Aware Partitioning and Offloading Scheme for Inference Services in Edge Computing