Towards a secure and efficient system for end-to-end provenance

Abstract

Work on the End-to-End Provenance System (EEPS) began in the late summer of 2009. The EEPS effort seeks to explore the three central questions in provenance systems: (1) Where and how do I design secure host-level provenance collecting instruments (called provenance monitors)?; (2) How do I extend completeness and accuracy guarantees to distributed systems and computations?; and (3) What are the costs associated with provenance collection? This position paper discusses our initial exploration into these issues and posits several challenges to the realization of the EEPS vision.