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.

Scalable and Elastic Event Matching for Attribute-Based Publish/Subscribe Systems

Location-Aware Pub/Sub System

Elaps: An efficient location-aware pub/sub system

Towards Scalable Subscription Aggregation and Real Time Event Matching in a Large-Scale Content-Based Network

An Efficient Publish/Subscribe Index for E-Commerce Databases

Comat: an Effective Composite Matching Framework for Content-based Pub/Sub Systems.

An Implementation of Content-Based Pub/Sub System via Stream Computation

Content-based Effective Event Matching Algorithm

A scalable energy efficient medium access control protocol for wireless sensor networks

An Adaptive Model For Building Service-Partition System

Progressive online aggregation in a distributed stream system

Feverfew: a Scalable Coverage-Based Hybrid Overlay for Internet-scale Pub/sub Networks.

Parallelized Mobility-Aware Complex Event Processing

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

Sub-order Non-duplication Event Matching Algorithm for Stateful Publish/Subscribe Systems

Event routing algorithms of semantic publish/subscribe over structured P2P networks

A peer-to-peer approach to large-scale content-based publish-subscribe

Distributed Metaserver Mechanism and Recovery Mechanism Support in Quantcast File System

A HEURISTIC EVENT MATCHING ALGORITHM BASED ON PREDICATE COVERING

Parallel Matching Algorithms of Publish/Subscribe System.

Load balancing algorithms of semantic publish/subscribe system over structured P2P networks