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.

Parallelized Mobility-Aware Complex Event Processing

Vehicular Edge Computing for Multi-Vehicle Perception

An adaptive parallel processing strategy in complex event processing systems over data streams

Application Status and Prospect of Complex Event Processing Technology

From Complex Event Processing to Cognitive Event Processing: Approaches, Challenges, and Opportunities.

Operator as a Service: Stateful Serverless Complex Event Processing

Long-Term Event Processing over Data Streams in Cyber-Physical Systems.

LTCEP: Efficient Long-Term Event Processing for Internet of Things Data Streams.

Location-Aware Pub/Sub System

Response Time Aware Operator Placement for Complex Event Processing in Edge Computing

The Summary of the Complex Event Processing Technology and its Application

Distributed Shortest Path Query Processing on Dynamic Road Networks

Elaps: An efficient location-aware pub/sub system

Mobility-Aware Offloading and Resource Allocation for Distributed Services Collaboration

Efficient Multipattern Event Processing over High-Speed Train Data Streams

A Two-Timescale Approach to Mobility Management for Multi-Cell Mobile Edge Computing

A Comprehensive Scalable Framework for Cloud-Native Pattern Detection with Enhanced Expressiveness

Continuous Expansion: Efficient Processing of Continuous Range Monitoring in Mobile Environments

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

Knowledge Graph Driven Approach to Represent Video Streams for Spatiotemporal Event Pattern Matching in Complex Event Processing

PDMA: Probabilistic Service Migration Approach for Delay-aware and Mobility-aware Mobile Edge Computing