Check patentability & draft patents in minutes with Patsnap Eureka AI!

Position-sensitive task allocation method in network structure complex system

A network structure and task allocation technology, applied in transmission systems, digital transmission systems, data exchange networks, etc., can solve the problems of time consumption and task execution time, so as to shorten the loss and reduce the total communication time , the effect of reducing the time

Inactive Publication Date: 2010-07-21
SOUTHEAST UNIV
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in a complex network structured system, the location of each agent has a great impact on the execution time of the task, and a large amount of time will be consumed in the communication between the agents.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Position-sensitive task allocation method in network structure complex system
  • Position-sensitive task allocation method in network structure complex system
  • Position-sensitive task allocation method in network structure complex system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] The present invention is realized through the following technical scheme. The position-sensitive task allocation method adopted in the network structured complex system includes: firstly, according to the demand of task resources, it is judged whether to use the original network structure or to use task resources to cover the subnetwork structure, and then Calculate the centrality of each agent in the corresponding network, then select the agent with the highest centrality as the responsible agent, and then complete the task assignment according to the corresponding negotiation method. The centrality here is the location information, which refers to the reciprocal of the sum of the distances from each agent to all other agents. Before assigning tasks, it is necessary to calculate and sort the centrality of all agents in the network, and select the agent with the highest centrality as the responsible agent.

[0026] Centrality includes the concept of centrality of task r...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a position-sensitive task allocation method in a network structure complex system, which realizes the task allocation according to the position of each agent, namely the centrality degree information. The position-sensitive task allocation method comprises the following steps: firstly, judging whether to use a primitive network structure or use a task resource coverage subnet structure according to the demand conditions of the task resource; secondly, computing the centrality degree of each agent in a corresponding network; thirdly, selecting the agent with the highest centrality degree as a responsibility agent; and finally, finishing the task allocation in the resource negotiation mode. Through the allocation method, the task allocation is performed according to the centrality degree information of each agent in the corresponding network by selecting the primitive network and the task resource coverage subnet, and the resource negotiation process during the task execution is completed. The task allocation method can greatly reduce the loss of each agent on communication during finishing the task. Therefore, the task executing time is shortened.

Description

technical field [0001] The present invention relates to a position-sensitive task allocation method in a complex network structured system. The method completes task allocation according to the position of each agent in the network, i.e. centrality information. This allocation method is covered by selecting the original network and task resources. Subnet, and according to the centrality information of each agent in the corresponding selected network, complete the negotiation process, which can greatly reduce the loss of communication when each agent completes the task, thereby reducing the execution time of the task. Background technique [0002] Complex systems are widely used in reality. Each node in the system is called an agent, and its organizational form is usually diversified; each agent in a network-structured complex system is only adjacent to the directly connected relationship in the network. Agents interact and cooperate. In this kind of network, task allocation...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04L12/56H04L12/28H04L47/76
Inventor 蒋嶷川李兆峰
Owner SOUTHEAST UNIV
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com