-
题名“双码”架构下的云存储多节点修复协作编码
- 1
-
-
作者
谢显中
黄倩
王柳苏
-
机构
重庆邮电大学宽带接入网络研究所
重庆邮电大学移通学院计算机科学系
-
出处
《通信学报》
EI
CSCD
北大核心
2015年第S1期1-8,共8页
-
基金
国家自然科学基金资助项目(61271259
0872037)
+3 种基金
重庆市自然科学基金资助项目(CTSC2011jj A40006
CSTC2010BB2415)
重庆市教委科学技术研究基金资助项目(KJ120501
KJ110530)~~
-
文摘
针对云存储中现有多节点失效修复模型的不足,给出了一种可以对多个系统节点或冗余节点同时修复的多节点协作的精确修复码,证明了其存在性,并且将此修复码与具有健康节点协作的MDS双码架构模型相结合,以达到对多节点修复的同时,降低修复带宽、修复链路数和单个中间节点需要处理的数据量。通过数值仿真结果表明,本模型与修复方案在以上3个方面具有较大改进,尤其削弱了修复时中间节点的负荷,且随着云存储中节点数量的增多,本方案的优势更加明显。
-
关键词
云存储
多节点协作精确修复码
协作修复
双极大距离可分码模型
-
Keywords
cloud storage
multi-node exact repair code
collaboration repair
twin-MDS codes model
-
分类号
TP333
[自动化与计算机技术—计算机系统结构]
-
-
题名基于组合矩阵的精确修复MDS编码
- 2
-
-
作者
陈勇
武国强
林宝军
-
机构
中国科学院光电研究院
北京国科环宇空间技术有限公司
中国科学院研究生院
-
出处
《宇航学报》
EI
CAS
CSCD
北大核心
2012年第11期1654-1659,共6页
-
基金
国家高科技发展计划资助(2008AA12A221)
-
文摘
针对分布式存储系统中精确修复故障节点数据的问题,构造了一类最小存储再生编码。本文利用线性无关矢量以及分块矩阵构造了编码的生成矩阵。所有编解码运算都属于GF(2)域,编码后的数据混合存放在存储节点中。采用该编码的存储系统,能够仅经过2k个基本异或运算精确修复任意单节点故障。修复故障的最小带宽为M×(k+1)/n,且在系统正常工作时,能够为单用户提供最高n×B的可用带宽。与其它最小存储再生码相比,编码矩阵简单,解码计算量较小,为用户提供较高的可用带宽。
-
关键词
组合矩阵
精确修复
最大距离可分码
分布式存储
-
Keywords
Compound-matrix
exact-repair
MDS code
Distributed storage
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
