Redundantly grouped cross-object coding for repairable storage

  • Authors:
  • Anwitaman Datta;Frédérique Oggier

  • Affiliations:
  • Nanyang Technological University, Singapore;Nanyang Technological University, Singapore

  • Venue:
  • APSys'12 Proceedings of the Third ACM SIGOPS Asia-Pacific conference on Systems
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

The problem of replenishing redundancy in erasure code based fault-tolerant storage has received a great deal of attention recently, leading to the design of several new coding techniques [3], aiming at a better repairability. In this paper, we adopt a different point of view, by proposing to code across different already encoded objects to alleviate the repair problem. We show that the addition of parity pieces - the simplest form of coding - significantly boosts repairability without sacrificing fault-tolerance for equivalent storage overhead. The simplicity of our approach as well as its reliance on time-tested techniques makes it readily deployable.