适用于云存储冗余的半随机线性网络编码

摘要：

为了实现数据冗余备份,根据云存储的结构特点和可用性要求,提出半随机线性网络编码(SRLNC)算法,使用有限域GF(2′)上的单位行向量和随机行向量组成编码矩阵,对数据块分片、编码后进行冗余存储,采取单位行向量优先的策略进行解码.分析了该算法的解码方程组存在唯一解的概率,并提出衡量算法运算时间的“每字符运算次数”指标.实验结果表明,新算法在解码过程的运算时间随结点可用性的增加以指数级减少,当冗余度≤3且结点的可用性≥0.8时,比随机线性网络编码算法的编码运算时间快33％以上,比解码运算时间快5倍以上,适合应用于“一次写多次读”的云存储系统.

关键词：云存储、网络编码、单位向量、冗余、每字符运算次数

所属期刊栏目：36

分类号：TP309.3(计算技术、计算机技术)

资助基金：灾备技术国家工程实验室建设项目;国家自然科学基金项目60970135,61170282;北京市自然科学基金项目4122026

在线出版日期：2013-09-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：30-34