计算机与现代化Issue(3)：122-126,5.DOI:10.3969/j.issn.1006-2475.2024.03.020
基于Petersen图的部分重复码
Fractional Repetition Codes Based on Petersen Graphs
摘要
Abstract
In order to study the repair efficiency of distributed storage system,a fractional repetition code design based on Pe-tersen graph edge coloring is proposed.The design uses the edge coloring of Petersen graph to construct,that is,the coloring the edges of Petersen graph is dyed first,the different number of colored edges is marked,and then the links of different edge colors in Petersen graph is constructed.Finally,each link is regarded as a storage node of partial repeat code,which is called PECBFR code.Theoretical analysis points out that the PECBFR code can randomy access the system storage capacity in reach.In addi-tion,the experimental simulation results show that the proposed fractional repeat code construction algorithm based on Petersen graph edge coloring,compared with the reed-solomon codes and simple regenerative codes in distributed storage system,can quickly repair the faulty node when the system repairs the faulty node.Compared with common coding algorithms in distributed storage systems,the performance of repair locality,repair complexity and repair bandwidth overhead are greatly improved.关键词
分布式存储/Petersen图/边染色/部分重复码/修复Key words
distributed storage/Petersen graph/edge coloring/fractional repetition code/repair分类
信息技术与安全科学引用本文复制引用
余春雷,刘笃晋,朱华伟,杨佳蓉..基于Petersen图的部分重复码[J].计算机与现代化,2024,(3):122-126,5.基金项目
国家自然科学基金资助项目(62001059) （62001059）
陕西省重点研发计划项目(2021GY-019) （2021GY-019）
政务数据安全达州市重点实验室项目(ZSAQ2209) （ZSAQ2209）
