Skip to main content
SpringerLink
Log in
Book cover

International Conference on Intelligent Data Engineering and Automated Learning

IDEAL 2014: Intelligent Data Engineering and Automated Learning – IDEAL 2014 pp 424–432Cite as

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

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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)

    Article  Google Scholar 

  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. 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. 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. Wittek, P., Rubio-Campillo, X.: Scalable agent-based modelling with cloud HPC resources for social simulations (2012)

    Google Scholar 

  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. Serrano, E., Botia, J.: Validating ambient intelligence based ubiquitous computing systems by means of artificial societies. Information Sciences 222, 3–24 (2013)

    Article  MathSciNet  Google Scholar 

  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. Mocanu, A., Ilie, S., Badica, C.: Ubiquitous multi-agent environmental hazard management (2012)

    Google Scholar 

  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. Richmond, P., et al.: High performance cellular level agent-based simulation with FLAME for the GPU. Briefings in Bioinformatics 11(3), 334–347 (2010)

    Article  MathSciNet  Google Scholar 

  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)

    Article  Google Scholar 

  14. Collier, N., North, M.: Parallel agent-based simulation with Repast for High Performance Computing. Simulation 89(10), 1215–1235 (2013)

    Article  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Article  Google Scholar 

  17. Cui, L., et al.: Acceleration of multi-agent simulation on FPGAs (2011)

    Google Scholar 

  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. Cumming, G.: Understanding The New Statistics: Effect Sizes, Confidence Intervals, and Meta-Analysis. Multivariate Applications Series. Routledge (2011)

    Google Scholar 

  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. Dimakis, N., Filippoupolitis, A., Gelenbe, E.: Distributed building evacuation simulator for smart emergency management. Computer Journal 53(9) (2010)

    Google Scholar 

  22. Fernández, V., et al.: Evaluating Jason for distributed crowd simulations (2010)

    Google Scholar 

  23. Šišlák, D., et al.: Agentfly: NAS-wide simulation framework integrating algorithms for automated collision avoidance (2011)

    Google Scholar 

  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)

    Article  Google Scholar 

  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. Mao, T., et al.: Parallelizing continuum crowds (2010)

    Google Scholar 

  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. 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)

    Article  MathSciNet  Google Scholar 

  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. 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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Faculty of Science and Technology, Thammasat University, 99 Phaholyothin Road, Pathum Thani, 12120, Thailand

    Worawan Marurngsith

Authors
  1. Worawan Marurngsith
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Salamanca, Plaza de la Merced S/N, 37008, Salamanca, Spain

    Emilio Corchado  & Héctor Quintián  & 

  2. University of the Basque Country, Pasco Manuel de Lardizábal 1, 20018, San Sebastián, Spain

    José A. Lozano

  3. The University of Manchester, Sackville Street, M13 9PL, Manchester, UK

    Hujun Yin

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Marurngsith, W. (2014). Computing Platforms for Large-Scale Multi-Agent Simulations: The Niche for Heterogeneous Systems. In: Corchado, E., Lozano, J.A., Quintián, H., Yin, H. (eds) Intelligent Data Engineering and Automated Learning – IDEAL 2014. IDEAL 2014. Lecture Notes in Computer Science, vol 8669. Springer, Cham. https://doi.org/10.1007/978-3-319-10840-7_51

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-10840-7_51

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-10839-1

  • Online ISBN: 978-3-319-10840-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation