Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cordasco, G., De Chiara, R., Mancuso, A., Mazzeo, D., Scarano, V., Spagnuolo, C.: A framework for distributing agent-based simulations. In: Alexander, M., et al. (eds.) Euro-Par 2011, Part I. LNCS, vol. 7155, pp. 460–470. Springer, Heidelberg (2012)
Fujimoto, R.M.: Parallel and distributed simulation systems. Wiley (2000)
Gold, T.: Why time flows: The physics of past & future. Daedalus 132(2), 37–40 (2003)
Gupta, B., Rahimi, S., Yang, Y.: A novel roll-back mechanism for performance enhancement of asynchronous checkpointing and recovery. Informatica 31, 1–13 (2007)
Jefferson, D.R.: Virtual time. ACM Trans. Program. Lang. Syst. 7, 404–425 (1985)
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)
Lamport, L.: Ti clocks, and the ordering of events in a distributed system. Commun. ACM 21, 558–565 (1978)
Logan, B., Theodoropoulos, G.: The distributed simulation of multiagent systems. Proceedings of the IEEE 89(2), 174–185 (2001)
Minson, R., Theodoropoulos, G.K.: Distributing repast agent-based simulations with hla. In: Euro. Simulation Interoperability Workshop, pp. 04–046 (2004)
Reynolds, C.: Steering behaviors for autonomous characters (1999)
Russell, S.J., Norvig, P.: Artificial intelligence: a modern approach. Prentice-Hall (1996)
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)
Šišlák, D., Volf, P., Jakob, M., Pěchouček, M.: Distributed platform for large-scale agent-based simulations. In: Dignum, F., Bradshaw, J., Silverman, B., van Doesburg, W. (eds.) Agents for Games and Simulations. LNCS (LNAI), vol. 5920, pp. 16–32. Springer, Heidelberg (2009)
Wilensky, U.: Netlogo wolf-sheep predation model (1997)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this paper
Cite this paper
Rihawi, O., Secq, Y., Mathieu, P. (2013). Synchronization Policies Impact in Distributed Agent-Based Simulation. In: Omatu, S., Neves, J., Rodriguez, J., Paz Santana, J., Gonzalez, S. (eds) Distributed Computing and Artificial Intelligence. Advances in Intelligent Systems and Computing, vol 217. Springer, Cham. https://doi.org/10.1007/978-3-319-00551-5_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-00551-5_3
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-00550-8
Online ISBN: 978-3-319-00551-5
eBook Packages: EngineeringEngineering (R0)