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: Storage code, Regenerating code, Repair bandwidth, Variable parameter code, Logical node, Physical node

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.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75 .
[2] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[3] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[4] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[5] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99 .
[6] ZHOU Yan-ping and YE Qiao-lin. L1-norm Distance Based Least Squares Twin Support Vector Machine[J]. Computer Science, 2018, 45(4): 100 -105 .
[7] LIU Bo-yi, TANG Xiang-yan and CHENG Jie-ren. Recognition Method for Corn Borer Based on Templates Matching in Muliple Growth Periods[J]. Computer Science, 2018, 45(4): 106 -111 .
[8] GENG Hai-jun, SHI Xin-gang, WANG Zhi-liang, YIN Xia and YIN Shao-ping. Energy-efficient Intra-domain Routing Algorithm Based on Directed Acyclic Graph[J]. Computer Science, 2018, 45(4): 112 -116 .
[9] CUI Qiong, LI Jian-hua, WANG Hong and NAN Ming-li. Resilience Analysis Model of Networked Command Information System Based on Node Repairability[J]. Computer Science, 2018, 45(4): 117 -121 .
[10] WANG Zhen-chao, HOU Huan-huan and LIAN Rui. Path Optimization Scheme for Restraining Degree of Disorder in CMT[J]. Computer Science, 2018, 45(4): 122 -125 .