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.

Service Function Chain Scheduling Under the Multi-Cloud Collaborative Service of Information Networks Used for Cross-Domain Remote Surgery

Scheduling Reconfigurable Service Function Chain

Scheduling of Low-Latency Medical Services in Healthcare Cloud with Deep Reinforcement Learning

Research on the Optimal Combination and Scheduling Method of Crowdsourcing Members in a Cloud Design Platform

Service Function Chain Placement for Joint Cost and Latency Optimization.

Optimal Virtual Network Function Placement and Resource Allocation in Multi-Cloud Service Function Chaining Architecture

A Multi-Vessels Cooperation Scheduling for Networked Maritime Fog-Ran Architecture Leveraging SDN.

Mobility-Aware Offloading and Resource Allocation for Distributed Services Collaboration

Cloud-edge collaboration-based bi-level optimal scheduling for intelligent healthcare systems

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

Hybrid Service Function Chains Dynamic Deployment in Multi-Domain Edge Cloud Networks

Mobile-Aware Service Function Chain Intelligent Seamless Migration in Multi-access Edge Computing

Distributed surgical scheduling across collaborating hospitals considering stochastic duration and emergency demand

Optimal scheduling in cloud healthcare system using Q-learning algorithm

Adaptive Services Function Chain Orchestration For Digital Health Twin Use Cases: Heuristic-boosted Q-Learning Approach

Dynamic service function chain placement in mobile computing: An asynchronous advantage actor‐critic based approach

Long-Term Multi-objective Task Scheduling with Diff-Serv in Hybrid Clouds

Service Function Placement Optimization For Cloud Service With End-to-End Delay Constraints

Collaborative Service Placement, Task Scheduling, and Resource Allocation for Task Offloading with Edge-Cloud Cooperation

Dynamic Service Function Chaining Orchestration in a Multi-Domain: A Heuristic Approach Based on SRv6

Day Surgery Scheduling and Optimization in Large Public Hospitals in China: A Three-Station Job Shop Scheduling Problem