×

分布式存储的代码。 (英语) Zbl 1524.68128号

摘要:在分布式数据存储中,与给定数据文件相关的信息以冗余方式跨多个存储单元或节点存储,以防止主要问题,即单个节点故障导致数据丢失的可能性。这种保护的最简单形式是复制。每天生成的数据量的爆炸式增长带来了第二个主要问题,即最小化与此类冗余存储相关的开销。这种担忧导致存储行业采用了可擦除恢复码,如Reed-Solomon(RS)码,以及更普遍的最大距离可分离码,因为这些码为给定的可靠性水平提供了尽可能低的存储开销。
在一个大型数据中心的环境中,存储的数据量可能会达到数EB,这就产生了第三个问题,即需要从常见的故障中高效恢复,即单个存储单元的故障。衡量节点修复效率的一个指标是,修复故障单元所需的数据下载量(称为修复带宽)有多小。这是由A.G.迪马基斯等[IEEE Trans.Inf.Theory 56,No.9,4539–4551(2010;Zbl 1410.68117号)]其中引入了一类全新的代码,称为再生代码,在特定的修复框架内,具有最小的可能修复带宽。第二个度量与节点修复接触的辅助节点数有关,称为修复度。较低的修复程度是可取的,因为这意味着较少的节点会受到给定节点故障的影响。里程碑式的论文P.戈帕兰等[IEEE Trans.Inf.Theory 58,No.11,6925–6934(2012;Zbl 1364.94603号)]重点关注第二个度量,从而推动了局部可恢复代码理论的发展。这两起事件还导致产生了第三类代码,称为本地再生代码,其目的是同时实现减少修复带宽和降低修复度。不同方向的研究使研究人员重新审视了高效RS-代码修复的挑战,并确定了显著降低修复带宽的RS代码的改进修复方案。
这本专著向读者介绍了这些高效节点修复的不同方法,并介绍了自那时以来出现的许多基本边界和代码构造。发现了几个悬而未决的问题,许多章节的结尾都有一个注释小节,提供了额外的背景。

MSC公司:

68页30 编码和信息理论(压缩、压缩、通信模型、编码方案等)(计算机科学方面)
68第20页 信息存储和数据检索
68-02 与计算机科学有关的研究展览会(专著、调查文章)

软件:

