Skip to main content

2018 | OriginalPaper | Buchkapitel

Benchmarking the Agent Descriptivity of Parallel Multi-agent Simulators

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Agent-based models (ABMs) need to populate a mega number of agents over a scalable simulation space in order to handle practical problems, (e.g., metropolitan traffic simulation and nationwide epidemic prediction). Although parallel and distributed simulation have steadily addressed their computational needs, non-computing scientists still tend to use GUI-rich, easy-to-use ABM interpretive platforms. This paper intends to identify the difficulty in using the current parallel ABM simulators and to propose their future improvements. For this purpose, we surveyed different ABM applications, modeled them as seven benchmark test cases, used them to analyze the agent descriptivity of parallel ABM simulators, and evaluated their execution performance affected by the current implementations.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Ang, C.S., Zaphiris, P.: Simulating social networks of online communities: simulation as a method for social design. In: IFIP Conference on Human-Computer Interaction - INTERACT 2009, Uppsala, Sweden, pp. 443–456, August 2009 Ang, C.S., Zaphiris, P.: Simulating social networks of online communities: simulation as a method for social design. In: IFIP Conference on Human-Computer Interaction - INTERACT 2009, Uppsala, Sweden, pp. 443–456, August 2009
2.
Zurück zum Zitat Barrett, C.L., et al.: TRANSSIMS (TRansportation ANalysis SIMulation System) - Overview. La-ur-99-1658, Los Alamos National Laboratory, May 1999 Barrett, C.L., et al.: TRANSSIMS (TRansportation ANalysis SIMulation System) - Overview. La-ur-99-1658, Los Alamos National Laboratory, May 1999
3.
Zurück zum Zitat Bohnabeau, E.: Agent-based modeling: methods and techniques for simulating human systems. In: Proceedings of the National Academy of Sciences of the United States of America, vol. 99, no. 3, pp. 7280–7287, May 2002 Bohnabeau, E.: Agent-based modeling: methods and techniques for simulating human systems. In: Proceedings of the National Academy of Sciences of the United States of America, vol. 99, no. 3, pp. 7280–7287, May 2002
4.
Zurück zum Zitat Borrill, P.L., Tesfatsion, L.: The Elgar companion to recent economic methodology. In: Agent-Based Modeling: The Right Mathematics for the Social Sciences?, pp. 228–258. Edward Elgar Publishers, February 2011 Borrill, P.L., Tesfatsion, L.: The Elgar companion to recent economic methodology. In: Agent-Based Modeling: The Right Mathematics for the Social Sciences?, pp. 228–258. Edward Elgar Publishers, February 2011
5.
Zurück zum Zitat Borst, P.: The first implementation of the WAVE system for UNIX and TCP/IP computer networks. Technical report 18/92, University of Karlsruhe, December 1992 Borst, P.: The first implementation of the WAVE system for UNIX and TCP/IP computer networks. Technical report 18/92, University of Karlsruhe, December 1992
6.
Zurück zum Zitat Bowzer, C., Phan, B., Cohen, K., Fukuda, M.: Collision-free agent migration in spatial simulation. In: Proceedings of 11th Joint Agent-oriented Workshops in Synergy (JAWS 2017), Prague, Czech, September 2017 Bowzer, C., Phan, B., Cohen, K., Fukuda, M.: Collision-free agent migration in spatial simulation. In: Proceedings of 11th Joint Agent-oriented Workshops in Synergy (JAWS 2017), Prague, Czech, September 2017
7.
Zurück zum Zitat Chao, D.L., Halloran, M.E., Obenchain, V.J., Longini Jr., I.M.: FluTE, a publicly available stochastic influenza epidemic simulation model. PLoS Comput. Biol. 6(1), 517–527 (2010)MathSciNetCrossRef Chao, D.L., Halloran, M.E., Obenchain, V.J., Longini Jr., I.M.: FluTE, a publicly available stochastic influenza epidemic simulation model. PLoS Comput. Biol. 6(1), 517–527 (2010)MathSciNetCrossRef
10.
Zurück zum Zitat Deissenberg, C., van der Hoog, S., Dawid, H.: EURACE: a massively parallel agent-based model of the European economy. Appl. Math. Comput. 204(2), 541–552 (2008)MathSciNetMATH Deissenberg, C., van der Hoog, S., Dawid, H.: EURACE: a massively parallel agent-based model of the European economy. Appl. Math. Comput. 204(2), 541–552 (2008)MathSciNetMATH
11.
Zurück zum Zitat Dewdney, A.K.: Computer recreations sharks and fish wage an ecological war on the toroidal planet Wa-Tor. Sci. Am. 6, 14–22 (1984)CrossRef Dewdney, A.K.: Computer recreations sharks and fish wage an ecological war on the toroidal planet Wa-Tor. Sci. Am. 6, 14–22 (1984)CrossRef
12.
Zurück zum Zitat Epstein, J., Axtell, R.: Growing Artificial Societies: Social Science from the Bottom Up, p. 224. Brookings Institution Press, Washington, DC (1996) Epstein, J., Axtell, R.: Growing Artificial Societies: Social Science from the Bottom Up, p. 224. Brookings Institution Press, Washington, DC (1996)
13.
Zurück zum Zitat Fortino, G., et al.: Modeling and simulating internet-of-things systems: a hybrid agent-oriented approach. Comput. Sci. Eng. 19(5), 68–76 (2017)CrossRef Fortino, G., et al.: Modeling and simulating internet-of-things systems: a hybrid agent-oriented approach. Comput. Sci. Eng. 19(5), 68–76 (2017)CrossRef
14.
Zurück zum Zitat Gardner, M.: The fantastic combinations of John Conway’s new solitaire game “life”. Sci. Am. 223, 120–123 (1970)CrossRef Gardner, M.: The fantastic combinations of John Conway’s new solitaire game “life”. Sci. Am. 223, 120–123 (1970)CrossRef
15.
Zurück zum Zitat Gilbert, N., Bankes, S.: Platforms and methods for agent-based modeling. In: Proceedings of the National Academy of Sciences of the United States of America, vol. 99, No. 3, pp. 7197–7198, May 2002CrossRef Gilbert, N., Bankes, S.: Platforms and methods for agent-based modeling. In: Proceedings of the National Academy of Sciences of the United States of America, vol. 99, No. 3, pp. 7197–7198, May 2002CrossRef
16.
Zurück zum Zitat Jacintho, L.F.O., Batista, A.F.M., Ruas, T., Slive, F.A.: An agent-based model for the spread of the Dengue fever: a swarm platform simulation approach. In: Proceedings of the 2010 Spring Simulation Multiconference, SpringSim 2010. SCS, Orland, FL, April 2010, https://doi.org/10.1145/1878537.1878540 Jacintho, L.F.O., Batista, A.F.M., Ruas, T., Slive, F.A.: An agent-based model for the spread of the Dengue fever: a swarm platform simulation approach. In: Proceedings of the 2010 Spring Simulation Multiconference, SpringSim 2010. SCS, Orland, FL, April 2010, https://​doi.​org/​10.​1145/​1878537.​1878540
17.
Zurück zum Zitat Kawasaki, F.: Accelerating large-scale simulations of coortical neuronal network development. Master’s thesis, MSCSSE, University of Washington Bothell (2012) Kawasaki, F.: Accelerating large-scale simulations of coortical neuronal network development. Master’s thesis, MSCSSE, University of Washington Bothell (2012)
18.
Zurück zum Zitat Klimek, P., Poledna, S., Farmer, J.D., Thurner, S.: To bail-out or to bail-in? Answers from an agent-based model. J. Econ. Dyn. Control 50, 144–154 (2015)MathSciNetCrossRef Klimek, P., Poledna, S., Farmer, J.D., Thurner, S.: To bail-out or to bail-in? Answers from an agent-based model. J. Econ. Dyn. Control 50, 144–154 (2015)MathSciNetCrossRef
20.
Zurück zum Zitat Lu, W., Liu, C., Bhaduri, B.: Agent-based large-scale emergency evacuation using real-time open government data. In: Proceedings of Workshops on Big Data and Urban Informatics, Chicaco, IL, August 2014 Lu, W., Liu, C., Bhaduri, B.: Agent-based large-scale emergency evacuation using real-time open government data. In: Proceedings of Workshops on Big Data and Urban Informatics, Chicaco, IL, August 2014
21.
Zurück zum Zitat Nuria, P., Allbeck, J.M., Badler, N.I.: Controlling individual agents in high-density crowd simulation. In: Proceedings of the 2007 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. Eurographics Association (2017) Nuria, P., Allbeck, J.M., Badler, N.I.: Controlling individual agents in high-density crowd simulation. In: Proceedings of the 2007 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. Eurographics Association (2017)
22.
Zurück zum Zitat Rogers, A., et al.: Supporting dyanmic data structures on distributed-memory machines. TOPLAS 17(2), 233–263 (1995)MathSciNetCrossRef Rogers, A., et al.: Supporting dyanmic data structures on distributed-memory machines. TOPLAS 17(2), 233–263 (1995)MathSciNetCrossRef
23.
Zurück zum Zitat Rousset, A., Herrmann, B., Lang, C., Philippe, L.: A survey on parallel and distributed multi-agent systems for high performance computing simulations. Comput. Sci. Rev. 22, 27–46 (2016)MathSciNetCrossRef Rousset, A., Herrmann, B., Lang, C., Philippe, L.: A survey on parallel and distributed multi-agent systems for high performance computing simulations. Comput. Sci. Rev. 22, 27–46 (2016)MathSciNetCrossRef
24.
Zurück zum Zitat Savaglio, C., Fortino, G., Ganzha, M., Paprzycki, M., Bădică, C., Ivanović, M.: Agent-based computing in the internet of things: a survey. In: Ivanović, M., Bădică, C., Dix, J., Jovanović, Z., Malgeri, M., Savić, M. (eds.) IDC 2017. SCI, vol. 737, pp. 307–320. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-66379-1_27CrossRef Savaglio, C., Fortino, G., Ganzha, M., Paprzycki, M., Bădică, C., Ivanović, M.: Agent-based computing in the internet of things: a survey. In: Ivanović, M., Bădică, C., Dix, J., Jovanović, Z., Malgeri, M., Savić, M. (eds.) IDC 2017. SCI, vol. 737, pp. 307–320. Springer, Cham (2018). https://​doi.​org/​10.​1007/​978-3-319-66379-1_​27CrossRef
25.
Zurück zum Zitat Segovia-Juarez, J.L., Ganguli, S., Kirschner, D.: Identifying control mechanisms of granuloma formation during M. tuberculosis infection using an agent-based model. J. Theor. Biol. 231(3), 357–376 (2004)MathSciNetCrossRef Segovia-Juarez, J.L., Ganguli, S., Kirschner, D.: Identifying control mechanisms of granuloma formation during M. tuberculosis infection using an agent-based model. J. Theor. Biol. 231(3), 357–376 (2004)MathSciNetCrossRef
26.
Zurück zum Zitat Suresh, S., Gutmann, M.P.: Rebuilding the MOSAIC: fostering research in social, behavioral, and economic sciences at the national science foundation in the next decade. NSF 11–086, National Science Foundation, Directorate for Social, Behavioral and Economic Sciences, Arlington, VA USA (2011) Suresh, S., Gutmann, M.P.: Rebuilding the MOSAIC: fostering research in social, behavioral, and economic sciences at the national science foundation in the next decade. NSF 11–086, National Science Foundation, Directorate for Social, Behavioral and Economic Sciences, Arlington, VA USA (2011)
27.
Zurück zum Zitat Thorne, B.C., Bailey, A.M.: Multi-cell agent-based simulation of the microvasculature to study the dynamics of circulating inflammatory cell trafficking. Ann. Biomed. Eng. 35(6), 916–936 (2007)CrossRef Thorne, B.C., Bailey, A.M.: Multi-cell agent-based simulation of the microvasculature to study the dynamics of circulating inflammatory cell trafficking. Ann. Biomed. Eng. 35(6), 916–936 (2007)CrossRef
Metadaten
Titel
Benchmarking the Agent Descriptivity of Parallel Multi-agent Simulators
verfasst von
Craig Shih
Caleb Yang
Munehiro Fukuda
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-94779-2_41

Premium Partner