Multilinear algebra for distributed storage

DOI10.1137/20M1346742zbMATH Open1495.94147arXiv2006.08911MaRDI QIDQ5157585FDOQ5157585

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)

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.

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

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

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)

Cites Work

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

Cited In (9)

• Codes for Distributed Storage
• Johnson graph codes
• 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

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)