三数据中心下的纠删码算法研究.pdfVIP

://

httwww．skx．com

pjj

:/

DOI１０．１１８９６skx．２４１００００２２

jj

三数据中心下的纠删码算法研究

孙婧１牛虹婷２梁松涛３

华东政法大学智能科学与信息法学系上海

１２０１６２０

北京航空航天大学计算机学院北京

２１００１９１

上海哔哩哔哩科技有限公司多媒体技术中心上海

３２００４３３

.

摘要纠删码算法在单数据中心和多数据中心得到了广泛的应用目前对纠删码算法的研究更多地关注存储成本和修复带

,、,、

宽对于如何在专线带宽交换机受限的情况下完成多数据中心之间的修复如何在可靠性容错能力等核心因素之间实现最佳

,.,,

权衡等问题没有进行充分的分析和解决针对三数据中心这种最常用的多数据中心场景首先提出了纠删码在系统设计中

:、、.,,

重要的个因素冗余度可靠性容错能力及解码带宽其次根据提出的个因素设计了一种单数据中心下满足最优带宽

４４

.,.,

修复的SＧLRC算法再根据提出的SＧLRC算法设计了满足三中心架构体系下的GＧLRC算法相比传统的编码方案提出的

、./

GＧLRC算法具有更高的可靠性更大的容错性及解码带宽惩罚比其两节点故障时解码带宽惩罚比仅为传统方案的１７~

/.,,,

２７最后将GＧLRC算法在大文件存储系统中进行了实现和验证并且设计了解码最优决策算法来减少修复的带宽解决了

非最大距离可分割码算法在系统中落地难的问题.

:;;;;

关键词三数据中心纠删码局部可修复码最大可恢复编码ReedＧSolomon码

中图分类号TP３９１．４

StudonErasureCodeAlorithmforThreeDataCenters

yg

１２３

,

SUNJinNIUHontinandLIANGSontao

ggg