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.

Distributed topic management in publish-process-subscribe systems on edge-servers for real-time notification service

Topic Allocation Method on Edge Servers for Latency-sensitive Notification Service

Energy-Efficient Joint Offloading and Wireless Resource Allocation Strategy in Multi-MEC Server Systems.

Topic-based Resource Allocation for Real-Time Publish/subscribe Communication Systems

Dynamical Service Deployment and Replacement in Resource-Constrained Edges

Stochastic Resource Allocation and Delay Analysis for Mobile Edge Computing Systems

Delay-Optimal Computation Offloading for Computation-Constrained Mobile Edge Networks.

Lotus: Serverless In-Transit Data Processing for Edge-based Pub/Sub

QoS-Aware Task Scheduling in Cloud-Edge Environment

FNotify: A Low-Latency and Scalable Publish/Subscribe System using RDMA.

Latency-Oblivious Distributed Task Scheduling for Mobile Edge Computing

Online Resource Allocation for Semantic-Aware Edge Computing Systems

Efficient Edge Server Activation and Service Association for Green Computing in MEC-Enabled Internet of Vehicles

Dynamic Offloading Method for Mobile Edge Computing of Internet of Vehicles Based on Multi-Vehicle Users and Multi-MEC Servers

Timely Probabilistic Data Preprocessing in Mobile Edge Computing

Energy-Efficient Admission Of Delay-Sensitive Tasks For Multi-Mobile Edge Computing Servers

End-edge-cloud Collaborative Computation Offloading for Multiple Mobile Users in Heterogeneous Edge-Server Environment

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

Mobile Edge Aided Data Dissemination for Wireless Healthcare Systems

Distributed Machine Learning for Multiuser Mobile Edge Computing Systems.

Timely Offloading in Mobile Edge Cloud Systems