文档名：分布式存储再生码数据修复的节点选择方案
随着海量存储数据的剧增,分布式存储系统逐渐得到广泛使用.分布式存储系统中存储节点数目的增加使得节点失效的机率增大.使用副本作为冗余的方式会带来很大的存储开销.为了减少存储开销,使用纠删码产生冗余是存储系统中一种主要的冗余策略.基于纠删码的数据修复过程中,需要在幸存节点中选择供应节点向新生节点传送数据,这就面临着修复节点的选择问题,需要设计一个节点选择机制来使得修复过程较快,提升存储系统的可靠性.结合实际数据修复过程中参与修复的节点对数据的计算速度不同,即存储节点存在计算能力异构的场景下,提出节点选择机制:星形拓扑修复算法S-SPAC和树形拓扑修复算法T-SPA-C,以加快失效节点的修复速度,从而减少整个修复过程中的修复时间.仿真结果表明,相对传统的随机节点选择策略,本文提出的选择机制可以有效减少数据修复时间.
作者：齐凤林 宫庆媛 周扬帆王新
作者单位：复旦大学计算机科学技术学院上海201203网络信息安全审计与监控教育部工程研究中心上海201203
母体文献：NCIS2015第21届全国信息存储技术学术会议论文集
会议名称：NCIS2015第21届全国信息存储技术学术会议
会议时间：2015年9月17日
会议地点：长沙
主办单位：中国计算机学会
语种：chi
分类号：
关键词：分布式存储系统 再生码 数据修复 节点选择机制
在线出版日期：2017年10月24日
基金项目：
相似文献
相关博文
- 文件大小:
- 488.96 KB
- 下载次数:
- 60
-
高速下载
|
|
