Provable Storage Medium for Data Storage Outsourcing

Stefano Guarino, Eyup S. Canlar, Mauro Conti, Roberto Di Pietro, Agusti Solanas

Research output: Contribution to journalArticlepeer-review

5 Scopus citations


In remote storage services, delays in the time to retrieve data can cause economic losses to the data owners. In this paper, we address the problem of properly establishing specific clauses in the service level agreement (SLA), intended to guarantee a short and predictable retrieval time. Based on the rationale that the retrieval time mainly depends on the storage media used at the server side, we introduce the concept of Provable Storage Medium (PSM), to denote the ability of a user to efficiently verify that the provider is complying to this aspect of the SLA. We propose PSM as an extension of Provable Data Possession (PDP): embedding challenge-response PDP schemes with measurements of the response time, both properties can be enforced without any need for the user to locally store nor download her data. We describe a realistic implementation of PSM in a scenario where data should be stored both in RAM and HDD. A thorough analysis shows that, even for relatively small challenges, the total time to compute and deliver the response is sensibly affected by the remarkable difference in the access time of the two supports. An extensive simulation campaign confirms the quality and viability of our proposal.
Original languageEnglish (US)
Pages (from-to)985-997
Number of pages13
JournalIEEE Transactions on Services Computing
Issue number6
StatePublished - Nov 1 2015
Externally publishedYes

Bibliographical note

Generated from Scopus record by KAUST IRTS on 2023-09-20

ASJC Scopus subject areas

  • Information Systems and Management
  • Computer Science Applications
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'Provable Storage Medium for Data Storage Outsourcing'. Together they form a unique fingerprint.

Cite this