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.

Computation offloading algorithm for cloud robot based on improved game theory

Non-cooperative game approach for task offloading in edge clouds

Computation Offloading in Multi-Cell Networks With Collaborative Edge-Cloud Computing: A Game Theoretic Approach

Game-Theory-Based Task Offloading and Resource Scheduling in Cloud-Edge Collaborative Systems

Decentralized Continuous Game for Task Offloading in UAV Cloud

QoS-Aware Cooperative Computation Offloading for Robot Swarms in Cloud Robotics

A Game Theory-Based Computation Offloading Method in Cloud-Edge Computing Networks

Energy-Aware Computation Offloading Of Iot Sensors In Cloudlet-Based Mobile Edge Computing

An Offloading Strategy for Ocean Edge Computing Based on Game Theory

Optimal Task Offloading Strategy in Vehicular Edge Computing Based on Game Theory

Two-stage Computing Offloading Algorithm in Cloud-Edge Collaborative Scenarios Based on Game Theory

Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing

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

A Computational Resources Scheduling Algorithm in Edge Cloud Computing: from the Energy Efficiency of Users’ Perspective

Decentralized Computation Offloading Game For Mobile Cloud Computing

Edge Computing Based Computation Offloading

Game Theory Based Opportunistic Computation Offloading in Cloud-Enabled IoV.

Incentive Mechanism for Computation Offloading Using Edge Computing: A Stackelberg Game Approach.

A Computation Offloading Method over Big Data for IoT-enabled Cloud-Edge Computing.

Cooperative Computation Offloading and Dynamic Task Scheduling in Edge Computing

Dynamic Computation Offloading for Mobile Cloud Computing: A Stochastic Game-Theoretic Approach