基于EEOD码的一种有效的数据分布策略

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于EEOD码的一种有效的数据分布策略

万武南, 索望, 张金全, 陈运

文章导航 > 电子科技大学学报 > 2007 > 36(5): 834-837

万武南, 索望, 张金全, 陈运. 基于EEOD码的一种有效的数据分布策略[J]. 电子科技大学学报, 2007, 36(5): 834-837.

引用本文:

万武南, 索望, 张金全, 陈运. 基于EEOD码的一种有效的数据分布策略[J]. 电子科技大学学报, 2007, 36(5): 834-837.

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.

Citation:

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.

基于EEOD码的一种有效的数据分布策略

1.
成都信息工程学院网络工程系成都 610225

基金项目:

现代通信国家重点实验室基金资助项目(9140C1101050705);四川省教育厅科研基金资助项目(2006C033)

作者简介:
万武南(1978-),女,博士,主要从事信息安全、编码理论等方面的研究;索望(1978-),男,讲师,主要从事信息安全、3G通信等方面的研究;张金全(1974-),男,讲师,主要从事信息安全等方面的研究;陈运(1958-),女,教授,主要从事信息安全、3G通信等方面的研究.

万武南(1978-),女,博士,主要从事信息安全、编码理论等方面的研究;索望(1978-),男,讲师,主要从事信息安全、3G通信等方面的研究;张金全(1974-),男,讲师,主要从事信息安全等方面的研究;陈运(1958-),女,教授,主要从事信息安全、3G通信等方面的研究.

万武南(1978-),女,博士,主要从事信息安全、编码理论等方面的研究;索望(1978-),男,讲师,主要从事信息安全、3G通信等方面的研究;张金全(1974-),男,讲师,主要从事信息安全等方面的研究;陈运(1958-),女,教授,主要从事信息安全、3G通信等方面的研究.

万武南(1978-),女,博士,主要从事信息安全、编码理论等方面的研究;索望(1978-),男,讲师,主要从事信息安全、3G通信等方面的研究;张金全(1974-),男,讲师,主要从事信息安全等方面的研究;陈运(1958-),女,教授,主要从事信息安全、3G通信等方面的研究.

中图分类号: TP333

An Effective Data Distribution Strategy Based on EEOD Codes

1.
Department of Network Engineering,Chengdu University of Information Technology Chengdu 610225

摘要: 在EVENODD码的基础上,提出一种新的基于EEOD码的数据布局分布策略。该策略只需要三个额外的存储设备保存校验信息,能容许任意三个存储设备同时故障。策略中的校验方程组用图的回路表示,可将其顶点逐步消除,把译码过程归结为图回路的叠加。讨论了基于EEOD码数据分布策略的性能,与其他策略相比,其容灾能力大幅度提高,编码和译码过程只需要简单的异或运算,但空间利用率和系统吞吐量的影响非常小。
- 数据分布策略 /
- EEOD码 /
- EVENODD码 /
- 可靠性
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.
- data distribution strategy /
- EEOD codes /
- EVENODD codes /
- reliability

