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.

Cost-Effective Traffic Scheduling and Resource Allocation for Edge Service Provisioning

Cost-effective Service Deployment and Balanced Traffic Management on Edge

Cost-Effective and Robust Service Provisioning in Multi-Access Edge Computing

Efficient Revenue-Based MEC Server Deployment and Management in Mobile Edge-Cloud Computing

Energy-effective IoT Services in Balanced Edge-Cloud Collaboration Systems

Computing Power Allocation and Traffic Scheduling for Edge Service Provisioning

Dynamical Service Deployment and Replacement in Resource-Constrained Edges

Dynamic Service Placement and Request Scheduling for Edge Networks

Cost-Efficient Resource Provisioning in Cloud Assisted Mobile Edge Computing.

Joint Service Caching, Resource Allocation and Task Offloading for MEC-Based Networks: A Multi-Layer Optimization Approach

Joint Service Placement and Request Scheduling for Multi-SP Mobile Edge Computing Network

Online Service Placement and Request Scheduling in MEC Networks

Cost-Efficient Resource Provisioning for Dynamic Requests in Cloud Assisted Mobile Edge Computing

Long-term optimization for MEC-enabled HetNets with device–edge–cloud collaboration

Service Characteristics-Oriented Joint Optimization of Radio and Computing Resource Allocation in Mobile-Edge Computing

Deployment optimization of multi-stage investment portfolio service and hybrid intelligent algorithm under edge computing

Cost-efficient multi-service task offloading scheduling for mobile edge computing

Energy Efficient Joint Computation Offloading and Service Caching for Mobile Edge Computing: A Deep Reinforcement Learning Approach

Collaborative Data Caching and Computation Offloading for Multi-Service Mobile Edge Computing

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

Joint Service Caching, Computation Offloading and Resource Allocation in Mobile Edge Computing Systems