CAJ | 학술논문

针对分布式存储系统中精确修复故障节点数据的问题,构造了一类最小存储再生编码.本文利用线性无关矢量以及分块矩阵构造了编码的生成矩阵.所有编解码运算都属于GF(2)域,编码后的数据混合存放在存储节点中.采用该编码的存储系统,能够仅经过2k个基本异或运算精确修复任意单节点故障.修复故障的最小带宽为M×(k+1)/n,且在系统正常工作时,能够为单用户提供最高n×B的可用带宽.与其它最小存储再生码相比,编码矩阵简单,解码计算量较小,为用户提供较高的可用带宽.
침대분포식존저계통중정학수복고장절점수거적문제,구조료일류최소존저재생편마.본문이용선성무관시량이급분괴구진구조료편마적생성구진.소유편해마운산도속우GF(2)역,편마후적수거혼합존방재존저절점중.채용해편마적존저계통,능구부경과2k개기본이혹운산정학수복임의단절점고장.수복고장적최소대관위M×(k+1)/n,차재계통정상공작시,능구위단용호제공최고n×B적가용대관.여기타최소존저재생마상비,편마구진간단,해마계산량교소,위용호제공교고적가용대관.