一种基于网络编码的云存储系统  

Cloud Storage System Based on Network Coding

作　　者：刘宴涛 刘珩[2] LIU Yan-tao;LIU Heng(College of Engineering,Bohai University,Jinzhou,Liaoning 121000,China;School of Information and Electronics,Beijing Institute of Technology,Beijing 100081,China)

机构地区：[1]渤海大学工学院,辽宁锦州121000 [2]北京理工大学信息与电子学院,北京100081

出　　处：《计算机科学》2018年第12期293-298,312,共7页Computer Science

基　　金：国家自然科学基金(61471045);辽宁省自然科学基金项目(20170540008)资助

摘　　要：存储空间、修复带宽和更新带宽是云存储系统的3个重要指标,系统设计往往需要在这些性能度量之间取折衷。为了降低存储空间、修复带宽、更新带宽以及系统复杂度,文中提出了一种基于网络编码的云存储系统。该系统结构为m*n数据阵列的形式,n列表示n个存储节点,其中k个节点用于存储原始数据,称为系统部分;另外(n-k)个节点用于存储校验字符,称为非系统部分。数据阵列的m行对应m个系统形式的(n,k)最大距离可分(MDS)码,每个源数据符号只参与它所在行的编码,不参与其他行的编码,这种系统结构大幅降低了编译码的复杂度。该系统可以承受最多(n-k)个节点的失效,此外,当单节点失效时,由于使用了系统形式的MDS码,可以使用干扰对齐技术进一步缩减修复带宽。与现有的某些云存储系统相比,该系统明显降低了存储空间、修复带宽和更新带宽等资源消耗,性能得到大幅提升。Storage,repair bandwidth and update bandwidth are three performance metrics for a cloud storage system.System design needs to make trade-off among them.To decrease the consumption on storage,repair bandwidth update bandwidth and system complexity,this paper proposed a network coding based cloud storage system.This system is in the form of an m*n data array.The n columns stand for n storage nodes,which are comprised of two parts,one is systematic part which stores source symbols,and the other is nonsystematic part which stores parity symbols.The m rows of the data array stand for the number of m(n,k)systematic Maximum Distance Separable(MDS)code.Any source symbol is only involved into encoding within the unique row in which it locates and is not used by other rows.Such a structure significantly decreases the complexity of encoding and decoding.The functionality of the system is still available even in front of the failures of less than(n-k)nodes.Moreover,by using interference alignment,systematic MDS code is beneficial to further reduce repair bandwidth in case of single node failures.Compared to some existing cloud storage schemes,the system greatly reduces the resource consumption on storage space,update bandwidth and repair bandwidth,so its performance is improved significantly.

关 键 词：网络编码 云存储 最大距离可分码 干扰对齐 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]