A coding scheme for distributed storage systems

• Main Author: Das, Abhishek
• Other Authors: Anwitaman Datta
• Format: Final Year Project
• Language: English
• Published: 2011
• Subjects: DRNTU::Engineering::Computer science and engineering::Data
• Online Access: http://hdl.handle.net/10356/44211
• Institution: Nanyang Technological University

The final year project is based on the research in networked storage systems. Such storage systems are used widely everywhere today since it makes data available at multiple places and reduces the storage overhead to a certain extent. Various codes have been proposed and implemented during different times for efficient network storage that can alleviate costs related to storage and computations. In this report, these codes have been studied with respect to the different mechanisms they employ and the associated storage and computations costs that they incur. The report also discusses the underlying mathematics and looks into the Self-Repairing Homomorphic codes in detail that reduce the mentioned costs to a large extent. The repairing phases in these codes were scheduled and a suitable algorithm was required to attain an optimal situation.