Skip to main content

Measuring and Comparing Scalability of Agent-Based Simulation Frameworks

  • Conference paper
  • First Online:
Multiagent System Technologies (MATES 2015)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9433))

Included in the following conference series:

Abstract

While computer simulation gained importance as a technique for generating knowledge in various research disciplines, the size of simulation models representing real world scenarios is growing, too. In Social Simulation, e.g., there is a need to simulate a large number of humans using individual software agents for generating and analyzing human-like behavior in artificial societies. Nowadays, a variety of toolkits and frameworks exists providing functionalities for supporting implementation and execution of simulation experiments. Yet, the choice of a suitable framework is difficult as unforeseen scalability issues may arise when extending agent models. Therefore, this paper aims at providing a method for analyzing and comparing agent-based simulation frameworks regarding their ability to scale simulation models and experiments. Based on performance metrics, standardized experiments are conducted while altering internal and external scaling parameters. As part of the study, four Java-based agent frameworks are analyzed and compared: Aimpulse Spectrum, JADE, MASON, and Repast.

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

Access this chapter

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 EPUB and 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

Institutional subscriptions

Notes

  1. 1.

    http://repast.sourceforge.net/repast_hpc.php (last visited Oct. 3, 2015).

  2. 2.

    http://www.flamegpu.com (last visited Oct. 3, 2015).

  3. 3.

    http://www.anylogic.com (last visited Oct. 3, 2015).

  4. 4.

    http://www.aimpulse.com (last visited Oct. 3, 2015).

  5. 5.

    http://jade.tilab.com (last visited Oct. 3, 2015).

  6. 6.

    http://cs.gmu.edu/~eclab/projects/mason (last visited Oct. 3, 2015).

  7. 7.

    http://repast.sourceforge.net/repast_3 (last visited Oct. 3, 2015).

  8. 8.

    A virtual machine (VM) emulates a real computer system. Doing so, hardware configurations can be adjusted easily and without physically modifying the system.

