research-article

Modelling the provenance of data in autonomous systems

Authors:

Luc MoreauAuthors Info & Claims

AAMAS '07: Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems

Article No.: 50, Pages 1 - 8

https://doi.org/10.1145/1329125.1329185

Published: 14 May 2007 Publication History

Abstract

Determining the provenance of data, i.e. the process that led to that data, is vital in many disciplines. For example, in science, the process that produced a given result must be demonstrably rigorous for the result to be deemed reliable. A provenance system supports applications in recording adequate documentation about process executions to answer queries regarding provenance, and provides functionality to perform those queries. Several provenance systems are being developed, but all focus on systems in which the components are reactive, for example Web Services that act on the basis of a request, job submission system, etc. This limitation means that questions regarding the motives of autonomous actors, or agents, in such systems remain unanswerable in the general case. Such questions include: who was ultimately responsible for a given effect, what was their reason for initiating the process and does the effect of a process match what was intended to occur by those initiating the process? In this paper, we address this limitation by integrating two solutions: a generic, re-usable framework for representing the provenance of data in service-oriented architectures and a model for describing the goal-oriented delegation and engagement of agents in multi-agent systems. Using these solutions, we present algorithms to answer common questions regarding responsibility and success of a process and evaluate the approach with a simulated healthcare example.

References

[1]

S. Barber and C. Martin. Agent autonomy: Specification, measurement, and dynamic adjustment. In Proceedings of the Autonomy Control Software Workshop, Autonomous Agents 1999 (Agents99), pages 8--15, Seattle WA, 1999.

[2]

R. Bose and J. Frew. Lineage retrieval for scientific data processing: A survey. ACM Computing Surveys, 37(1):1--28, March 2005.

Digital Library

[3]

S. Brainov and H. Hexmoor. Quantifying relative autonomy in multi-agent interaction. In Proceedings of the IJCAI01 Workshop Autonomy, Delegation, and Control: Interacting with Autonomous Agents, pages 27--35, Seattle, 2001.

[4]

P. Buneman, S. Khanna, and W. C. Tan. Why and where: A characterization of data provenance. In Int. Conf. on Databases Theory (ICDT), pages 316--330, 2001.

Digital Library

[5]

A. Cooke, A. Gray, W. Nutt, J. Magowan, M. Oevers, P. Taylor, R. Cordenonsi, R. Byrom, L. Cornwall, A. Djaoui, L. Field, S. Fisher, S. Hicks, J. Leake, R. Middleton, A. Wilson, X. Zhu, N. Podhorszki, B. Coghlan, S. Kenny, D. O'Callaghan, and J. Ryan. The relational grid monitoring architecture: Mediating information about the grid. Journal of Grid Computing, 2(4):323--339, December 2004.

[6]

I. Foster, N. R. Jennings, and C. Kesselman. Brain meets brawn: Why grid and agents need each other. In Proceedings of the 3rd International Conference on Autonomous Agents and Multi-Agent Systems, pages 8--15, New York, USA, 2004.

Digital Library

[7]

I. Foster and C. Kesselman, editors. The Grid 2: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, 2004.

Digital Library

[8]

P. Groth, S. Jiang, S. Miles, S. Munroe, V. Tan, S. Tsasakou, and L. Moreau. An architecture for provenance systems. Technical report, Electronics and Computer Science, University of Southampton, October 2006. Available at http://eprints.ecs.soton.ac.uk/12023/.

[9]

T. Kifor, L. Z. Varga, J. Vazquez-Salceda, S. Alvarez, S. Willmott, S. Miles, and L. Moreau. Provenance in agent-mediated healthcare systems. IEEE Intelligent Systems, November/December:To appear, 2006.

Digital Library

[10]

M. Luck and M. d'Inverno. A formal framework for agency and autonomy. In Proceedings of the First International Conference on Multi-Agent Systems, pages 254--260. AAAI Press/MIT Press, 1995.

[11]

