-
题名分布式存储再生码数据修复的节点选择方案
被引量：6
- 1
-
-
作者
齐凤林
宫庆媛
周扬帆
王新
-
机构
复旦大学计算机科学技术学院
网络信息安全审计与监控教育部工程研究中心
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2015年第S2期68-74,共7页
-
基金
国家自然科学基金项目(61571136)
上海市"科技创新行动计划"项目(14511101000)
上海浦江人才计划项目(14PJ1401400)
-
文摘
随着海量存储数据的剧增,分布式存储系统逐渐得到广泛使用.分布式存储系统中存储节点数目的增加使得节点失效的机率增大.使用副本作为冗余的方式会带来很大的存储开销.为了减少存储开销,使用纠删码产生冗余是存储系统中一种主要的冗余策略.基于纠删码的数据修复过程中,需要在幸存节点中选择供应节点向新生节点传送数据,这就面临着修复节点的选择问题,需要设计一个节点选择机制来使得修复过程较快,提升存储系统的可靠性.结合实际数据修复过程中参与修复的节点对数据的计算速度不同,即存储节点存在计算能力异构的场景下,提出节点选择机制:星形拓扑修复算法S-SPAC和树形拓扑修复算法T-SPA-C,以加快失效节点的修复速度,从而减少整个修复过程中的修复时间.仿真结果表明,相对传统的随机节点选择策略,本文提出的选择机制可以有效减少数据修复时间.
-
关键词
分布式存储系统
计算能力异构
数据修复
-
Keywords
distributed storage system
node heterogeneity
data repair
-
分类号
TP333
[自动化与计算机技术—计算机系统结构]
-
