Computing Platforms for Large-Scale Multi-Agent Simulations: The Niche for Heterogeneous Systems

  • Worawan Marurngsith
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8669)

Abstract

A rapid shift of computing platforms for large-scale multi-agent simulation (MAS) towards higher parallelism using tools from simulation frameworks has made the impact of MAS logic on performance become transparent. This limits the perspective of developing MAS logic towards a sustained high performance direction. This paper presents a review of 62 works related to large-scale MASs published on Scopus from 2010 – April 2014. The review was compiled in three aspects (a) the recent direction of computing platforms, (b) the state of the art in simulation frameworks, and (c) the synergy between MAS logic and scalable performance achieved. The results confirm that the nature of dynamic interactions of autonomous agents among themselves, groups, and environments has most impact on performance of computing platforms. The analysis of the results shows the correspondence between the nature of MAS logic and the execution model of heterogeneous systems. This features heterogeneous systems as a promising platform for the even larger-scale MASs in the future.

Keywords

agent-based simulation multi-agent simulation platform simulation framework review 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Parry, H.R., Bithell, M.: Large Scale Agent-Based Modelling: A Review and Guidelines for Model Scaling. In: ABMs of Geographical Systems (2012)Google Scholar
  2. 2.
    Hawe, G.I., et al.: Agent-based simulation for large-scale emergency response: A survey of usage and implementation. ACM Comput. Surv. 45(1), 1–51 (2012)CrossRefGoogle Scholar
  3. 3.
    Crooks, A., Heppenstall, A.: Introduction to Agent-Based Modelling. In: Agent-Based Models of Geographical Systems, pp. 85–105. Springer, Netherlands (2012)Google Scholar
  4. 4.
    Moser, D., et al.: Comparing Parallel Simulation of Social Agents Using Cilk and OpenCL. In: IEEE/ACM DS-RT 2011, pp. 88–97. IEEE Computer Society (2011)Google Scholar
  5. 5.
    Osogami, T., et al.: Toward simulating entire cities with behavioral models of traffic. IBM Journal of Research and Development 57(5) (2013)Google Scholar
  6. 6.
    Wittek, P., Rubio-Campillo, X.: Scalable agent-based modelling with cloud HPC resources for social simulations (2012)Google Scholar
  7. 7.
    Parker, J., Epstein, J.M.: A distributed platform for global-scale agent-based models of disease transmission. ACM T. Model Comput. S. 22(1) (2011)Google Scholar
  8. 8.
    Serrano, E., Botia, J.: Validating ambient intelligence based ubiquitous computing systems by means of artificial societies. Information Sciences 222, 3–24 (2013)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Tang, W., Bennett, D.A.: Reprint of: Parallel agent-based modeling of spatial opinion diffusion accelerated using GPU. Ecological Modelling 229 (2012)Google Scholar
  10. 10.
    Mocanu, A., Ilie, S., Badica, C.: Ubiquitous multi-agent environmental hazard management (2012)Google Scholar
  11. 11.
    Cicirelli, F., et al.: Efficient environment management for distributed simulation of large-scale situated multi-agent systems. Concurr. Comp.-Pract. E (2014)Google Scholar
  12. 12.
    Richmond, P., et al.: High performance cellular level agent-based simulation with FLAME for the GPU. Briefings in Bioinformatics 11(3), 334–347 (2010)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Su, C.-J., Wu, C.-Y.: JADE implemented mobile multi-agent based, distributed information platform for pervasive health care monitoring. Applied Soft Computing 11(1), 315–325 (2011)CrossRefGoogle Scholar
  14. 14.
    Collier, N., North, M.: Parallel agent-based simulation with Repast for High Performance Computing. Simulation 89(10), 1215–1235 (2013)CrossRefGoogle Scholar
  15. 15.
    Marurngsith, W., Mongkolsin, Y.: Creating GPU-Enabled Agent-Based Simulations Using a PDES Tool. In: Omatu, S., Neves, J., Rodriguez, J.M.C., Paz Santana, J.F., Gonzalez, S.R. (eds.) Distrib. Computing & Artificial Intelligence. AISC, vol. 217, pp. 227–234. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  16. 16.
    Brodtkorb, A.R., et al.: Graphics processing unit (GPU) programming strategies and trends in GPU computing. J. Parallel Distrib. Comput. 73(1), 4–13 (2013)CrossRefGoogle Scholar
  17. 17.
    Cui, L., et al.: Acceleration of multi-agent simulation on FPGAs (2011)Google Scholar
  18. 18.
    Telecom Italia SpA. Jade: Java Agent DEvelopment Framework an Open Source platform for peer-to-peer agent based appications (2014), http://jade.tilab.com/
  19. 19.
    Cumming, G.: Understanding The New Statistics: Effect Sizes, Confidence Intervals, and Meta-Analysis. Multivariate Applications Series. Routledge (2011)Google Scholar
  20. 20.
    Alberts, S., et al.: Data-parallel techniques for simulating a mega-scale agent-based model of systemic inflammatory response syndrome on gpu. Simulation (2012)Google Scholar
  21. 21.
    Dimakis, N., Filippoupolitis, A., Gelenbe, E.: Distributed building evacuation simulator for smart emergency management. Computer Journal 53(9) (2010)Google Scholar
  22. 22.
    Fernández, V., et al.: Evaluating Jason for distributed crowd simulations (2010)Google Scholar
  23. 23.
    Šišlák, D., et al.: Agentfly: NAS-wide simulation framework integrating algorithms for automated collision avoidance (2011)Google Scholar
  24. 24.
    Lämmel, G., Grether, D., Nagel, K.: The representation and implementation of time-dependent inundation in large-scale microscopic evacuation simulations. Transportation Research Part C: Emerging Technologies 18(1), 84–98 (2010)CrossRefGoogle Scholar
  25. 25.
    Long, Q., et al.: Agent scheduling model for adaptive dynamic load balancing in agent-based distributed simulations. Simul. Model. Pract. Th. 19(4) (2011)Google Scholar
  26. 26.
    Mao, T., et al.: Parallelizing continuum crowds (2010)Google Scholar
  27. 27.
    Nouman, A., Anagnostou, A., Taylor, S.J.E.: Developing a distributed agent-based and DES simulation using poRTIco and repast (2013)Google Scholar
  28. 28.
    Razavi, S.N., et al.: Multi-agent based simulations using fast multipole method: Application to large scale simulations of flocking dynamical systems. Artificial Intelligence Review 35(1), 53–72 (2011)MathSciNetCrossRefGoogle Scholar
  29. 29.
    Tang, W., Bennett, D.A.: Parallel agent-based modeling of spatial opinion diffusion accelerated using graphics processing units. Ecological Modelling (2011)Google Scholar
  30. 30.
    Tang, W., Bennett, D.A., Wang, S.: A parallel agent-based model of land use opinions. Journal of Land Use Science 6(2-3), 121–135 (2011)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Worawan Marurngsith
    • 1
  1. 1.Department of Computer Science, Faculty of Science and TechnologyThammasat UniversityPathum ThaniThailand

Personalised recommendations