Agent framework services to reduce agent communication overhead in large-scale agent-based simulations

Myeong Wuk Jang, Gul Agha

Research output: Contribution to journalArticlepeer-review

Abstract

Agent-based simulations are an essential tool in analyzing the behavior of real-world systems. Agent-based distributed simulations can be a useful in addressing the scale and complexity of such simulations. Because agents in such simulations intensively communicate with each other to perform their shared tasks, performance of the simulation is strongly related to the amount of inter-node message passing. In this paper, we propose two agent framework services to reduce the amount of inter-node message passing: dynamic agent distribution and search object-based middle agent services. We have implemented this framework in Java-based tool and used it to conduct simulations of up to 10,000 agents, where each agent represents a micro-UAV or a physical agent on the ground. In our experiments, the use of the dynamic agent distribution service reduces the runtime by 60%, and the use of the search object-based brokering service reduces the runtime by 50%. Although the performance improvements will vary in different simulations, our conjecture is that in cases where an agent-based simulation is affected by the temporal communication locality between agents, and there is complex agent-environment interaction, the two services will considerably improve the overall performance of a simulation.

Original languageEnglish (US)
Pages (from-to)679-694
Number of pages16
JournalSimulation Modelling Practice and Theory
Volume14
Issue number6
DOIs
StatePublished - Aug 2006

Keywords

  • Agent-based simulation
  • Distributed simulation
  • Load balancing
  • Middle agent service

ASJC Scopus subject areas

  • Software
  • Modeling and Simulation
  • Hardware and Architecture

Fingerprint

Dive into the research topics of 'Agent framework services to reduce agent communication overhead in large-scale agent-based simulations'. Together they form a unique fingerprint.

Cite this