[1]	黄洪钟, 蔡吴斌, 杨圆鉴, 周宏明, 邓智铭, 黄土地. 动车组轴承及其可靠性研究进展 . 电子科技大学学报, 2023, 52(3): 458-474. doi: 10.12178/1001-0548.2022216
[2]	杨燕, 王滨, 李翠, 何雨莲. 高可靠性OTP存储控制器 . 电子科技大学学报, 2019, 48(5): 722-727. doi: 10.3969/j.issn.1001-0548.2019.05.010
[3]	韩继光, 何成文, 郭永环, 张亮. SnAgCu-nano Al钎料Anand本构关系及焊点可靠性 . 电子科技大学学报, 2015, 44(3): 471-474. doi: 10.3969/j.issn.1001-0548.2015.03.027
[4]	覃庆努, 魏学业, 吴小进, 白如雪. 负载均担并联系统模型及可靠性分析 . 电子科技大学学报, 2013, 42(2): 311-315. doi: 10.3969/j.issn.1001-0548.2013.02.025
[5]	范守文, 徐凌翔. 基于数据流异常监测的软件容错纠错方法 . 电子科技大学学报, 2012, 41(4): 586-591. doi: 10.3969/j.issn.1001-0548.2012.04.021
[6]	张旭东, 黄洪钟, XIE Min. 单环法求解基于可靠性的设计优化问题 . 电子科技大学学报, 2011, 40(1): 157-160. doi: 10.3969/j.issn.1001-0548.2011.01.030
[7]	邹见效, 徐红兵, 张正迁. 基于三重冗余的ETS控制系统设计及可靠性评估 . 电子科技大学学报, 2010, 39(5): 793-799. doi: 10.3969/j.issn.1001-0548.2010.05.030
[8]	万武南, 索望, 陈运. 基于V码的一种数据布局研究 . 电子科技大学学报, 2010, 39(1): 133-136. doi: 10.3969/j.issn.1001-0548.2010.01.030
[9]	闵军, 张海呈, 朱桂斌. 自组网可靠性评价方法 . 电子科技大学学报, 2008, 37(3): 436-438,456.
[10]	陈华英. 磁盘阵列RAID可靠性分析 . 电子科技大学学报, 2006, 35(3): 403-405.
[11]	陈光宇, 黄锡滋, 唐小我. 故障树模块化分析系统可靠性 . 电子科技大学学报, 2006, 35(6): 989-992.
[12]	张小松, 刘丹, 李毅超. 基于服务的两级协同分布式调度策略 . 电子科技大学学报, 2005, 34(2): 210-212,232.
[13]	李才良, 蒲冰远, 唐应辉, 喻国建, 刘燕. 两不同部件冷贮备系统的可靠性分析 . 电子科技大学学报, 2003, 32(4): 447-450.
[14]	孔刚, 余勇. 人为加强产品可靠性分析 . 电子科技大学学报, 2002, 31(2): 200-203.
[15]	庄昌文, 虞厥邦. 中保财险数据集中系统的设计与实现技术 . 电子科技大学学报, 2001, 30(5): 511-515.
[16]	胡宇驰. 应用马尔科夫状态图法进行可靠性评估 . 电子科技大学学报, 2001, 30(2): 175-180.
[17]	杨成韬, 张鹰, 李言荣. XPS谱在磁光介质可靠性分析中的应用 . 电子科技大学学报, 2001, 30(2): 129-133.
[18]	雷航, 熊光泽, 刘锦德. 基于任务模块的实时软件可靠性模型 . 电子科技大学学报, 1997, 26(1): 70-74.
[19]	秦志光, 汪文勇. 网络认服务可靠性和安全性 . 电子科技大学学报, 1997, 26(2): 190-193.
[20]	荆玉兰, 姜书艳. 光盘的可靠性试验 . 电子科技大学学报, 1997, 26(2): 162-166.

WeChat

点击查看大图

计量

文章访问数: 3506
HTML全文浏览量: 128
PDF下载量: 80
被引次数: 0

基于EEOD码的一种有效的数据分布策略

1. 成都信息工程学院网络工程系成都 610225

基金项目:

现代通信国家重点实验室基金资助项目(9140C1101050705);四川省教育厅科研基金资助项目(2006C033)

作者简介:
万武南(1978-),女,博士,主要从事信息安全、编码理论等方面的研究;索望(1978-),男,讲师,主要从事信息安全、3G通信等方面的研究;张金全(1974-),男,讲师,主要从事信息安全等方面的研究;陈运(1958-),女,教授,主要从事信息安全、3G通信等方面的研究.

万武南(1978-),女,博士,主要从事信息安全、编码理论等方面的研究;索望(1978-),男,讲师,主要从事信息安全、3G通信等方面的研究;张金全(1974-),男,讲师,主要从事信息安全等方面的研究;陈运(1958-),女,教授,主要从事信息安全、3G通信等方面的研究.

万武南(1978-),女,博士,主要从事信息安全、编码理论等方面的研究;索望(1978-),男,讲师,主要从事信息安全、3G通信等方面的研究;张金全(1974-),男,讲师,主要从事信息安全等方面的研究;陈运(1958-),女,教授,主要从事信息安全、3G通信等方面的研究.

万武南(1978-),女,博士,主要从事信息安全、编码理论等方面的研究;索望(1978-),男,讲师,主要从事信息安全、3G通信等方面的研究;张金全(1974-),男,讲师,主要从事信息安全等方面的研究;陈运(1958-),女,教授,主要从事信息安全、3G通信等方面的研究.

收稿日期: 2007-09-10
刊出日期: 2007-10-15

中图分类号: TP333

关键词:

摘要: 在EVENODD码的基础上,提出一种新的基于EEOD码的数据布局分布策略。该策略只需要三个额外的存储设备保存校验信息,能容许任意三个存储设备同时故障。策略中的校验方程组用图的回路表示,可将其顶点逐步消除,把译码过程归结为图回路的叠加。讨论了基于EEOD码数据分布策略的性能,与其他策略相比,其容灾能力大幅度提高,编码和译码过程只需要简单的异或运算,但空间利用率和系统吞吐量的影响非常小。

English Abstract

万武南, 索望, 张金全, 陈运. 基于EEOD码的一种有效的数据分布策略[J]. 电子科技大学学报, 2007, 36(5): 834-837.

引用本文:

万武南, 索望, 张金全, 陈运. 基于EEOD码的一种有效的数据分布策略[J]. 电子科技大学学报, 2007, 36(5): 834-837.

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.

Citation:

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.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发