Abstract:Mobile edge computing (MEC) enhances the computing capacity of resources-poor user equipment (UE) by computational offloading. However, edge clouds suffer from a limited computation capacity, and thus cannot cater for a large amount of offloading requests in periods of high load. To tackle this issue, the hierarchical MEC network is proposed and can utilize the vast resources in the backhaul and backbone networks. Previous studies describe the network layout with a three-tier tree which is not suitable for the realistic implementation. Meanwhile, the influences brought by network congestion on backhaul and backbone links are omitted. Thus, we generalize the assumption on the network layout and propose topology-independent offloading algorithms which can balance the workload over the entire region of the MEC network. In order to relieve the congestion on the backhaul and backbone networks, the task routing is incorporated into the offloading optimization, along with the offloading decision, the transmission power control, and the cloud selection. In order to jointly conduct the offloading optimization, we convert the offloading problem into a multi-source single-destination routing. A distributed offloading approach (i.e., BROA) is developed based on the game theory, in which UE collaborates with each other to minimize the network cost in terms of energy consumption and latency. We theoretically analyze the efflciency of UE collaboration and prove that BROA can achieve the globally optimal solution. Furthermore, an approximate offloading algorithm (i.e., FCOA) is developed which can give a quick solution to adapt to time-varying environments. We theoretically demonstrate the convergence, the accuracy, and the time complexity of FCOA. Numerical results show that the proposed algorithms are superior to conventional offloading schemes.

An MAB Approach for MEC-centric Task-offloading Control in Multi-RAT HetNets

Edge-Centric Bandit Learning for Task-Offloading Allocations in Multi-RAT Heterogeneous Networks

Joint Computation Offloading and Resource Allocation for MEC-Enabled IoT Systems with Imperfect CSI

An intelligent task offloading method based on multi-agent deep reinforcement learning in ultra-dense heterogeneous network with mobile edge computing

Towards Decentralized Task Offloading and Resource Allocation in User-Centric MEC

Mobile-Edge Computation Offloading And Resource Allocation In Heterogeneous Wireless Networks

A Multi-User Effective Computation Offloading Mechanism for MEC System: Batched Multi-Armed Bandits Approach

Contextual User-Centric Task Offloading for Mobile Edge Computing in Ultra-Dense Network

Mobility-Aware Computation Offloading with Adaptive Load Balancing in Small-Cell MEC

Multi-Agent Deep Reinforcement Learning-Based Partial Task Offloading and Resource Allocation in Edge Computing Environment

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

Towards Decentralized Task Offloading and Resource Allocation in User-Centric Mobile Edge Computing

Computation Offloading in Multi-Access Edge Computing: A Multi-Task Learning Approach

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

AI-Enabled Task Offloading for Improving Quality of Computational Experience in Ultra Dense Networks

Distance-aware Multi-Agent Reinforcement Learning for Task Offloading in MEC Network.

Deep reinforcement learning based adaptive threshold multi-tasks offloading approach in MEC

Computational Offloading for MEC Networks with Energy Harvesting: A Hierarchical Multi-Agent Reinforcement Learning Approach

Energy-Latency Aware Offloading For Hierarchical Mobile Edge Computing

On Efficient Offloading Control in Cloud Radio Access Network with Mobile Edge Computing

A Multi-Head Ensemble Multi-Task Learning Approach for Dynamical Computation Offloading