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.

Task Decomposition and Scheduling in Large-Scale Network Management

Agent Cooperation In Multi-Agent Based Network Management

Dynamic Scheduling of Multi-Agent in Agent-Based Distributed Network Management

Research on Network Management Systems Via Multi-Agent Technology

Semi-Online Scheduling Algorithm of Multi-Agent in Network Management

Redundancy-Reduction-Based Hierarchical Design in Synchronization of Multi-Agent Systems

Task Allocation in Networked Multiagent Systems

Multiagent-Based Allocation of Complex Tasks in Social Networks

A Bilevel Decomposition Approach for Many Homogeneous Computing Tasks Scheduling in Software-Defined Industrial Networks

Large Scale Deployment a Mobile Agent Approach to Network Management

Network Layer-Oriented Task Allocation for Multiagent Systems in Undependable Multiplex Networks

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

Scheduling Algorithm Based on Bottleneck Operations Decomposition for Large-Scale Job Shop Scheduling Problems

Multi-agent communication model and service manipulation in network service management

Task Decomposition Technology of Collaborative Manufacturing Based on Multi-agent

Task Planning Combined Weighted And/or Tree and AOE-network

Task Decomposition Strategy and Granularity Design in Networked Collaborative Environment

Reorganizing Complex Network to Improve Large-Scale Multiagent Teamwork

Multi-agent Based Hierarchical Power Scheduling Strategy for Active Distribution Network

Locality-sensitive Task Allocation and Load Balancing in Networked Multiagent Systems: Talent Versus Centrality

Multi-Agent Approach for Network Flow Management