| 基于V码的一种数据布局研究 |
| |
| 引用本文： | 万武南,索望,陈运.基于V码的一种数据布局研究[J].电子科技大学学报（自然科学版）,2010,39(1):133-136. |
| |
| 作者姓名： | 万武南 索望 陈运 |
| |
| 作者单位： | 1.电子科技大学计算机科学与工程学院 成都 6100542. 成都信息工程学院信息安全研究所 成都 610225 |
| |
| 基金项目： | 国家自然科学基金，四川省教育厅青年基金，电子产业发展基金，四川省科技厅应用基础资助项目 |
| |
| 摘 要： | 提出一类新的双容错编码——V阵列码,冗余数据均匀分布在每个磁盘中,能容许任意两个磁盘同时故障。并证明基于V码阵列布局是最优双容错数据布局方法,给出了恢复任意两个磁盘同时故障的快速译码算法。与其他的编码方案相比,基于V码阵列布局同时具有较高的可靠性和吞吐量、较好的I/O性能、简单的编码和解码算法,以及编译码的复杂度最低和较好的平衡特性。
|
| 关 键 词： | 数据布局 EVENODD码 X码 V阵列码 |
| 收稿时间： | 2009-05-23 |
Data Distribution Strategy Based on V Codes |
| |
| Affiliation: | 1.School of Computer Science and Engineering,University of Electronic Science and Technology of China Chengdu 610054; |
| |
| Abstract: | A class of new binary maximum distance separable (MDS) array codes called V-Code is presented. The V-Codes have a simple geometrical structure,namely,they can correct any double column erasure errors.In addition,the parity symbols are evenly distributed among all the columns,thus the bottleneck effects of repeated write operation are naturally overcome.A detailed V code's decoding algorithms for correcting various double node failures with a geometrical structure is provided.The complexity of encoding and decoding and the small write performance of other types of codes are compared and analyzed. |
| |
| Keywords: | data distribution strategy EVENODD codes X codes V Array codes |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《电子科技大学学报（自然科学版）》浏览原始摘要信息 |
|
点击此处可从《电子科技大学学报（自然科学版）》下载全文 |
