Provenance for the Cloud

DSpace/Manakin Repository

Provenance for the Cloud

Citable link to this page


Title: Provenance for the Cloud
Author: Muniswamy-Reddy, Kiran-Kumar; Macko, Peter; Seltzer, Margo I.

Note: Order does not necessarily reflect citation order of authors.

Citation: Muniswamy-Reddy, Kiran-Kumar, Peter Macko, and Margo Seltzer. 2010. Provenance for the cloud. In Proceedings of the 8th Conference on File and Storage Technologies (FAST'10). San Jose, CA, February 2010, ed. Randal Burns and Kimberly Keeton. The USENIX Association.
Full Text & Related Files:
Abstract: The cloud is poised to become the next computing environment for both data storage and computation due to its pay-as-you-go and provision-as-you-go models. Cloud storage is already being used to back up desktop user data, host shared scientific data, store web application data, and to serve web pages. Today’s cloud stores, however, are missing an important ingredient: provenance. Provenance is metadata that describes the history of an object. We make the case that provenance is crucial for data stored on the cloud and identify the properties of provenance that enable its utility. We then examine current cloud offerings and design and implement three protocols for maintaining data/provenance in current cloud stores. The protocols represent different points in the design space and satisfy different subsets of the provenance properties. Our evaluation indicates that the overheads of all three protocols are comparable to each other and reasonable in absolute terms. Thus, one can select a protocol based upon the properties it provides without sacrificing performance. While it is feasible to provide provenance as a layer on top of today’s cloud offerings, we conclude by presenting the case for incorporating provenance as a core cloud feature, discussing the issues in doing so.
Published Version:
Other Sources:
Terms of Use: This article is made available under the terms and conditions applicable to Open Access Policy Articles, as set forth at
Citable link to this page:
Downloads of this work:

Show full Dublin Core record

This item appears in the following Collection(s)


Search DASH

Advanced Search