一种云存储中基于干扰对齐的多节点精确修复方法

doi:10.3969/j.issn.0372-2112.2014.10.001

电子学报 ›› 2014, Vol. 42 ›› Issue (10): 1873-1881.DOI: 10.3969/j.issn.0372-2112.2014.10.001

• 学术论文 • 下一篇

一种云存储中基于干扰对齐的多节点精确修复方法

谢显中, 黄倩, 王柳苏, 马彬

重庆邮电大学宽带接入网络研究所, 重庆 400065

收稿日期:2013-07-08 修回日期:2013-12-03 出版日期:2014-10-25
- 作者简介:
- 谢显中 男.1966年出生,四川通江人.博士、教授.2000年毕业于西安电子科技大学,获博士学位.现任重庆邮电大学产学研合作办公室主任,重庆邮电大学个人通信研究所所长.主要从事无线和移动通信技术方面的研究与开发. E-mail:xiexzh@cqupt.edu.cn;黄倩 女.1988年8月出生,重庆北碚人.2007年在重庆邮电大学获工学学士学位.现为在读硕士研究生.主要从事云存储、个人通信等方面的研究工作. E-mail:huangq_2011@163.com
- 基金资助:
- 国家自然科学基金 (No.61271259,No.61301123); 重庆市自然科学基金 (No.CSTC2010BB2415,No.CTSC2011jjA40006); 重庆市教委科学技术研究项目 (No.KJ120501,No.KJ110530)

A Multi-Node Exact Repair Method in Cloud Storage Based on Interference Alignment

XIE Xian-zhong, HUANG Qian, WANG Liu-su, MA Bin

Institute of Broadband Access Technologies, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Received:2013-07-08 Revised:2013-12-03 Online:2014-10-25 Published:2014-10-25

摘要/Abstract

摘要：

本文提出了一种基于干扰对齐的满足MDS性质的多节点精确修复码(MMSR).首先利用柯西矩阵构造MMSR码的生成矩阵,使其适用干扰对齐技术,并同时修复多个节点.然后讨论了MMSR码同步修复和异步修复方案的优缺点.最后证明了MMSR码的MDS性质,并通过一个(7,3,5)-MMSR码的数据重建方案验证了MMSR码的MDS性质和可行性.

关键词: 云存储, 多节点修复, 干扰对齐, 再生码, 柯西矩阵

Abstract:

We proposed a Multi-node exact Minimum Storage Regenerating code (MMSR code) based on interference alignment which is satisfying MDS nature.First, we designed the generator matrix of the storage nodes of MMSR code by Cauchy matrix, for the purposes that using interference alignment technology and repair multi-node simultaneously.Then we discussed the advantages and disadvantages of the synchronous repair mode and asynchronous repair mode.Finally, we proved the MDS nature of MMSR code and proposed a specific data reconstruction scheme for the (7, 3, 5)-MMSR code to verify the MDS nature and feasibility of MMSR code.

Key words: cloud storage, multi-node repair, interference alignment, regenerating code, Cauchy matrix

中图分类号:

TP302.8

谢显中, 黄倩, 王柳苏, 马彬. 一种云存储中基于干扰对齐的多节点精确修复方法[J]. 电子学报, 2014, 42(10): 1873-1881.

XIE Xian-zhong, HUANG Qian, WANG Liu-su, MA Bin. A Multi-Node Exact Repair Method in Cloud Storage Based on Interference Alignment[J]. Acta Electronica Sinica, 2014, 42(10): 1873-1881.

参考文献

