On the Duality and File Size Hierarchy of Fractional Repetition Codes
部署纠删码的分布式存储系统可以提供更好的特性,例如更低的存储开销和更高的数据可靠性。分数重复(FR)码是一类具有非编码精确修复和最小修复带宽特性的存储码。我们研究了FR码的对偶性,并研究了FR码的支持文件大小与其对偶码之间的关系。基于建立的关系,我们得到了一个改进的对偶界的支持文件大小的FR码。我们进一步表明,FR码构造从$t$ -设计是最佳的存储文件的大小是足够大的。此外,我们提出了张量积技术相结合的FR代码,并阐述了文件大小的层次结构的结果代码。
2018-08-06 cs.IT math.IT
Reconstruction and Repair Degree of Fractional Repetition Codes
对于给定的分数重复码,在分布式存储系统中求其重构度和修复度是一个重要的问题。在这项工作中,我们提出的算法计算分数重复码的重建和修复度。
2013-05-20 cs.IT math.IT
Scalable constructions of fractional repetition codes in distributed storage systems
在使用商用硬件构建的分布式存储系统中,为了确保系统的可靠性,需要具有数据冗余。在这样的系统中,通常还期望能够快速修复故障的存储节点。我们考虑一个计划-介绍了El Rouayheb和Ramchandran-它使用组合块设计,以设计存储系统,使有效的(和准确的)节点修复。在这项工作中,我们调查的系统中,节点的大小可能远远大于复制度,并明确提供算法来构建这些存储设计。我们的设计,这是相关的射影几何,是基于建设的二分笼图(周长6)和相互正交的拉丁广场的概念。通过这些结构,我们可以保证所得到的设计需要最少数量的存储节点给定的参数,并可以进一步表明,这些系统可以很容易地扩展,而不需要频繁的重新配置。
2011-09-30 cs.DC cs.IT math.IT
Properties and constructions of constrained codes for DNA-based data storage
我们描述的属性和构造的约束为基础的代码为DNA为基础的数据存储占最大的重复长度和AT/GC平衡。我们提出的算法计算的序列的数量的最大重复长度和AT/GC平衡约束。我们描述了用于将二进制游程长度有限和/或平衡字符串翻译成DNA链的例程,并计算这些例程的效率。我们表明,AT/GC平衡码的实现是直接完成与二进制平衡码。我们提出的代码,占最大重复长度和AT/GC平衡。我们计算的二进制和一个完全成熟的四元方法之间的冗余差异。
2018-12-14 cs.IT eess.SP math.IT
Enumerating Some Fractional Repetition Codes
在分布式存储系统(DSS)中,再生码用于优化故障节点修复过程中的带宽。为了优化其他DSS参数,如计算和磁盘I/O,通常使用由内部分数重复(FR)码和外部MDS码组成的基于分布式复制的简单存储(Dress)码。因此,FR码的构造是一个重要的研究问题,并且已经提出了几种使用图和设计的构造。本文提出了一种构造FR码的节点-包分布矩阵的算法,从而可以在给定的节点数n内枚举出一些FR码。我们还提出了算法,用于构建规则图,从而产生FR码。
2013-03-27 cs.IT math.IT
On Some Universally Good Fractional Repetition Codes
分布式存储系统中的数据存储是一个多维优化问题。使用网络编码,人们希望在这样的系统中提供可靠性、可伸缩性、安全性、减少的存储开销、减少的用于修复的带宽以及最小的磁盘I/O等。再生代码已用于优化其中的一些参数,其中可以通过联系系统中的任何k个节点来重建文件,并且在节点发生故障的情况下,可以使用系统中的任何d个节点来修复文件。这被进一步推广到n个节点上的分数重复(FR)码(编码数据包的智能复制),其还提供优化的磁盘I/O,并且其中节点故障可以通过联系系统中的某个特定节点集来修复。使用图和组合设计的FR码的几种构造是已知的。特别地,利用部分正则图(其中每个节点上的数据包的数量是不同的)和环构造给出了异构DSS的一些代码的构造。在这项工作中,我们表明,使用部分正则图构造的代码是普遍良好的代码。此外,我们发现了几个普遍良好的代码使用环建设和t-建设。
2016-09-11 cs.IT math.IT
Fractional repetition codes with flexible repair from combinatorial designs
分数重复(FR)码是用于具有精确(基于表的)修复过程的分布式存储系统的一类再生码,其也是未编码的,即,在故障时,通过简单地从幸存节点下载分组来重新生成节点。在我们的工作中,我们提出的FR码的构造基于Steiner系统和可分解的组合设计,如仿射几何,Hadamard设计和相互正交的拉丁方。我们的代码的故障恢复能力可以以简单的方式变化。我们构造规范化修复带宽($β$)严格大于1的代码,这些不能从代码与$β= 1$平凡。此外,我们提出的克罗内克产品技术产生新的代码从现有的,并阐述其性质。具有局部性的FR码是其中修复度小于用于重构存储文件所接触的节点的数目的那些FR码。对于这些代码,我们建立了一个折衷的本地修复性能和故障恢复力和构造代码,满足这一折衷。许多先前的工作仅提供FR码率的下限。在我们的工作中,对于我们的大多数构造,我们确定了某些参数范围的码率。
2016-02-08 cs.IT math.IT
On Code Rates of Fractional Repetition Codes
在\textit{Distributed Storage Systems}(DSS)中,通常使用不同块服务器上的复制分组来存储数据。最近,已经引入了\textit{Fractional Repetition}(FR)码的新范例,其中,使用\textit{Maximum Distance Separable}(MDS)码以智能方式在分布式服务器上复制数据。在这项工作中,对于非均匀FR码,FR码率和DSS码率的界限进行了研究。利用FR码的矩阵表示,得到了一些通用的好FR码。
2017-11-24 cs.IT math.IT
On the Optimal Minimum Distance of Fractional Repetition Codes
分数重复(FR)码是一类具有修复效率的擦除码,其可以以最佳修复带宽和复杂度来恢复失效的存储节点。本文研究了FR码的最小距离问题,即失效导致存储文件不可恢复丢失的节点数最少的问题。我们认为上界的最小距离,并提出了几个家庭的显式FR码达到这些界限。最优结构分别来自正则图和组合设计。
2020-05-14 cs.IT math.IT
Load-Balanced Fractional Repetition Codes
我们引入负载平衡分数重复(LBFR)码,这是分数重复(FR)码的加强。LBFR码具有额外的属性,即多个节点故障可以通过从任何其他节点下载不超过一个块来顺序修复。这允许更好地使用网络,并可以额外减少修复多个节点所需的磁盘读取次数。我们描述LBFR码的邻接图,并使用此特性,目前明确的结构LBFR码的存储容量可比现有的FR码。令人惊讶的是,在某些参数制度,我们的LBFR码的结构匹配的FR码的最佳结构的参数。
2019-10-30 cs.IT math.IT
Storage Codes with Flexible Number of Nodes
本文提出了灵活存储码,一类纠错码,可以恢复信息的灵活数量的存储节点。因此,可以在存在不可预测的节点故障的情况下更好地利用可用的存储节点,并减少数据访问延迟。假设存储系统将有限域$\mathbb{F}$上的$k\ell$信息符号编码成$n$节点,每个节点具有大小为$\ell$的符号。该代码由满足$k_1\ell_1=k_2\ell_2=...=k_a\ell_a$和$k_1>k_2>...>k_a = k, \ell_a=\ell$的一组元组$\{(R_j,k_j,\ell_j): 1 \le j \le a\}$参数化,使得可以从任何$R_j$节点重构信息符号,每个节点访问$\ell_j$符号。换句话说,该代码允许灵活数量的节点用于解码,以适应节点的数据访问时间的变化。代码的结构,提出了不同的存储方案,包括LRC(本地可恢复)代码,PMDS(部分MDS)代码,和MSR(最小存储再生)代码。我们分析了访问信息的延迟,并在Amazon集群上进行模拟,以显示所提出的代码的效率。
2021-06-21 cs.IT math.IT
Product Matrix Minimum Storage Regenerating Codes with Flexible Number of Helpers
在分布式存储系统的编码中,通过访问预定义数量的任意选择的存储节点来保证有效的数据重建和修复,通过重新生成代码。传统上,代码参数,特别是参与修复过程的帮助节点的数量是预定的。然而,取决于系统和网络业务的状态,期望相应地调整这样的参数,以便最小化修复成本。在这项工作中,一类再生代码的最小存储量的介绍,可以同时操作在最佳的修复带宽,广泛的确切的修复机制,根据不同数量的帮助节点。
2017-12-28 cs.IT math.IT
Fractional Repetition and Erasure Batch Codes
批代码是表示$n$节点的分布式存储系统(DSS)的代码族,使得可以通过从每个节点读取至多一个符号来检索任何批的$t$数据符号。分数重复码是DSS的一组代码,可以有效地对故障节点进行非编码修复。在这项工作中,这两个家庭的代码相结合,以获得分数重复批次(FRB)的代码,提供未编码的维修和并行读取的子集存储的符号。此外,新的批处理代码,可以容忍节点故障被认为是。这种新的批处理码家族被称为擦除组合批处理码(ECBC)。给出了FRB码和ECBC码的一些性质以及基于横截设计和仿射平面构造它们的例子。
2014-10-20 cs.IT math.IT
Optimal Fractional Repetition Codes and Fractional Repetition Batch Codes
分数重复(FR)码是用于分布式存储系统(DSS)的一类码,其允许以最小的修复带宽进行未编码的精确修复。在这项工作中,我们考虑使用FR码可以存储的数据的最大量的约束。最佳FR码达到这个界限。这些FR码的构造是基于正则图族,如图兰图和具有大围长的图;以及组合设计,如横向设计和广义多边形。此外,FR代码和批处理代码之间的连接的基础上,我们提出了一个新的家庭的代码DSS,称为分数重复批处理代码,它允许未编码的高效精确的修复和负载均衡,可以由几个用户并行执行。
2015-01-21 cs.DM cs.IT math.IT
Repairable Replication-based Storage Systems Using Resolvable Designs
我们考虑的再生代码的设计分布式存储系统的最小带宽再生(MBR)点。代码允许一个修复过程,这是准确的和未编码的,但基于表。这些代码是在以前的工作中介绍的,由外部MDS代码,然后是内部分数重复(FR)代码,其中编码符号的副本被放置在存储节点上。该领域的主要挑战是内部FR码的设计。在我们的工作中,我们考虑FR码的推广,通过建立它们与一个家庭的组合结构称为可分解设计。我们的建设的基础上仿射几何,阿达玛设计和相互正交的拉丁广场允许系统的设计,其中一个新的节点可以通过下载$β\geq 1$数据包从一个子集的幸存节点(以前的工作只考虑的情况下,$β= 1$)完全再生。我们的技术允许在大范围的参数系统的设计。具体地,指示系统的弹性的符号的重复程度可以以简单的方式在大范围内变化。此外,维修所需的实际表也可以以相当简单的方式实现。此外,我们通过证明存在具有施泰纳系统未涵盖的参数的代码来回答先前工作中提出的一个悬而未决的问题。
2012-10-07 cs.IT math.IT
Bounds on Fractional Repetition Codes using Hypergraphs
在\textit{Distributed Storage Systems}(DSS)中,信息的编码部分以分布式方式存储在不同的块服务器上。最近,已经引入了\textit{Fractional Repetition}(FR)码的新范例,其中,编码的数据信息被存储在分布式服务器上,其中,使用\textit{Maximum Distance Separable}(MDS)码和分组的智能复制来完成编码。在这项工作中,我们证明了FR码等价于超图。利用这种对应关系,超图的性质和边界直接映射到相应的FR码上。一般情况下,FR码存在的充分必要条件是利用对应关系得到的。一些界限是新的和FR码满足这些界限是未知的。它还表明,任何FR码与线性超图是普遍良好的。
2018-06-17 cs.IT math.IT
Replication based storage systems with local repair
我们考虑分布式存储系统的再生码的设计,该系统具有本地,精确和未编码修复的特性,即,(a)在故障时,可以通过简单地从幸存节点下载分组来重新生成节点,以及(b)所联系的幸存节点的数量严格小于为了重建所存储的文件而需要联系的节点的数量。我们的代码包括一个外部MDS代码和一个内部分数重复代码,指定的存储节点上的编码符号的位置。对于我们的代码类,我们确定本地修复属性和最小距离之间的权衡。我们目前的代码的基础上,图形的高围长,仿射可解析设计和投影平面,满足最小距离范围的文件大小的特定选择。
2013-05-24 cs.IT math.IT
Reducing Data Fragmentation in Data Deduplication Systems via Partial Repetition and Coding
该研究针对数据去重系统的存储鲁棒性与碎片化问题,提出新的碎片化理论模型,结合图论与编码理论通过有限重复和编码去重降低碎片化并提升鲁棒性,还提出碎片化衡量新指标并建立相关理论关联。
2024-11-03 cs.DM cs.IT math.IT
On Dress Codes with Flowers
分数重复(FR)码是分布式存储系统(DSS)中一类著名的基于分布式复制的简单存储(Dress)码。在这样的系统中,由最大距离可分离(MDS)码编码的数据分组的副本被存储在分布式节点上。FR码的大多数构造都是基于组合设计和图论。在这项工作中,我们提出了一个优雅的序列为基础的FR码的建设方法。特别是,我们提出了一类美丽的代码,称为Flower代码,并研究了它的基本性质。
2015-06-22 cs.IT math.IT
Optimal Fractional Repetition Codes based on Graphs and Designs
分数重复(FR)码是用于分布式存储系统的一类码,其允许具有最小修复带宽的未编码精确修复。然而,与最小带宽再生(MBR)码相反,在MBR码中,特定大小的可用节点的随机集合用于节点修复,FR码的修复是基于表的。与MBR代码相比,这通常允许存储更多的数据。在这项工作中,我们考虑分数重复容量的界限,这是可以使用FR码存储的数据的最大量。最佳FR码,达到这些界限。这些FR码的结构是基于组合设计和家庭的定期和birregular图。给定参数的FR码的这些构造在图论中提出了一些有趣的问题。本文对这些问题及其解决方法进行了讨论。此外,基于FR码和批码之间的联系,我们提出了一类新的DSS码族,即分数重复批码,它同时具有批码和FR码的性质.这些是DSS的第一个代码,它允许未编码的高效精确修复和负载均衡,可以由几个用户并行执行。还讨论了与FR码有关的其他概念。
2015-01-21 cs.DM cs.IT math.IT
Tradeoff for Heterogeneous Distributed Storage Systems between Storage and Repair Cost
本文研究了具有灵活重构度的异构分布式存储系统,系统中的每个节点具有动态的修复带宽和动态的存储容量。具体地,数据收集器可以使用系统中的一些任意节点在时间$t$重构文件,并且对于节点故障,系统可以由一些任意节点集合修复。使用$min$ - $cut$界限,我们研究了存储和修复成本之间的基本权衡我们的模型的异构DSS。特别地,该问题被表述为双目标优化线性规划问题。对于任意的DSS,计算得到的$min$ - $cut$界是紧的.
2015-03-08 cs.IT math.IT
Coding Theorems for Repetition and Superposition Codes over Binary-Input Output-Symmetric Channels
本文证明重复叠加(RaS)码在BIOS信道上以误帧率和首次错误事件概率为准则均能达到容量,并将其推广到信源编码与联合信源信道编码,提出码率灵活的卷积RaS码作为通用JSCC方案。
2024-02-21 cs.IT math.IT
Quasi-cyclic Flexible Regenerating Codes
在分布式存储环境中,数据被放置在通过网络连接的节点中,这些节点中的一个很可能发生故障。已知的是,纠删编码的使用提高了容错并且最小化了在分布式存储环境中添加的冗余。再生码的使用不仅充分利用了纠删编码的改进,而且还最大限度地减少了再生故障节点所需的数据量。本文提出了一类新的基于准循环码的再生码。构造了准循环柔性最小存储再生码(QCFMSR),并证明了其存在性。还提供了从基QCFMSR码构造的具有最小带宽的准循环灵活再生码。这些代码不仅在存储数据和修复带宽方面实现了最佳MBR参数,而且对于所涉及的参数的特定选择,它们可以在最佳MBR点下降低。准循环柔性再生码由于其简单性和低复杂度而备受关注。它们允许在最小带宽的情况下精确的修复通过传输和在MSR的情况下精确的伪修复通过传输,其中仅当新节点进入系统以替换丢失的节点时才需要操作。
2013-05-16 cs.DC cs.IT math.IT
MaxMinSum Steiner Systems for Access-Balancing in Distributed Storage
许多码族,例如低密度奇偶校验码、部分重复码、批处理码和具有低存储开销的专用信息检索码,依赖于组合区组设计或其衍生物的使用。在分布式存储应用的上下文中,人们经常面临系统设计问题,这些问题对编码方案施加额外的约束,从而对底层区组设计施加额外的约束。在这里,我们解决这样一个问题,有关服务器访问频率平衡,通过引入一种新形式的施泰纳系统,称为MaxMinSum施泰纳系统。MaxMinSum Steiner系统的特征在于块内的点(元素)的和的最小值被最大化的性质,或者包含某些不动点的块索引的最小和被最大化的性质。我们发现,适当的重新标记的点在玻色和Skolem建设施泰纳三元系导致最佳的MaxMin值的利益总和,为设计的最大值,我们展示块标记是在3/4乘法因子从最佳。
2020-05-03 cs.IT math.CO math.IT
Improved Approximation of Storage-Rate Tradeoff for Caching with Multiple Demands
在网络边缘处的高速缓存已经成为一种可行的解决方案,用于通过以本地化内容存储和递送的形式利用网络负载平衡来缓解现代以内容为中心的无线网络中的严重容量紧缩。在这项工作中,我们考虑一个缓存辅助网络的缓存存储阶段是由一个中央服务器和用户可以要求在每个传输间隔多个文件的协助。为了服务于这些需求,我们考虑两种递送模型- $(1)$集中式内容递送,其中在每个传输间隔处的用户需求由中央服务器经由多播传输来服务;以及$(2)$设备到设备(D2 D)辅助分布式递送,其中用户彼此多播以便服务文件需求。对于这样的缓存辅助网络,我们提出了新的结果的基本缓存存储与传输速率的权衡。具体来说,我们开发了一种新的技术,用于表征信息理论的下限上的存储速率的权衡,并表明,新的下限严格严格比从文献中的割集界。此外,使用新的下限,我们建立了最佳的存储速率权衡内一个常数乘法间隙。我们发现,对于每个用户的多个需求,可实现的计划的基础上重复的计划,单一的需求是订单最优的两种交付模式。
2016-06-14 cs.IT cs.NI math.IT
Hierarchical Coding to Enable Scalability and Flexibility in Heterogeneous Cloud Storage
为了容纳来自各种可能独立的源的不断增长的数据以及实际应用中数据使用率的动态性质,现代云数据存储系统需要是可扩展的、灵活的和异构的。具有层次局部性的代码由于其在减少云存储中的平均读取时间方面的有效性而被深入研究。在本文中,我们提出了第一个代码与层次局部性,实现异构云存储的可扩展性和灵活性,使用小字段大小。我们提出了一个双层建设利用所谓的柯西Reed-Solomon码。然后,我们开发了一个三层结构的基础上,这个双层代码,这种结构可以很容易地推广到任何层次结构与更多的层数,因为它自然实现了云存储系统的可扩展性。
2019-05-06 cs.IT math.IT
On Universally Good Flower Codes
对于分布式存储系统(DSS),\textit{Fractional Repetition}(FR)代码是编码数据分组的副本存储在分布式块服务器上的类,其中编码使用最大距离可分离(MDS)代码来完成。FR码允许以最小修复带宽进行精确的未编码修复。本文利用有限二元序列构造FR码。普遍良好的FR码的条件计算这样的序列。对于某些序列,探索了普遍适用的FR码。
2018-05-21 cs.IT math.IT
When Can Helper Node Selection Improve Regenerating Codes? Part I: Graph-Based Analysis
再生码可以显著降低分布式存储网络的修复带宽。最初,RC的分析是基于这样的假设,即在修复过程中,新来者不区分(在所有幸存的节点中)要访问哪些节点,即,新来者不知道正在使用的助手集。这种方案被称为盲辅助选择(BHS)方案。尽管如此,在实践中,新来者应该选择只访问那些“好”的助手。在这两部分的论文中,给出了一个新的表征选择的帮助节点的存储带宽权衡的效果。具体而言,以下基本问题的答案是:在什么条件下主动选择的助手节点提高存储带宽的权衡?通过基于图形的分析,这第一部分回答了这个问题,提供了一个充分必要条件下,最佳选择良好的助手严格提高了存储带宽的权衡。一个低复杂度的助手选择解决方案,称为家庭助手选择(FHS)计划,提出了相应的存储/修复带宽曲线的特点。本文还证明了在一定的设计参数下,FHS方案确实是所有辅助选择方案中的最优方案。在第二部分的论文中,提出了一个明确的建设一个确切的修复代码,实现最小带宽再生(MBR)点的FHS计划。新的精确修复码可以看作是现有分数重复码的推广。
2016-04-27 cs.IT math.IT
$t$-PIR Schemes with Flexible Parameters via Star Products of Berman Codes
基于 Berman 码的星积,提出一类灵活参数的 $t$-PIR 方案,可抵御至多 $t$ 个串通服务器,并完整刻画星积以计算 PIR 速率。
2023-05-08 cs.IT math.IT
When and By How Much Can Helper Node Selection Improve Regenerating Codes?
再生码可以显著降低分布式存储网络的修复带宽。最初,RC的分析是基于这样的假设,即在修复过程中,新来者不区分(在所有幸存的节点中)要访问哪些节点,即,新来者不知道正在使用的助手集。这种方案被称为盲修复(BR)方案。尽管如此,在实践中,新来者应该选择只访问那些“好”的助手。在本文中,一个新的表征选择的帮助节点的存储带宽权衡的影响。具体来说,回答以下基本问题:在什么条件下主动选择的助手节点,提高存储带宽的权衡?这种改善可以通过分析量化吗?本文回答了前一个问题,提供了一个充分必要条件下,最佳选择良好的助手严格提高了存储带宽的权衡。为了回答后一个问题,一个低复杂度的助手选择解决方案,被称为家庭修复(FR)计划,提出了相应的存储/修复带宽曲线的特点。例如,考虑具有60个节点总数的分布式存储网络,并且该网络对于50个节点故障具有弹性。如果辅助节点的数量是10,那么FR方案及其变体与BR解决方案相比,修复带宽减少了27%。本文还证明了在一定的设计参数下,FR方案确实是所有辅助选择方案中的最优方案。还提出了一个明确的建设的确切修复码,可以实现最小带宽再生点的FR计划。新的精确修复码可以看作是现有分数重复码的推广。
2014-09-05 cs.IT math.IT
Alpha Entanglement Codes: Practical Erasure Codes to Archive Data in Unreliable Environments
使用消费级磁盘驱动器和分布式对等系统的数据中心是不可靠的环境,无法在没有足够冗余的情况下归档数据。大多数冗余方案对于长期提供高可用性、持久性和完整性并不完全有效。我们提出了阿尔法纠缠码,一种机制,创建一个虚拟层的高度互连的存储设备,在大规模存储系统中传播冗余信息。我们的动机是设计具有高容错能力的灵活实用的擦除码,以提高数据的持久性和可用性,即使在灾难性的情况下也是如此。通过灵活和实用,我们的意思是代码设置可以适应未来的需求和实际实现,并在安全性,资源使用和性能之间进行合理的权衡。代码有三个参数。Alpha会线性增加存储开销,但会以指数方式增加恢复数据的可能路径。另外两个参数甚至在不需要额外存储的情况下进一步提高了容错性。因此,纠缠存储系统可以提供高可用性,持久性和额外的完整性:更难以不可检测地修改数据。我们评估了几种冗余方案在不可靠环境中的性能,并表明α纠缠码是灵活和实用的代码。值得注意的是,它们在代码局部性方面表现出色,因此,它们降低了修复成本,并减少了对可用性差的存储位置的依赖。我们的解决方案在许多灾难恢复场景中优于Reed-Solomon码。
2018-10-06 cs.CR cs.DC cs.IT
Flexible Cache-Aided Networks with Backhauling
边缘缓存是一种很有前途的技术,以应对无线网络中不断增长的数据需求。本文分析了由一层宏小区无线回程节点覆盖一层缓存辅助小小区组成的蜂窝网络的性能。我们认为静态和动态的关联策略的内容交付给用户终端,并分析其性能。特别是,我们推导出封闭形式的面积频谱效率和能量效率,这是用来优化相关的设计参数,如高速缓存辅助小细胞的密度和存储大小的表达式。通过这种方法,我们能够得出有用的设计见解部署高性能的缓存辅助分层网络。
2017-05-24 cs.IT math.IT
Cooperative Repair of Multiple Node Failures in Distributed Storage Systems
针对分布式存储系统中的多节点故障修复问题,设计了协作再生码。相对于原始的修复模型,再生代码,这是用于修复的单节点故障,新的节点之间的数据交换是可以实现的。已知的是,利用协作修复可以进一步减小修复带宽。目前,在文献中,我们有一个明确的建设精确修复合作码实现所有参数对应的最小带宽点。本文给出了这种合作再生码的一个稍微广义和更灵活的版本。对于最小的存储再生与合作,我们提出了一个明确的代码结构,可以联合修复任何数量的系统存储节点。
2016-07-28 cs.DC cs.IT math.IT