On cooperative local repair in distributed storage

Ankit Singh Rawat; Arya Mazumdar; Sriram Vishwanath

doi:10.1109/CISS.2014.6814152

On cooperative local repair in distributed storage

Ankit Singh Rawat, Arya Mazumdar, Sriram Vishwanath

Electrical and Computer Engineering

Research output: Contribution to conference › Paper › peer-review

19 Scopus citations

Abstract

Erasure-correcting codes, that support local repair of codeword symbols, have attracted substantial attention recently for their application in distributed storage systems. In this paper we study a generalization of the usual locally recoverable codes. We consider such codes that any small set of codeword symbols is recoverable from a small number of other symbols. We call this cooperative local repair. We present bounds on the dimension of such codes as well as give explicit constructions of families of codes. Some other results regarding cooperative local repair are also presented, including an analysis for the Hadamard codes.

Original language	English (US)
DOIs	https://doi.org/10.1109/CISS.2014.6814152
State	Published - 2014
Event	2014 48th Annual Conference on Information Sciences and Systems, CISS 2014 - Princeton, NJ, United States Duration: Mar 19 2014 → Mar 21 2014

Other

Other	2014 48th Annual Conference on Information Sciences and Systems, CISS 2014
Country	United States
City	Princeton, NJ
Period	3/19/14 → 3/21/14

Access

10.1109/CISS.2014.6814152

Fingerprint Dive into the research topics of 'On cooperative local repair in distributed storage'. Together they form a unique fingerprint.

Cite this

@conference{3efec173c48047d98e671324b766200d,

title = "On cooperative local repair in distributed storage",

abstract = "Erasure-correcting codes, that support local repair of codeword symbols, have attracted substantial attention recently for their application in distributed storage systems. In this paper we study a generalization of the usual locally recoverable codes. We consider such codes that any small set of codeword symbols is recoverable from a small number of other symbols. We call this cooperative local repair. We present bounds on the dimension of such codes as well as give explicit constructions of families of codes. Some other results regarding cooperative local repair are also presented, including an analysis for the Hadamard codes.",

author = "Rawat, {Ankit Singh} and Arya Mazumdar and Sriram Vishwanath",

year = "2014",

doi = "10.1109/CISS.2014.6814152",

language = "English (US)",

}

TY - CONF

T1 - On cooperative local repair in distributed storage

AU - Rawat, Ankit Singh

AU - Mazumdar, Arya

AU - Vishwanath, Sriram

PY - 2014

Y1 - 2014

N2 - Erasure-correcting codes, that support local repair of codeword symbols, have attracted substantial attention recently for their application in distributed storage systems. In this paper we study a generalization of the usual locally recoverable codes. We consider such codes that any small set of codeword symbols is recoverable from a small number of other symbols. We call this cooperative local repair. We present bounds on the dimension of such codes as well as give explicit constructions of families of codes. Some other results regarding cooperative local repair are also presented, including an analysis for the Hadamard codes.

AB - Erasure-correcting codes, that support local repair of codeword symbols, have attracted substantial attention recently for their application in distributed storage systems. In this paper we study a generalization of the usual locally recoverable codes. We consider such codes that any small set of codeword symbols is recoverable from a small number of other symbols. We call this cooperative local repair. We present bounds on the dimension of such codes as well as give explicit constructions of families of codes. Some other results regarding cooperative local repair are also presented, including an analysis for the Hadamard codes.

UR - http://www.scopus.com/inward/record.url?scp=84901395232&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84901395232&partnerID=8YFLogxK

U2 - 10.1109/CISS.2014.6814152

DO - 10.1109/CISS.2014.6814152

M3 - Paper

AN - SCOPUS:84901395232

T2 - 2014 48th Annual Conference on Information Sciences and Systems, CISS 2014

Y2 - 19 March 2014 through 21 March 2014

ER -

On cooperative local repair in distributed storage

Abstract

Other

Access

Other files and links

Cite this