Skip to main content
SpringerLink
Log in

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

  • Conference paper
  • First Online:
Advances in Practical Applications of Agents, Multi-Agent Systems, and Social Good. The PAAMS Collection (PAAMS 2021)

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

  • 910 Accesses

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.

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

Access this chapter

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 64.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 84.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

Similar content being viewed by others

Notes

  1. 1.

    https://repast.github.io/.

  2. 2.

    http://depts.washington.edu/dslab/MASS/.

  3. 3.

    http://aglets.sourceforge.net/.

  4. 4.

    http://www.cilkplus.org/.

  5. 5.

    http://jade.tilab.com/.

  6. 6.

    http://www.flame.ac.uk.

References

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

    Google Scholar 

  2. Belviranli, M.E., Lee, S., Vetter, J.S.: Designing algorithms for the EMU migrating-threads-based architecture. In: Proceedings of the 22nd IEEE High Performance extreme Computing Conference (HPEC), pp. 1–7, Waltham, MA, Septmeber 2018. https://doi.org/10.1109/HPEC.2018.8547571

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

    Google Scholar 

  4. Fukuda, M., Gordon, C., Mert, U., Sell, M.: Agent-based computational framework for distributed analysis. IEEE Comput. 53(4), 16–25 (2020)

    Article  Google Scholar 

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

    Google Scholar 

  6. Gokulramkumar, S.: Agent based parallelization of computationl geometry algorithms. Master’s thesis, University of Washington Bothell, June 2020

    Google Scholar 

  7. Gray, R.S., et al.: D’Agents: applications and performance of a mobile-agent system. J. Softw. Pract. Exp. 32(6), 543–573 (2002)

    Article  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  10. Lange, D.B., Oshima, M.: Programming and Deploying Java Mobile Agents with Aglets. Addison Wesley Professional (1998)

    Google Scholar 

  11. Milojicic, D., Douglis, F., Wheeler, R. (eds.): Mobility: Processes, Computers, and Agents, 1st edn. Addison-Wesley Professional (1999)

    Google Scholar 

  12. Namyst, R., Méhault, J.: PM2: parallel multithreaded machine. A computing environment for distributed architectures. In: ParCo, Gent, Belgium, pp. 279–285, September 1995

    Google Scholar 

  13. Rogers, A., et al.: Supporting dynamic data structures on distributed-memory machines. ACM TOPLAS 17(2), 233–263 (1995)

    Article  Google Scholar 

  14. Sell, M., Fukuda, M.: Agent programmability enhancement for rambling over a scientific dataset. In: PAAMS 2020, L’Aquila, Italy, pp. 251–263, October 2020

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computing and Software Systems, University of Washington, Bothell, WA, 98011, USA

    Maxwell Wenger, Jonathan Acoltzi & Munehiro Fukuda

Authors
  1. Maxwell Wenger
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jonathan Acoltzi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Munehiro Fukuda
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Munehiro Fukuda .

Editor information

Editors and Affiliations

  1. Umeå University, Umeå, Sweden

    Frank Dignum

  2. Universidad de Salamanca, Salamanca, Salamanca, Spain

    Juan Manuel Corchado

  3. University of Salamanca, Salamanca, Spain

    Fernando De La Prieta

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Wenger, M., Acoltzi, J., Fukuda, M. (2021). Comparing Thread Migration, Mobile Agents, and ABM Simulators in Distributed Data Analysis. In: Dignum, F., Corchado, J.M., De La Prieta, F. (eds) Advances in Practical Applications of Agents, Multi-Agent Systems, and Social Good. The PAAMS Collection. PAAMS 2021. Lecture Notes in Computer Science(), vol 12946. Springer, Cham. https://doi.org/10.1007/978-3-030-85739-4_27

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-85739-4_27

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-85738-7

  • Online ISBN: 978-3-030-85739-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation