Abstract:Device-to-Device (D2D) offloading is a promising complement to the Device-Edge-Cloud hierarchical offloading paradigm, which enables end devices to offload their computational tasks to nearby devices with idle resources. However, since the end devices are owned by individuals, people may not be willing to share resources with devices they do not trust. Excessive battery consumption can also dampen their enthusiasm for participation. Unfortunately, existing works on D2D offloading rarely jointly consider trust relationships and energy consumption, especially for the offloading of workflow applications where interdependent tasks are assigned to different individual devices. In this paper, we propose a novel D2D collaborative offloading approach for workflow applications in mobile edge computing environment, aiming to minimize the energy consumption of workflow execution while meeting the on-time response requirement of workflow requests and trust constraint of end devices. Specifically, we first partition the workflow into branches to meet the performance of single device and reduce data transfer among different devices. To achieve effective matching between the workflow branches and end devices, we introduce the concept of multi-hop trust, which helps to build a larger collaboration network with more candidate collaborators. Subsequently, we propose a distributed stable marriage matching algorithm to make the offloading decision based on the real-time information of the devices in the collaboration network, including their idle time, computing and communication capacities. We evaluate the proposed approach by conducting comparative and ablation experiments, and the simulation results demonstrate that our approach achieves the lowest energy consumption while ensuring reasonable response time of workflow requests.

Game Theory Based D2D Collaborative Offloading for Workflow Applications in Mobile Edge Computing

Computation Offloading Scheme with D2D for MEC-enabled Cellular Networks

Distributed Game-Theoretical D2D-Enabled Task Offloading in Mobile Edge Computing

A Novel Traversal Search-Based D2D Collaborative Offloading Approach forWorkflow Application in Dynamic Edge Environment

Trusted D2D Offloading with Energy Optimization for Workflow Applications in Mobile Edge Computing

D2D-Enabled Mobile-Edge Computation Offloading for Multiuser IoT Network

Mean Field Graph Based D2D Collaboration and Offloading Pricing in Mobile Edge Computing

Joint Task Offloading, D2D Pairing, and Resource Allocation in Device-Enhanced MEC: A Potential Game Approach

Dynamic D2D Multihop Offloading in Multi-Access Edge Computing from the Perspective of Learning Theory in Games

A Game Theoretic Approach to Task Offloading for Multi-Data-Source Tasks in Mobile Edge Computing

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

Delay-Optimal Computation Offloading in Large-Scale Multi-Access Edge Computing Using Mean Field Game

Energy-Efficient Collaborative Task Offloading In D2d-Assisted Mobile Edge Computing Networks

Multi-user Cooperative Computation Offloading in Mobile Edge Computing.

Intelligent Task Offloading and Collaborative Computation over D2D Communication

Multi-User Computation Offloading with D2D for Mobile Edge Computing

A Socially-Aware Dependent Tasks Offloading Strategy in Mobile Edge Computing

Distributed Task Offloading Game in Multiserver Mobile Edge Computing Networks

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

Cooperative Task Offloading and Content Delivery for Heterogeneous Demands: A Matching Game-Theoretic Approach

A Distributed and Context-Aware Task Assignment Mechanism for Collaborative Mobile Edge Computing