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

• 学术论文 •    下一篇

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

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

  1. 重庆邮电大学宽带接入网络研究所, 重庆 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   

  1. 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

摘要:

本文提出了一种基于干扰对齐的满足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

中图分类号: