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.

Relay-Assisted Edge Computing Framework for Dynamic Resource Allocation and Multiple-Access Tasks Processing in Digital Divide Regions

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

Energy-Efficient Resource Allocation for Mobile Edge Computing with Multiple Relays

Dynamic Resource Management in MEC Powered by Edge Intelligence for Smart City Internet of Things

Dynamic Offloading Strategy for Delay-Sensitive Task in Mobile-Edge Computing Networks

Multi-Relay Assisted Computation Offloading for Multi-Access Edge Computing Systems with Energy Harvesting

Computation Offloading in Resource-Constrained Multi-Access Edge Computing

Multi-Task Partial Offloading with Relay and Adaptive Bandwidth Allocation for the MEC-Assisted IoT

Energy-efficient Resource Allocation in Mobile Edge Computing with Multiple Relays

Mobility-Aware Computation Offloading With Load Balancing in Smart City Networks Using MEC Federation

Decentralized Adaptive Resource-Aware Computation Offloading & Caching for Multi-Access Edge Computing Networks.

Energy-efficient Resource Allocation for Mobile Edge Computing Aided by Multiple Relays

Incentive-Driven Task Offloading and Collaborative Computing in Device-Assisted MEC Networks

An intelligent task offloading method based on multi-agent deep reinforcement learning in ultra-dense heterogeneous network with mobile edge computing

Adaptive Computation Offloading Policy for Multi-Access Edge Computing in Heterogeneous Wireless Networks

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

Multi-agent Reinforcement Learning for Task Offloading with Hybrid Decision Space in Multi-Access Edge Computing

Spectrum-aware Multi-hop Task Routing in Vehicle-assisted Collaborative Edge Computing

An Efficient Computation Offloading and Resource Allocation Algorithm in RIS Empowered MEC

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

Multi-Agent Deep Reinforcement Learning-Based Partial Task Offloading and Resource Allocation in Edge Computing Environment