Multilinear algebra for distributed storage

DOI10.1137/20M1346742MaRDI QIDQ5157585zbMATH OpenFDO

Authors Xiao Li, Hsin-Po Wang, Iwan Duursma

Publication date 19 October 2021

Published in SIAM Journal on Applied Algebra and Geometry (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2006.08911

zbMATH Keywords

multilinear algebraexterior algebradistributed storage systemregenerating code

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Exterior algebra, Grassmann algebras (15A75) Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27)

Abstract: An $$-ERRC (exact-repair regenerating code) is a collection of $n$ nodes used to store a file. For a file of total size $M$, each node stores $alpha$ symbols, any $k$ nodes recover the file, and any $d$ nodes repair any other node via sending out $$ symbols. We establish a multilinear algebra foundation to assemble $$-ERRCs for all meaningful $(n,k,d)$ tuples. Our ERRCs tie the $alpha/M$-versus-$$ trade-off with cascade codes, the best known construction for this trade-off. We give directions on how these ERRCs repair multiple failures.

Recommendations

• Network Coding for Distributed Storage Systems
• Explicit constructions of MSR codes for clustered distributed storage: the rack-aware storage model
• Regenerating codes for distributed storage networks
• Coding techniques for repairability in networked distributed storage systems
• Editorial

Cites work

• scientific article; zbMATH DE number 1703931 (Why is no real title available?)
• scientific article; zbMATH DE number 108185 (Why is no real title available?)
• scientific article; zbMATH DE number 704831 (Why is no real title available?)
• Advanced modern algebra. Part 1
• Asymptotic Interference Alignment for Optimal Repair of MDS Codes in Distributed Storage
• Cascade Codes for Distributed Storage Systems
• Cooperative Regenerating Codes
• Cooperative Repair: Constructions of Optimal MDS Codes for All Admissible Parameters
• Determinant Codes With Helper-Independent Repair for Single and Multiple Failures
• Determinant Coding: A Novel Framework for Exact-Repair Regenerating Codes
• Distributed Storage Codes With Repair-by-Transfer and Nonachievability of Interior Points on the Storage-Bandwidth Tradeoff
• Interference Alignment in Regenerating Codes for Distributed Storage: Necessity and Code Constructions
• Layered Exact-Repair Regenerating Codes via Embedded Error Correction and Block Designs
• Multilinear algebra. 2nd ed
• Network Coding for Distributed Storage Systems
• Optimal Exact-Regenerating Codes for Distributed Storage at the MSR and MBR Points via a Product-Matrix Construction
• Outer bounds on the storage-repair bandwidth trade-off of exact-repair regenerating codes
• Shortened Regenerating Codes
• ϵ-MSR Codes: Contacting Fewer Code Blocks for Exact Repair

Cited in

(9)

• Johnson graph codes
• Codes for Distributed Storage
• Explicit constructions of MSR codes for clustered distributed storage: the rack-aware storage model
• Correcting adversarial errors with generalized regenerating codes
• Regenerating codes for distributed storage networks
• Controlling and restoring the integrity of multi-dimensional data arrays through cryptocode constructs
• Repairing multiple failures for algebraic geometry codes
• Multilinear algebra for minimum storage regenerating codes: a generalization of the product-matrix construction
• Outer bounds on the storage-repair bandwidth trade-off of exact-repair regenerating codes

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Multilinear algebra for distributed storage

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5157585)