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.

PtrTasking: Pointer Network Based Task Scheduling for Multi-Connectivity Enabled MEC Services

Edge-Aided Computing and Transmission Scheduling for LTE-U-Enabled IoT

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

Joint Task Assignment and Resource Allocation in the Heterogeneous Multi-Layer Mobile Edge Computing Networks

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

HetMEC: Latency-optimal Task Assignment and Resource Allocation for Heterogeneous Mobile Edge Computing

Dynamic DAG-Application Scheduling for Multi-Tier Edge Computing in Heterogeneous Networks

Mayfly Taylor Optimization-Based Graph Attention Network for Task Scheduling in Edge Computing

Adaptive Task Partitioning at Local Device or Remote Edge Server for Offloading in MEC

TPD: Temporal and Positional Computation Offloading with Dynamic and Dependent Tasks

HetMEC: Latency-Optimal Task Assignment and Resource Allocation for Heterogeneous Multi-Layer Mobile Edge Computing

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

A multi-user mobile edge computing task offloading and trajectory management based on proximal policy optimization

Cost-Effective Scheduling for Dependent Tasks With Tight Deadline Constraints in Mobile Edge Computing

Task Offloading Optimization for Mobile Edge Computing System: A CNO Approach

Dependent Task Scheduling Using Parallel Deep Neural Networks in Mobile Edge Computing

Task Scheduling with Precedence and Placement Constraints for Resource Utilization Improvement in Multi-User MEC Environment.

Joint Task Offloading and Dispatching for MEC With Rational Mobile Devices and Edge Nodes

EdgeOPT: A Competitive Algorithm for Online Parallel Task Scheduling with Latency Guarantee in Mobile Edge Computing

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

Evolutionary Multitasking for Costly Task Offloading in Mobile Edge Computing Networks