标题： 分布式网络存储的去中心化擦除码 显示英文标题

标题： Decentralized Erasure Codes for Distributed Networked Storage

摘要： 我们考虑在数据源是分布式的情况下，为网络上的存储构建纠删码的问题。 具体来说，我们假设存在 n 个存储节点，内存有限，以及 k<n 个生成数据的数据源。 我们希望一个数据收集器，可以出现在网络中的任何位置，能够查询任意 k 个存储节点并能够获取数据。 我们引入了去中心化纠删码，这是一种线性码，具有特定的随机结构，受到随机二分图上网络编码的启发。 我们证明去中心化纠删码是最稀疏的，并且相对于随机线性编码，能够减少通信、存储和计算成本。 显示英文摘要

摘要： We consider the problem of constructing an erasure code for storage over a network when the data sources are distributed. Specifically, we assume that there are n storage nodes with limited memory and k<n sources generating the data. We want a data collector, who can appear anywhere in the network, to query any k storage nodes and be able to retrieve the data. We introduce Decentralized Erasure Codes, which are linear codes with a specific randomized structure inspired by network coding on random bipartite graphs. We show that decentralized erasure codes are optimally sparse, and lead to reduced communication, storage and computation cost over random linear coding.