References

  1. Banks, J.: Handbook of Simulation. Wiley Online Library (1998). http://onlinelibrary.wiley.com/doi/10.1002/9780470172445.fmatter/summary

  2. Conte, R., Gilbert, N., Sichman, J.S.: MAS and social simulation: a suitable commitment. In: Gilbert, N., Sichman, J.S., Conte, R. (eds.) MABS 1998. LNCS (LNAI), vol. 1534, pp. 1–9. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  3. Cortese, E., Quarta, F., Vitaglione, G., Vrba, P.: Scalability and performance of jade message transport system. In: AAMAS Workshop on AgentCities, Bologna, vol. 16 (2002)

    Google Scholar 

  4. Davidsson, P.: Agent based social simulation: a computer science view. J. Artif. Soc. Soc. Simul. 5(1), 7 (2002)

    Google Scholar 

  5. Deters, R.: Scalability & multi-agent systems. In: 2nd International Workshop Infrastructure for Agents, MAS and Scalable MAS, 5th International Conference on Autonomous Agents (2001)

    Google Scholar 

  6. Di Caro, G.A.: Analysis of simulation environments for mobile ad hoc networks. Technical Report, Dalle Molle Institute for Artificial Intelligence (2003)

    Google Scholar 

  7. Doran, J., Gilbert, N.: Simulating societies: an introduction. In: Simulating Societies: The Computer Simulation of Social Phenomena, pp. 1–18 (1994)

    Google Scholar 

  8. Gatti, M., Cavalin, P., Neto, S.B., Pinhanez, C., dos Santos, C., Gribel, D., Appel, A.P.: Large-scale multi-agent-based modeling and simulation of microblogging-based online social network. In: Alam, S.J., Van Dyke Parunak, H. (eds.) MABS 2013. LNCS, vol. 8235, pp. 17–33. Springer, Heidelberg (2014)

    Chapter  Google Scholar 

  9. Goldstein, J.: Emergence as a construct: History and issues. Emergence 1(1), 49–72 (1999)

    Article  Google Scholar 

  10. Hamida, E.B., Chelius, G., Gorce, J.M.: Impact of the physical layer modeling on the accuracy and scalability of wireless network simulation. Simulation 85, 574–588 (2009)

    Article  Google Scholar 

  11. Helsinger, A., Thome, M., Wright, T.: Cougaar: a scalable, distributed multi-agent architecture. In: 2004 IEEE International Conference on Systems, Man and Cybernetics, vol. 2, pp. 1910–1917. IEEE (2004)

    Google Scholar 

  12. Hewitt, C., Bishop, P., Steiger, R.: A universal modular actor formalism for artificial intelligence. In: Proceedings of the 3rd International Joint Conference on Artificial Intelligence, pp. 235–245. Morgan Kaufmann Publishers Inc. (1973)

    Google Scholar 

  13. Hill, M.D.: What is scalability? ACM SIGARCH Comput. Archit. News 18(4), 18–21 (1990)

    Article  Google Scholar 

  14. Horling, B., Mailler, R., Lesser, V.: Farm: a scalable environment for multi-agent development and evaluation. In: Lucena, C., Garcia, A., Romanovsky, A., Castro, J., Alencar, P.S.C. (eds.) SELMAS 2003. LNCS, vol. 2940, pp. 225–242. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  15. Kiran, M., Richmond, P., Holcombe, M., Chin, L.S., Worth, D., Greenough, C.: Flame: simulating large populations of agents on parallel hardware architectures. In: Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems, vol. 1, pp. 1633–1636, International Foundation for Autonomous Agents and Multiagent Systems (2010)

    Google Scholar 

  16. Kravari, K., Bassiliades, N.: A survey of agent platforms. J. Artif. Soc. Soc. Simul. 18(1), 11 (2015)

    Google Scholar 

  17. Lee, L.C., Nwana, H.S., Ndumu, D.T., De Wilde, P.: The stability, scalability and performance of multi-agent systems. BT Tech. J. 16(3), 94–103 (1998)

    Article  Google Scholar 

  18. Liu, H.H.: Software Performance and Scalability: A Quantitative Approach, vol. 7. Wiley, New York (2011)

    Book  Google Scholar 

  19. Michael, M., Moreira, J.E., Shiloach, D., Wisniewski, R.W.: Scale-up x scale-out: a case study using nutch/lucene. In: Parallel and Distributed Processing Symposium, IPDPS 2007. IEEE International, pp. 1–8. IEEE (2007)

    Google Scholar 

  20. Müller, J.P., Fischer, K.: Application impact of multi-agent systems and technologies: a survey. In: Shehory, O., Sturm, A. (eds.) Agent-Oriented Software Engineering, pp. 27–53. Springer, Heidelberg (2014)

    Google Scholar 

  21. Neuman, B.C.: Scale in distributed systems. ISI/USC (1994)

    Google Scholar 

  22. Pawlaszczyk, D., Strassburger, S.: Scalability in distributed simulations of agent-based models. In: Proceedings of the 2009 Winter Simulation Conference, pp. 1189–1200. IEEE (2009)

    Google Scholar 

  23. Railsback, S.F., Lytinen, S.L., Jackson, S.K.: Agent-based simulation platforms: review and development recommendations. Simulation 82(9), 609–623 (2006)

    Article  Google Scholar 

  24. Rana, O.F., Stout, K.: What is scalability in multi-agent systems? In: Proceedings of the Fourth International Conference on Autonomous Agents, pp. 56–63. ACM (2000)

    Google Scholar 

  25. Allan, R.: Survey of agent based modelling and simulation tools (v1.1) (2011). http://www.grids.ac.uk/Complex/ABMS/

  26. Singhal, S.K., Cheriton, D.R.: Using projection aggregations to support scalability in distributed simulation. In: Proceedings of the 16th International Conference on Distributed Computing Systems, pp. 196–206. IEEE (1996)

    Google Scholar 

  27. Song, R., Korba, L.: Modeling and simulating the scalability of a multi-agent application system. NRC/ERB-1097 (2002)

    Google Scholar 

  28. Squazzoni, F., Jager, W., Edmonds, B.: Social simulation in the social sciences a brief overview. Soc. Sci. Comput. Rev. 32(3), 279–294 (2014)

    Article  Google Scholar 

  29. Timm, I.J., Pawlaszczyk, D.: Large scale multiagent simulation on the grid. In: IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2005, vol. 1, pp. 334–341. IEEE (2005)

    Google Scholar 

  30. Tobias, R., Hofmann, C.: Evaluation of free java-libraries for social-scientific agent based simulation. J. Artif. Soc. Soc. Simul. 7(1), 6 (2004)

    Google Scholar 

  31. Tolbert, L.M., Qi, H., Peng, F.Z.: Scalable multi-agent system for real-time electric power management. In: Power Engineering Society Summer Meeting, vol. 3, pp. 1676–1679. IEEE (2001)

    Google Scholar 

  32. Turner, P.J., Jennings, N.R.: Improving the scalability of multi-agent systems. In: Wagner, T.A., Rana, O.F. (eds.) AA-WS 2000. LNCS (LNAI), vol. 1887, pp. 246–262. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  33. Warden, T., Porzel, R., Gehrke, J.D., Herzog, O., Langer, H., Malaka, R.: Towards ontology-based multiagent simulations: the plasma approach. In: ECMS, pp. 50–56 (2010)

    Google Scholar 

  34. Weinstock, C.B., Goodenough, J.B.: On system scalability. Technical report, DTIC Document Technical Note CMU/SEI-2006-TN-012 (2006)

    Google Scholar 

  35. Wooldridge, M., Jennings, N.R.: Intelligent agents: theory and practice. Knowl. Eng. Rev. 10(02), 115–152 (1995)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Fabian Lorig .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Lorig, F., Dammenhayn, N., Müller, DJ., Timm, I.J. (2015). Measuring and Comparing Scalability of Agent-Based Simulation Frameworks. In: Müller, J., Ketter, W., Kaminka, G., Wagner, G., Bulling, N. (eds) Multiagent System Technologies . MATES 2015. Lecture Notes in Computer Science(), vol 9433. Springer, Cham. https://doi.org/10.1007/978-3-319-27343-3_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-27343-3_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-27342-6

  • Online ISBN: 978-3-319-27343-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics