朱兵
- 作品数:4 被引量:6H指数:1
- 供职机构:北京大学深圳研究生院更多>>
- 发文基金:国家自然科学基金国家重点基础研究发展计划广东省自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 二元再生码在分布式存储系统的应用被引量:1
- 2013年
- 分布式存储系统以其高效的可扩展性和高可用性成为存储大数据的主要系统.为了提高可靠性,需要在分布式存储系统中引入冗余.因此如何最优化存储空间、最小化修复带宽和最小化计算复杂度是衡量冗余存储系统效率的关键问题.再生码存储是一类可以达到存储空间与网络修复带宽最佳折中的存储方法,但现有的再生码的构造方法有大量有限域的乘法运算,其高昂的计算复杂度成为用于分布式存储系统中的主要瓶颈.实验结果表明,在保留再生码优势的前提下,采用移位和异或运算取代有限域的乘法运算可以大幅度地降低计算复杂度.创新之处在于提出了二元再生码(binary regenerating codes,BRGC),并给出了构造二元再生码的两类最佳再生码,即最小带宽二元再生码和最小存储二元再生码的方法.通过评估和对比主流的RS码和基于矩阵乘法的再生码,发现BRGC在计算复杂度方面有着明显的优势,在实际海量数据的分布式存储系统中具备更好的应用价值.BRGC在修复和解码性能均优于柯西(Cauchy Reed-Solomon)码.
- 侯韩旭李挥张华宇朱兵
- 关键词:大数据分布式存储系统计算复杂度
- 基于可分组设计的部分重复码研究被引量:5
- 2015年
- 针对最小带宽再生情形下的有效修复问题,提出了一种新型部分重复(FR,fractional repetition)码设计。该设计由外部最大距离可分(MDS,maximum distance separable)码和内部重复码组成,称为GDDBFR(group divisible design based FR)码,可以达到随机访问模式下的系统存储容量,并且能够在很大范围内选择构造参数。理论分析指出,尽管GDDBFR码采用基于表格的修复方式,但通常具有大量的节点修复选择方案。此外,实验结果表明,与传统的RS(Reed-Solomon)码和再生码相比,GDDBFR码可以显著地减少失效修复时间。
- 朱兵李挥陈俊侯韩旭周泰
- 关键词:可分组设计
- 部分复制码的构建方法、装置及其数据修复的方法
- 一种部分复制码的构建方法,对数据进行MDS编码,得到β个编码块(S11),并将编码块依次编号得到集合V(S12);对所述集合V中的元素进行分组,得到β/t个组(S13);根据集合V的分组情况,得到所有符合条件的区组(S1...
- 李挥朱兵陈俊侯韩旭周泰
- 部分复制码的构建方法、装置及其数据修复的方法
- 一种部分复制码的构建方法,对数据进行MDS编码,得到β个编码块(S11),并将编码块依次编号得到集合V(S12);对所述集合V中的元素进行分组,得到β/t个组(S13);根据集合V的分组情况,得到所有符合条件的区组(S1...
- 李挥朱兵陈俊侯韩旭周泰