Synchronization Policies Impact in Distributed Agent-Based Simulation
When agents and interactions grow in a situated agent-based simulations, requirements in memory or computation power increase also. To be able to tackle simulation with millions of agents, distributing the simulator on a computer network is promising but raises issues related to time consistency and synchronization between machines. This paper study the cost in performances of several synchronization policies and their impact on macroscopic properties of simulations. To that aims, we study three different time management mechanisms and evaluate them on two multi-agent applications.
KeywordsDistributed simulations large scale multi-agent system situated agentbased simulations synchronization policies
Unable to display preview. Download preview PDF.
- 2.Fujimoto, R.M.: Parallel and distributed simulation systems. Wiley (2000)Google Scholar
- 6.Karmakharm, T., Richmond, P., Romano, D.: Agent-based large scale simulation of pedestrians with adaptive realistic navigation vector fields. In: Theory and Practice of Computer Graphics, pp. 67–74 (2010)Google Scholar
- 9.Minson, R., Theodoropoulos, G.K.: Distributing repast agent-based simulations with hla. In: Euro. Simulation Interoperability Workshop, pp. 04–046 (2004)Google Scholar
- 10.Reynolds, C.: Steering behaviors for autonomous characters (1999)Google Scholar
- 11.Russell, S.J., Norvig, P.: Artificial intelligence: a modern approach. Prentice-Hall (1996)Google Scholar
- 12.Scerri, D., Drogoul, A., Hickmott, S., Padgham, L.: An architecture for modular distributed simulation with agent-based models. In: AAMAS 2010 Proceedings, pp. 541–548 (2010)Google Scholar
- 14.Wilensky, U.: Netlogo wolf-sheep predation model (1997)Google Scholar