Explicit codes uniformly reducing repair bandwidth in distributed storage

Shah, NB and Rashmi, KV and Kumar, PV and Ramchandran, K (2010) Explicit codes uniformly reducing repair bandwidth in distributed storage. In: Communications (NCC), 2010 National Conference on , 29-31 Jan. 2010, Chennai.

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

Abstract

A distributed storage setting is considered where a file of size B is to be stored across n storage nodes. A data collector should be able to reconstruct the entire data by downloading the symbols stored in any k nodes. When a node fails, it is replaced by a new node by downloading data from some of the existing nodes. The amount of download is termed as repair bandwidth. One way to implement such a system is to store one fragment of an (n, k) MDS code in each node, in which case the repair bandwidth is B. Since repair of a failed node consumes network bandwidth, codes reducing repair bandwidth are of great interest. Most of the recent work in this area focuses on reducing the repair bandwidth of a set of k nodes which store the data in uncoded form, while the reduction in the repair bandwidth of the remaining nodes is only marginal. In this paper, we present an explicit code which reduces the repair bandwidth for all the nodes to approximately B/2. To the best of our knowledge, this is the first explicit code which reduces the repair bandwidth of all the nodes for all feasible values of the system parameters.

Item Type:	Conference Paper
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:	20 Dec 2011 06:24
Last Modified:	20 Dec 2011 06:24
URI:	http://eprints.iisc.ac.in/id/eprint/39042

Actions (login required)

View Item