基于混合型正交表构造部分重复码

考虑到分布式存储系统中数据的存储和节点修复,提出一种基于混合型正交表的异构部分重复(fractional repetition,FR)码构造算法,并证明了该异构FR码是一般好的一般部分重复(generalized fractional repetition,GFR)码。利用混合型正交表中的水平对构造关联矩阵,根据关联矩阵对数据块在存储节点进行存放。另外,利用分组的方法在混合型正交表的基础上构造分组部分重复码,可以在局部组内实现单故障节点的精确无编码修复,修复局部性为2或3,且能够对多个故障节点进行快速有效的修复。性能分析和实验仿真可知,所构造的分组FR码与RS码和简单再生码相比,在修复故障节点时具有较小的修复带宽开销和修复局部性,修复效率得到了提升。

第七讲 系统的试验分析方法

系统的试验是人们按照研究的目的对系统实施有效的控制,选择和确定最佳方案,为决策提供科学依据的一种科学方法。它是一种常用的辅助决策方法。为了用较少的试验次数或在指定的试验次数内得到满足一定精度的最优解,可采用斐波那契法、0.618法等一维收搜方法(单因素试验法);为了用较少的试验次数考查各因素对系统的影响是否显著,从而推断出最优方案。