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

第 lO期 电 子 学 报 Vo1．42 No．10 2014年 l0月 ACIA1ELEl：RONICA SINICA 0ct． 2014 一 种云存储中基于干扰对齐的多节点精确修复方法 谢显 中，黄 倩 ，王柳苏，马 彬 (重庆邮电大学宽带接入网络研究所，重庆 400065) 摘 要 ： 本文提出了一种基于干扰对齐的满足MDS性质的多节点精确修复码(MUSh)．首先利用柯西矩阵构造 MMSR码的生成矩阵，使其适用干扰对齐技术，并同时修复多个节点．然后讨论了MMSR码同步修复和异步修复方案 的优缺点．最后证明了MMSR码的MDS性质，并通过一个(7，3，5)一MMSR码的数据重建方案验证了MMSR码的MDS性 质和可行性 ． 关键词 ：、 云存储 ；多节点修复；干扰对齐；再生码；柯西矩阵 中图分类号： TP302．8 文献标识码： A 文章编号： 0372—2112(2014)10—1873—09 电子学报URL：http：／／~ ．oun1a1．org．ell DOI：10．3969／j．issn．0372—2112．2014．10．001 A Multi—NodeExactRepairMethodinCloudStorageBasedon InterferenceAlignment XIEXian-zhong，HUANGQian，WANGLiu—SU，MABin (InstituteofBroadbandAccessTechndogies，ChongqingUmvers~yofPostsandTdecommzm／cat／ons，Chongqn／g400065，China) Abstract： WeproposedaMulti-nodeexactMininlulllStorageRegeneratingcode(MMSRcdee)basedoninterferenceali一 mentwhichissatisfyingMDSnature．First，wedesignedthegeneratormalrixofhtestoragenodesofMMSR codebyCauchyma— trix，fro htepurposesthatusinginterferencealignmenttechnologyandrepairmulti-nodesimultaneously．Thenwediscussedhtead— vnatagesnaddisadvnatagesofthesynchronousrepairmodeandasynchronousrepairmode．Finally，weprovedhteMDSnatureof MMSRcodeandproposedaspecificdatareconstructioncshemeforthe(7，3，5)一MMSRcodetoverifytheMDSnalurenadfeasi— bilityofMMSR code． Keywords： cloudstorage；multi-noderepair；interference alignment；regeneratingcode；Cnachymatrix 同时降低修复开销，节约云存储成本 ．文献[9]提出了一 1 引言 种云存储中的干扰对齐技术；并证明了为使修复带宽最 云存储(CloudStorage)系统_ll 凭借冗余信息保证 小 ，当超过三组单播类型的网络或每组的最小割集大于 其高可靠性 ．冗余信息的产生由简单复制发展到纠删码 1时，干扰对齐是必不可少的