首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于混合型正交表构造部分重复码*
引用本文:王静,王相隆,雷珂,田松涛,刘向阳.基于混合型正交表构造部分重复码*[J].电子测量与仪器学报,2021,35(11):68-75.
作者姓名:王静  王相隆  雷珂  田松涛  刘向阳
作者单位:长安大学信息工程学院西安710064;;国防科技大学信息通信学院西安710106
基金项目:国家自然科学基金(62001059)、陕西省自然科学基金(2019JM-386)、陕西省重点研发计划项目(2021GY-019)资助
摘    要:考虑到分布式存储系统中数据的存储和节点修复,提出一种基于混合型正交表的异构部分重复(fractional repetition, FR)码构造算法,并证明了该异构FR码是一般好的一般部分重复(generalized fractional repetition, GFR)码。具体地,利用混合型正交表中的水平对构造关联矩阵,根据关联矩阵对数据块在存储节点进行存放。另外,利用分组的方法在混合型正交表的基础上构造分组部分重复码,可以在局部组内实现单故障节点的精确无编码修复,修复局部性为2或3,且能够对多个故障节点进行快速有效的修复。性能分析和实验仿真可知,所构造的分组FR码与RS码和简单再生码相比,在修复故障节点时具有较小的修复带宽开销和修复局部性,修复效率得到了提升

关 键 词:分布式存储  混合型正交表  部分重复码  局部修复

Construction of fractional repetition codes based on mixed orthogonal array
Wang Jing,Wang Xianglong,Lei Ke,Tian Songtao,Liu Xiangyang.Construction of fractional repetition codes based on mixed orthogonal array[J].Journal of Electronic Measurement and Instrument,2021,35(11):68-75.
Authors:Wang Jing  Wang Xianglong  Lei Ke  Tian Songtao  Liu Xiangyang
Abstract: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.
Keywords:distributed storage  mixed orthogonal array  fractional repetition codes  local repair
点击此处可从《电子测量与仪器学报》浏览原始摘要信息
点击此处可从《电子测量与仪器学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号