Abstract:Mobile edge computing (MEC) provides extremely low-latency services for mobile users, by attaching computing resources to 5G base stations in an MEC network. Network service providers can cache their services from remote data centers to base stations to serve mobile users within their proximity, thereby reducing service latencies. However, mobile users of network services usually have bursty requests that require immediate processing in the MEC network. The data traffic of such requests is bursty, since mobile users have various hidden features including locations, group tags, and mobility patterns. Furthermore, such bursty data traffic causes uncertain congestion at base stations and thus leads to uncertain processing delays. Considering the limited resources of base stations, network services may not be able to be placed into base stations permanently to handle the bursty data traffic. As such, network services need to be dynamically cached in the MEC network to fully address the bursty data traffic and uncertain processing delays.In this paper, we investigate the problem of dynamic service caching and task offloading in an MEC network, by adopting the online learning technique to harness the challenges brought by bursty data traffic and uncertain processing delays. We first propose an online learning algorithm for the problem with uncertain processing delays, by utilizing the multi-armed bandits technique, and analyze the regret bound of the proposed algorithm. We then propose another online learning algorithm for the problem with bursty data traffic and uncertain processing delays, which adaptively learns the bursty data traffic of requests, based on small samples of mobile users’ hidden features. We also propose a novel architecture of Generative Adversarial Network (GAN) to accurately predict user demands using small samples of mobile users’ hidden features. Based on the proposed GAN model, we then devise an efficient heuristic for the problem with the uncertainties of both bursty data traffic and uncertain delays. We finally evaluate the performance of the proposed algorithms by simulations, using a real data trace. Experimental results show that the performance of the proposed algorithms outperforms existing ones by up to 44% in terms of average delay.

Learning-driven Service Caching in MEC Networks with Bursty Data Traffic and Uncertain Delays

Learning for Exception: Dynamic Service Caching in 5G-Enabled MECs with Bursty User Demands

Joint Service Caching and Task Offloading for Mobile Edge Computing in Dense Networks

Adaptive Request Scheduling and Service Caching for MEC-Assisted IoT Networks: an Online Learning Approach

Collaborative Data Caching and Computation Offloading for Multi-Service Mobile Edge Computing

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

Delay-Aware Service Caching in Edge Cloud: an Adversarial Semi-Bandits Learning-Based Approach

Stable Service Caching in MECs of Hierarchical Service Markets with Uncertain Request Rates

Reinforcement Learning-Based Optimal Computing and Caching in Mobile Edge Network

A Multi-Armed Bandits Learning-Based Approach to Service Caching in Edge Computing Environment.

Near-Optimal and Collaborative Service Caching in Mobile Edge Clouds

Learning-Based Cooperative Content Caching Policy for Mobile Edge Computing.

Proactive Content Caching by Exploiting Transfer Learning for Mobile Edge Computing

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

Secure Computation Offloading and Service Caching in Mobile Edge Computing Networks

Proactive Content Caching Based on Actor-Critic Reinforcement Learning for Mobile Edge Networks

Dynamic Service Placement and Request Scheduling for Edge Networks

Joint Optimization of Service Caching and Task Offloading for Customer Application in MEC: A Hybrid SAC Scheme

Mobile Edge Caching in LEO Satellite Network: A Graph Convolution Network-Based Approach

Mobility-Aware Content Caching and User Association for Ultra-Dense Mobile Edge Computing Networks

Collaborative Video Cache Management Strategy in Mobile Edge Computing