M. Luck and M. d'Inverno. Engagement and cooperation in motivated agent modelling. In C. Zhang and D. Lukose, editors, Distributed Artificial Intelligence Architecture and Modelling: Proceedings of the First Australian Workshop on Distributed Artificial Intelligence, volume 1087 of Lecture Notes in Computer Science, pages 70--84. Springer-Verlag, 1996.

Digital Library

[12]

M. Luck, S. Munroe, and M. d'Inverno. Autonomy: Variable and generative. In H. Hexmoor, C. Castelfranchi, and R. Falcone, editors, Agent Autonomy, pages 9--22. Kluwer, 2003.

[13]

Nancy Lynch. Distributed Algorithms. Morgan Kaufmann, 1996.

Digital Library

[14]

S. Miles, P. Groth, M. Branco, and L. Moreau. The requirements of using provenance in e-science experiments. Journal of Grid Computing, 2006. To appear.

[15]

L. Moreau, P. Groth, S. Miles, J. Vazquez, J. Ibbotson, S. Jiang, S. Munroe, O. Rana, A. Schreiber, V. Tan, and L. Varga. The provenance of electronic data. Communications of the ACM, page 10 pages, 2006.

Digital Library

[16]

S. Munroe and M. Luck. Agent autonomy through the 3M motivational taxonomy. In Agents and Computational Autonomy: Potential, Risks, and Solutions. Lecture Notes in Artificial Intelligence 2969, Springer, 2005.

[17]

S. Munroe, S. Miles, L. Moreau, and J. Valquez-Salceda. Prime: A software engineering methodology for developing provenance-aware applications. In Proceedings of the Software Engineering and Middleware Workshop (SEM 2006). ACM Digital, 2006. To appear.

Digital Library

[18]

M. Raynal and M. Singhal. Logical time: Capturing causality in distributed systems. Computer, 29(2):49--56, February 1996.

Digital Library

[19]

Y. Simmhan, B. Plale, and D. Gannon. A survey of data provenance in e-science. SIGMOD Record, 34(3):31--36, 2005.

Digital Library

[20]

D. M. Taylor. Explanation and Meaning: An Introduction to Philosophy. Cambridge University Press, 1970.

[21]

M. Wooldridge and N. R. Jennings. Intelligent agents: Theory and practice. Knowledge Engineering Review, 10(2):115--152, 1995.

Cited By

Yazdanpanah VGerding EStein SDastani MJonker CNorman TDignum FLomuscio AEndriss UNowé A(2021)Responsibility Research for Trustworthy Autonomous SystemsProceedings of the 20th International Conference on Autonomous Agents and MultiAgent Systems10.5555/3463952.3463964(57-62)Online publication date: 3-May-2021
https://dl.acm.org/doi/10.5555/3463952.3463964
(2018)Data provenance in multi-agent systemsInternational Journal of Metadata, Semantics and Ontologies10.5555/3302773.330277513:1(9-19)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.5555/3302773.3302775
Mani GBhargava BAngin PVillarreal-Vasquez MUlybyshev DKobes J(2018)Machine Learning Models to Enhance the Science of Cognitive Autonomy2018 IEEE First International Conference on Artificial Intelligence and Knowledge Engineering (AIKE)10.1109/AIKE.2018.00015(46-53)Online publication date: Sep-2018
https://doi.org/10.1109/AIKE.2018.00015
Show More Cited By

Modelling the provenance of data in autonomous systems
1. Computing methodologies
  1. Artificial intelligence
    1. Distributed artificial intelligence

Recommendations

Data provenance in multi-agent systems: relevance, benefits and research opportunities

The popularity of applications based on artificial intelligence creates the need for making them able to explain their behaviour and be accountable for their decisions. This is a challenge mainly if applications are distributed, being composed of ...
The perm provenance management system in action
SIGMOD '09: Proceedings of the 2009 ACM SIGMOD International Conference on Management of data

In this demonstration we present the Perm provenance management system (PMS). Perm is capable of computing, storing and querying provenance information for the relational data model. Provenance is computed by using query rewriting techniques to annotate ...
On Provenance Minimization

