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.

ELASTIC: Edge Workload Forecasting Based on Collaborative Cloud-Edge Deep Learning

A Collaborative Cloud-Edge Approach for Robust Edge Workload Forecasting

Microservice Auto-Scaling Algorithm Based on Workload Prediction in Cloud-Edge Collaboration Environment

Edge-cloud Collaborative Learning with Federated and Centralized Features

AI-oriented Workload Allocation for Cloud-Edge Computing.

One for All: Unified Workload Prediction for Dynamic Multi-tenant Edge Cloud Platforms

Dynamic Load Combined Prediction Framework with Collaborative Cloud-Edge for Microgrid.

Collaborative Cloud and Edge Computing for Latency Minimization

EsDNN: Deep Neural Network based Multivariate Workload Prediction Approach in Cloud Environment

Edge-cloud collaboration for low-latency, low-carbon, and cost-efficient operations

A lightweight method of integrated local load forecasting and control of edge computing in active distribution networks

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

Design and Evaluation of a Prediction-Based Dynamic Edge Computing System

Task Scheduling with Optimized Transmission Time in Collaborative Cloud-Edge Learning

EvoGWP: Predicting Long-Term Changes in Cloud Workloads Using Deep Graph-Evolution Learning

Task allocation algorithm and optimization model on edge collaboration

Forecasting resource usage pattern changes in clouds via contrast graph-evolution learning

Elasticity Unleashed: Fine-Grained Cloud Scaling through Distributed Three-way Decision Fusion with Multi-Head Attention

Optimal Workload Allocation for Edge Computing Network Using Application Prediction

Prediction-Based Resource Deployment and Task Scheduling in Edge-Cloud Collaborative Computing

A-DECS: Enhanced Collaborative Edge-Edge Data Storage Service for Edge Computing with Adaptive Prediction