基于哈夫曼树的异构部分重复码构造

余春雷¹,王静²,杨成福¹,彭小利¹

1. 四川文理学院
2. 长安大学

收稿日期:2021-03-03修回日期:2021-07-02出版日期:2021-12-28发布日期:2021-11-16
通讯作者:王静E-mail:jingwang@mail.xidian.edu.cn

Construction of Heterogeneous Fractional Repetition Codes Based on Huffman Tree

Received:2021-03-03Revised:2021-07-02Online:2021-12-28Published:2021-11-16
Contact:Wang Jing E-mail:jingwang@mail.xidian.edu.cn

摘要/Abstract

摘要： 针对分布式存储系统中数据被访问频率不同，提出一种基于哈夫曼树的可变重复度的异构部分重复(Heterogeneous Variable Fractional Repetition, HVFR)码。具体地，将不同访问频率的数据块作为哈夫曼树带有确定权值的叶子结点，构造哈夫曼树并确定数据块的重复度，进一步利用成对平衡设计(Pairwise Balanced Design，PBD)构造异构部分重复码。该码能够提高热数据的并行访问速度以及系统存储效率。性能分析和实验结果表明，与里所(Reed-Solomon, RS)码以及简单再生码(Simple Regeneration Codes, SRC)相比，HVFR码可以显著减少故障节点的修复时间以及修复局部性，提高热数据的并行访问速度，达到负载均衡，且计算复杂度低。
中图分类号:
TP391.9

引用本文

余春雷 王静 杨成福 彭小利. 基于哈夫曼树的异构部分重复码构造[J]. 北京邮电大学学报, 2021, 44(06): 122-127.





PDF全文下载地址:

https://journal.bupt.edu.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=4856