Pliable Fraction Repetition Codes for Access-balancing in Distributed Storage  

分布式存储系统中具有访问均衡性的柔韧部分重复码

作　　者：LI Yueting 李月婷(中国科学院数学与系统科学研究院数学机械化重点实验室,北京100080;中国科技出版传媒股份有限公司,北京100717)

机构地区：[1]KLMM,Academy of Mathematics and Systems Science,Chinese Academy of Sciences,Beijing,100080,P.R.China [2]Corporate Profile of China Science Publishing&Media Ltd.,Beijing,100717,P.R.China

出　　处：《数学进展》2025年第1期73-84,共12页Advances in Mathematics(China)

基　　金：Supported in part by the National Key R&D Program of China(No.2020YFA0712300);NSFC(No.61872353)。

摘　　要：Fraction repetition(FR)codes are integral in distributed storage systems(DSS)with exact repair-by-transfer,while pliable fraction repetition codes are vital for DSSs in which both the per-node storage and repetition degree can easily be adjusted simultaneously.This paper introduces a new type of pliable FR codes,called absolute balanced pliable FR(ABPFR)codes,in which the access balancing in DSS is considered.Additionally,the equivalence between pliable FR codes and resolvable transversal packings in combinatorial design theory is presented.Then constructions of pliable FR codes and ABPFR codes based on resolvable transversal packings are presented.部分重复码是可以实现精准修复的一类转移修复码,它在分布式存储系统中是不可或缺的.柔韧部分重复码在分布式存储系统中也至关重要,其每个节点存储量和每个文件重复度都可以轻松地同时进行调整.本文通过考虑分布式存储系统中的访问均衡性,介绍了一种新的柔性部分重复码,称为访问均衡的柔性部分重复码.此外,给出了柔性部分重复码与组合设计理论中的可分解横截填充之间的等价性.然后基于可分解横截填充给出了的柔性部分重复码和访问均衡的柔性部分重复码的构造.

关 键 词：distributed storage system pliable fraction repetition code access balancing resolvable transversal packing 

分 类 号：O157.4[理学—数学]