Provenance information has been proved to be very effective in capturing the computational process performed by queries, and has been used extensively as the input to many advanced data management tools (e.g., view maintenance, trust assessment, or ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

AAMAS '07: Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems

May 2007

1585 pages

ISBN:9788190426275

DOI:10.1145/1329125

Conference Chairs:
Edmund Durfee
University of Michigan
,
Makoto Yokoo
Kyushu University
,
Program Chairs:
Michael Huhns
University of South Carolina
,
Onn Shehory
IBM Haifa Research Lab, Israel

Copyright © 2007 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

IFAAMAS

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 May 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

AAMAS07

Sponsor:

AAMAS07: International Conference on Autonomous Agents and Mulitagent Systems

May 14 - 18, 2007

Hawaii, Honolulu

Acceptance Rates

Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
360
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 27 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Yazdanpanah VGerding EStein SDastani MJonker CNorman TDignum FLomuscio AEndriss UNowé A(2021)Responsibility Research for Trustworthy Autonomous SystemsProceedings of the 20th International Conference on Autonomous Agents and MultiAgent Systems10.5555/3463952.3463964(57-62)Online publication date: 3-May-2021
https://dl.acm.org/doi/10.5555/3463952.3463964
(2018)Data provenance in multi-agent systemsInternational Journal of Metadata, Semantics and Ontologies10.5555/3302773.330277513:1(9-19)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.5555/3302773.3302775
Mani GBhargava BAngin PVillarreal-Vasquez MUlybyshev DKobes J(2018)Machine Learning Models to Enhance the Science of Cognitive Autonomy2018 IEEE First International Conference on Artificial Intelligence and Knowledge Engineering (AIKE)10.1109/AIKE.2018.00015(46-53)Online publication date: Sep-2018
https://doi.org/10.1109/AIKE.2018.00015
Ramchurn SOsborne MParson ORahwan TMaleki SReece SHuynh TAlam MFischer JRodden TMoreau LRoberts SGini MShehory OIto TJonker C(2013)AgentSwitchProceedings of the 2013 international conference on Autonomous agents and multi-agent systems10.5555/2484920.2485075(981-988)Online publication date: 6-May-2013
https://dl.acm.org/doi/10.5555/2484920.2485075
Gehani AKim MMalik THariri SKeahey K(2010)Efficient querying of distributed provenance storesProceedings of the 19th ACM International Symposium on High Performance Distributed Computing10.1145/1851476.1851567(613-621)Online publication date: 21-Jun-2010
https://dl.acm.org/doi/10.1145/1851476.1851567
Jeung HSarni SPaparrizos ISathe SAberer KDawes NPapaioannou TLehning M(2010)Effective Metadata Management in Federated Sensor NetworksProceedings of the 2010 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing10.1109/SUTC.2010.29(107-114)Online publication date: 7-Jun-2010
https://dl.acm.org/doi/10.1109/SUTC.2010.29
Naja IMoreau LRogers A(2010)Provenance of Decisions in Emergency Response EnvironmentsProvenance and Annotation of Data and Processes10.1007/978-3-642-17819-1_25(221-230)Online publication date: 30-Nov-2010
https://doi.org/10.1007/978-3-642-17819-1_25
Pignotti EEdwards PPreece AGotts NPolhill G(2008)Enhancing workflow with a semantic description of scientific intentProceedings of the 5th European semantic web conference on The semantic web: research and applications10.5555/1789394.1789453(644-658)Online publication date: 1-Jun-2008
https://dl.acm.org/doi/10.5555/1789394.1789453
Dawes NKumar KMichel SAberer KLehning M(2008)Sensor Metadata Management and Its Application in Collaborative Environmental ResearchProceedings of the 2008 Fourth IEEE International Conference on eScience10.1109/eScience.2008.27(143-150)Online publication date: 7-Dec-2008
https://dl.acm.org/doi/10.1109/eScience.2008.27
Miles SGroth PMunroe SLuck MMoreau L(2008)AgentPrIMe: Adapting MAS Designs to Build ConfidenceAgent-Oriented Software Engineering VIII10.1007/978-3-540-79488-2_3(31-43)Online publication date: 2008
https://doi.org/10.1007/978-3-540-79488-2_3
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten