Towards self-repairing replication-based storage systems using untrusted clouds

Bo Chen, Reza Curtmola

Research output: Chapter in Book/Report/Conference proceedingConference contribution

18 Scopus citations

Abstract

Distributed storage systems store data redundantly at multiple servers which are geographically spread through- out the world. This basic approach would be sufficient in handling server failure due to natural faults, because when one server fails, data from healthy servers can be used to restore the desired redundancy level. However, in a set- ting where servers are untrusted and can behave maliciously, data redundancy must be used in tandem with Remote Data Checking (RDC) to ensure that the redundancy level of the storage systems is maintained over time. All previous RDC schemes for distributed systems impose a heavy burden on the data owner (client) during data maintenance: To repair data at a faulty server, the data owner needs to first download a large amount of data, re-generate the data to be stored at a new server, and then upload this data at a new healthy server. We propose RDC - SR, a novel RDC scheme for replication-based distributed storage systems. RDC - SR enables Server-side Repair (thus taking advantage of the premium connections available between a CSP's data centers) and places a minimal load on the data owner who only has to act as a repair coordinator. The main insight behind RDC - SR is that the replicas are differentiated based on a controllable amount of masking, which offers RDC - SR flexibility in handling different adversarial strengths. Also, replica generation must be time consuming in order to avoid certain colluding attacks from malicious servers. Our prototype for RDC - SR built on Amazon AWS validates the practicality of this new approach.

Original languageEnglish (US)
Title of host publicationCODASPY 2013 - Proceedings of the 3rd ACM Conference on Data and Application Security and Privacy
Pages377-388
Number of pages12
DOIs
StatePublished - 2013
Event3rd ACM Conference on Data and Application Security and Privacy, CODASPY 2013 - San Antonio, TX, United States
Duration: Feb 18 2013Feb 20 2013

Publication series

NameCODASPY 2013 - Proceedings of the 3rd ACM Conference on Data and Application Security and Privacy

Other

Other3rd ACM Conference on Data and Application Security and Privacy, CODASPY 2013
CountryUnited States
CitySan Antonio, TX
Period2/18/132/20/13

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Software

Keywords

  • Amazon AWS
  • Cloud storage
  • Remote data integrity checking
  • Replicate on the fly
  • Server-side repair

Fingerprint Dive into the research topics of 'Towards self-repairing replication-based storage systems using untrusted clouds'. Together they form a unique fingerprint.

Cite this