A Flexible Class of Regenerating Codes for Distributed Storage

Shah, Nihar B and Rashmi, KV and Kumar, Vijay P (2010) A Flexible Class of Regenerating Codes for Distributed Storage. In: 2010 IEEE International Symposium on Information Theory, JUL 13, 2010, Austin, TX,, pp. 1943-1947.

PDF A_Flexible.pdf - Published Version Restricted to Registered users only Download (209kB) | Request a copy

Abstract

In the distributed storage setting introduced by Dimakis et al., B units of data are stored across n nodes in the network in such a way that the data can be recovered by connecting to any k nodes. Additionally one can repair a failed node by connecting to any d nodes while downloading at most beta units of data from each node. In this paper, we introduce a flexible framework in which the data can be recovered by connecting to any number of nodes as long as the total amount of data downloaded is at least B. Similarly, regeneration of a failed node is possible if the new node connects to the network using links whose individual capacity is bounded above by beta(max) and whose sum capacity equals or exceeds a predetermined parameter gamma. In this flexible setting, we obtain the cut-set lower bound on the repair bandwidth along with a constructive proof for the existence of codes meeting this bound for all values of the parameters. An explicit code construction is provided which is optimal in certain parameter regimes.

Item Type:	Conference Paper
Series.:	IEEE International Symposium on Information Theory
Publisher:	IEEE
Additional Information:	Copyright 2010 IEEE. Personal use of this material is permitted.However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	01 Apr 2011 08:07
Last Modified:	01 Apr 2011 08:07
URI:	http://eprints.iisc.ac.in/id/eprint/36378

Actions (login required)

View Item