Multilinear algebra for distributed storage

Iwan Duursma, Xiao Li, Hsin Po Wang

Research output: Contribution to journalArticlepeer-review

Abstract

Exact-repair regenerating codes (ERRCs) are a class of codes designed for distributed storage systems. A distributed storage system is a collection of devices that collaborate to store a large file. The collaboration is such that (a) if a user contacts sufficiently many devices, the user can recover the stored file; and (b) if one device fails, the remaining healthy devices can repair the failing device to maintain the properties (a) and (b). In this work, we focus on the trade-off among file size, device capacity, and the cost of repairing failing devices. We construct ERRCs with the same set of parameters as cascade codes. It has been conjectured that this set of parameters is optimal. Our construction relies on tensors and wedges and is purely algebraic. We discuss how the codes survive simultaneous device failures.

Original languageEnglish (US)
Pages (from-to)552-587
Number of pages36
JournalSIAM Journal on Applied Algebra and Geometry
Volume5
Issue number3
DOIs
StatePublished - 2021

Keywords

  • Distributed storage system
  • Exterior algebra
  • Multilinear algebra
  • Regenerating code

ASJC Scopus subject areas

  • Algebra and Number Theory
  • Geometry and Topology
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Multilinear algebra for distributed storage'. Together they form a unique fingerprint.

Cite this