Skip to main content

2021 | OriginalPaper | Buchkapitel

Comparing Thread Migration, Mobile Agents, and ABM Simulators in Distributed Data Analysis

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

search-config
loading …

Abstract

Many scientific datasets are generated in a given data structure (e.g., a graph) and are reused for various analyses. From this viewpoint, instead of streaming these datasets into conventional big-data tools such as MapReduce or Spark, we should maintain their data structures over distributed memory and repeat deploying mobile computing units to the datasets. Since thread migration, mobile agents, and parallel ABM (agent-based modeling) simulators enable migration of execution entities, this paper looks at four Java-based representative systems: JCilk, IBM Aglets, Repast Simphony, and the MASS library. Our analysis of their programmability and parallel performance demonstrates that MASS can competitively perform distributed data analysis in an emergent collective group behavior among reactive 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!

Literatur
1.
Zurück zum Zitat Andersen, A., Kim, W., Fukuda, M.: Mass-based nemoprofile construction for an efficient network motif search. In: IEEE International Conference on Big Data and Cloud Computing in Bioinformatics - BDCloud 2016, Atlanta, GA, pp. 601–606, October 2016 Andersen, A., Kim, W., Fukuda, M.: Mass-based nemoprofile construction for an efficient network motif search. In: IEEE International Conference on Big Data and Cloud Computing in Bioinformatics - BDCloud 2016, Atlanta, GA, pp. 601–606, October 2016
2.
3.
Zurück zum Zitat Danaher, J.S., Lee, I.T.A., Leiserson, C.E.: The JCilk language for multithreaded computing. In: Workshop on Synchronization and Concurrency in Object-Oriented Languages (SCOOL), San Diego, CA, October 2005 Danaher, J.S., Lee, I.T.A., Leiserson, C.E.: The JCilk language for multithreaded computing. In: Workshop on Synchronization and Concurrency in Object-Oriented Languages (SCOOL), San Diego, CA, October 2005
4.
Zurück zum Zitat Fukuda, M., Gordon, C., Mert, U., Sell, M.: Agent-based computational framework for distributed analysis. IEEE Comput. 53(4), 16–25 (2020)CrossRef Fukuda, M., Gordon, C., Mert, U., Sell, M.: Agent-based computational framework for distributed analysis. IEEE Comput. 53(4), 16–25 (2020)CrossRef
5.
Zurück zum Zitat Gilroy, J., Paronyan, S., Acoltz, J., Fukuda, M.: Agent-navigable dynamic graph construction and visualization over distributed memory. In: 7th International Workshop on Big Graphs, pp. 2957–2966. IEEE, December 2020 Gilroy, J., Paronyan, S., Acoltz, J., Fukuda, M.: Agent-navigable dynamic graph construction and visualization over distributed memory. In: 7th International Workshop on Big Graphs, pp. 2957–2966. IEEE, December 2020
6.
Zurück zum Zitat Gokulramkumar, S.: Agent based parallelization of computationl geometry algorithms. Master’s thesis, University of Washington Bothell, June 2020 Gokulramkumar, S.: Agent based parallelization of computationl geometry algorithms. Master’s thesis, University of Washington Bothell, June 2020
7.
Zurück zum Zitat Gray, R.S., et al.: D’Agents: applications and performance of a mobile-agent system. J. Softw. Pract. Exp. 32(6), 543–573 (2002)CrossRef Gray, R.S., et al.: D’Agents: applications and performance of a mobile-agent system. J. Softw. Pract. Exp. 32(6), 543–573 (2002)CrossRef
8.
Zurück zum Zitat Jenks, S., et al.: Nomadic threads: a migrating multi-threaded approach to remote memory accesses in multiprocessors. In: Proceedings of the 5th International Conference on Parallel Architectures and Compilation Techniques, pp. 2–11 (1996) Jenks, S., et al.: Nomadic threads: a migrating multi-threaded approach to remote memory accesses in multiprocessors. In: Proceedings of the 5th International Conference on Parallel Architectures and Compilation Techniques, pp. 2–11 (1996)
9.
Zurück zum Zitat Kiyoki, Y., et al.: Multi-dimensional semantic computing with spatial-temporal and semantic axes for multi-spectrum images in environment analysis. In: Proceedings of 27th International Conference on Information Modeling and Knowledge Bases, Maribor, Slovenia, pp. 14–30, June 2015 Kiyoki, Y., et al.: Multi-dimensional semantic computing with spatial-temporal and semantic axes for multi-spectrum images in environment analysis. In: Proceedings of 27th International Conference on Information Modeling and Knowledge Bases, Maribor, Slovenia, pp. 14–30, June 2015
10.
Zurück zum Zitat Lange, D.B., Oshima, M.: Programming and Deploying Java Mobile Agents with Aglets. Addison Wesley Professional (1998) Lange, D.B., Oshima, M.: Programming and Deploying Java Mobile Agents with Aglets. Addison Wesley Professional (1998)
11.
Zurück zum Zitat Milojicic, D., Douglis, F., Wheeler, R. (eds.): Mobility: Processes, Computers, and Agents, 1st edn. Addison-Wesley Professional (1999) Milojicic, D., Douglis, F., Wheeler, R. (eds.): Mobility: Processes, Computers, and Agents, 1st edn. Addison-Wesley Professional (1999)
12.
Zurück zum Zitat Namyst, R., Méhault, J.: PM2: parallel multithreaded machine. A computing environment for distributed architectures. In: ParCo, Gent, Belgium, pp. 279–285, September 1995 Namyst, R., Méhault, J.: PM2: parallel multithreaded machine. A computing environment for distributed architectures. In: ParCo, Gent, Belgium, pp. 279–285, September 1995
13.
Zurück zum Zitat Rogers, A., et al.: Supporting dynamic data structures on distributed-memory machines. ACM TOPLAS 17(2), 233–263 (1995)CrossRef Rogers, A., et al.: Supporting dynamic data structures on distributed-memory machines. ACM TOPLAS 17(2), 233–263 (1995)CrossRef
14.
Zurück zum Zitat Sell, M., Fukuda, M.: Agent programmability enhancement for rambling over a scientific dataset. In: PAAMS 2020, L’Aquila, Italy, pp. 251–263, October 2020 Sell, M., Fukuda, M.: Agent programmability enhancement for rambling over a scientific dataset. In: PAAMS 2020, L’Aquila, Italy, pp. 251–263, October 2020
15.
Zurück zum Zitat Shih, C., Yang, C., Fukuda, M.: Benchmarking the agent descriptivity of parallel multi-agent simulators. In: International Workshops of PAAMS 2018, Highlights of Practical Application of Agents, Multi-Agent Systems, and Complexity, Toledo, Spain, pp. 480–492, June 2018 Shih, C., Yang, C., Fukuda, M.: Benchmarking the agent descriptivity of parallel multi-agent simulators. In: International Workshops of PAAMS 2018, Highlights of Practical Application of Agents, Multi-Agent Systems, and Complexity, Toledo, Spain, pp. 480–492, June 2018
16.
Zurück zum Zitat Shih, Y., et al.: Translation of string-and-pin-based shortest path search into data-scalable agent-based computational models. In: Proceedings of Winter Simulation Conference, Gothenburg, Sweden, pp. 881–892, December 2018 Shih, Y., et al.: Translation of string-and-pin-based shortest path search into data-scalable agent-based computational models. In: Proceedings of Winter Simulation Conference, Gothenburg, Sweden, pp. 881–892, December 2018
17.
Zurück zum Zitat Woodring, J., et al.: A multi-agent parallel approach to analyzing large climate data sets. In: 37th IEEE International Conference on Distributed Computing Systems, Atlanta, GA, pp. 1639–1648, June 2017 Woodring, J., et al.: A multi-agent parallel approach to analyzing large climate data sets. In: 37th IEEE International Conference on Distributed Computing Systems, Atlanta, GA, pp. 1639–1648, June 2017
Metadaten
Titel
Comparing Thread Migration, Mobile Agents, and ABM Simulators in Distributed Data Analysis
verfasst von
Maxwell Wenger
Jonathan Acoltzi
Munehiro Fukuda
Copyright-Jahr
2021
DOI
https://doi.org/10.1007/978-3-030-85739-4_27