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.

Processor Allocation Scheme for Incomplete Substructure of Recursively Decomposable Interconnection Networks

A SELF-ORGANIZING NEURAL NETWORK FOR PARTITIONING ON MCM

Processor Allocation in the Star Graph Using Sg-lattice Model.

Efficient Subtorus Processor Allocation in a Multi-Dimensional Torus

Interconnection allocation between functional units and registers in High-Level Synthesis

Optimal Divisible Load Scheduling for Resource-Sharing Network

Processor Allocation in the Mesh Multiprocessors Using the Leapfrog Method

Module Partition for Complex Products Based on Stable Overlapping Community Detection and Overlapping Component Allocation

Divisible-Load Scheduling for Network-Based Computing Systems with Processor Startup Overheads and Release Times.

Embedding Cycles and Meshes Onto Incomplete Hypercubes

A Scalable Methodology for Designing Efficient Interconnection Network of Chiplets

Task Assignment in Loosely‐coupled Multiprocessor Systems

A Hierarchical Local-Interconnection Structure for Reconfigurable Processing Unit

A Level Sensitive Cluster Based Partitioning Algorithms for Reconfigurable Systems

A Perfect Load Balancing Algorithm on Cube-Connected Cycles

Resource Partitioning and Application Scheduling with Module Merging on Dynamically and Partially Reconfigurable FPGAs

Partitioning and Scheduling with Module Merging on Dynamic Partial Reconfigurable FPGAs

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

Decentralized On-line Task Reallocation on Parallel Computing Architectures with Safety-Critical Applications

A Distributed Solution for Resources Allocation to Overlapping Groups.

Buffer Allocation Algorithm with Consideration of Routing Congestion.