Regenerating Codes for Distributed Storage Networks

  • Nihar B. Shah
  • K. V. Rashmi
  • P. Vijay Kumar
  • Kannan Ramchandran
Conference paper

DOI: 10.1007/978-3-642-13797-6_15

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6087)
Cite this paper as:
Shah N.B., Rashmi K.V., Kumar P.V., Ramchandran K. (2010) Regenerating Codes for Distributed Storage Networks. In: Hasan M.A., Helleseth T. (eds) Arithmetic of Finite Fields. WAIFI 2010. Lecture Notes in Computer Science, vol 6087. Springer, Berlin, Heidelberg

Abstract

In a storage system where individual storage nodes are prone to failure, the redundant storage of data in a distributed manner across multiple nodes is a must to ensure reliability. Reed-Solomon codes possess the reconstruction property under which the stored data can be recovered by connecting to any k of the n nodes in the network across which data is dispersed. This property can be shown to lead to vastly improved network reliability over simple replication schemes. Also of interest in such storage systems is the minimization of the repair bandwidth, i.e., the amount of data needed to be downloaded from the network in order to repair a single failed node. Reed-Solomon codes perform poorly here as they require the entire data to be downloaded. Regenerating codes are a new class of codes which minimize the repair bandwidth while retaining the reconstruction property. This paper provides an overview of regenerating codes including a discussion on the explicit construction of optimum codes.

Keywords

Distributed storage MDS codes Regenerating codes Repair bandwidth Interference alignment 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Nihar B. Shah
    • 1
  • K. V. Rashmi
    • 1
  • P. Vijay Kumar
    • 1
  • Kannan Ramchandran
    • 2
  1. 1.Indian Institute of ScienceBangalore
  2. 2.University of CaliforniaBerkeley

Personalised recommendations