Effective Distribution of Large Scale Situated Agent-based Simulations

Omar Rihawi, Yann Secq, Philippe Mathieu

Abstract

Agent-based simulations have increasing needs in computational and memory resources when the the number of agents and interactions grows. In this paper, we are concerned with the simulation of large scale situated multi-agent systems (MAS). To be able to simulate several thousands or even a million of agents, it becomes necessary to distribute the load on a computer network. This distribution can be done in several ways and this paper presents two specific distributions: the first one is based on environment and the second one is based on agents. We illustrates the pros and cons of using both distribution types with two classical MAS applications: prey-predator and flocking behaviour models.

References

  1. Bromuri, S. and Stathis, K. (2009). Distributed agent environments in the ambient event calculus. In Proc.of DEBS, pages 12:1-12:12, New York, USA. ACM.
  2. Cordasco, G., Rosario, D. C., Ada, M., Dario, M., Vittorio, S., and Carmine, S. (2011). A framework for distributing agent-based simulations. In Proc. of HeteroPar2011. Springer Berlin Heidelberg.
  3. Cosenza, B., Cordasco, G., De Chiara, R., and Scarano, V. (2011). Distributed load balancing for parallel agentbased simulations. In PDP.
  4. Isenburg, M., Lindstrom, P., and Childs, H. (2010). Parallel and streaming generation of ghost data for structured grids. CGA, IEEE, 30(3):32 -44.
  5. Jefferson, D. R. (1985). Virtual time. ACM Trans. Program. Lang. Syst., 7:404-425.
  6. Kuhl, F., Weatherly, R., and Dahmann, J. (1999). Creating computer simulation systems: an introduction to the high level architecture. Prentice Hall PTR, NJ, USA.
  7. Logan, B. and Theodoropoulos, G. (2001). The distributed simulation of multiagent systems. Proceedings of the IEEE, 89(2):174 -185.
  8. Miyata, N. and Ishida, T. (2008). Community-based load balancing for massively multi-agent systems. In Massively Multi-Agent Technology, volume 5043 of LNCS, pages 28-42. Springer Berlin / Heidelberg.
  9. Motshegwa, T. and Schroeder, M. (2004). Interaction monitoring and termination detection for agent societies: Preliminary results. In ESAW, volume 3071 of LNCS, pages 519-519. Springer Berlin / Heidelberg.
  10. Reynolds, C. (1999). Steering behaviors for autonomous characters.
  11. Russell, S. J. and Norvig, P. (1996). Artificial intelligence: a modern approach. Prentice-Hall.
  12. Scerri, D., Drogoul, A., Hickmott, S., and Padgham, L. (2010). An architecture for modular distributed simulation with agent-based models. In AAMAS'10 Proceedings., pages 541-548.
  13. Siebert, J., Ciarletta, L., and Chevrier, V. (2010). Agents and artefacts for multiple models co-evolution: building complex system simulation as a set of interacting models. In Proceedings of the 9th Int. Conf. on AAMS, AAMAS 7810, pages 509-516, Richland, SC. IFAAMAS.
  14. S?is?lák, D., Volf, P., Jakob, M., and Pe?chouc?ek, M. (2009). Distributed platform for large-scale agent-based simulations. In Agents for Games and Simulations, pages 16-32. Springer-Verlag, Berlin.
  15. Wilensky, U. (1997). Netlogo wolf-sheep predation model.
  16. Wooldridge, M. and Jennings, N. R. (1995). Intelligent agents: theory and practice. The Knowledge Engineering Review, 10:115-152.
  17. Yamamoto, G., Tai, H., and Mizuta, H. (2008). A platform for massive agent-based simulation and its evaluation. In Jamali, N., Scerri, P., and Sugawara, T., editors, Massively Multi-Agent Technology, volume 5043, pages 1-12. Springer Berlin Heidelberg.
Download


Paper Citation


in Harvard Style

Rihawi O., Secq Y. and Mathieu P. (2014). Effective Distribution of Large Scale Situated Agent-based Simulations . In Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-015-4, pages 312-319. DOI: 10.5220/0004756903120319


in Bibtex Style

@conference{icaart14,
author={Omar Rihawi and Yann Secq and Philippe Mathieu},
title={Effective Distribution of Large Scale Situated Agent-based Simulations},
booktitle={Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2014},
pages={312-319},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004756903120319},
isbn={978-989-758-015-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Effective Distribution of Large Scale Situated Agent-based Simulations
SN - 978-989-758-015-4
AU - Rihawi O.
AU - Secq Y.
AU - Mathieu P.
PY - 2014
SP - 312
EP - 319
DO - 10.5220/0004756903120319