Cluster partition-based communication of multiagents: The model and analyses

Authors:
Jiuchuan Jiang;Zhengyou Xia
Affiliations:
School of Information Science and Engineering, Southeast University, Nanjing 210096, China and College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanji ...;College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
Venue:
Advances in Engineering Software
Year:
2011

Citing 9
Cited 0

Flocks, herds and schools: A distributed behavioral model

SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
A temporal blackboard for a multi-agent environment

Data & Knowledge Engineering
Algorithm 97: Shortest path

Communications of the ACM
Current Approaches for Solving Over-Constrained Problems

Constraints
Mailbox-Based Scheme for Designing Mobile Agent Communication Protocols

Computer
Mobile Agent Messaging Models

ISADS '01 Proceedings of the Fifth International Symposium on Autonomous Decentralized Systems
Constructing agents blackboard communication architecture based on graph theory

Computer Standards & Interfaces
Concurrent collective strategy diffusion of multiagents: the spatial model and case study

IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews - Special issue on information reuse and integration
Locality-sensitive task allocation and load balancing in networked multiagent systems: Talent versus centrality

Journal of Parallel and Distributed Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In previous works, the agent communication always takes place randomly through the whole agents distributed area, and all agents are treated equally in the communication process. However, the real communication is always imbalanced: communication in some places of the system may be very busy and the communication resources are insufficient, whereas in other places the communication may be very idle and the communication resources are redundant. To make up the shortage of related works, this paper presents a cluster partition-based communication model for multiagents. In the presented model, agents are divided into some clusters according to their communication frequencies; in each cluster, one agent is set to be hub-agent which carries the information of other agents within the cluster. With the presented model, the communication costs within the same cluster is lower than the one among different clusters because agents have closer distances within the same cluster; moreover, many real communication processes may take place within clusters since the clusters are partitioned according to the communication frequencies among agents. Therefore, the communication time and costs can be reduced by adopting our model. Finally, the advantage of our model is proved by a series of experiments.