Abstract:Collaborative Mobile Edge Computing (MEC) has emerged as a promising approach to provide low service latency for computation-intensive Internet of Things applications, facilitated by the cooperation of edge-edge and edge-cloud resources. However, existing collaborative MEC methods typically restrict the collaborative processing between any two Edge Servers (ESs) or one ES and the cloud server for a task request, limiting the exploitation of available resources on other ESs. Moreover, these conventional methods rely on offline task partitioning, potentially leading to extended make-span, especially when ES computing capacities exhibit heterogeneity. In this paper, we propose an innovative method named SMCoEdge. This method performs dynamic parallel multi-ES selection and workload allocation in heterogeneous collaborative MEC environments, thus simultaneously enabling multiple ESs' idle resources to accelerate task processing. We formulate our problem into an online linear programming problem, with the objective of minimizing task computing and transmission make-spans. To enhance computational efficiency, we decompose the problem into two stages: multi-ES selection and workload allocation. Then, we propose an online Deep Reinforcement Learning based Simultaneous Multi-ES Offloading (DRL-SMO) algorithm along with a top-$k$ deep Q-learning network model to effectively solve our problem, where an efficient algorithm is proposed to achieve the optimal solution for the workload allocation stage. Furthermore, we provide a theoretical performance analysis, demonstrating that the DRL-SMO algorithm achieves a near-optimal solution for our problem within an approximate linear time complexity. Finally, our extensive experimental results demonstrate the substantial advantages of our method. It consistently reduces the average make-span by 19.63% and keeps a lower offloading failure rate, when compared to state-of-the-art methods. These findings underline the efficacy of our method in enhancing collaborative MEC performance.

Distributed Convex Relaxation for Heterogeneous Task Replication in Mobile Edge Computing

Exploiting Computation Replication in Multi-User Multi-Server Mobile Edge Computing Networks

Distributed Task Offloading in Cooperative Mobile Edge Computing Networks

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

Distributed Task Offloading Game in Multiserver Mobile Edge Computing Networks

Exploiting Computation Replication for Mobile Edge Computing: A Fundamental Computation-Communication Tradeoff Study

Latency-Minimized and Energy-Efficient Online Task Offloading for Mobile Edge Computing with Stochastic Heterogeneous Tasks

Joint Network Selection and Task Offloading in Mobile Edge Computing.

Optimal Offloading and Resource Allocation in Mobile-Edge Computing with Inter-User Task Dependency.

Approximated Assignment Algorithms for Unordered and Ordered Tasks in Data Shared MEC Systems

Task offloading optimization in mobile edge computing under uncertain processing cycles and intermittent communications

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

Joint Task Offloading and Payment Determination for Mobile Edge Computing: A Stable Matching Based Approach.

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

Task Assignment Algorithms in Data Shared Mobile Edge Computing Systems

Dynamic Parallel Multi-Server Selection and Allocation in Collaborative Edge Computing

The Meta Distribution of Task Offloading in Stochastic Mobile Edge Computing Networks

Edge computing service deployment and task offloading based on multi-task high-dimensional multi-objective optimization

Distributed Task Replication for Vehicular Edge Computing: Performance Analysis and Learning-based Algorithm

A Parallel Optimal Task Allocation Mechanism for Large-Scale Mobile Edge Computing