Departmental Papers (CIS)

Document Type

Conference Paper

Date of this Version

6-2011

Comments

Zhuo, W., Ding, L., Haeberlen, A., Ives, Z., & Loo, B., TAP: Time-Aware Provenance for Distributed Systems, 3rd USENIX Workshop on the Theory and Practice of Provenance (TaPP'11), June 2011, http://static.usenix.org/event/tapp11/tech/

Abstract

In this paper, we explore the use of provenance for analyzing execution dynamics in distributed systems. We argue that provenance could have significant practical benefits for system administrators, e.g., for reasoning about changes in a system’s state, diagnosing protocol misconfigurations, detecting intrusions, and pinpointing performance bottlenecks. However, to realize this vision, we must revisit several aspects of provenance management. As a first step, we present time-aware provenance (TAP), an enhanced provenance model that explicitly represents time, distributed state, and state changes. We outline our research agenda towards developing novel query processing, languages, and optimization techniques that can be used to efficiently and securely query time-aware provenance, even in the presence of transient state or untrusted nodes.

Share

COinS
 

Date Posted: 19 July 2012