论文标题
多线性代数用于分布式存储
Multilinear Algebra for Distributed Storage
论文作者
论文摘要
$（n，k，d，α，β，m）$ - errc（精确修复代码）是用于存储文件的$ n $节点的集合。对于总尺寸$ m $的文件，每个节点存储$α$符号，任何$ k $ nodes恢复文件，以及任何$ d $ nodes通过发送$β$符号来修复任何其他节点。我们建立了一个多线性代数基础，以组装$（n，k，d，α，β，m）$ - 所有有意义的$（n，k，d）$元组。我们的Errcs将$α/m $ -versus- $β/m $ $ $折叠与级联代码折衷，这是该折衷的最著名的结构。我们提供有关这些错误如何修复多次故障的说明。
An $(n, k, d, α, β, M)$-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 $α$ 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 $(n, k, d, α, β, M)$-ERRCs for all meaningful $(n, k, d)$ tuples. Our ERRCs tie the $α/M$-versus-$β/M$ trade-off with cascade codes, the best known construction for this trade-off. We give directions on how these ERRCs repair multiple failures.
