Skip to main content

2017 | OriginalPaper | Buchkapitel

Scalable Multi-agent Simulation Based on MapReduce

verfasst von : Tobias Ahlbrecht, Jürgen Dix, Niklas Fiekas

Erschienen in: Multi-Agent Systems and Agreement Technologies

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Jason is perhaps the most advanced multi-agent programming language based on AgentSpeak. Unfortunately, its current Java-based implementation does not scale up and is seriously limited for simulating systems of hundreds of thousands of agents.
We are presenting a scalable simulation platform for running huge numbers of agents in a Jason style simulation framework. Our idea is (1) to identify independent parts of the simulation in order to parallelize as much as possible, and (2) to use and apply existing technology for parallel processing of large datasets (e.g. MapReduce).
We evaluate our approach on an early benchmark and show that it scales up linearly (in the number of agents).

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!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
2
This technique is well known in Prolog interpreters [12, 13].
 
4
The test environment is a pristine Debian Jessie using an Intel Xeon CPU @ 4\(\,\times \,\)2.30 GHz and 26 GB RAM.
 
Literatur
2.
Zurück zum Zitat Ahlbrecht, T., Dix, J., Fiekas, N., Kraus, P., Müller, J.P.: An architecture for scalable simulation of systems of cognitive agents. Int. J. Agent-Orient. Softw. Eng. 5, 232–265 (2016)CrossRef Ahlbrecht, T., Dix, J., Fiekas, N., Kraus, P., Müller, J.P.: An architecture for scalable simulation of systems of cognitive agents. Int. J. Agent-Orient. Softw. Eng. 5, 232–265 (2016)CrossRef
3.
Zurück zum Zitat Bordini, R., Dix, J.: Chapter 13: Programming multi-agent systems. In: Weiss, G. (ed.) Multiagent Systems, pp. 587–639. MIT-Press, Cambridge (2013) Bordini, R., Dix, J.: Chapter 13: Programming multi-agent systems. In: Weiss, G. (ed.) Multiagent Systems, pp. 587–639. MIT-Press, Cambridge (2013)
4.
Zurück zum Zitat Bordini, R.H., Hübner, J.F., Wooldridge, M.: Programming Multi-agent Systems in AgentSpeak Using Jason (Wiley Series in Agent Technology). Wiley, Hoboken (2007). ISBN 0470029005CrossRefMATH Bordini, R.H., Hübner, J.F., Wooldridge, M.: Programming Multi-agent Systems in AgentSpeak Using Jason (Wiley Series in Agent Technology). Wiley, Hoboken (2007). ISBN 0470029005CrossRefMATH
6.
Zurück zum Zitat Honsel, V., Honsel, D., Herbold, S., Grabowski, J., Waack, S.: Mining software dependency networks for agent-based simulation of software evolution. In: 2015 30th IEEE/ACM International Conference on Automated Software Engineering Workshop (ASEW), pp. 102–108. IEEE (2015) Honsel, V., Honsel, D., Herbold, S., Grabowski, J., Waack, S.: Mining software dependency networks for agent-based simulation of software evolution. In: 2015 30th IEEE/ACM International Conference on Automated Software Engineering Workshop (ASEW), pp. 102–108. IEEE (2015)
8.
Zurück zum Zitat Radenski, A.: Using MapReduce streaming for distributed life simulation on the cloud. ECAL 2013, 284–291 (2013)CrossRef Radenski, A.: Using MapReduce streaming for distributed life simulation on the cloud. ECAL 2013, 284–291 (2013)CrossRef
9.
Zurück zum Zitat Rao, A.S.: AgentSpeak(L): BDI agents speak out in a logical computable language. In: Velde, W., Perram, J.W. (eds.) MAAMAW 1996. LNCS, vol. 1038, pp. 42–55. Springer, Heidelberg (1996). doi:10.1007/BFb0031845 CrossRef Rao, A.S.: AgentSpeak(L): BDI agents speak out in a logical computable language. In: Velde, W., Perram, J.W. (eds.) MAAMAW 1996. LNCS, vol. 1038, pp. 42–55. Springer, Heidelberg (1996). doi:10.​1007/​BFb0031845 CrossRef
12.
Metadaten
Titel
Scalable Multi-agent Simulation Based on MapReduce
verfasst von
Tobias Ahlbrecht
Jürgen Dix
Niklas Fiekas
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-59294-7_31