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.

Peering the Edge: Enabling Low-Latency Interdomain Edge Communication Via Collaborative Transmission

Cooperative Transmission with Priority and Fairness in Edge Computing Systems

Toward Low-Latency End-to-end Communication in 5G Using Interdomain Edge Peering

Blockchain-based Collaborative Edge Computing: Efficiency, Incentive and Trust

Collaborative Cloud and Edge Computing for Latency Minimization

EdgeCross: Cloud Scale Traffic Management at Peering Edges

Joint Communication and Computation Resource Allocation for Cloud-Edge Collaborative System.

CooCo: A Collaborative Offloading and Resource Configuration Algorithm in Edge Networks

Towards Low-Latency Distributed Tasks Collaboration by Joint Optimization of Transmission, Computation and Storage Resources Allocation in Edge Computing

Optimal Congestion-aware Routing and Offloading in Collaborative Edge Computing

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

Result and Congestion Aware Optimal Routing and Partial Offloading in Collaborative Edge Computing

Collie: Finding Performance Anomalies in RDMA Subsystems

Socially Trusted Collaborative Edge Computing in Ultra Dense Networks

Collaborative Inference for Deep Neural Networks in Edge Environments

A Multi-edge Collaborative Computational Offloading Scheme Based on Game Theory

Collaborative Learning of Communication Routes in Edge-Enabled Multi-Access Vehicular Environment

A Computation Offloading Model over Collaborative Cloud-Edge Networks with Optimal Transport Theory

Efficient Computation Offloading for Edge-cloud Collaborative Networks

Cost-Effective Server Deployment for Multi-Access Edge Networks: A Cooperative Scheme

Providing Worst-Case Latency Guarantees with Collaborative Edge Servers.