Regenerating Codes for Errors and Erasures in Distributed Storage

Download Now Date Added: May 2012
Format: PDF

Regenerating codes are a class of codes proposed for providing reliability of data and efficient repair of failed nodes in distributed storage systems. In this paper, the authors address the fundamental problem of handling errors and erasures during the data-reconstruction and node-repair operations. They provide explicit regenerating codes that are resilient to errors and erasures, and show that these codes are optimal with respect to storage and bandwidth requirements. As a special case, they also establish the capacity of a class of distributed storage systems in the presence of malicious adversaries.