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.

Computation Offloading Considering Fronthaul and Backhaul in Small-Cell Networks Integrated with MEC

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

Computation Offloading Scheme with D2D for MEC-enabled Cellular Networks

Energy Efficient Computation Offloading for Multi-Access MEC Enabled Small Cell Networks.

Task Offloading, Load Balancing, and Resource Allocation in MEC Networks

Mobile Edge Computing Empowered Energy Efficient Task Offloading in 5G

Computation Offloading Balance in Small Cell Networks with Mobile Edge Computing

NOSCM: A Novel Offloading Strategy for NOMA-Enabled Hierarchical Small Cell Mobile-Edge Computing

Joint Load Management and Resource Allocation in the Energy Harvesting Powered Small Cell Networks with Mobile Edge Computing

Collaborative Cloud-Edge-End Task Offloading in MEC-Based Small Cell Networks with Distributed Wireless Backhaul

Cost-Aware Computation Offloading and Resource Allocation in Ultra-Dense Multi-Cell, Multi-User and Multi-Task MEC Networks

Decentralized Computation Offloading In Mobile Edge Computing Empowered Small-Cell Networks

Distributed Green Offloading and Power Optimization in Virtualized Small Cell Networks With Mobile Edge Computing

Joint partial computation offloading and resource allocation in MEC-enable networks

An Online Computation Offloading Mechanism for Mobile Edge Computing in Ultra-Dense Small Cell Networks.

Fuzzy Based Collaborative Task Offloading Scheme in the Densely Deployed Small-Cell Networks with Multi-Access Edge Computing

Energy-Latency Aware Offloading For Hierarchical Mobile Edge Computing

Computation Offloading in a Mobile Edge Communication Network: A Joint Transmission Delay and Energy Consumption Dynamic Awareness Mechanism

Joint Offloading Decision and Resource Allocation for Mobile Edge Computing Enabled Networks

Computation Offloading and Resource Allocation for Mobile Edge Computing with Multiple Access Points

Efficient Computation Offloading for Multi-Access Edge Computing in 5G HetNets