Abstract:With the continuous emergence of intelligent network applications and complex tasks for mobile terminals, the traditional single computing model often fails to meet the greater requirements of computing and network technology, thus promoting the formation of a new computing power network architecture, of 'cloud, edge and end' three-level heterogeneous computing. For complex divisible computing tasks in the network, task decomposition and offloading help to realize a distributed execution of tasks, thus reducing the overall running time and improving the utilization of fragmented resources in the network. However, in the process of task decomposition and offloading, there are problems, such as there only being a single method of task decomposition; that too large or too small decomposition granularity will lead to an increase in transmission delay; and the pursuit of low-delay and low-energy offloading requirements. Based on this, a complex divisible computing task decomposition and offloading scheme is proposed. Firstly, the computational task is decomposed into multiple task elements based on code partitioning, and then a density-peak-clustering algorithm with an improved adaptive truncation distance and clustering center (ATDCC-DPC) is proposed to cluster the task elements into subtasks based on the task elements themselves and the dependencies between the task elements. Secondly, taking the subtasks as the offloading objects, the improved Double Deep Q-Network subtask offloading algorithm (ISO-DDQN) is proposed to find the optimal offloading scheme that minimizes the delay and energy consumption. Finally, the proposed algorithms are verified by simulation experiments, and the scheme in this paper can effectively reduce the task delay and energy consumption and improve the service experience.

What problem does this paper attempt to address?

This paper mainly discusses the problem of decomposition and offloading strategies for complex separable computational tasks in computing power networks. With the development of mobile communication and network technology, traditional single computing models often fail to meet the requirements of high computing and network technology for complex tasks of intelligent network applications and mobile terminals. Therefore, a new computing power network architecture of three-layer heterogeneous computing, namely cloud-edge-terminal, has emerged. This paper proposes a decomposition and offloading solution for complex separable computational tasks in the network, aiming to reduce the total execution time and improve the utilization of fragmented resources in the network. Specifically, the computational task is decomposed into multiple task elements through code splitting, and then an improved adaptive truncation distance and clustering center (ATDCC-DPC) density peak clustering algorithm is used to cluster the task elements based on their own properties and interdependence, forming sub-tasks. Then, the sub-tasks are used as offloading objects, and an improved double-depth Q network sub-task offloading algorithm (ISO-DDQN) is proposed to minimize latency and energy consumption and find the optimal offloading solution. The effectiveness of the proposed algorithm is verified through simulation experiments, which can effectively reduce task latency and energy consumption and enhance user experience. The main contributions of this paper include: 1. Proposing a code-splitting-based method for decomposing complex separable computational tasks and using the ATDCC-DPC algorithm to cluster task elements to form sub-tasks. 2. Designing the ISO-DDQN sub-task offloading algorithm based on deep reinforcement learning, which optimizes the experience replay method and can learn offloading strategies more effectively to find the optimal solution for minimizing latency and energy consumption. The remaining parts of the paper review related work, provide detailed introductions to task decomposition, clustering algorithms, and task offloading in existing research, and further further elaborate on the task decomposition method under complex dependencies, the ATDCC-DPC task element clustering algorithm, and the cloud-edge-terminal collaborative ISO-DDQN sub-task offloading algorithm. Finally, experimental design and performance verification are conducted.

Research on Decomposition and Offloading Strategies for Complex Divisible Computing Tasks in Computing Power Networks

On the Design of Computation Offloading in Cache-Aided D2D Multicast Networks

Computation Offloading Scheme with D2D for MEC-enabled Cellular Networks

HCOME: Research on Hybrid Computation Offloading Strategy for MEC Based on DDPG

Offloading Decision Methods for Multiple Users with Structured Tasks in Edge Computing for Smart Cities

Task Offloading in Real-Time Distributed Energy Power Systems

A Computation Offloading Model over Collaborative Cloud-Edge Networks with Optimal Transport Theory

Distributed Offloading in Overlapping Areas of Mobile-Edge Computing for Internet of Things

Delay-Optimal Distributed Computation Offloading in Wireless Edge Networks

Dependency task offloading in semantic communications

Decentralized and Fault-Tolerant Task Offloading for Enabling Network Edge Intelligence

Dependent task offloading mechanism for cloud–edge-device collaboration

Optimization Search Strategy for Task Offloading from Collaborative Edge Computing

Task Offloading And Resource Scheduling In Hybrid Edge-Cloud Networks

Algorithmics of Cost-Driven Computation Offloading in the Edge-Cloud Environment

A Near-Optimal Approach for Online Task Offloading and Resource Allocation in Edge-Cloud Orchestrated Computing

Distributed Task Offloading in Cooperative Mobile Edge Computing Networks

TODG: Distributed Task Offloading with Delay Guarantees for Edge Computing

Computational Offloading in Semantic-Aware Cloud-Edge-End Collaborative Networks

Algorithmics and Complexity of Cost-Driven Task Offloading with Submodular Optimization in Edge-Cloud Environments

Time-Slotted Task Offloading and Resource Allocation for Cloud-Edge-End Cooperative Computing Networks