一种参数可变的最小存储再生码

doi:10.11896/JsJkx.190600063

计算机科学 ›› 2020, Vol. 47 ›› Issue (6A): 305-309.doi: 10.11896/JsJkx.190600063

一种参数可变的最小存储再生码

王雪冰

天津大学精密仪器与光电子工程学院天津 300072;
2 中国石油大学胜利学院山东东营 257061

发布日期:2020-07-07
通讯作者: 王雪冰(bbxxww2002@163.com)

Minimum Storage Regenerating Code with Variable Parameters

WANG Xue-bing

School of Precision Instruments and Optoelectronics Engineering,TianJin University,TianJin 300072,China
Shengli College,China University of Petroleum,Dongying,Shandong 257061,China

Published:2020-07-07
About author:WANG Xue-bing, born in 1974, associate professor.His main research interests include network communication, information security, intelligent material association and artificial intelligence.

摘要/Abstract

摘要： 参数为(n,k,B,d,t)的功能性修复最小存储再生码采用(n,k)删除码策略,依靠d个帮助节点修复t个节点的失效。出于存储空间、修复带宽、可修复节点数等因素的考虑,需要将一个参数为(n₁,k₁,B,d₁,t₁)的功能性修复再生码转换为另一个参数为(n₂,k₂,B,d₂,t₂)的功能性修复再生码,并且希望这个转换过程能够以最小下载数据量的代价进行。针对此问题,采用逻辑节点和物理节点相结合的方法,构造了一种可变参数的功能性修复再生码,证明了该码可以在不同参数组之间相互转换,而且在转换过程中使用最小下载数据量。

关键词: 存储码, 可变参数码, 逻辑节点, 物理节点, 修复带宽, 再生码

Abstract: A functional repair minimum storage regenerating code with the parameters of (n,k,B,d,t) leverages the strategy of (n,k) erasure code to repair a number of t nodes malfunction with the help of d helper nodes.Considering the elements of storage space,repair bandwidth,and the number of repairable nodes,a functional repair regenerating code with parameters of (n₁,k₁,B,d₁,t₁) needs to be transformed into another functional repair regenerating code with parameters of (n₂,k₂,B,d₂,t₂),and hopefully the transforming process can be done with minimum data downloading.To this end,by combining logical nodes with physical nodes,a functional repair regenerating code with variable parameters is constructed.It is proved the code can be transformed between different parameters and the minimum download data is used in the transforming process.

Key words: Logical node, Physical node, Regenerating code, Repair bandwidth, Storage code, Variable parameter code

中图分类号:

TP393

王雪冰. 一种参数可变的最小存储再生码[J]. 计算机科学, 2020, 47(6A): 305-309. https://doi.org/10.11896/JsJkx.190600063

WANG Xue-bing. Minimum Storage Regenerating Code with Variable Parameters[J]. Computer Science, 2020, 47(6A): 305-309. https://doi.org/10.11896/JsJkx.190600063

参考文献

[1] LIU Y T,LIU H.A Cloud Storage System Based on Network Coding .Computer Science,2018(45):293-298.
[2] DIMAKIS A G,GODFREY P B,WU Y,et al.Network Coding for Distributed Storage Systems .IEEE Transactions on Information Theory,2010,56(9):4539-4551.
[3] DIMAKIS A G,RAMCHANDRAN K,WU Y,et al.A Survey on Network Codes for Distributed Storage .Proceedings of the IEEE,2011,99:476-489.
[4] HU Y,XU Y,WANG X,et al.Cooperative Recovery of Distributed Storage Systems from Multiple Losses with Network Coding .IEEE Journal on Selected Areas in Communications,2010,28:268-276.
[5] SHUM K W.Cooperative Regenerating Codes for Distributed Storage System //Proceeding of IEEE International Conference on Communications (ICC).2011.
[6] KERMARREC A,STRAUB G,SCOUARNEC L.Repairing Multiple Failures with Coordinated and Adaptive Regenerating Codes //Proceeding of International Symposium on Network Coding (NetCod),2011.
[7] ZHONG F Y,WANG Y,LI N S.Node Selection Scheme for Data Repair in Heterogeneous Distributed Storage Systems .Computer Science,2019(8):35-41.
[8] WANG L S,TANG X H.Regenerating Codes for New Multi-node Repair Model .Application Research of Computers,2018(2):527-531.
[9] ZHANG H Y,LI H,ZHU B,et al.Minimum Storage Regenerating Codes for Scalable Distributed Storage .IEEE Acess,2017,5:7149-7155.
[10] NETANEL R.Asymptotically Optimal Regenerating Codes over Any Field .IEEE Transactions on Information Theory, 2018,64(11):7178-7187.
[11] MARWEN Z,ZHIYING W.Centralized Multi-node Repair Regenerating Codes .IEEE Transactions on Information Theory,2019,65(7):4180-4206.
[12] ZHANG G,ZHENG W,SHU J.ALV:A New Data Redistribution Approach to RAID-5 Scaling .IEEE Transactions on Computers,2010,59:345-357.
[13] ZHANG G,LI K,WANG J,et al.Accelerate RDP RAID-6 Scaling by Reducing Disk I/Os and XOR Operations .IEEE Transactions on Computers,2015,64:32-44.
[14] RAI B K,DHOORJATI V,SAINI L,et al.On Adaptive Distributed Storage Systems //IEEE International Symposium on Information Theory (ISIT).2015.
[15] RAI B K.Adaptive Erasure Code Based Distributed Storage Systems //IEEE 14^thCanadian Workshop on Information Theory.2015.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

一种参数可变的最小存储再生码

Minimum Storage Regenerating Code with Variable Parameters

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

Metrics

本文评价

推荐阅读 0

[1]	钟凤艳, 王艳, 李念爽. 异构分布式存储系统再生码数据修复的节点选择方案 Node Selection Scheme for Data Repair in Heterogeneous Distributed Storage Systems 计算机科学, 2019, 46(8): 35-41. https://doi.org/10.11896/j.issn.1002-137X.2019.08.006
[2]	丁炳辰,李卫忠. 与副本结合的部分再生码 Partially Regenerating Codes Combined with Replicas 计算机科学, 2016, 43(9): 203-208. https://doi.org/10.11896/j.issn.1002-137X.2016.09.040
[3]	王静,罗威,欧阳明生,姜灿,王新梅. 基于简单再生码的分段编码方案 Segmentation Coding Scheme Based on Simple Regenerating Codes 计算机科学, 2016, 43(8): 148-153. https://doi.org/10.11896/j.issn.1002-137X.2016.08.031
[4]	王禹,赵跃龙,侯昉. 基于矩阵运算的最小冗余存储再生码MSRRC研究 Minimum Redundancy Storage Regeneration Code Research MSRRC Based on Matrix Operation 计算机科学, 2014, 41(Z11): 191-194.