论某些通用性能良好的分数重复码

分布式存储系统中的数据存储是一个多维优化问题。人们希望在网络编码的帮助下，在此类系统中提供可靠性、可扩展性、安全性、降低的存储开销、降低的修复带宽以及最小的磁盘 I/O 等。再生码已被用于优化其中某些参数，在此类系统中，可以通过联系任意 k 个节点来重构文件，并且在节点发生故障时，可以使用系统中任意 d 个节点对其进行修复。这被进一步推广为 n 个节点上的分数重复（FR）码（编码数据包的智能复制），它同样提供了优化的磁盘 I/O，并且节点故障时可以通过联系系统中某个特定的节点集来进行修复。目前已有多种使用图和组合设计构造 FR 码的方法。特别地，已有研究使用部分正则图（其中每个节点上的数据包数量不同）和环构造给出了异构 DSS 的码构造。在本文中，我们证明了使用部分正则图构造的码是通用性能良好的码。此外，我们利用环构造和 t-构造发现了多种通用性能良好的码。