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.

Joint Resource Allocation and Multi-Part Collaborative Task Offloading in MEC Systems.

Energy-Efficient Joint Offloading and Wireless Resource Allocation Strategy in Multi-MEC Server Systems.

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

Joint Task Secure Offloading and Resource Allocation for Multi-MEC Server to Improve User QoE.

Joint Optimization Of Computation Offloading And Ul/Dl Resource Allocation In Mec Systems

Joint Task Offloading and Resource Allocation for Multi-Server Mobile-Edge Computing Networks

Joint Computation Offloading and Resource Allocation in D2D Enabled MEC Networks.

Multi-objective Optimization for Joint Task Offloading, Power Assignment, and Resource Allocation in Mobile Edge Computing

Joint Optimization on Computation Offloading and Resource Allocation in Mobile Edge Computing

An Efficient Two-Layer Task Offloading Scheme for MEC System with Multiple Services Providers

Joint Channel Allocation and Resource Management for Stochastic Computation Offloading in MEC

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

Joint optimization for computation offloading and 3C resource allocations over wireless-powered and NOMA-enabled multi-access MEC

Ultra-Low Latency Multi-Task Offloading in Mobile Edge Computing

D2D-Assisted Multi-User Cooperative Partial Offloading, Transmission Scheduling and Computation Allocating for MEC

A Multi-Layer Offloading Framework for Dependency-Aware Tasks in MEC

Mobility-Aware Computation Offloading with Adaptive Load Balancing in Small-Cell MEC

Joint Network Selection and Task Offloading in Mobile Edge Computing.

Joint Social-Aware and Mobility-Aware Computation Offloading in Heterogeneous Mobile Edge Computing

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