Abstract:Computation offloading between the edge and the cloud is an effective way for deployed service to fully utilize the resources at both sides for its QoS improvement and overall cost reduction. Although the offloading problem has been intensively studied in the context of mobile computing, existing algorithms in most cases cannot be effectively migrated to the edge-cloud environment because their inter-partition communication costs are always deemed as symmetric, and their intra-partition communication costs are often ignored, which, though reasonable to the traditional case, are not valid to our settings anymore. In this article, we propose a new algorithmic approach to the offloading problem in the edge-cloud environment, where a heterogeneous model is advocated to incorporate the communication cost between co-resident tasks while considering the asymmetry of communication costs between non-coresident tasks. We prove the offloading problem with respect to this model is NP-hard, and thereby designing an efficient algorithm to obtain a sub-optimal solution. Additionally, we also show that in a homogeneous case when the intra-partition and inter-partition communication costs between any pair of interactive tasks are symmetric, an optimal offloading algorithm can be devised by transforming the problem into a classical min-cut problem. We implemented and evaluated the algorithms by offloading a PageRank-based application in a controlled edge-cloud setting. Our empirical results show that the proposed algorithm for the heterogeneous case is always efficient to find a better offloading scheme, compared with the selected existing algorithms, while for the homogeneous case, the proposed solution can efficiently achieve the optimal strategy.

QoE-driven computation offloading for Edge Computing

Joint Optimization of Energy and Delay for Computation Offloading in Vehicular Edge Computing

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

Partial Offloading for Latency Minimization in Mobile-Edge Computing.

Partial Offloading for Latency Minimization in Mobile-Edge Computing

Energy-Efficient Resource Allocation for Latency-Sensitive Mobile Edge Computing

Delay-Optimal Computation Offloading for Computation-Constrained Mobile Edge Networks.

Online Computation Offloading for Deadline-Aware Tasks in Edge Computing

HCOME: Research on Hybrid Computation Offloading Strategy for MEC Based on DDPG

Age-of-Information-Based Computation Offloading and Transmission Scheduling in Mobile-Edge-Computing-Enabled IoT Networks

Performance Guaranteed Partial Offloading for Mobile Edge Computing.

Online Computation Offloading and Resource Scheduling in Mobile-Edge Computing

QoE-Aware Decentralized Task Offloading and Resource Allocation for End-Edge-Cloud Systems: A Game-Theoretical Approach

Application-aware computation offloading in edge computing networks

QECO: A QoE-Oriented Computation Offloading Algorithm based on Deep Reinforcement Learning for Mobile Edge Computing

Multiuser Computation Offloading and Resource Allocation for Cloud–Edge Heterogeneous Network

Cost-Effective Task Offloading Scheduling for Hybrid Mobile Edge-Quantum Computing

A Near-Optimal Approach for Online Task Offloading and Resource Allocation in Edge-Cloud Orchestrated Computing

Algorithmics of Cost-Driven Computation Offloading in the Edge-Cloud Environment

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

QoS Driven Task Offloading with Statistical Guarantee in Mobile Edge Computing