Abstract:Edge computing has changed the landscape of telecommunication networks. Different from cloud computing in which thousands of servers are centralized in a remote site, computation and storage resources are deployed at the network edge in edge computing, reducing the end-to-end latency and the amount of transmitting data in metro/backbone networks significantly. Due to the limited resource capacity in a single edge node and the requirements of distributed applications, some applications are supposed to be decomposed into multiple interdependent tasks and executed in distributed resource-constrained nodes. Assigning tasks to geographically distributed edge nodes is quite challenging because of the allocation of multidimensional resources (i.e., computation, storage, and transmission) as well as constraints of the interdependency between different tasks. Strategies that take only one factor into account for optimization will cause improper task assignments, leading to higher end-to-end latency and lower resource utilization efficiency. To solve this problem, we formulate a mathematical model aiming at minimizing the job completion time by jointly considering the availability of multidimensional resources and the interdependency among different tasks. We obtain optimal results in small topology by using optimization software that validates the correctness of the proposed mathematical model. Furthermore, we analyze the complexity and design of a practical algorithm by narrowing the searching space in large-scale topology. Simulation results present its effectiveness over greedy algorithms. Finally, we conduct a proof-of-concept experiment to validate the feasibility of the proposed strategy.

Joint Job Offloading and Resource Allocation for Distributed Deep Learning in Edge Computing.

Joint Data Collection and Resource Allocation for Distributed Machine Learning at the Edge

Distributed Edge Computing Offloading Algorithm Based on Deep Reinforcement Learning

DeepSCJD: An Online Deep Learning-Based Model for Secure Collaborative Job Dispatching in Edge Computing.

Leveraging Joint Allocation of Multidimensional Resources for Distributed Task Assignment

Joint DNN Partition and Resource Allocation for Task Offloading in Edge-Cloud-Assisted IoT Environments

Joint Optimization of Task Offloading and Resource Allocation for Edge Video Analytics.

Towards Application-Driven Task Offloading in Edge Computing Based on Deep Reinforcement Learning

Joint multi-user DNN partitioning and task offloading in mobile edge computing

Joint Optimization With DNN Partitioning and Resource Allocation in Mobile Edge Computing

Joint Task and Computing Resource Allocation in Distributed Edge Computing Systems Via Multi-Agent Deep Reinforcement Learning

Joint Optimization of Service Caching Task Offloading and Resource Allocation in Cloud-Edge Cooperative Network

Joint Task Offloading and Resource Allocation in Heterogeneous Edge Environments

Efficient Deep Learning Approach for Computational Offloading in Mobile Edge Computing Networks

Computation Offloading in Resource-constrained Edge Computing Systems based on Deep Reinforcement Learning

Deep Reinforcement Learning for Distributed Computation Offloading in Massive-user Mobile Edge Networks.

Drag-JDEC: A Deep Reinforcement Learning and Graph Neural Network-based Job Dispatching Model in Edge Computing

A Two-Stage Task Offloading Algorithm for Cloud-Edge Collaborative Computing

Joint scheduling and offloading of computational tasks with time dependency under edge computing networks

Dependent Task Offloading in Edge Computing Using GNN and Deep Reinforcement Learning

Computation Offloading and Task Scheduling for DNN-Based Applications in Cloud-Edge Computing