王静,王相隆,雷珂,田松涛,刘向阳.基于混合型正交表构造部分重复码*[J].电子测量与仪器学报,2021,35(11):68-75 |
基于混合型正交表构造部分重复码* |
Construction of fractional repetition codes based on mixed orthogonal array |
|
DOI: |
中文关键词: 分布式存储 混合型正交表 部分重复码 局部修复 |
英文关键词:distributed storage mixed orthogonal array fractional repetition codes local repair |
基金项目:国家自然科学基金(62001059)、陕西省自然科学基金(2019JM-386)、陕西省重点研发计划项目(2021GY-019)资助 |
|
Author | Institution |
Wang Jing | School of Information Engineering, Chang’an University, Xi’an 710064, China |
Wang Xianglong | School of Information Engineering, Chang’an University, Xi’an 710064, China |
Lei Ke | School of Information Engineering, Chang’an University, Xi’an 710064, China |
Tian Songtao | School of Information Engineering, Chang’an University, Xi’an 710064, China |
Liu Xiangyang | College of Information and Communication, National University of Defense Technology, Xi’an 710106, China |
|
摘要点击次数: 2019 |
全文下载次数: 753 |
中文摘要: |
考虑到分布式存储系统中数据的存储和节点修复,提出一种基于混合型正交表的异构部分重复(fractional repetition, FR)码构造算法,并证明了该异构FR码是一般好的一般部分重复(generalized fractional repetition, GFR)码。具体地,利用混合型正交表中的水平对构造关联矩阵,根据关联矩阵对数据块在存储节点进行存放。另外,利用分组的方法在混合型正交表的基础上构造分组部分重复码,可以在局部组内实现单故障节点的精确无编码修复,修复局部性为2或3,且能够对多个故障节点进行快速有效的修复。性能分析和实验仿真可知,所构造的分组FR码与RS码和简单再生码相比,在修复故障节点时具有较小的修复带宽开销和修复局部性,修复效率得到了提升 |
英文摘要: |
For data storage and node repair in distributed storage systems, heterogeneous fractional repetition (FR) codes are constructed based on mixed orthogonal array. It is proved that the constructed heterogeneous FR codes are universally good generalized fractional repetition (GFR) codes. Concretely, the incidence matrix of FR codes is obtained by using the horizontal pairs in the mixed orthogonal array, and the data blocks are stored in the nodes of distributed storage systems. In addition, the grouping method is used to construct the grouping FR codes on the basis of the mixed orthogonal array, realizing the precise non coding repair of a single fault node within the local repair group, and the repair locality is 2 or 3. Moreover, the grouping FR codes can repair multiple fault nodes quickly and efficiently. Performance analyses and experimental simulations show that, compared with RS codes and simple regeneration codes, the constructed grouping FR codes have lower repair bandwidth overhead and repair locality, and the repair efficiency is also improved. |
查看全文 查看/发表评论 下载PDF阅读器 |
|
|
|