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.

SMCoEdge: Simultaneous Multi-server Offloading for Collaborative Mobile Edge Computing.

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

Mobility-Aware Offloading and Resource Allocation for Distributed Services Collaboration

Task Offloading, Load Balancing, and Resource Allocation in MEC Networks

Delay-aware and Energy-Efficient Computation Offloading in Mobile Edge Computing Using Deep Reinforcement Learning

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

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

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

Distributed Task Offloading in Cooperative Mobile Edge Computing Networks

DRL-Based Dependent Task Offloading Strategies with Multi-Server Collaboration in Multi-Access Edge Computing

Computation Offloading in Resource-Constrained Multi-Access Edge Computing

Smart Collaborative Optimizations Strategy for Mobile Edge Computing Based on Deep Reinforcement Learning

Computational Offloading in Semantic-Aware Cloud-Edge-End Collaborative Networks

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

Online Multi-Task Offloading for Semantic-Aware Edge Computing Systems

Cooperative Task Offloading for Mobile Edge Computing Based on Multi-Agent Deep Reinforcement Learning

Multi-user Cooperative Computation Offloading in Mobile Edge Computing.

Cooperative Service Caching and Computation Offloading in Multi-Access Edge Computing.

Energy-Efficient Collaborative Multi-Access Edge Computing Via Deep Reinforcement Learning

A DRL-based Algorithm for Dependent Task Offloading in Multi-access Edge Computing

Offloading Strategy for End-to-Edge Collaboration under Limited MEC Computing Resources