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.

Collaborative Mobile Edge Computing Through UPF Selection

An Intelligent Resource Scheduling Method with Edge Channel Deployment for BPM.

Collaborative Cloud and Edge Computing for Latency Minimization

Cost-Effective Traffic Scheduling and Resource Allocation for Edge Service Provisioning

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

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

Efficient Computation Offloading for Edge-cloud Collaborative Networks

Cooperative Service Placement and Scheduling in Edge Clouds: A Deadline-Driven Approach

Energy Efficient Joint Computation Offloading and Service Caching for Mobile Edge Computing: A Deep Reinforcement Learning Approach

User-Edge Collaborative Resource Allocation and Offloading Strategy in Edge Computing

Collaborative Resource Management and Workloads Scheduling in Cloud-Assisted Mobile Edge Computing across Timescales

Service Placement for Collaborative Edge Applications

Joint optimization of multi-dimensional resource allocation and task offloading for QoE enhancement in Cloud-Edge-End collaboration

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

MADDPG-based joint optimization of task partitioning and computation resource allocation in mobile edge computing

Collaborative Offloading Strategy for Dependent Tasks in Mobile Edge Computing

Efficient Resource Management and Expansion Scheme for Collaborative Edge-Cloud Computing

Optimal Congestion-aware Routing and Offloading in Collaborative Edge Computing

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

Resource Allocation for Stable LLM Training in Mobile Edge Computing

Joint Computation Offloading and Resource Allocation in Multi-edge Smart Communities with Personalized Federated Deep Reinforcement Learning