{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:58:04Z","timestamp":1760241484636,"version":"build-2065373602"},"reference-count":55,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2018,4,9]],"date-time":"2018-04-09T00:00:00Z","timestamp":1523232000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"US National Science Foundation","award":["ACI 1350724"],"award-info":[{"award-number":["ACI 1350724"]}]},{"DOI":"10.13039\/100007812","name":"University of Washington","doi-asserted-by":"publisher","award":["UW Bothell CSS Graduate Research Fund"],"award-info":[{"award-number":["UW Bothell CSS Graduate Research Fund"]}],"id":[{"id":"10.13039\/100007812","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Informatics"],"abstract":"<jats:p>Agent-Based Models (ABMs) assist with studying emergent collective behavior of individual entities in social, biological, economic, network, and physical systems. Data provenance can support ABM by explaining individual agent behavior. However, there is no provenance support for ABMs in a distributed setting. The Multi-Agent Spatial Simulation (MASS) library provides a framework for simulating ABMs at fine granularity, where agents and spatial data are shared application resources in a distributed memory. We introduce a novel approach to capture ABM provenance in a distributed memory, called ProvMASS. We evaluate our technique with traditional data provenance queries and performance measures. Our results indicate that a configurable approach can capture provenance that explains coordination of distributed shared resources, simulation logic, and agent behavior while limiting performance overhead. We also show the ability to support practical analyses (e.g., agent tracking) and storage requirements for different capture configurations.<\/jats:p>","DOI":"10.3390\/informatics5020018","type":"journal-article","created":{"date-parts":[[2018,4,10]],"date-time":"2018-04-10T13:06:08Z","timestamp":1523365568000},"page":"18","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Data Provenance for Agent-Based Models in a Distributed Memory"],"prefix":"10.3390","volume":"5","author":[{"given":"Delmar","family":"Davis","sequence":"first","affiliation":[{"name":"School of Science, Technology, Engineering &amp; Mathematics, University of Washington Bothell, Bothell, WA 98011, USA"}]},{"given":"Jonathan","family":"Featherston","sequence":"additional","affiliation":[{"name":"School of Science, Technology, Engineering &amp; Mathematics, University of Washington Bothell, Bothell, WA 98011, USA"}]},{"given":"Hoa","family":"Vo","sequence":"additional","affiliation":[{"name":"School of Science, Technology, Engineering &amp; Mathematics, University of Washington Bothell, Bothell, WA 98011, USA"}]},{"given":"Munehiro","family":"Fukuda","sequence":"additional","affiliation":[{"name":"School of Science, Technology, Engineering &amp; Mathematics, University of Washington Bothell, Bothell, WA 98011, USA"}]},{"given":"Hazeline","family":"Asuncion","sequence":"additional","affiliation":[{"name":"School of Science, Technology, Engineering &amp; Mathematics, University of Washington Bothell, Bothell, WA 98011, USA"}]}],"member":"1968","published-online":{"date-parts":[[2018,4,9]]},"reference":[{"key":"ref_1","unstructured":"Ferber, J. (1999). Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence, Addison-Wesley Reading. [1st ed.]."},{"key":"ref_2","unstructured":"Hillebrand, E., and Stender, J. (1994). Simulating with reactive agents. Many-Agent Simulation and Artificial Life, IOS Press."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1093\/bib\/bbm015","article-title":"Using provenance to manage knowledge of in silico experiments","volume":"8","author":"Stevens","year":"2007","journal-title":"Brief. Bioinform."},{"key":"ref_4","unstructured":"Bose, R. (2003, January 21\u201324). A conceptual framework for composing and managing scientific data lineage. Proceedings of the 4th International Conference on Scientific and Statistical Database Management, Melbourne, Australia."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Buneman, P., Khanna, S., and Tan, W. (2001). Why and Where: A Characterization of Data Provenance. Database Theory\u2014ICDT 2001, Proceedings of the 8th International Conference on Database Theory, Springer.","DOI":"10.1007\/3-540-44503-X_20"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Chen, P., Plale, B., and Evans, T. (2013, January 22\u201325). Dependency Provenance in Agent Based Modeling. Proceedings of the 9th International Conference on eScience, Beijing, China.","DOI":"10.1109\/eScience.2013.39"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/j.ecolmodel.2011.07.010","article-title":"Modeling human decisions in coupled human and natural systems: Review of agent-based models","volume":"229","author":"An","year":"2012","journal-title":"Ecol. Model."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1002\/cpe.1233","article-title":"Special Issue: The First Provenance Challenge","volume":"20","author":"Moreau","year":"2008","journal-title":"Concurr. Comput. Pract. Exp."},{"key":"ref_9","unstructured":"Davis, B.D. (2017). Data Provenance for Multi-Agent Models in a Distributed Memory. [Master\u2019s Thesis, University of Washington]."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Davis, B.D., Featherston, J., Fukada, M., and Asuncion, H.U. (2017, January 24\u201327). Data Provenance for Multi-Agent Models. Proceedings of the 13th International Conference on eScience, Auckland, New Zealand.","DOI":"10.1109\/eScience.2017.16"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"O\u2019Sullivan, D., and Perry, G.L. (2013). Spatial Simulation: Exploring Pattern and Process, John Wiley & Sons. [1st ed.].","DOI":"10.1002\/9781118527085"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1038\/scientificamerican1284-14","article-title":"Sharks and fish wage an ecological war on the toroidal planet Wa-Tor","volume":"251","author":"Dewdney","year":"1984","journal-title":"Sci. Am."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1002\/(SICI)1099-0526(199905\/06)4:5<41::AID-CPLX9>3.0.CO;2-F","article-title":"Agent-based computational models and generative social science","volume":"4","author":"Epstein","year":"2011","journal-title":"Complexity"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Balmer, M., Rieser, M., Meister, K., Charypar, D., Lefebvre, N., and Nagel, K. (2009). MATSim-T: Architecture and simulation times. Multi-Agent Systems for Traffic and Transportation Engineering, IGI Global.","DOI":"10.4018\/978-1-60566-226-8.ch003"},{"key":"ref_15","unstructured":"Okal, B., and Arras, K.O. (2014). Towards group-level social activity recognition for mobile robots. IROS Assistance and Service Robotics in a Human Environments Workshop, International Society of Biomechanics."},{"key":"ref_16","unstructured":"Giorgini, P., Miiler, J.P., and Odell, J. (2004). From Agents to Organizations: An Organizational View of Multi-Agent Systems. Proceedings of the International Workshop on Agent-Oriented Software Engineering, Melbourne, Australia, 15 July 2003, Springer. Lecture Notes in Computer Science."},{"key":"ref_17","unstructured":"Morvan, G. (arXiv, 2012). Multi-level agent-based modeling-a literature survey, arXiv."},{"key":"ref_18","unstructured":"Gerber, C., Siekmam, J., and Vierke, G. (1999). Holonic Multi-Agent Systems, Springer."},{"key":"ref_19","unstructured":"(2018, February 26). Mass_Java_Core\u2014BitBucket. Available online: https:\/\/bitbucket.org\/mass_library_developers\/mass_java_core."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Emau, J., Chuang, T., and Fukuda, M. (2011, January 23\u201326). A Multi-Process Library for Multi-Agent and Spatial Simulation. Proceedings of the 2011 Pacific Rim Conference on Communications and Computers and Signal Processing (PACRIM), Victoria, BC, Canada.","DOI":"10.1109\/PACRIM.2011.6032921"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Mistry, B., and Fukuda, M. (2015, January 24\u201326). Dynamic load balancing in multi-agent spatial simulation. Proceedings of the 2015 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (PACRIM), Victoria, BC, Canada.","DOI":"10.1109\/PACRIM.2015.7334824"},{"key":"ref_22","unstructured":"Ma, Z., and Fukuda, M. (2015, January 6\u20139). A multi-agent spatial simulation library for parallelizing transport simulations. Proceedings of the 2015 IEEE Winter Simulation Conference (WSC), Huntington Beach, CA, USA."},{"key":"ref_23","unstructured":"Bowzer, C., Phan, B., Cohen, K., and Fukuda, M. (2017, January 3\u20136). Collision-Free Agent Migration in Spatial Simulation. Proceedings of the Communication Papers of the 2017 Federated Conference on Computer Science and Information Systems (FedCSIS 2017), Prague, Czech Republic."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Chuang, T., and Fukuda, M. (2013, January 3\u20135). A Parallel Multi-Agent Spatial Simulation Environment for Cluster Systems. Proceedings of the 16th International Conference on Computational Science and Engineering, Sydney, NSW, Australia.","DOI":"10.1109\/CSE.2013.32"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Pignotti, E., Polhill, G., and Edwards, P. (2013, January 18\u201322). Using Provenance to Analyse Agent-based Simulations. Proceedings of the EDBT\/ICDT 2013 Joint Workshops, Genoa, Italy.","DOI":"10.1145\/2457317.2457371"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Epstein, J.M., and Axtell, R. (1996). Growing Artificial Societies: Social Science from the Bottom Up, Brookings Institution Press. [1st ed.].","DOI":"10.7551\/mitpress\/3374.001.0001"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Gergel, S.E., and Turner, M.G. (2002). Individual-Based Modeling. Learning Landscape Ecology: A Practical Guide to Concepts and Techniques, Springer.","DOI":"10.1007\/b97339"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/S0304-3800(01)00228-9","article-title":"Concepts from complex adaptive systems as a framework for individual-based modelling","volume":"139","author":"Railsback","year":"2011","journal-title":"Ecol. Model."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Batty, M. (2012). A Generic Framework for Computational Spatial Modeling. Agent-Based Models of Geographical Systems, Springer, Dordrecht.","DOI":"10.1007\/978-90-481-8927-4_2"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1057\/jos.2012.26","article-title":"A generic testing framework for agent-based simulation models","volume":"7","author":"Gurcan","year":"2013","journal-title":"J. Simul."},{"key":"ref_31","unstructured":"Drummond, C. (2009, January 14\u201318). Replicability is not reproducibility: Nor is it good science. Proceedings of the Evaluation Methods for Machine Learning Workshop, Montreal, QC, Canada."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1109\/MCSE.2012.41","article-title":"Automated Capture of Experiment Context for Easier Reproducibility in Computational Research","volume":"14","author":"Davison","year":"2012","journal-title":"Comput. Sci. Eng."},{"key":"ref_33","unstructured":"Simonson, N., Wessels, S., and Fukada, M. (2012, January 16\u201318). Language and Debugging Support for Multi-Agent and Spatial Simulation. Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA), Las Vegas, NV, USA."},{"key":"ref_34","unstructured":"Li, H.A. (2018, February 26). A Debugger of Parallel Multi-Agent Spatial Simulation. Available online: https:\/\/depts.washington.edu\/dslab\/MASS\/reports\/HongbinLi_final_au14.ppt."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"216","DOI":"10.14778\/2850583.2850595","article-title":"Titian: Data Provenance Support in Spark","volume":"9","author":"Interlandi","year":"2015","journal-title":"Proc. VLDB Endow."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Liu, Q., Bai, Q., Giugni, S., Williamson, D., and Taylor, J. (2013). Sketching Distributed Data Provenance. Data Provenance and Data Management in eScience, Springer.","DOI":"10.1007\/978-3-642-29931-5"},{"key":"ref_37","unstructured":"Tariq, D., Ali, M., and Gehani, A. (2012, January 14\u201315). Towards Automated Collection of Application-Level Data Provenance. Proceedings of the Theory and Practice of Provenance (TaPP), Boston, MA, USA."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Crawl, D., Wang, J., and Altintas, I. (2011, January 12\u201318). Provenance for MapReduce-based Data-intensive Workflows. Proceedings of the 6th Workshop on Workflows in Support of Large-Scale Science, Seattle, WA, USA.","DOI":"10.1145\/2110497.2110501"},{"key":"ref_39","unstructured":"Park, H., Ikeda, R., and Widom, J. (September, January 29). RAMP: A System for Capturing and Tracing Provenance in MapReduce Workflows. Proceedings of the International Conference on Very Large Data Bases (VLDB), Seattle, WA, USA."},{"key":"ref_40","unstructured":"Wang, J., Crawl, D., and Altintas, I. Kepler + Hadoop: A General Architecture Facilitating Data-intensive Applications in Scientific Workflow Systems. Proceedings of the 9th Workshop on Workflows in Support of Large-Scale Science, Portland, LA, USA."},{"key":"ref_41","unstructured":"Akoush, S., Sohan, R., and Hopper, A. (2015, January 8\u20139). HadoopProv: Towards Provenance as a First Class Citizen in MapReduce. Proceedings of the 5th International Workshop on the Theory and Practice of Provenance (TaPP), Edinburgh, Scotland."},{"key":"ref_42","unstructured":"Buyya, R. (1999). High Performance Cluster Computing: Architectures and Systems Vol. 1, Prentice-Hall. [1st ed.]."},{"key":"ref_43","unstructured":"Buyya, R. (1999). High Performance Cluster Computing: Architectures and Systems Vol. 2, Prentice-Hall. [1st ed.]."},{"key":"ref_44","unstructured":"Terrizzano, T., Schwarz, P., Roth, M., and Colino, J.E. (2015, January 4\u20137). Data Wrangling: The Challenging Journey from the Wild to the Lake. Proceedings of the Seventh Biennial Conference on Innovative Data Systems Research, Asilomar, CA, USA."},{"key":"ref_45","first-page":"1","article-title":"The Enterprise Data Lake: Better Integration and Deeper Analytics","volume":"1","author":"Stein","year":"2014","journal-title":"PwC Technol. Forecast Rethink. Integr."},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Suriarachchi, I., and Plale, B. (2016, January 23\u201327). Crossing analytic systems: A case for integrated provenance in data lakes. Proceedings of the eScience, Baltimore, MD, USA.","DOI":"10.1109\/eScience.2016.7870919"},{"key":"ref_47","unstructured":"(2018, February 26). PROV-Overview. Available online: https:\/\/www.w3.org\/TR\/2013\/NOTE-prov-overview-20130430\/."},{"key":"ref_48","unstructured":"(2018, February 26). PROV-O. Available online: https:\/\/www.w3.org\/TR\/prov-o\/."},{"key":"ref_49","unstructured":"(2018, February 26). RDF\u2014Semantic Web Standards. Available online: https:\/\/www.w3.org\/RDF\/."},{"key":"ref_50","doi-asserted-by":"crossref","unstructured":"Chen, P., Evans, T., and Plale, B. (2016, January 7). Analysis of Memory Constrained Live Provenance. Proceedings of the International Provenance and Annotation Workshop (IPAW), McLean, VA, USA.","DOI":"10.1007\/978-3-319-40593-3_4"},{"key":"ref_51","unstructured":"(2018, February 26). Provenance in Netlogo. Available online: https:\/\/sourceforge.net\/projects\/pin\/."},{"key":"ref_52","doi-asserted-by":"crossref","unstructured":"Gehani, A., and Tariq, D. (2012, January 3\u20137). SPADE: Support for Provenance Auditing in Distributed Environments. Proceedings of the International Middleware Conference, Montreal, QC, Canada.","DOI":"10.1007\/978-3-642-35170-9_6"},{"key":"ref_53","unstructured":"Muniswamy-Reddy, K., Braun, U., Holland, D.A., Macko, P., Maclean, D., Margo, D., Seltzer, M., and Smogor, R. (2009, January 14). Layering in Provenance Systems. Proceedings of the USENIX Annual Technical Conference, San Diego, CA, USA."},{"key":"ref_54","doi-asserted-by":"crossref","unstructured":"Lucia, B., and Ceze, L. (2015, January 7\u201311). Data provenance tracking for concurrent programs. Proceedings of the International Symposium on Code Generation and Optimization (CGO), San Francisco, CA, USA.","DOI":"10.1109\/CGO.2015.7054195"},{"key":"ref_55","doi-asserted-by":"crossref","unstructured":"Thalheim, J., Bhatotia, P., and Fetzer, C. (2016, January 27\u201330). INSPECTOR: Data Provenance Using Intel Processor Trace. Proceedings of the International Conference on Distributed Computing Systems, Nara, Japan.","DOI":"10.1109\/ICDCS.2016.86"}],"container-title":["Informatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2227-9709\/5\/2\/18\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:00:00Z","timestamp":1760194800000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2227-9709\/5\/2\/18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,4,9]]},"references-count":55,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2018,6]]}},"alternative-id":["informatics5020018"],"URL":"https:\/\/doi.org\/10.3390\/informatics5020018","relation":{},"ISSN":["2227-9709"],"issn-type":[{"type":"electronic","value":"2227-9709"}],"subject":[],"published":{"date-parts":[[2018,4,9]]}}}