Back to results

University of Washington

Data Provenance for Multi-Agent Models in a Distributed Memory

Abstract

dc:description.abstract

Multi-agent systems (MAS) assist with studying emergent collective behavior of individual entities in social, biological, economic, network, and physical systems. Applied to MAS, data provenance can support agent-based modeling by explaining individual agent behavior. However, there is no provenance support for MAS in a distributed setting. The Multi-Agent Spatial Simulation (MASS) library provides a framework for simulating agent-based models (ABM) at fine granularity, as multi-agent models (MAM), where agents and spatial data are shared application resources in a distributed memory. This Master’s thesis evaluates ProvMASS, a novel approach to capture MAM provenance in a distributed memory. Queries and performance measures indicate that an adaptive approach can generate provenance that explains coordination of distributed shared resources, simulation logic, and agent behavior while limiting performance overhead for long-running simulation (several hours) of large models (including hundreds of thousands of agents).

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Davis, Delmar Bryan
Advisor dc:contributor.advisor
  • Asuncion, Hazeline U

Subjects

dc:subject × 5

Rights

dc:rights
Statement dc:rights
  • none
Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/1773/40436

Chain of custody

source
Harvested from
University of Washington
Base URL
digital.lib.washington.edu/server/oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Davis, Delmar Bryan. Data Provenance for Multi-Agent Models in a Distributed Memory. 2017. http://hdl.handle.net/1773/40436