Topological analysis of AOCD-based agent networks and experimental results

  • Authors:
  • Hao Lan Zhang;Clement H. C. Leung;Gitesh K. Raikundalia

  • Affiliations:
  • School of Computer Science and Mathematics, Victoria University, PO Box 14428, Melbourne City, MC 8001, Australia;School of Computer Science and Mathematics, Victoria University, PO Box 14428, Melbourne City, MC 8001, Australia;School of Computer Science and Mathematics, Victoria University, PO Box 14428, Melbourne City, MC 8001, Australia

  • Venue:
  • Journal of Computer and System Sciences
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Topological analysis of intelligent agent networks provides crucial information about the structure of agent distribution over a network. Performance analysis of agent network topologies helps multi-agent system developers to understand the impact of topology on system efficiency and effectiveness. Appropriate topology analysis enables the adoption of suitable frameworks for specific multi-agent systems. In this paper, we systematically classify agent network topologies and propose a novel hybrid topology for distributed multi-agent systems. We compare the performance of this topology with two other common agent network topologies-centralised and decentralised topologies-within a new multi-agent framework, called Agent-based Open Connectivity for DSS (AOCD). Three major aspects are studied for estimating topology performance, which include (i) transmission time for a set of requests; (ii) waiting time for processing requests; and (iii) memory consumption for storing agent information. We also conduct a set of AOCD topological experiments to compare the performance of hybrid and centralised agent network topologies and illustrate our experimental results in this paper.