-
题名带宽异构网络下的精确修复再生码数据修复方案
被引量：1
- 1
-
-
作者
王艳
皮婵娟
刘亚东
施君豪
-
机构
华东交通大学软件学院
-
出处
《计算机工程与科学》
CSCD
北大核心
2024年第6期1001-1012,共12页
-
基金
国家自然科学基金(61962020)
上海市智能信息处理重点实验室开放基金(IIPL201910)。
-
文摘
再生码技术以高容错性、低冗余开销等优点在数据存储领域得到了广泛应用,但基于再生码的冗余技术在修复失效数据时需从其他帮助节点下载多个编码块。考虑到节点间链路带宽的异构性,在实际网络中链路可用带宽容量变化很大,网络流量最小化并不一定意味着数据修复时间最小化,并且现有针对带宽异构网络下的再生码数据修复方案难以支持精确地修复再生码。由于精确修复再生码具有特定的数学结构,其并行修复难以实现,因此提出一个在带宽异构网络下实现精确修复再生码的数据修复方案ERC-TREE,此方案通过构建一棵最优树来有效利用帮助节点之间的可用带宽,从而实现失效节点数据的精确修复。仿真实验结果表明,在带宽异构网络下采用树型结构修复对精确修复再生码具有可行性。在带宽差异很大的情况下,ERC-TREE的数据修复时间相比星型结构的修复时间减少78%。
-
关键词
再生码
数据存储
异构网络
树型修复
精确修复
-
Keywords
regeneration code
data storage
heterogeneous network
tree repair
exact repair
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名“双码”架构下的云存储多节点修复协作编码
- 2
-
-
作者
谢显中
黄倩
王柳苏
-
机构
重庆邮电大学宽带接入网络研究所
重庆邮电大学移通学院计算机科学系
-
出处
《通信学报》
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编码
- 3
-
-
作者
陈勇
武国强
林宝军
-
机构
中国科学院光电研究院
北京国科环宇空间技术有限公司
中国科学院研究生院
-
出处
《宇航学报》
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
[自动化与计算机技术—计算机系统结构]
-
-
题名一类精确修复多个节点的简单再生码
- 4
-
-
作者
王丽莎
唐小虎
-
机构
西南交通大学信息科学与技术学院
-
出处
《计算机应用与软件》
CSCD
2016年第11期11-15,共5页
-
基金
国家自然科学基金项目(61325005)
-
文摘
海量数据环境下要求存储系统具有高扩展性、高可靠性和低成本等特点。大规模存储系统的节点因数目巨大而易频繁失效,为保证节点的可用性,系统会利用冗余数据对失效节点进行修复。作为一种新的容错技术,再生码可有效降低分布式存储系统中失效节点修复时需要的下载数据量。基于简单再生码,为分布式存储系统设计一种新的编码方式。它不仅可容忍多个节点同时出错并进行修复,而且编码形式简单并具有较高的码率。
-
关键词
分布式存储系统
精确修复
多节点修复
简单再生码
-
Keywords
Distributed storage system
exact repair
multi-node repair
Simple regenerating codes
-
分类号
TP302.8
[自动化与计算机技术—计算机系统结构]
-
