具有健康节点协作的高效多节点修复方案

发布时间：2018-01-27 06:55

  本文关键词： 分布式存储 多节点修复 修复带宽 修复可靠性 健康节点的协作　出处：《北京邮电大学学报》2014年01期 　论文类型：期刊论文

【摘要】：针对分布式存储中多节点再生修复的修复带宽和可靠性问题,提出了一种具有健康节点协作的多节点修复方案.该方案在修复模型上做出了相应改进,通过健康节点间的协作把上述问题做了折中.给出了具体的多节点修复过程和相应再生码的构造,用信息流图求得最大流最小割集来说明其最小边界.结果表明,在确保修复带宽最低的条件下使修复时间同步,修复过程更简便,最重要的是所需传输信道更少,保证了修复的可靠性.
[Abstract]:Aiming at the problem of bandwidth and reliability of multi-node regenerative repair in distributed storage, a multi-node repair scheme with healthy node cooperation is proposed, and the corresponding improvement is made on the repair model. Through the cooperation between the health nodes, the above problems are compromised, and the specific multi-node repair process and the construction of the corresponding regenerative codes are given. The information flow graph is used to obtain the minimum cut set of the maximum flow and the minimum boundary is obtained. The results show that the repair time is synchronized and the repair process is more convenient under the condition of ensuring the lowest repair bandwidth. The most important thing is that less transmission channels are needed to ensure the reliability of the repair.
【作者单位】： 重庆邮电大学宽带接入网络研究所;
【基金】：国家自然科学基金项目(61271259,60872037) 重庆市自然科学基金项目(CTSC2011jjA40006,CSTC2010BB2415) 重庆市教委科学技术研究项目(KJ120501,KJ110530)
【分类号】：TP333
【正文快照】： 分布式存储是云存储中最主要的存储方式[1],在分布式存储系统中,由于节点自身因素或外界的破坏,时常会发生节点损坏的情况,为了提高可用性和可靠性,需要对损坏的节点进行修复(再生).针对多节点再生问题,文献[2]给出了联合再生节点方案,需要更多的传输信道,这使得修复过程更加

【相似文献】

相关期刊论文 前10条

1 陈],殷新春;并行程序设计中的消息传递机制[J];扬州大学学报(自然科学版);2001年04期

2 杨_g剑;林波;;分布式存储系统中一致性哈希算法的研究[J];电脑知识与技术;2011年22期

3 田荣华;卢显良;侯孟书;王晓斌;;P2P分布式存储系统[J];计算机科学;2007年06期

4 王文丰;;一种基于遗传算法的副本优化问题求解方法[J];科技经济市场;2011年05期

5 刘翔;汪海玲;;分布式存储中的一种数据放置策略[J];计算机与数字工程;2009年05期

6 朱庆;周艳;;分布式空间数据存储对象[J];武汉大学学报(信息科学版);2006年05期

7 黎平国;陈路平;陈红琴;蒋若珊;;基于P2P的数字图书馆资源分布式存储方案[J];科技广场;2009年05期

8 朱恒业;付丹丹;;基于分布式存储的数字图书馆系统[J];电脑学习;2011年01期

9 尹传实,李立文,郭从良;数字视频采集及存储系统设计[J];计算机工程与应用;2004年02期

10 苏勇;周敬利;姜明华;刘钢;;分布式存储系统中元数据系统的研究与设计[J];计算机工程与应用;2006年20期

相关会议论文 前4条

1 赵辉;何连跃;;基于异构分布式存储系统的动态反馈负载均衡技术[A];第15届全国信息存储技术学术会议论文集[C];2008年

2 周天彤;薛磊;郑东;童天浩;;基于Reed-Solomon编码的容灾存储系统性能分析[A];第十一届保密通信与信息安全现状研讨会论文集[C];2009年

3 周松;王意洁;;EXPyramid:一种灵活的基于阵列结构的高容错低修复成本编码方案[A];2010年第16届全国信息存储技术大会（IST2010）论文集[C];2010年

4 刘群;冯丹;;基于层次结构的元数据动态管理方法的研究[A];第15届全国信息存储技术学术会议论文集[C];2008年

相关重要报纸文章 前5条

1 本报记者 黄伟敏;带给你惊喜和快乐[N];计算机世界;2002年

2 ;云计算的退出策略[N];网络世界;2009年

3 ;谷歌翻译:凭什么更酷更聪明[N];中国电脑教育报;2011年

4 苗子墨;迅雷离线下载的诱惑[N];电脑报;2010年

5 本报记者 戈清平;云计算加速落地 云存储成“下一个金矿”[N];中国高新技术产业导报;2011年

相关博士学位论文 前9条

1 王禹;分布式存储系统中的数据冗余与维护技术研究[D];华南理工大学;2011年

2 刘霖;分布式存储系统中的能耗管理策略研究[D];华南理工大学;2013年

3 万亚平;基于P2P的分布式存储系统可靠性及故障检测研究[D];华中科技大学;2010年

4 黄震;大规模分布式存储系统中数据冗余技术研究[D];国防科学技术大学;2012年

5 姚杰;分布式存储系统文件级连续数据保护技术研究[D];华中科技大学;2009年

6 宋玮;分布式存储系统中的节点自主性问题研究[D];华南理工大学;2010年

7 牛中盈;并行文件系统安全性研究[D];华中科技大学;2010年

8 王宁;网络编码在无线通信中的应用研究[D];北京邮电大学;2009年

9 吴伟;海量存储系统元数据管理的研究[D];华中科技大学;2010年

相关硕士学位论文 前10条

1 王秀芬;对等网络分布式存储系统的研究[D];天津大学;2010年

2 王伟娜;分布式存储系统中容错子系统的设计与实现[D];东北大学;2008年

3 张凯;分布式存储系统中节点修复问题研究[D];西南交通大学;2012年

4 冯光曦;分布式存储系统安全关键技术研究与实现[D];华中科技大学;2011年

5 刘飞;基于云计算的分布式存储系统的研究和应用[D];西安工业大学;2012年

6 张明;基于网络编码的一种分布式存储系统应用设计[D];南京理工大学;2013年

7 孙程;基于纠删码的分布式存储系统的设计与实现[D];电子科技大学;2010年

8 刘伯睿;海量数据小文件分布式存储系统的设计与实现[D];湖南大学;2013年

9 舒敏;分布式数据存储机制与优化方法研究[D];西安电子科技大学;2013年

10 邢屹;大规模键值分布式存储系统的设计与实现[D];电子科技大学;2013年

，

本文编号：1467884