Designing computational steering facilities for distributed agent based simulations

ABSTRACT

Agent-Based Models (ABMs) are a class of models which, by simulating the behavior of multiple agents (i.e., ndependent actions, interactions and adaptation), aim to emulate and/or predict complex phenomena. One of the general features of ABM simulations is their experimental capacity, that requires a viable and reliable infrastructure to interact with a running simulation, monitoring its behaviour, as it proceeds, and applying changes to the configurations at run time, (the computational steering) in order to study "what if" scenarios.

A common approach for improving the efficiency and the effectiveness of ABMs as a research tool is to distribute the overall computation on a number of machines, which makes the computational steering of the simulation particularly challenging.

In this paper, we present the principles and the architecture design of the management and control infrastructure that is available in D-Mason, a framework for implementing distributed ABM simulations. Together with an efficient parallel distribution of the simulation tasks, D-Mason offers a number of facilities to support the computational steering of a simulation, i.e. monitoring and interacting with a running distributed simulation.

References

1. M. Berryman. Review of Software Platforms for Agent Based Models. Technical Report DSTO-GD-0532, Australian Government, Department of Defence, 2008.
2. S. Bhatt, G. Pucci, A. Ranade, and A. Rosenberg. Scattering and gathering messages in networks of processors. Computers, IEEE Transactions on, 42(8):938--949, 1993.
3. B. Calvez and G. Hutzler. Parameter space exploration of agent-based models. In Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems, KES'05, pages 633--639, 2005.
4. M. Carillo, G. Cordasco, R. De Chiara, F. Raia, V. Scarano, and F. Serrapica. Enhancing the performances of d-mason - a motivating example. In SIMULTECH, pages 137--143, 2012.
5. S. Coakley, M. Gheorghe, M. Holcombe, S. Chin, D. Worth, and C. Greenough. Exploitation of High Performance Computing in the FLAME Agent-Based Simulation Framework. In IEEE 14th International Conference on High Performance Computing and Communication and 9th International Conference on Embedded Software and Systems (HPCC-ICESS), pages 538--545, 2012.
6. N. Collier and M. North. Parallel agent-based simulation with Repast for High Performance Computing. SIMULATION: Transactions of the Society for Modeling and Simulation International, online:, 2012.
7. R. Conte and C. Castelfranchi. Cognitive and Social Action. UCL Press, June 1995.
8. G. Cordasco, R. De Chiara, A. Mancuso, D. Mazzeo, V. Scarano, and C. Spagnuolo. A Framework for distributing Agent-based simulations. In 9th Intern. Wkshp. on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Platforms, 2011.
9. G. Cordasco, R. De Chiara, A. Mancuso, D. Mazzeo, V. Scarano, and C. Spagnuolo. Bringing together efficiency and effectiveness in distributed simulations: the experience with D-MASON. Submitted for publication, 2013.
10. B. Cosenza, G. Cordasco, R. De Chiara, and V. Scarano. Distributed Load Balancing for Parallel Agent-based Simulations. In Proc. of the 19th Euromicro International Conference on Parallel, Distributed and Network-Based Computing (PDP 2011), 2011.
11. T. De Wolf and T. Holvoet. Towards autonomic computing: agent-based modelling, dynamical systems analysis, and decentralised control. In Proc. of IEEE Inter. Conf. on Industrial Informatics (INDIN 2003), pages 470--479, 2003.
12. C. Deissenberg, S. van der Hoog, and H. Dawid. Eurace: A massively parallel agent-based model of the european economy. Applied Mathematics and Computation, 204:541--552, 2008.
13. Distributed-Mason Project. http://www.isislab.it/projects/dmason/, 2011.
14. J. Dongarra, I. Foster, G. Fox, W. Gropp, K. Kennedy, L. Torczon, and A. White, editors. Sourcebook of parallel computing. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 2003.
15. S. A. L. Joshua M. Epstein and S. E. Steven H. Strogatz, editors. Generative Social Science: Studies in Agent-Based Computational Modeling. Princeton University Press, 2007.
16. H. Liu and M. Parashar. Rule-based monitoring and steering of distributed scientific applications. International Journal of High Performance Computing and Networking, 3(4):272--282, 2005.
17. S. Luke, C. Cioffi-Revilla, L. Panait, and K. Sullivan. MASON: A new multi-agent simulation toolkit. In Proceedings of the SwarmFest Workshop, Ann Arbor (Michigan), USA. May 9--11, 2004.
18. S. Luke, C. Cioffi-Revilla, L. Panait, K. Sullivan, and G. Balan. MASON: A Multiagent Simulation Environment. Simulation, 81(7):517--527, 2005.
19. M. Lysenko and R. M. D'Souza. A framework for megascale agent based model simulations on graphics processing units. Journal of Artificial Societies and Social Simulation, 11(4):, 2008.
20. C. M. Macal and M. J. North. Tutorial on agent-based modeling and simulation part 2: how to model with agents. In Proc. of the 38th Conference on Winter simulation, WSC '06, pages 73--83, 2006.
21. J. D. Mulder, J. J. van Wijk, and R. van Liere. A survey of computational steering environments. Future Gener. Comput. Syst., 15(1):119--129, Feb. 1999.
22. R. Muralidhar and M. Parashar. A distributed object infrastructure for interaction and steering. Concurrency and Computation: Practice and Experience, 15(10):957--977, 2003.
23. R. Najlis, M. A. Janssen, and D. C. Parkerx. Software tools and communication issues. In Proc. Agent-Based Models of Land-Use and Land-Cover Change Workshop, pages 17--30, 2001.
24. S. F. Railsback, S. L. Lytinen, and S. K. Jackson. Agent-based simulation platforms: Review and development recommendations. Simulation, 82:609--623, September 2006.
25. H. A. Simon. The sciences of the artificial (3rd ed.). MIT Press, Cambridge, MA, USA, 1996.
26. S. Tisue and U. Wilensky. NetLogo: A simple environment for modeling complexity. In International Conference on Complex Systems, pages 16--21, 2004.
27. C. Wagner, A. Middel, I. Scheler, and H. Hagen. Open Problems in Computational Steering of Massive Parallel Unstructured Grid Based CFD Simulations. In Visualization of Large and Unstructured Data Sets-Applications in Geospatial Planning, Modeling and Engineering (IRTG 1131 Workshop), volume 19, pages 82--89, 2011.

Index Terms

• Computer systems organization

  • Architectures

    • Distributed architectures

• Computing methodologies

  • Modeling and simulation

    • Simulation support systems

• Software and its engineering

  • Software organization and properties

    • Software system structures

      • Distributed systems organizing principles