基于Petersen图的部分重复码

作     者：余春雷 刘笃晋 朱华伟 杨佳蓉 YU Chun-lei;LIU Du-jin;ZHU Hua-wei;YANG Jia-rong

作者机构：四川文理学院智能制造学院四川达州635002 政务数据安全达州市重点实验室四川达州635002 长安大学信息工程学院陕西西安710064 

基　　金：国家自然科学基金资助项目(62001059) 陕西省重点研发计划项目(2021GY-019) 政务数据安全达州市重点实验室项目(ZSAQ2209) 

出 版 物：《计算机与现代化》 (Computer and Modernization)

年 卷 期：2024年第3期

页      码：122-126页

摘      要：为对分布式存储系统的修复效率研究,提出一种基于Petersen图边染色的部分重复码设计。该设计利用Petersen图边染色进行构造,即先对Petersen图的边进行染色,标记出染色的不同边数,然后构造Petersen图中不同边色的链路,最后把每条链路视为部分重复码的存储节点,称为PECBFR码。理论分析指出,PECBFR码可以随机访问模式下的系统存储容量。此外,实验仿真结果显示,本文提出的基于Petersen图边染色的部分重复码构造算法,与分布式存储系统中的里所码以及简单再生码相比,在系统修复故障节点时,能够快速地修复故障节点,通过染色链路构造的部分重复码,在修复局部性、修复复杂度、修复带宽开销相较于分布式存储系统中的常见编码算法都有较大的性能提升。

主 题 词：分布式存储 Petersen图 边染色 部分重复码 修复 

学科分类：08[工学] 080203[080203] 0802[工学-机械学] 

D　O　I：10.3969/j.issn.1006-2475.2024.03.020

馆 藏 号：203127471...