| 基于EEOD码的一种有效的数据分布策略 |
| |
| 引用本文： | 万武南,索望,张金全,陈运.基于EEOD码的一种有效的数据分布策略[J].电子科技大学学报（自然科学版）,2007,36(5):834-837. |
| |
| 作者姓名： | 万武南 索望 张金全 陈运 |
| |
| 作者单位： | 1.成都信息工程学院网络工程系 成都 610225 |
| |
| 基金项目： | 现代通信国家重点实验室基金资助项目（9140C1101050705）;四川省教育厅科研基金资助项目（2006C033） |
| |
| 摘 要： | 在EVENODD码的基础上,提出一种新的基于EEOD码的数据布局分布策略。该策略只需要三个额外的存储设备保存校验信息,能容许任意三个存储设备同时故障。策略中的校验方程组用图的回路表示,可将其顶点逐步消除,把译码过程归结为图回路的叠加。讨论了基于EEOD码数据分布策略的性能,与其他策略相比,其容灾能力大幅度提高,编码和译码过程只需要简单的异或运算,但空间利用率和系统吞吐量的影响非常小。
|
| 关 键 词： | 数据分布策略 EEOD码 EVENODD码 可靠性 |
| 收稿时间： | 2007-09-10 |
| 修稿时间： | 2007-09-10 |
An Effective Data Distribution Strategy Based on EEOD Codes |
| |
| WAN Wu-nan,SUO Wang,ZHANG Jin-quan,CHEN Yun.An Effective Data Distribution Strategy Based on EEOD Codes[J].Journal of University of Electronic Science and Technology of China,2007,36(5):834-837. |
| |
| Authors: | WAN Wu-nan SUO Wang ZHANG Jin-quan CHEN Yun |
| |
| Affiliation: | 1.Department of Network Engineering,Chengdu University of Information Technology Chengdu 610225 |
| |
| Abstract: | In this paper, a new data distribution strategy is described, which called the extend EVENODD codes (EEOD codes). It can recover any triple storage nodes failures with only three extra nodes for parity information. The equations are represented by circle paths of graph. Detailed EEOD code's decoding algorithms are proposed for correcting various triple node failures with successive elimination of graph vertex. It shows that the decoding complexity of the EEOD code is much lower than those of the existing comparable codes. The EEOD code is very valuable for storage systems which need higher reliability. |
| |
| Keywords: | data distribution strategy EEOD codes EVENODD codes reliability |
| 本文献已被 维普 等数据库收录！ |
| 点击此处可从《电子科技大学学报（自然科学版）》浏览原始摘要信息 |
|
点击此处可从《电子科技大学学报（自然科学版）》下载全文 |