偶发事件
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] A.Agarwal、A.Barg、S.Hu、A.Mazumdar和I.Tamo,“本地可恢复代码的共同字母依赖边界”,IEEE Trans。《信息论》,第64卷,第5期,2018年,第3481-3492页·Zbl 1395.94331号
[2] G.K.Agarwal、B.Sasidharan和P.V.Kumar,“具有光学子包化级别的存取优化再生码的替代结构”,见Proc。第二十一届全国通信会议,印度孟买,2015年,第1-6页。
[3] R.Ahlswede、N.Cai、S.R.Li和R.W.Yeung,“网络信息流”,IEEE Trans。《信息论》,第46卷,第4期,2000年,第1204-1216页·Zbl 0991.90015号
[4] I.Ahmad和C.-C.Wang,“智能辅助节点选择何时可以提高分布式存储网络的性能?”。《信息论》,第64卷,第3期,2017年,第2142-2171页·Zbl 1390.94069号
[5] N.Alon,《组合数学、概率与计算》,第8卷,第1-2期,1999年,第7-29页·Zbl 0920.05026号
[6] O.Alrabiah和V.Guruswami,《MSR代码子包化的指数下限》。第51届ACM SIGACT计算机理论年会,美国亚利桑那州凤凰城,2019年,第979-9852019页·Zbl 1433.68130号
[7] O.Alrabiah和V.Guruswami,“最小存储再生代码子包化的指数下限”,IEEE Trans。《信息论》,2021年·兹比尔1489.94180
[8] B.S.Babu和P.V.Kumar,“分布式存储的擦除码:紧边界和匹配结构”,CoRR,第abs/1806.044742018卷。
[9] B.S.Babu、M.Vajha和P.V.Kumar,“关于MSR代码子包化水平的下限和实现该下限的最佳访问MSR代码的结构”,CoRR,第abs/1710.05876v32021卷。
[10] S.B.Balaji、M.N.Krishnan、M.Vajha、V.Ramkumar、B.Sasid-haran和P.V.Kumar,“分布式存储的擦除编码:概述”,《科学中国信息科学》,第61卷,第10期,2018年,第1-45页。
[11] S.B.Balaji和P.V.Kumar,“最优访问MSR和MDS代码的子包化水平的紧下限”,见Proc。IEEE信息理论国际研讨会,美国科罗拉多州维尔,2018年,第2381-2385页。
[12] S.B.Balaji、K.P.Prasanth和P.V.Kumar,《程序》中的“用于具有短块长度的多次擦除的局部二进制码”。IEEE信息理论国际研讨会,2016年ISIT,西班牙巴塞罗那,2016年,第655-659页。
[13] S.B.Balaji、G.R.Kini和P.V.Kumar,“从任意数量的多次擦除中顺序恢复的本地可恢复代码的紧速率约束和匹配结构,”IEEE Trans。《信息论》,第66卷,第2期,2020年,第1023-1052页·Zbl 1434.94082号
[14] S.B.Balaji和P.V.Kumar,“可用性代码的速率和最小距离的界限”,见Proc。IEEE信息理论国际研讨会,德国亚琛,2017年,第3155-3159页,2017年。
[15] S.B.Balaji和P.V.Kumar,《关于部分最大可恢复和最大可恢复代码》。IEEE信息理论国际研讨会,中国香港,2015年,第1881-1885页,2015年。
[16] S.Ball,“关于有限向量空间的向量集,其中基大小的每个子集都是基”,《欧洲数学学会杂志》,第14卷,第3期,2012年,第733-748页·Zbl 1241.15002号
[17] S.Ball和J.De Beule,“关于基大小的每个子集都是基II的有限向量空间的向量集”,《设计、代码和密码学》,第65卷,第1期,2012年,第5-14页·Zbl 1257.51006号
[18] S.Ballentine、A.Barg和S.Vladuţ,“覆盖曲线图的分层局部性代码”,IEEE Trans。《信息论》,第65卷,第10期,2019年,第6056-6071页·Zbl 1432.94160号
[19] A.Barg、I.Tamo和S.Vlţdu \355],“代数曲线上的局部可恢复代码”,IEEE Trans。《信息论》,第63卷,第8期,2017年,第4928-4939页·Zbl 1372.94480号
[20] A.Barg、Z.Chen和I.Tamo,“最大可恢复码的构造”,《设计、代码和密码学》,第90卷,第4期,2022年,第939-945页·Zbl 1508.94121号
[21] A.Barg、K.Haymaker、E.W.Howe、G.L.Matthews和A.Várilly-Alvarado,“来自代数曲线和曲面的局部可恢复代码”,收录于《编码理论和密码学的代数几何》,Springer,2017年,第95-127页·Zbl 1410.94123号
[22] S.Bhadane和A.Thangaraj,“具有可用性的本地可恢复代码的不平等位置和恢复”,第二十三届全国通信会议,印度钦奈,2017年,第1-6页。
[23] M.Blaum、P.G.Farrell和H.C.A.van Tilborg,“数组代码”,摘自《编码理论手册》,V.S.Pless和W.C.Huffman,Eds.,第2卷,阿姆斯特丹,荷兰:北荷兰,1998年,第1855-1909页·Zbl 0978.94044号
[24] M.Blaum,“PMDS和SD代码扩展RAID 5的构造”,CoRR,第abs/1305.00322013卷。
[25] M.Blaum、J.Brady、J.Bruck和J.Menon,“EVENODD:RAID架构中容忍双磁盘故障的有效方案”,《IEEE计算机事务》,第44卷,第2期,1995年,第192-202页·Zbl 1068.68589号
[26] M.Blaum、J.Bruck和A.Vardy,“具有独立奇偶校验符号的MDS阵列代码”,IEEE Trans。《信息论》,第42卷,第2期,1996年,第529-542页·Zbl 0858.94028号
[27] M.Blaum、J.L.Hafner和S.Hetzler,“部分MDS代码及其在RAID类型体系结构中的应用”,IEEE Trans。《信息论》,第59卷,第7期,2013年,第4510-4519页·Zbl 1364.94589号
[28] M.Blaum、J.S.Plank、M.Schwartz和E.Yaakobi,“用两个全局奇偶校验符号构造部分MDS和扇区码”,IEEE Trans。《信息论》,第62卷,第5期,2016年,第2673-2681页·Zbl 1359.94674号
[29] T.Bogart、A.Horlemann-Trautmann、D.A.Karpuk、A.Neri和M.Velasco,“从可约代数曲线构造部分MDS码”,SIAM J.Discret。数学。,第35卷,第4期,2021年,第2946-2970页·兹比尔1532.14050
[30] V.R.Cadambe和A.Mazumdar,“本地可恢复代码大小的界限”,IEEE Trans。《信息论》,第61卷,第11期,2015年,第5787-5794页·Zbl 1359.94679号
[31] V.Cadambe、S.A.Jafar、H.Maleki、K.Ramchandran和C.Suh,“分布式存储中MDS代码最佳修复的渐近干扰对齐”,IEEE Trans。《信息论》,第59卷,第5期,2013年,第2974-2987页·Zbl 1364.94706号
[32] V.R.Cadambe、C.Huang和J.Li,“置换代码:基于MDS代码的分布式存储系统中单个故障节点的最佳精确修复”,Porc。IEEE国际信息理论会议论文集,ISIT 2011,俄罗斯圣佩特斯堡,2011年,第1225-1229页。
[33] V.R.Cadambe、C.Huang、J.Li和S.Mehrotra,《分布式存储中具有最佳修复的多项式长度MDS码》。第四十五届信号、系统和计算机Asilomar会议,美国加利福尼亚州太平洋格罗夫,2011年,第1850-1854页。
[34] H.Cai、Y.Miao、M.Schwartz和X.Tang,“关于具有超线性长度的最优局部可修复码”,IEEE Trans。《信息论》,第66卷,第8期,2020年,第4853-4868页·Zbl 1446.94176号
[35] H.Cai、Y.Miao、M.Schwartz和X.Tang,“具有序最优字段大小的最大可恢复码的构造”,IEEE Trans。《信息论》,第68卷,第1期,2022年,第204-212页·Zbl 1489.94184号
[36] G.Calis和O.O.Koyluoglu,“PMDS代码的一般结构”,IEEE通信快报,2017年第21卷第3期,第452-455页。
[37] Ceph V14.1.0 Nautilus(候选版本1),网址:https://docs。ceph.com/en/nautilus/releases/nautilus/。
[38] B.Chen,S.T.Xia,J.Hao,F.W.Fu,“最优循环(r,δ)局部可修复码的构造”,IEEE Trans。《信息论》,第64卷,第4期,2018年,第2499-2511页·Zbl 1390.94892号
[39] J.Chen、K.W.Shum、Q.Yu和C.W.Sung,“具有最多三个全局平价的扇区码和部分MDS码”,见Proc。IEEE信息理论国际研讨会,中国香港,2015年,第1876-1880页,2015年。
[40] M.Chen、C.Huang和J.Li,《关于多保护组码的最大可恢复性》。IEEE国际信息理论研讨会,法国尼斯,2007年,第486-490页。
[41] Z.Chen和A.Barg,“集群分布式存储MSR码的显式构造:机架感知存储模型”,IEEE Trans。《信息论》,第66卷,第2期,2019年,第886-899页·Zbl 1434.94114号
[42] Z.Chen和A.Barg,“具有层次结构和可用性的循环LRC码”,IEEE国际信息理论研讨会,美国加利福尼亚州洛杉矶,2020,第616-621页。
[43] Z.Chen、M.Ye和A.Barg,“为修复Reed-Solomon代码实现最佳访问和纠错”,IEEE Trans。《信息论》,第66卷,第12期,2020年,第7439-7456页·Zbl 1457.94231号
[44] A.Chowdhury和A.Vardy,“MDS码渐近最优修复的改进方案”,IEEE Trans。《信息论》,第67卷,第8期,2021年,第5051-5068页·Zbl 1486.94160号
[45] P.Corbett、B.English、A.Goel、T.Grcanac、S.Kleiman、J.Leong和S.Sankar,《用于双盘故障纠正的行-对角奇偶校验》。第三届USENIX文件和存储技术会议,加利福尼亚州旧金山,第1-14页,2004年。
[46] A.Datta和F.E.Oggier,“为提高网络分布式存储系统的可修复性而定制的代码概述”,SIGACT News,第44卷,第1期,2013年,第89-105页。
[47] H.Dau、I.M.Duursma、H.M.Kiah和O.Milenkovic,“用多重擦除修复Reed-Solomon代码”,IEEE Trans。《信息论》,第64卷,第10期,2018年,第6567-6582页·Zbl 1401.94204号
[48] H.Dau和O.Milenkovic,《全长Reed-Solomon码某些族的最佳修复方案》。IEEE国际信息理论研讨会,德国亚琛,2017年,第346-350页,2017年。
[49] P.Delsarte,“有限域上的双线性形式及其在编码理论中的应用”,J.Comb。理论,Ser。A、 第25卷,第3期,1978年,第226-241页·Zbl 0397.94012号
[50] A.G.Dimakis、P.B.Godfrey、Y.Wu、M.J.Wainwright和K.Ramchandran,“分布式存储系统的网络编码”,IEEE Trans。《信息论》,第56卷,第9期,2010年,第4539-4551页·Zbl 1410.68117号
[51] A.G.Dimakis、K.Ramchandran、Y.Wu和C.Suh,“分布式存储网络代码调查”,《IEEE学报》,第99卷,第3期,2011年,第476-489页。
[52] A.Duminuco和E.W.Biersack,“分层代码:如何使擦除代码对对等存储系统具有吸引力”,见Proc。P2P’08,第八届对等计算国际会议,2008年,德国亚琛,第89-98页,IEEE计算机学会,2008年。
[53] A.Duminuco和E.W.Biersack,“分层代码:对等存储系统中擦除代码的灵活权衡”,对等网络。申请。,第3卷,第1期,2010年,第52-66页。
[54] I.Duursma、X.Li和H.-P.Wang,“分布式存储的多线性代数”,《SIAM应用代数和几何杂志》,第5卷,第3期,2021年,第552-587页·Zbl 1495.94147号
[55] I.Duursma和H.-P.Wang,“最小存储再生码的多线性代数:乘积矩阵构造的推广”,《工程、通信和计算中的应用代数》,2021年,第1-27页。
[56] I.M.Duursma,“缩短再生代码”,IEEE Trans。《信息论》,第65卷,第2期,2018年,第1000-1007页·Zbl 1427.94110号
[57] I.M.Duursma,“精确维修代码的外部界限”,CoRR,第abs/1406.4852卷,2014年。
[58] I.M.Duursma和H.Dau,《RS(10,4)Reed-Solomon码的低带宽修复》。信息理论与应用研讨会,美国加利福尼亚州圣地亚哥,2017年,第1-10页,2017年。
[59] S.El Rouayheb和K.Ramchandran,《分布式存储系统中修复的分数重复码》。第48届Allerton通信、控制和计算年会,第1510-1517页,2010年。
[60] M.Elyasi、S.Mohajer和R.Tandon,“(k+1,k,k)分布式存储系统的线性精确修复率区域:一种新方法”,摘自Proc。IEEE信息理论国际研讨会,中国香港,2015年,第2061-2065页,2015年。
[61] M.Elyasi和S.Mohajer,“决定性编码:精确修复再生代码的新框架”,IEEE Trans。《信息论》,第62卷,第12期,2016年,第6683-6697页·Zbl 1359.94689号
[62] M.Elyasi和S.Mohajer,《(n,k,d)分布式存储系统的级联代码构造》。IEEE信息理论国际研讨会,美国科罗拉多州维尔,2018年,第1241-1245页。
[63] M.Elyasi和S.Mohajer,“单个和多个故障的具有辅助独立修复的确定码”,IEEE Trans。《信息论》,第65卷,第9期,2019年,第5469-5483页·Zbl 1432.94205号
[64] M.Elyasi和S.Mohajer,“分布式存储系统的级联代码”,IEEE Trans。《信息论》,第66卷,第12期,2020年,第7490-7527页·Zbl 1457.94070号
[65] E.En Gad、R.Mateescu、F.Blagojevic、C.Guyot和Z.Bandic,《GF(2)上的修复优化MDS阵列代码》。IEEE国际信息理论研讨会,土耳其伊斯坦布尔,2013年,第887-891页。
[66] T.Ernvall、T.Westerback和C.Hollandi,《运算时间和几乎最优局部可修复码的构造》。第四届无线通信、车载技术、信息理论和航空航天电子系统国际会议,2014年,第1-5页,2014年。
[67] T.Ernvall,“分数重复码的存在”,CoRR,vol.abs/120.13547,2012。
[68] M.Forbes和S.Yekhanin,“关于非线性代码中码字符号的局部性”,《离散数学》。,2014年第324卷,第78-84页·Zbl 1357.94104号
[69] E.M.Gabidulin,“具有最大秩距离的码理论”,Problemy Peredachi Informatsii,第21卷,第1期,1985年,第3-16页·Zbl 0585.94013号
[70] R.Gabris、E.Yaakobi、M.Blaum和P.H.Siegel,“小域上部分MDS码的构造”,IEEE Trans。《信息论》,第65卷,第6期,2019年,第3692-3701页·Zbl 1432.94168号
[71] P.Gopalan、C.Huang、B.Jenkins和S.Yekhanin,“具有局部性的显式最大可恢复代码”,IEEE Trans。《信息论》,第60卷,第9期,2014年,第5245-5256页·Zbl 1360.94373号
[72] P.Gopalan、C.Huang、H.Simitci和S.Yekhanin,“关于码字符号的位置”,IEEE Trans。《信息论》,第58卷,第11期,2012年,第6925-6934页·Zbl 1364.94603号
[73] P.Gopalan、G.Hu、S.Kopparty、S.Saraf、C.Wang和S.Yekhanin,“网格状拓扑的最大可恢复代码”,见Proc。第二十八届ACM-SIAM离散算法年会,西班牙巴塞罗那,第2092-2108页,2017年·Zbl 1409.68092号
[74] S.Goparaju和A.R.Calderbank,“局部可修复的二进制循环码”。IEEE信息理论国际研讨会,美国夏威夷州火奴鲁鲁,2014年,第676-680页,2014年。
[75] S.Goparaju、S.El Rouayheb、A.R.Calderbank和H.V.Poor,《精确修复下分布式存储系统中的数据保密》,摘自Proc。网络编码国际研讨会,加拿大卡尔加里,2013年,第1-6页,2013年。
[76] S.Goparaju、A.Fazeli和A.Vardy,“所有参数的最小存储重新生成代码”,IEEE Trans。《信息理论》,第63卷,2017年第10期,第6318-6328页·Zbl 1390.94903号
[77] S.Goparaju、I.Tamo和R.Calderbank,“针对最小存储再生代码的改进子包化”,IEEE Trans。《信息论》,第60卷,第5期,2014年,第2770-2779页·Zbl 1360.94374号
[78] S.Gopi和V.Guruswami,“使用斜多项式改进最大可回收LRC”,电子。计算机学术讨论会。复杂。,2021年,第25页。
[79] S.Gopi、V.Guruswami和S.Yekhanin,“最大可回收LRC:字段大小下限和少数重平价的构造”,IEEE Trans。《信息论》,第66卷,第10期,2020年,第6066-6083页·Zbl 1452.94113号
[80] M.Grezet、T.Westerbäck、R.Freij-Hollanti和C.Hollandi,“最大可恢复代码中的统一子项”,《IEEE通信快报》,第23卷,第8期,2019年,第1297-1300页。
[81] M.K.Gupta、A.Agrawal和D.Yadav,“关于云存储的薄弱着装规范”,CoRR,第abs/1302.3681卷,2013年。
[82] V.Guruswami和H.Jiang,“低子包化Reed-Solomon码的近最优修复”。IEEE国际信息理论研讨会,法国巴黎,2019年,第1077-10812019页。
[83] V.Guruswami,L.Jin和C.Xing,“通过函数域构造最大可恢复的局部重构码”,IEEE Trans。《信息论》,第66卷,第10期,2020年,第6133-6143页·Zbl 1452.94114号
[84] V.Guruswami和A.S.Rawat,“具有较小子包化和接近最佳修复带宽的MDS代码构造”,见Proc。第二十八届ACM-SIAM离散算法年会,西班牙巴塞罗那,2017年,第2109-2122页·Zbl 1409.68093号
[85] V.Guruswami和M.Wootters,“修复Reed-Solomon代码”,IEEE Trans。《信息论》,第63卷,第9期,2017年,第5684-5698页·Zbl 1374.94829号
[86] V.Guruswami、C.Xing和C.Yuan,“最优局部可修复代码能维持多久?”。《信息论》,第65卷,第6期,2019年,第3662-3670页·Zbl 1432.94213号
[87] J.Han和L.A.Lastras-Montano,“具有子线访问的可靠存储器”。IEEE信息理论国际研讨会,法国尼斯,2007年,第2531-2535页,2007年。
[88] J.Hao、S.T.Xia和B.Chen,“关于最优局部可修码的一些结果”,见Proc。IEEE信息理论国际研讨会,西班牙巴塞罗那,2016年,第440-444页。
[89] J.Hao、S.T.Xia和B.Chen,“关于最优三元局部可修复码”,见Proc。IEEE信息理论国际研讨会,德国亚琛,2017年,第171-175页,2017年。工具书类
[90] J.Hao,K.Shum,S.-T.Xia和Y.-X.Yang,“关于最优线性局部可修复码的最大码长”,见Proc。IEEE信息理论国际研讨会,美国科罗拉多州维尔,2018年。
[91] J.Hao、S.Xia和B.Chen,“关于分布式存储中具有(r,δ)局部性的线性码”。IEEE国际通信会议,2017年国际商会,法国巴黎,2017年5月21日至25日,第1-6页,IEEE。
[92] J.Hao,S.Xia,K.W.Shum,B.Chen,F.Fu和Y.Yang,“局部可修复代码的边界和构造:奇偶校验矩阵方法”,IEEE Trans。《信息论》,第66卷,第12期,2020年,第7465-7474页·Zbl 1457.94233号
[93] K.Haymaker、B.Malmskog和G.L.Matthews,“从曲线的纤维产品中获得可用性t≥2的局部可恢复代码”,高级数学。社区。,第12卷,第2期,2018年,第317-336页·Zbl 1414.94950号
[94] T.Helleseth、T.Klove、V.I.Levenshtein和O.Ytrehus,“最小支撑重量的界限”,IEEE Trans。《信息论》,第41卷,第2期,1995年,第432-440页·兹伯利0842.94021
[95] H.Hou、P.P.C.Lee、K.W.Shum和Y.Hu,“数据中心的机架感知再生代码”,IEEE Trans。《信息论》,第65卷,第8期,2019年,第4730-4745页·Zbl 1432.68127号
[96] G.Hu和S.Yekhanin,“小型有限域上SD和MR码的新构造”。IEEE信息理论国际研讨会,西班牙巴塞罗那,2016年,第1591-1595页,2016年。
[97] P.Hu、C.W.Sung和T.H.Chan,《无线分布式存储系统的广播修复》。第十届信息、通信和信号处理国际会议,新加坡,2015年,第1-5页。
[98] Y.Hu、H.C.H.Chen、P.P.C.Lee和Y.Tang,“NCCloud:在云层中应用网络编码进行存储修复”。第十届USENIX文件和存储技术会议,美国加利福尼亚州圣何塞,2012年,第21页。
[99] Y.Hu、P.P.C.Lee和X.Zhang,《分层数据中心的双重再生代码》。IEEE信息理论国际研讨会,西班牙巴塞罗那,2016年,第245-249页。
[100] Y.Hu、Y.Xu、X.Wang、C.Zhan和P.Li,“利用网络编码从多重损失中协同恢复分布式存储系统”,IEEE通讯选定领域期刊,第28卷,第2期,2010年,第268-276页。
[101] C.Huang,“Windows Azure存储中的擦除编码”,2012年9月12日至15日在圣克拉拉举行的SNIA存储开发人员会议上发表的演讲(与H.Simitci、Y.Xu、A.Ogus、B.Calder、P.Gopalan、J.Li和S.Yekhanin共同合作)。
[102] C.Huang、M.Chen和J.Li,《金字塔代码:在可靠的数据存储系统中为提高访问效率而交换空间的灵活方案》。第六届IEEE网络计算与应用国际研讨会,美国马萨诸塞州剑桥,2007年,第79-86页。
[103] C.Huang、H.Simitci、Y.Xu、A.Ogus、B.Calder、P.Gopalan、J.Li和S.Yekhanin,《windows azure存储中的擦除编码》。2012年USENIX年度技术会议,第15-26页,马萨诸塞州波士顿,2012年。
[104] C.Huang、M.Chen和J.Li,“金字塔代码:在可靠数据存储系统中为提高访问效率而交换空间的灵活方案”,ACM Trans。《存储》,第9卷,第1期,2013年,3:1-3:28。
[105] K.Huang、U.Parampalli和M.Xian,“最小存储再生码的保密能力”,IEEE Trans。《信息论》,第63卷,第3期,2017年,第1510-1524页·Zbl 1366.94554号
[106] K.Huang、U.Parampalli和M.Xian,“最小存储协同再生代码中的安全问题”,IEEE Trans。《信息论》,第62卷,第11期,2016年,第6218-6232页·Zbl 1359.94646号
[107] K.Huang、U.Parampalli和M.Xian,“线性最小存储再生码系统长度的改进上界”,IEEE Trans。《信息论》,第65卷,第2期,2018年,第975-984页·Zbl 1427.94095号
[108] P.Huang、E.Yaakobi、H.Uchikawa和P.H.Siegel,《循环线性二进制局部可修复码》。IEEE信息理论研讨会,以色列耶路撒冷,2015年,第1-5页。
[109] P.Huang、E.Yaakobi、H.Uchikawa和P.H.Siegel,“二进制线性局部可修复代码”,IEEE Trans。《信息论》,第62卷,第11期,2016年,第6268-6283页·Zbl 1359.94704号
[110] L.Jin、H.Kan和Y.Zhang,“通过有理函数场构造具有多个恢复集的局部可修复码”,IEEE Trans。《信息论》,第66卷,第1期,2020年,第202-209页·Zbl 1433.94118号
[111] L.Jin、L.Ma和C.Xing,“通过有理函数场的自同构群构造最优局部可修复码”,IEEE Trans。《信息理论》,第66卷,第1期,2019年,第210-221页·Zbl 1433.94119号
[112] S.Kadhe和A.Sprintson,“最小存储再生代码和本地可修复代码的安全性”,见Proc。IEEE信息理论国际研讨会,德国亚琛,2017年,第1028-1032页,2017年。
[113] S.Kadhe和A.R.Calderbank,“具有小可用性的速率最优二进制线性局部可修复代码”,CoRR,第abs/1701.02456卷,2017年。
[114] S.Kadhe和A.R.Calderbank,“具有小可用性的速率最优二进制线性局部可修复码”,见Proc。IEEE信息理论国际研讨会,德国亚琛,2017年,第166-170页,2017年。
[115] G.M.Kamath、N.Silberstein、N.Prakash、A.S.Rawat、V.Lalitha、O.O.Koyluoglu、P.V.Kumar和S.Vishwanath,“显式MBR所有符号位置码”,Proc。IEEE国际信息理论研讨会,土耳其伊斯坦布尔,2013年,IEEE,第504-508页,2013年。
[116] G.M.Kamath、N.Prakash、V.Lalitha和P.V.Kumar,“具有本地再生和擦除校正的代码”,IEEE Trans。《信息论》,第60卷,第8期,2014年,第4637-4660页·Zbl 1360.94377号
[117] A.M.Kermarrec、N.L.Scouarnec和G.Straub,《用协调和自适应再生代码修复多个故障》。网络编码国际研讨会,中国北京,2011年,第1-6页,2011年。
[118] C.Kim和J.S.No,“使用循环码的二元和三元局部可修复码的新构造”,《IEEE通信快报》,第22卷,第2期,2018年,第228-231页。
[119] M.Kleckler和S.Mohajer,《安全行列式码:一类安全的精确重排再生码》。IEEE国际信息理论研讨会,法国巴黎,2019年,第211-215页,2019。
[120] M.Kleckler和S.Mohajer,《安全行列式代码:II型安全》。IEEE信息理论国际研讨会,美国加利福尼亚州洛杉矶,2020年,第652-657页,2020年。
[121] R.Koetter和M.Médard,“网络编码的代数方法”,IEEE/ACM Trans。净值。,第11卷,第5期,2003年,第782-795页。
[122] O.Kolosov、A.Barg、I.Tamo和G.Yadgar,“所有长度n≤q的最优LRC代码”,CoRR,第abs/1802.001572018卷。
[123] O.Kolosov、G.Yadgar、M.Liram、I.Tamo和A.Barg,“局部可修复代码中的容错、局部性和优化”,《ACM存储事务》,第16卷,第2期,2020年,第1-32页。
[124] J.C.Koo和J.T.G.III,《分布式存储系统中分数重复码的可伸缩构造》。2011年,美国伊利诺伊州蒙蒂塞洛举行的第49届Allerton通信、控制和计算年会,第1366-1373页。
[125] O.O.Koyluoglu、A.S.Rawat和S.Vishwanath,“分布式存储系统的安全协作再生代码”,IEEE Trans。《信息论》,第60卷,第9期,2014年,第5228-5244页·Zbl 1360.94456号
[126] K.Kralevska、D.Gligoroski和H.Øverby,“通用子包访问优化再生代码”,IEEE通信快报,2016年第20卷第7期,第1281-1284页。
[127] K.Kralevska、D.Gligoroski、R.E.Jensen和H.Överby,“哈希标签擦除码:从理论到实践”,IEEE大数据汇刊,2017。
[128] M.N.Krishnan、A.Narayanan R和P.V.Kumar,“结合局部性和再生具有最佳速率、d min和线性场大小的代码”。IEEE信息理论国际研讨会,美国科罗拉多州维尔,2018年,第1196-1200页,2018年。
[129] M.N.Krishnan、N.Prakash、V.Lalitha、B.Sasidharan、P.V.Kumar、S.Narayanamurthy、R.Kumar和S.Nandi,《Hadoop固有双重复制代码评估》,Proc。第六届USENIX存储和文件系统热点研讨会,美国宾夕法尼亚州费城,2014年。
[130] M.N.Krishnan、B.Puranik、P.V.Kumar、I.Tamo和A.Barg,“利用局部性改进二进制循环码的解码”,IEEE Trans。社区。,第66卷,第6期,2018年,第2346-2358页。
[131] M.N.Krishnan和P.V.Kumar,《关于具有复制时间的MBR代码》。IEEE信息理论国际研讨会,西班牙巴塞罗那,2016年,第71-75页。
[132] S.Kruglik、K.Nazirkhanova和A.Frolov,“具有可用性的局部可恢复代码的新边界和推广”,IEEE Trans。《信息论》,第65卷,第7期,2019年,第4156-4166页·Zbl 1432.94171号
[133] P.V.Kumar,“编码与局部再生”,2012年10月28日至11月2日在瑞士阿斯科纳举行的编码理论趋势会议上发表的演讲(与G.M.Kamath、N.Prakash、V.Lalitha共同工作)。
[134] V.Lalitha和S.V.Lokam,“权重枚举器和更高支持最大可恢复代码的权重”,见Proc。第53届Allerton通信、控制和计算年会,伊利诺伊州蒙蒂塞洛,美国,2015年,第835-842页。
[135] J.Li和B.Li,“云存储系统的擦除编码:调查”,清华科技,第18卷,2013年第3期,第259-272页。
[136] J.Li、X.Tang和C.Tian,《MDS代码中优化修复带宽和重建访问的通用转换》。IEEE信息理论国际研讨会,德国亚琛,2017年,第1623-1627页,2017年。
[137] J.Li、Y.Liu和X.Tang,“具有较小子包级别和接近最佳修复带宽的MDS码的系统构建”,IEEE Trans。《信息论》,第67卷,第4期,2020年,第2162-2180页·Zbl 1473.94056号
[138] J.Li和B.Li,“蜂巢:修复分布式存储系统中多个故障的擦除代码”,IEEE Trans。并行分配系统。,2017年第28卷第5期,第1257-1270页。
[139] W.Li、Z.Wang和H.Jafarkhani,《Reed-Solomon代码的子包大小和修复带宽之间的权衡》。第55届Allerton通信、控制和计算年会,伊利诺伊州蒙蒂塞洛,美国,2017年,第942-949页。
[140] X.Li,L.Ma和C.Xing,“通过函数场的自同构群构造渐近好的局部可修复码”,IEEE Trans。《信息论》,第65卷,第11期,2019年,第7087-7094页·Zbl 1433.94126号
[141] X.Li、L.Ma和C.Xing,“通过椭圆曲线的最优局部可修复代码”,IEEE Trans。《信息论》,第65卷,第1期,2019年,第108-117页·Zbl 1431.94207号
[142] S.J.Lin、W.H.Chung、Y.S.Han和T.Y.Al-Nafouri,“通过产品矩阵框架实现的精确MSR代码的单文件形式”,IEEE Trans。《信息论》,第61卷,第2期,2015年,第873-886页·Zbl 1359.94895号
[143] S.Lin和W.Chung,“具有较低复杂度和较小字段大小的新型修复传输码和系统数学精确MBR码”,IEEE Trans。并行分配系统。,第25卷,第12期,2014年,第3232-3241页。
[144] S.Liu和F.Oggier,“分布式存储系统编码概述”,《网络编码和子空间设计》,2018年,第363-383页。
[145] S.Liu和F.E.Oggier,《关于允许部分协作修复的存储代码》。IEEE信息理论国际研讨会,美国夏威夷火奴鲁鲁,2014年,第2440-2444页。
[146] S.Liu和C.Xing,“子空间直和系统的最大可恢复局部重构码”,CoRR,vol.abs/2111.032442021。
[147] Y.Liu、J.Li和X.Tang,“在小有限域上具有最佳访问特性的高速MSR码的显式构造”,IEEE Trans。通信,第66卷,第10期,2018年,第4405-4413页·Zbl 1417.35230号
[148] M.Luby,“分布式存储的修复率下限”,IEEE Trans。《信息论》,第67卷,第9期,2021年,第5711-5730页·Zbl 1486.94054号
[149] M.Luby、R.Padovani、T.J.Richardson、L.Minder和P.Aggarwal,“液体云存储”,ACM Trans。《存储》,第15卷,第1期,2019年,2:1-2:49。
[150] M.Luby和T.Richardson,“具有最佳权衡的分布式存储算法”,CoRR,第abs/2101.052232021卷。
[151] G.Luo和X.Cao,“通过线性码的一般构造构造最优二进制局部可恢复码”,IEEE通信学报,第69卷,第8期,2021年,第4987-4997页。
[152] Y.Luo、C.Xing和C.Yuan,“通过循环码实现距离3和4的最优局部可修复码”,IEEE Trans。《信息论》,第65卷,第2期,2019年,第1048-1053页·Zbl 1427.94102号
[153] J.Ma和G.Ge,“具有不相交修复群的最优二进制线性局部可修复代码”,SIAM J.Discrete。数学。,第33卷,第4期,2019年,第2509-2529页·Zbl 1457.94236号
[154] F.J.MacWilliams和N.J.A.Sloane,《纠错码理论》。Elsevier,1977年·Zbl 0369.94008号
[155] J.Mardia、B.Bartan和M.Wootters,“修复标量MDS代码的多重故障”,IEEE Trans。《信息论》,第65卷,第5期,2019年,第2661-2672页·Zbl 1431.94163号
[156] U.Martínez-Peñas,“扩展摩尔矩阵中具有较小字段大小的MSRD码和PMDS码的一般族”,CoRR,第abs/2011.141092020卷。
[157] U.Martínez-Peñas和F.R.Kschichang,“通过sum-rank码具有最大可恢复性的通用和动态局部可修复码”,IEEE Trans。《信息论》,第65卷,第12期,2019年,第7790-7805页·Zbl 1433.94127号
[158] M.Mehrabi和M.Ardakani,《关于局部可修复代码的最小距离》。第十五届加拿大信息理论研讨会,加拿大魁北克,2017年,第1-5页,2017年。
[159] Microsoft研究博客:一种更好的数据存储方式,网址:https://www.Microsoft.com/en-us/research/blog/better-way-store-data/。
[160] S.Mohajer和R.Tandon,“具有精确修复的(n,k,d)存储系统的新边界”,见Proc。IEEE信息理论国际研讨会,中国香港,2015年,第2056-2060页,2015年。
[161] M.Y.Nam和H.Y.Song,“基于部分t扩散的最小距离至少为6的二进制局部可修复码”,IEEE通信快报,第21卷,第8期,2017年,第1683-1686页。
[162] F.Oggier和A.Datta,《分布式存储系统的自修复同态代码》。IEEE INFOCOM,中国上海,2011年,第1215-1223页,2011年。
[163] O.Olmez和A.Ramamoorthy,“组合设计中灵活修复的分数重复码”,IEEE Trans。《信息论》,第62卷,第4期,2016年,第1565-1591页·Zbl 1359.94810号
[164] L.Pamies Juarez、F.Blagojevic、R.Mateescu、C.Guyot、E.En Gad和Z.Bandic,《打开蛹:论MSR代码的真正修复性能》,Proc。第十四届USENIX文件和存储技术会议,美国加利福尼亚州圣克拉拉,2016年,第81-94页。
[165] D.S.Papailiopoulos、A.G.Dimakis和V.R.Cadambe,“通过Hadamard设计修复最佳擦除代码”,IEEE Trans。《信息论》,第59卷,第5期,2013年,第3021-3037页·Zbl 1364.94769号
[166] D.S.Papailiopoulos和A.G.Dimakis,“局部可修复代码”,IEEE Trans。《信息论》,第60卷,第10期,2014年,第5843-5855页·兹比尔1360.94458
[167] S.Pawar、S.El Rouayheb和K.Ramchandran,“保护动态分布式存储系统免受窃听和对抗性攻击”,IEEE Trans。《信息论》,第57卷,第10期,2011年,第6734-6753页·Zbl 1365.94454号
[168] S.Pawar、N.Noorshams、S.El Rouayheb和K.Ramchan-dran,《存储云的DRESS代码:简单随机构造》。IEEE国际信息与通信技术研讨会论文集,俄罗斯圣彼得堡,2011年,第2338-2342页。
[169] N.Prakash、V.Abdrashitov和M.Médard,“集群存储系统的存储与修复带宽权衡”,IEEE Trans。《信息论》,第64卷,第8期,2018年,第5783-5805页·Zbl 1401.94092号
[170] N.Prakash、G.M.Kamath、V.Lalitha和P.V.Kumar,《具有局部纠错特性的运算时间线性码》。IEEE信息理论会议录国际研讨会,美国马萨诸塞州剑桥,2012年,第2776-2780页,2012年。
[171] N.Prakash和M.N.Krishnan,“d=k=N-1情况下精确修复线性再生码的存储-修复带宽权衡”。IEEE信息理论国际研讨会,香港,2015年,第859-863页,2015年。
[172] N.Prakash、V.Lalitha、S.B.Balaji和P.V.Kumar,“两次擦除的局部性代码”,IEEE Trans。《信息论》,第65卷,第12期,2019年,第7771-7789页·Zbl 1433.94131号
[173] N.Prakash、V.Lalitha和P.V.Kumar,《两次擦除的局部性代码》。IEEE信息理论国际研讨会,美国夏威夷州火奴鲁鲁,2014年,1962-1966页,2014年。
[174] C.Rajput和M.Bhaintwal,“任意长度的最佳类RS-LRC码”,《工程、通信和计算中的适用代数》,第31卷,第3期,2020年,第271-289页·Zbl 1462.94070号
[175] V.A.Rameshwar和N.Kashyap,“实现所有可行(N,k,d)参数值的最小存储再生码的保密能力”,印度班加罗尔国家通信会议,2019年,第1-6页,2019。
[176] V.Ramkumar、M.Vajha、S.B.Balaji、M.N.Krishnan、B.Sasidharan和P.V.Kumar,“分布式存储的代码”,收录于《编码理论简明百科全书》,W.C.Huffman,J.-L·Zbl 1489.94194号
[177] K.V.Rashmi、N.B.Shah、P.V.Kumar和K.Ramchandran,《分布式存储最佳精确再生码的显式构造》。第47年。Allerton Conf.通信、控制和计算,第1243-1249页,伊利诺伊州香槟市,2009年。
[178] K.V.Rashmi、P.Nakkiran、J.Wang、N.B.Shah和K.Ram chandran,“既有蛋糕,也有蛋糕:I/O、存储和网络带宽的联合优化擦除代码,”Proc。第十三届USENIX文件和存储技术会议,美国加利福尼亚州圣克拉拉,2015年,第81-94页。
[179] K.V.Rashmi、N.B.Shah、K.Ramchandran和P.V.Kumar,《分布式存储中错误和擦除的再生代码》。IEEE信息理论国际研讨会,美国马萨诸塞州剑桥,2012年,第1202-1206页,2012年。
[180] K.V.Rashmi、N.B.Shah、K.Ramchandran和P.V.Kumar,“分布式存储的信息理论安全擦除码”,IEEE Trans。Inf.Theory,第64卷,第3期,2018年,第1621-1646页·Zbl 1390.94867号
[181] K.V.Rashmi、N.B.Shah、D.Gu、H.Kuang、D.Borthakur和K.Ramchandran,《搭便车人在擦除编码数据中心中快速高效数据重建指南》,Proc。ACM SIGCOMM会议,美国伊利诺伊州芝加哥,2014年,第331-342页,2014年。
[182] K.V.Rashmi、N.B.Shah和K.Ramchandran,“用于读和下载效率高的分布式存储代码的背驮式设计框架”,IEEE Trans。《信息论》,第63卷,第9期,2017年,第5802-5820页·Zbl 1374.94834号
[183] K.V.Rashmi、N.B.Shah和P.V.Kumar,“通过产品矩阵结构在MSR和MBR点进行分布式存储的最佳精确重生成代码”,IEEE Trans。《信息论》,第57卷,第8期,2011年,第5227-5239页·Zbl 1365.94561号
[184] N.Raviv、N.Silberstein和T.Etzion,“小字段上高速最小存储再生码的构造”,IEEE Trans。《信息论》,第63卷,第4期,2017年,第2015-2038页·Zbl 1366.94671号
[185] A.S.Rawat、O.O.Koyluoglu、N.Silberstein和S.Vishwanath,“分布式存储系统的最佳本地可修复和安全代码”,IEEE Trans。《信息论》,第60卷,第1期,2014年,第212-236页·Zbl 1456.94137号
[186] A.S.Rawat,“最小存储再生代码的保密容量”,见程序。IEEE信息理论国际研讨会,德国亚琛,2017年,第1406-1410页,2017年。
[187] A.S.Rawat、O.O.Koyluoglu、N.Silberstein和S.Vishwanath,“分布式存储系统的最佳本地可修复和安全代码”,IEEE Trans。《信息论》,第60卷,第1期,2013年,第212-236页·Zbl 1456.94137号
[188] A.S.Rawat、O.O.Koyluoglu和S.Vishwanath,“高速MSR代码的进展:启用任意数量的助手节点”,Proc。信息理论与应用研讨会,美国加利福尼亚州拉荷亚,2016年,第1-6页。
[189] A.S.Rawat、O.O.Koyluoglu和S.Vishwanath,“通过应用程序集中修复多节点故障,实现通信高效的秘密共享”,IEEE Trans。《信息论》,第64卷,第12期,2018年,第7529-7550页·Zbl 1431.94127号
[190] A.S.Rawat、A.Mazumdar和S.Vishwanath,“分布式存储中的协作本地修复”,《EURASIP信号处理高级期刊》,2015年第1卷,2015年,第1-17页。
[191] A.S.Rawat、D.S.Papailiopoulos、A.G.Dimakis和S.Vish-wanath,“分布式存储中的位置和可用性”,IEEE Trans。《信息论》,第62卷,第8期,2016年,第4481-4493页·Zbl 1359.68061号
[192] A.S.Rawat、I.Tamo、V.Guruswami和K.Efremenko,《Proc。IEEE国际信息理论研讨会,德国亚琛,2017年,第2043-2047页。
[193] A.S.Rawat、I.Tamo、V.Guruswami和K.Efremenko,“具有小型子包化和接近最佳修复带宽的MDS代码构造”,IEEE Trans。《信息论》,第64卷,第10期,2018年,第6506-6525页·Zbl 1401.94106号
[194] I.S.Reed和G.Solomon,“某些有限域上的多项式码”,SIAM杂志,第8卷,第2期,1960年,第300-304页·Zbl 0099.34403号
[195] C.Salgado、A.Várilly-Alvarado和J.F.Voloch,“表面上的局部可恢复代码”,IEEE Trans。《信息理论》,第67卷,第9期,2021年,第5765-5777页·Zbl 1486.94171号
[196] B.Sasidharan、K.Senthoor和P.V.Kumar,《精确修复再生代码的存储修复带宽权衡的改进外边界》。IEEE信息理论国际研讨会,夏威夷州火奴鲁鲁,美国,2014年,第2430-2434页,2014年。
[197] B.Sasidharan、G.K.Agarwal和P.V.Kumar,《程序》中的“具有层次位置的代码”。IEEE信息理论国际研讨会,中国香港,2015年,第1257-1261页,2015年。
[198] B.Sasidharan、G.K.Agarwal和P.V.Kumar,“具有多项式子包级别的高速MSR代码”,见Proc。IEEE信息理论国际研讨会,香港,2015年,第2051-2055页,2015年。
[199] B.Sasidharan、G.K.Agarwal和P.V.Kumar,“具有层次位置的代码”,CoRR,第abs/1501.06683卷,2015年。
[200] B.Sasidharan和P.V.Kumar,《通过分层实现高速再生代码》。IEEE信息理论国际研讨会,土耳其伊斯坦布尔,2013年,第1611-1615页,2013年。
[201] B.Sasidharan、N.Prakash、M.N.Krishnan、M.Vajha、K.Senthoor和P.V.Kumar,“精确再生码的存储修复带宽权衡的外部界限”,《国际编码理论杂志》,第3卷,第4期,2016年,第255-298页·Zbl 1410.94117号
[202] B.Sasidharan、M.Vajha和P.V.Kumar,“低子包化水平、小字段大小和d<(n-1)的高速MSR代码的显式耦合层构造”,见Proc。IEEE信息理论国际研讨会,德国亚琛,2017年,第2048-2052页,2017年。
[203] B.Sasidharan、M.Vajha和P.V.Kumar,“高效MSR代码的显式、耦合层构造,具有低子包化水平、小字段大小和全节点修复”,CoRR,第abs/1607.07335卷,2016年。
[204] B.Sasidharan、M.Vajha和P.V.Kumar,“低子包化水平、小字段大小和d<(n-1)的高速再生代码的显式耦合层构造”,CoRR,第abs/1701.074472022卷。
[205] M.Sathiamoorthy、M.Asteris、D.S.Papailiopoulos、A.G.Di-makis、R.Vadali、S.Chen和D.Borthakur,“XORing ele象:大数据的新擦除代码”,PVLDB,第6卷,第5期,2013年,第325-336页。
[206] S.Schechter,“关于某些矩阵的反演”,《数学表和其他计算辅助工具》,第13卷,第66期,1959年,第73-77页·Zbl 0093.24201号
[207] B.Segre,“Curve razionic normal ek-archi negli spazi finiti”,《Annali di Matematica Pura ed Applicata》,第39卷,第1期,1955年,第357-379页·Zbl 0066.14001号
[208] K.Senthoor、B.Sasidharan和P.V.Kumar,“改进的分层再生代码表征了特定参数集的精确修复存储-修复带宽权衡”。IEEE信息理论研讨会,耶路撒冷,第1-5页,2015年。
[209] N.B.Shah、K.V.Rashmi、P.V.Kumar和K.Ramchandran,“具有可修复传输和存储带宽权衡内部点不可实现性的分布式存储代码”,IEEE Trans。《信息论》,第58卷,第3期,2012年,第1837-1852页·Zbl 1365.94632号
[210] N.B.Shah、K.V.Rashmi、P.V.Kumar和K.Ramchandran,“分布式存储再生代码中的干扰对齐:必要性和代码构造”,IEEE Trans。《信息论》,第58卷,第4期,2012年,第2134-2158页·Zbl 1365.94631号
[211] N.B.Shah,“最小化存储节点恢复的数据读取和下载”,IEEE通信快报,第17卷,第5期,2013年,第964-967页。
[212] M.Shahabinejad、M.Khabbazian和M.Ardakani,“一类二进制本地可修复代码”,《IEEE通信汇刊》,第64卷,第8期,2016年,第3182-3193页。
[213] K.Shanmugam、D.S.Papailiopoulos、A.G.Dimakis和G.Caire,“标量MDS代码的修复框架”,IEEE Jour-nal on Selected Areas in Communications,第32卷,第5期,2014年,第998-1007页。
[214] S.Shao、T.Liu、C.Tian和C.Shen,“关于安全精确重传再生码的折衷区域”,IEEE Trans。《信息论》,第63卷,第11期,2017年,第7253-7266页·Zbl 1390.94885号
[215] D.Shivakrishna、V.A.Rameshwar、V.Lalitha和B.Sasidha-ran,《产品拓扑的最大可恢复代码》。第二十四届全国通信会议,IEEE,第1-6页,2018年。
[216] K.W.Shum和Y.Hu,“合作再生代码”,IEEE Trans。《信息论》,第59卷,第11期,2013年,第7229-7258页·Zbl 1364.94771号
[217] N.Silberstein和A.Zeh,《通过反码实现最优二进制局部可修复代码》。IEEE信息理论国际研讨会,香港,2015年,第1247-1251页,2015年。
[218] N.Silberstein,“通过秩度量码的最优局部可修复码”,2012年10月28日至11月2日在瑞士阿斯科纳举行的编码理论趋势会议上发表的演讲(与A.S.Rawat和S.Vishwanath联合工作)。
[219] N.Silberstein和T.Etzion,“基于图形和设计的最佳分数重复码”,IEEE Trans。《信息论》,第61卷,第8期,2015年,第4164-4180页·Zbl 1359.94816号
[220] N.Silberstein和A.Zeh,“具有高可用性的基于反代码的局部可修复代码”,《设计、代码和密码学》,第86卷,2018年2月·Zbl 1412.94251号
[221] R.Singleton,“最大距离q元代码”,IEEE Trans。《信息论》,第10卷,第2期,1964年,第116-118页·Zbl 0124.11505号
[222] J.-Y.Sohn、B.Choi、S.W.Yoon和J.Moon,“集群分布式存储的容量”,IEEE Trans。《信息论》,第65卷,第1期,2019年,第81-107页·Zbl 1431.94046号
[223] W.Song、S.H.Dau、C.Yuen和T.J.Li,“最优局部可修复线性码”,IEEE通信选定领域期刊,第32卷,第5期,2014年,第1019-1036页。
[224] W.Song、K.Cai、C.Yuen、K.Chai和G.Han,“关于顺序局部可修复代码”,IEEE Trans。《信息论》,第64卷,第5期,2018年,第3513-527页·Zbl 1395.94342号
[225] C.Suh和K.Ramchandran,“使用干扰对准的精确重配MDS代码构造”,IEEE Trans。《信息论》,第57卷,第3期,2011年,第1425-1442页·兹比尔1366.94618
[226] I.Tamo和A.Barg,“最优局部可恢复码家族”,IEEE Trans。《信息论》,第60卷,第8期,2014年,第4661-4676页·Zbl 1360.94385号
[227] I.Tamo、Z.Wang和J.Bruck,“锯齿代码:具有最佳重建的MDS阵列代码”,IEEE Trans。《信息论》,第59卷,第3期,2013年,第1597-1616页·Zbl 1364.94629号
[228] I.Tamo、A.Barg和A.Frolov,“局部可恢复代码参数的界限”,IEEE Trans。《信息理论》,第62卷,第6期,2016年,第3070-3083页·Zbl 1359.94736号
[229] I.Tamo、A.Barg、S.Goparaju和A.R.Calderbank,“循环LRC码、二进制LRC码和循环码距离的上界”,《国际编码理论》,第3卷,第4期,2016年,第345-364页·Zbl 1410.94121号
[230] I.Tamo、D.S.Papailiopoulos和A.G.Dimakis,“最优局部可修复代码和拟阵理论的连接”,IEEE Trans。《信息论》,第62卷,第12期,2016年,第6661-6671页·Zbl 1359.94737号
[231] I.Tamo、Z.Wang和J.Bruck,“存储代码中的访问与带宽”,IEEE Trans。《信息论》,第60卷,第4期,2014年,第2028-2037页·Zbl 1360.94386号
[232] I.Tamo、M.Ye和A.Barg,“Reed-Solomon码的修复问题:用几乎最优的节点大小对单个和多个擦除进行最优修复”,IEEE Trans。《信息论》,第65卷,第5期,2018年,第2673-2695页·Zbl 1431.94170号
[233] R.Tandon、S.Amuru、T.C.Clancy和R.M.Buehrer,“实现具有精确修复的最佳安全分布式存储系统”,IEEE Trans。《信息论》,第62卷,第6期,2016年,第3477-3492页·Zbl 1359.94659号
[234] C.Tian、B.Sasidharan、V.Aggarwal、V.Vaishampayan和P.V.Kumar,“通过嵌入式纠错和块设计实现分层精确修复再生代码”,IEEE Trans。《信息论》,第61卷,第4期,2015年,第1933-1947页·Zbl 1359.94902号
[235] C.Tian,“刻画(4,3,3)精确重配对再生码的速率区域”,IEEE通信选定领域期刊,第32卷,第5期,2014年,第967-975页。
[236] C.Tian,“关于精确重配对再生码速率区域的注释”,CoRR,vol.abs/1503.000112015。
[237] M.Vajha、B.S.Babu和P.V.Kumar,“针对d=k+1、k+2、k+3的具有最优访问、最优子包化和小字段大小的显式MSR代码”,见Proc。IEEE信息理论国际研讨会,美国科罗拉多州维尔,2018年,第2376-2380页,2018年。
[238] M.Vajha、V.Ramkumar、B.Puranik、G.R.Kini、E.Lobo、B.Sasidharan、P.V.Kumar、A.Barg、M.Ye、S.Narayanamurthy、S.Hussain和S.Nandi,《粘土代码:成型MDS代码以生成MSR代码》,程序。第16届USENIX文件和存储技术会议,美国加利福尼亚州奥克兰,2018年,第139-154页。
[239] A.Wang和Z.Z.Zhang,“用多重擦除公差修复位置”,IEEE Trans。《信息论》,第60卷,第11期,2014年,第6979-6987页·Zbl 1360.94135号
[240] A.Wang和Z.Z.Zhang,“基于整数规划的局部可修复代码边界”,IEEE Trans。《信息论》,第61卷,第10期,2015年,第5280-5294页·兹比尔1359.94916
[241] A.Wang、Z.Zhang和D.Lin,“二进制域上线性局部可修复码的界和构造”,摘自Proc。IEEE信息理论国际研讨会,德国亚琛,2017年,第2033-2037页,2017年。
[242] A.Wang和Z.Zhang,“分布式存储中具有最小修复带宽的精确协作再生码”。IEEE INFOCOM,意大利都灵,2013年,第400-404页,2013年。
[243] A.Wang、Z.Zhang和D.Lin,“两类(r,t)-局部可修复码”,见Proc。IEEE信息理论国际研讨会,西班牙巴塞罗那,2016年,第445-449页。
[244] A.Wang、Z.Zhang和M.Liu,“在二进制代码中实现任意局部性和可用性”。IEEE国际信息理论研讨会,香港,2015年,第1866-18702015页。
[245] G.Wang、M.-Y.Niu和F.-W.Fu,“基于有限域上辛空间中完全各向同性子空间的(r,t)-LRC的构造”,《国际计算机科学基础杂志》,第31卷,2020年4月,第327-339页·Zbl 1480.94040号
[246] Z.Wang、I.Tamo和J.Bruck,《关于最佳重建通道的代码》。2011年第49届Allerton通信、控制和计算年会,第1374-1381页,2011年。
[247] Z.Wang、I.Tamo和J.Bruck,《优化修复带宽的长MDS代码》。IEEE信息理论国际研讨会,美国马萨诸塞州剑桥,2012年,第1182-1186页,2012年。
[248] V.K.Wei,“线性码的广义汉明权”,IEEE Trans。《信息论》,第37卷,第5期,1991年,第1412-1418页·Zbl 0735.94008号
[249] Y.Wu,“分布式存储能力实现网络代码的存在与构建”,IEEE通信选定领域期刊,第28卷,第2期,2010年,第277-288页。
[250] E.Yavari和M.Esmaeili,“局部可修复代码:多节点故障的联合顺序并行修复”,IEEE Trans。《信息论》,第66卷,第1期,2020年,第222-232页·Zbl 1433.94136号
[251] F.Ye、K.W.Shum和R.W.Yeung,“安全分布式存储系统的速率区域”,IEEE Trans。《信息论》,第63卷,第11期,2017年,第7038-7051页·Zbl 1390.94868号
[252] M.Ye和A.Barg,“具有最佳修复带宽的MDS阵列码和RS码的显式构造”,见Proc。IEEE信息理论国际研讨会,西班牙巴塞罗那,2016年,第1202-1206页。
[253] M.Ye和A.Barg,“具有最佳修复带宽的高速MDS阵列码的显式构造”,IEEE Trans。《信息论》,第63卷,第4期,2017年,第2001-2014页·Zbl 1366.94623号
[254] M.Ye和A.Barg,“具有近似最优子包的最优接入MDS码的显式构造”,IEEE Trans。《信息论》,第63卷,第10期,2017年,第6307-6317页·Zbl 1390.94913号
[255] M.Ye和A.Barg,“合作修复:所有允许参数的最优MDS码的构造”,IEEE Trans。《信息论》,第65卷,第3期,2018年,第1639-1656页·Zbl 1431.94196号
[256] R.W.Yeung,“线性信息不等式框架”,IEEE Trans。《信息论》,第43卷,第6期,1997年,第1924-1934页·兹比尔0952.94004
[257] A.Zeh和E.Yaakobi,“小域上的最优线性和循环局部可重传码”,见Proc。IEEE信息理论研讨会,以色列耶路撒冷,2015年,第1-5页,2015年。
[258] G.Zhang和H.Liu,“具有层次局部性的最优码的构造”,IEEE Trans。《信息论》,第66卷,第12期,2020年,第7333-7340页·Zbl 1457.94078号
[259] J.Zhang、X.Wang和G.Ge,“局部可修复代码的一些改进”,CoRR,vol.abs/1506.048222015。
[260] M.Zhang和R.Li,《基于迭代矩阵的可用性的两类LRC》。第13届国际计算智能与设计研讨会,中国杭州,2020年,第334-3372020页。
[261] L.Zhou和Z.Zhang,“最小带宽机架感知再生码的显式构造”,CoRR,vol.abs/2103.015332021。
[262] B.Zhu、K.W.Shum、H.Li和H.Hou,“分布式存储系统的通用分数重复码”,IEEE Commun。莱特。,第18卷,第4期,2014年,第660-663页。
[263] M.Zorgui和Z.Wang,“集中式多节点修复再生代码”,IEEE Trans。《信息论》,第65卷,第7期,2019年,第4180-4206页·Zbl 1432.94209号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。