| 基于简单再生码的分段编码方案 |
| |
| 引用本文： | 王静,罗威,欧阳明生,姜灿,王新梅.基于简单再生码的分段编码方案[J].计算机科学,2016,43(8):148-153. |
| |
| 作者姓名： | 王静 罗威 欧阳明生 姜灿 王新梅 |
| |
| 作者单位： | 长安大学信息工程学院 西安710064,长安大学信息工程学院 西安710064,长安大学信息工程学院 西安710064,长安大学信息工程学院 西安710064,西安电子科技大学综合业务网国家重点实验室 西安710071 |
| |
| 基金项目： | 本文受国家自然科学基金(61040005,2),陕西省自然科学基金(2014JQ8300,5JM6307),大学生创新创业训练计划(201510710131),长安大学中央高校基金(2013G1241117)资助 |
| |
| 摘 要： | 简单再生码将可容多错的RS纠删码与简单的异或运算相结合,在达到容忍任意n－k个节点故障可靠性的基础上,可以实现对单个失效节点的高效快速修复。对简单再生码的失效节点修复过程进行改进,提出一种新的基于简单再生码的分段编码方案,将f个具有相同下标的编码块分成两段,将每段中的编码块进行异或操作,生成一个新的校验块。对该方案的存储开销、磁盘读取的开销以及修复带宽开销进行性能分析和仿真实验,结果表明提出的基于简单再生码的分段编码方案在增加少量存储开销的同时,其修复带宽和磁盘读取的开销性能有了很大程度的优化,进一步验证了改进方案的正确性和有效性。
|
| 关 键 词： | 分布式存储 简单再生码 节点修复 分段编码 |
| 收稿时间： | 2015/7/28 0:00:00 |
| 修稿时间： | 2015/11/1 0:00:00 |
Segmentation Coding Scheme Based on Simple Regenerating Codes |
| |
| WANG Jing,LUO Wei,OUYANG Ming-sheng,JIANG Can and WANG Xin-mei.Segmentation Coding Scheme Based on Simple Regenerating Codes[J].Computer Science,2016,43(8):148-153. |
| |
| Authors: | WANG Jing LUO Wei OUYANG Ming-sheng JIANG Can and WANG Xin-mei |
| |
| Abstract: | |
| |
| Keywords: | Distributed storage Simple regenerating codes Node repairing Segmentation code |
|
|
点击此处可从《计算机科学》下载全文 |
|
