Computer Science ›› 2020, Vol. 47 ›› Issue (6A): 305-309.doi: 10.11896/JsJkx.190600063

• Computer Network • Previous Articles     Next Articles

Minimum Storage Regenerating Code with Variable Parameters

WANG Xue-bing   

  1. 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: 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 (n1,k1,B,d1,t1) needs to be transformed into another functional repair regenerating code with parameters of (n2,k2,B,d2,t2),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

CLC Number: 

  • TP393
[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 14thCanadian Workshop on Information Theory.2015.
[1] ZHONG Feng-yan, WANG Yan, LI Nian-shuang. Node Selection Scheme for Data Repair in Heterogeneous Distributed Storage Systems [J]. Computer Science, 2019, 46(8): 35-41.
[2] DING Bing-chen and LI Wei-zhong. Partially Regenerating Codes Combined with Replicas [J]. Computer Science, 2016, 43(9): 203-208.
[3] WANG Jing, LUO Wei, OUYANG Ming-sheng, JIANG Can and WANG Xin-mei. Segmentation Coding Scheme Based on Simple Regenerating Codes [J]. Computer Science, 2016, 43(8): 148-153.
Full text



No Suggested Reading articles found!