Asymptotic interference alignment for exact repair in distributed storage systems

Viveck R. Cadambe, Syed A. Jafar, Hamed Maleki

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

In this paper, we consider a distributed storage system where a file of size M is stored in n distributed storage nodes using an (n, k) systematic maximum distance separable (MDS) code. The (n, k) MDS code can protect the storage system from data loss in in case of failure (erasure) of storage nodes, as long as the number of failures is smaller than or equal to (n-k), because of the MDS property of the code. The problem of interest of this paper is to repair failed nodes in the storage system, by replacing them by their replicas (exact repair), as efficiently as possible, i.e., by downloading the minimum possible amount of data from the surviving nodes. Recently, the problem, termed as the exact repair bandwidth problem, has been solved for the special case of r = 1 failure using the asymptotic interference alignment scheme developed by Cadambe and Jafar in the context of the wireless interference channel. In this paper, we extend this result to find the minimum repair bandwidth for the more general case of r > 1 failures, as long as the number of failures r is smaller than (n - k) - the maximum number of failures that can be tolerated by the system.

Original languageEnglish (US)
Title of host publicationConference Record of the 44th Asilomar Conference on Signals, Systems and Computers, Asilomar 2010
Pages1617-1621
Number of pages5
DOIs
StatePublished - Dec 1 2010
Event44th Asilomar Conference on Signals, Systems and Computers, Asilomar 2010 - Pacific Grove, CA, United States
Duration: Nov 7 2010Nov 10 2010

Publication series

NameConference Record - Asilomar Conference on Signals, Systems and Computers
ISSN (Print)1058-6393

Other

Other44th Asilomar Conference on Signals, Systems and Computers, Asilomar 2010
CountryUnited States
CityPacific Grove, CA
Period11/7/1011/10/10

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Asymptotic interference alignment for exact repair in distributed storage systems'. Together they form a unique fingerprint.

  • Cite this

    Cadambe, V. R., Jafar, S. A., & Maleki, H. (2010). Asymptotic interference alignment for exact repair in distributed storage systems. In Conference Record of the 44th Asilomar Conference on Signals, Systems and Computers, Asilomar 2010 (pp. 1617-1621). [5757811] (Conference Record - Asilomar Conference on Signals, Systems and Computers). https://doi.org/10.1109/ACSSC.2010.5757811