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.

A Cross-Edge Offloading Framework for Green MEC Systems

Energy-Efficient Joint Offloading and Wireless Resource Allocation Strategy in Multi-MEC Server Systems.

GreenEdge: Joint Green Energy Scheduling and Dynamic Task Offloading in Multi-Tier Edge Computing Systems

An Adaptive Offloading Framework for Android Applications in Mobile Edge Computing.

A Greedy Algorithm for Task Offloading in Mobile Edge Computing System

A Mobility-Aware Cross-Edge Computation Offloading Framework for Partitionable Applications

Optimizing Social Welfare for Task Offloading in Mobile Edge Computing

Joint Optimization of Cache-Assisted Offloading and Resource Allocation in Mobile Edge Computing

Energy Efficient Offloading Policies in Multi-Access Edge Computing Systems with Task Handover

Multi-edge collaborative offloading and energy threshold-based task migration in mobile edge computing environment

Online Task Offloading with Edge Service Providers Selection for Mobile Edge Computing

Multi-Task Cross-Server Double Auction for Resource Allocation in Mobile Edge Computing.

Ultra-Low Latency Multi-Task Offloading in Mobile Edge Computing

Asynchronous Online Service Placement and Task Offloading for Mobile Edge Computing

Energy-Efficient Resource Allocation for Mobile Edge Computing System Supporting Multiple Mobile Devices.

Computation Peer Offloading in Mobile Edge Computing with Energy Budgets

Energy-Minimized Partial Computation Offloading for Delay-Sensitive Applications in Heterogeneous Edge Networks

A Multi-Objective Evolutionary Approach: Task Offloading and Resource Allocation Using Enhanced Decomposition-based Algorithm in Mobile Edge Computing

Energy-Latency Aware Offloading For Hierarchical Mobile Edge Computing

Efficient Computation Offloading for Various Tasks of Multiple Users in Mobile Edge Clouds.

Incentive Mechanism and Resource Allocation for Collaborative Task Offloading in Energy-Efficient Mobile Edge Computing.