[1] 吴吉义,傅建庆,平玲娣,谢琪.一种对等结构的云存储系统研究[J].电子学报,2011,39(5):1100-1107. WU Ji-yi,Fu Jian-qing,PING Ling-di,XIE Qi.Study on the P2P cloud storage system[J].Acta Electronica Sinica,2011,39(5):1100-1107.(in Chinese)
[2] 李建敦,彭俊杰,张武.云存储中一种基于布局的虚拟磁盘节能调度方法[J].电子学报,2012,40(11):2247-2254. LI Jian-dun,PENG Jun-jie,ZHANG Wu.A layout-based energy-aware approach for virtual disk scheduling in cloud storage[J].Acta Electronica Sinica,2012,40(11):2247-2254.(in Chinese)
[3] 王丽娜,等.一种适于云存储的数据确定性删除方法[J].电子学报,2012,40(2):266-272. WANG Li-na,et al.A data assured deletion approach adapted for cloud storage[J].Acta Electronica Sinica,2012,40(2):266-272.(in Chinese)
[4] Papailiopoulos D S,Dimakis A G,Cadambe V R.Repair optimal erasure codes through hadamard designs[J].IEEE Transactions on Information Theory,2013,59(5):3021-3037.
[5] Dimakis A G,Godfrey P B,Wu Y,et al.Network coding for distributed storage systems[J].IEEE Transactions on Information Theory,2010,56(9):4539-4551.
[6] R W Yeung.Information Theory and Network Coding[M].New York:Springer,2008.
[7] Dougherty R,Freiling C,Zeger K.Insufficiency of linear coding in network information flow[J].IEEE Transactions on Information Theory,2005,51(8):2745-2759.
[8] Wu Y,Dimakis A G.Reducing repair traffic for erasure coding-based storage via interference alignment[A].IEEE International Symposium on Information Theory (ISIT)[C].Seoul:IEEE,2009.2276-2280.
[9] A Ramakrishnan,A Das,H Maleki,A Markopoulu,S A Jafar.Network coding for three unicast sessions:interference alignment approaches[A].The 48th Annual Allerton Conference on Communication,Control and Computing (Allerton)[C].Allerton,IL:IEEE,2010.1054-1061.
[10] C Suh,d K Ramchandran.Exact-repair MDS code construction using interference alignment[J].IEEE Transactions on Information Theory,2011,57(3):1425-1442.
[11] Shah N B,Rashmi K V,Kumar P V,et al.Interference alignment in regenerating codes for distributed storage:Necessity and code constructions[J].IEEE Transactions on Information Theory,2012,58(4):2134-2158.
[12] Shum K W.Cooperative regenerating codes for distributed storage systems[A].IEEE International Conference on (ICC)[C].USA:IEEE,2011.1-5.
[13] Shum K W,Hu Y.Exact minimum repair bandwidth cooperative regenerating codes for distributed storage systems[A].IEEE International Symposium on Information Theory Proceedings (ISIT)[C].USA:IEEE,2011.1442-1446.
[14] Kermarrec A M,Le Scouarnec N,Straub G.Repairing multiple failures with coordinated and adaptive regenerating codes[A].IEEE International Symposium on Network Coding (NetCod)[C].USA:IEEE,2011.1-6.
[15] Kenneth W Shum.Cooperative regenerating codes for distributed storage systems[A].IEEE International Conference on Communications (ICC)[C].Tokyo,Japan:IEEE,2011.1-5.
[16] Le Scouarnec N.Exact scalar minimum storage coordinated regenerating codes[A].Proceedings of IEEE International Symposium on Information Theory (ISIT)[C].USA:IEEE,2012.1197-1201.
[17] Wu Y,Dimakis A G,Ramchandran K.Deterministic regenerating codes for distributed storage[A].The 45th Annual Allerton Conference on Control,Computing,and Communication (Allerton)[C].Monticello IL:IEEE,2007.1-8.
[18] Bloemer J,Kalfane M,Karp R,et al.An XOR-Based Erasure-Resilient Coding Scheme[R].CA USA:ICSI Technical,(Report No.TR-95-048),1995.

一种云存储中基于干扰对齐的多节点精确修复方法

A Multi-Node Exact Repair Method in Cloud Storage Based on Interference Alignment

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	任正伟, 李雪婷, 王丽娜, 童言, 徐士伟, 丁炜. 云存储中外包数据确定性删除研究综述[J]. 电子学报, 2022, 50(10): 2542-2560.
[2]	王亚文, 郭云飞, 刘文彦, 霍树民, 杨超. 面向云存储安全的可自愈拜占庭Quorum系统[J]. 电子学报, 2020, 48(4): 675-681.
[3]	杜瑞忠, 石朋亮, 田俊峰. 基于DDCT表的多副本完整性审计方案[J]. 电子学报, 2020, 48(1): 164-171.
[4]	李建江, 马占宁, 张凯. 一种基于内容分块的层次化去冗优化策略[J]. 电子学报, 2019, 47(5): 1094-1100.
[5]	冯文江, 应腾达, 代才莉, 蒋卫恒, 刘国岭, 钟昕辉, 姚楚楠. 基于分布式混合CSIT的MIMO X网络自由度分析[J]. 电子学报, 2018, 46(7): 1553-1561.
[6]	谢显中, 张森林, 李丹, 雷维嘉. 基于Bayes估计和数据流间功率分配的联合干扰相位对齐算法[J]. 电子学报, 2018, 46(4): 984-991.
[7]	谢显中, 张森林, 聂俊美, 雷维嘉. 一种最大化系统用户速率下限的MIMO-MAC有限反馈干扰对齐算法[J]. 电子学报, 2017, 45(3): 662-668.
[8]	张博为, 冯文江, 廖勇, 蒋卫恒, 刘国岭, 应腾达. 基于延迟输出反馈的上行多小区MIMO蜂窝干扰网络自由度分析[J]. 电子学报, 2017, 45(12): 3051-3059.
[9]	丁炳辰, 李卫忠, 唐永康. 数据中心中路由编码的可行性研究[J]. 电子学报, 2017, 45(11): 2742-2753.
[10]	朱世磊, 郑娜娥, 巴斌, 胡捍英. 认知MIMO干扰网络最优干扰对齐算法[J]. 电子学报, 2016, 44(6): 1406-1412.
[11]	周洪丞, 杨超, 马建峰, 张俊伟. 云端数据异地容灾验证方案研究[J]. 电子学报, 2016, 44(10): 2485-2494.
[12]	王宁, 杨扬, 孟坤, 陈宇, 王磊, 季青. 云计算环境下基于用户体验的成本最优存储策略研究[J]. 电子学报, 2014, 42(1): 20-27.
[13]	周恩光, 李舟军, 郭华, 贾仰理. 一个改进的云存储数据完整性验证方案[J]. 电子学报, 2014, 42(1): 150-154.
[14]	王丽娜;;任正伟;余荣威;韩凤;董永峰. 一种适于云存储的数据确定性删除方法[J]. 电子学报, 2012, 40(2): 266-272.
[15]	李建敦, 彭俊杰, 张武. 云存储中一种基于布局的虚拟磁盘节能调度方法[J]. 电子学报, 2012, 40(11): 2247-2254.