TY - JOUR
T1 - Agent framework services to reduce agent communication overhead in large-scale agent-based simulations
AU - Jang, Myeong Wuk
AU - Agha, Gul
N1 - Funding Information:
The authors would like to thank Amr Ahmed and anonymous reviewers for their helpful comments and suggestions. The authors also thank Smitha Reddy for her initial work on UAV co-ordination strategies. This research was supported by the Defense Advanced Research Projects Agency under contract number F30602-00-2-0586.
PY - 2006/8
Y1 - 2006/8
N2 - 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.
AB - 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.
KW - Agent-based simulation
KW - Distributed simulation
KW - Load balancing
KW - Middle agent service
UR - http://www.scopus.com/inward/record.url?scp=33745287144&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33745287144&partnerID=8YFLogxK
U2 - 10.1016/j.simpat.2005.10.002
DO - 10.1016/j.simpat.2005.10.002
M3 - Article
AN - SCOPUS:33745287144
SN - 1569-190X
VL - 14
SP - 679
EP - 694
JO - Simulation Modelling Practice and Theory
JF - Simulation Modelling Practice and Theory
IS - 6
ER -