Cost comparison among provable data possession schemes
Bremer, Stephen J.
MetadataShow full item record
Provable data possession (PDP) provides mechanisms to eciently audit the integrity of data held by third parties, like cloud service providers. While multiple PDP schemes have been proposed, there is no research to date that provides in-depth cost analysis for PDP. This research fills that gap by (1) collecting and analyzing cost data for four PDP schemes, (2) providing generic cost models (math-ematical formulae expressing abstract models which can be used to infer future cost), and (3) comparing overall cost eciency of each PDP scheme. For the schemes considered in this study, we find all have nearly identical costs in practice; however, sophisticated schemes designed with low communication complexity have higher preprocessing or storage costs which, depending on audit param-eters, impact total scheme cost. We conclude that MAC-PDP and CPOR schemes are similar, whereas the cost of A-PDP becomes relatively expensive at large file sizes. Our basis cost projections show tagging, storing and auditing a file for one year at one audit per hour is at least $160 for a 1 GB file, $170 for a 1 TB file, and $2,000 for a 1 PB file using a cost model based on the Amazon S3 service.
RightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
Showing items related by title, author, creator and subject.
Fargues, Monique P. (Monterey, California. Naval Postgraduate School, 2001-06); NPS-EC-01-005Extracting relevant features that allow for class discrimination is the first critical step in classification applications. However, this step often leads to high-dimensional feature spaces, which requires large datasets ...
Sensitivity of tropical-cyclone models to the surface drag coefficient in different boundary-later schemes Smith, Roger K.; Montgomery, Michael T.; Thomsen, Gerald L. (Royal Meteorological Society, 2014-04);The recent study of the sensitivity of tropical-cyclone intensification to the surface drag coefficient in a three-dimensional model by Montgomery et al. is extended to include a wind-speed-dependent drag coefficient and ...
Foraker, Joseph Carl. (Monterey, California. Naval Postgraduate School, 2011-09);We show how to formulate many continuous time-and-space search problems as generalized optimal control problems, where multiple searchers look for multiple targets. Speci cally, we formulate problems in which we minimize ...