10.13190/jbupt.201303.31.xiechy
适用于云存储冗余的半随机线性网络编码
为了实现数据冗余备份,根据云存储的结构特点和可用性要求,提出半随机线性网络编码(SRLNC)算法,使用有限域GF(2′)上的单位行向量和随机行向量组成编码矩阵,对数据块分片、编码后进行冗余存储,采取单位行向量优先的策略进行解码.分析了该算法的解码方程组存在唯一解的概率,并提出衡量算法运算时间的“每字符运算次数”指标.实验结果表明,新算法在解码过程的运算时间随结点可用性的增加以指数级减少,当冗余度≤3且结点的可用性≥0.8时,比随机线性网络编码算法的编码运算时间快33%以上,比解码运算时间快5倍以上,适合应用于“一次写多次读”的云存储系统.
云存储、网络编码、单位向量、冗余、每字符运算次数
36
TP309.3(计算技术、计算机技术)
灾备技术国家工程实验室建设项目;国家自然科学基金项目60970135,61170282;北京市自然科学基金项目4122026
2013-09-12(万方平台首次上网日期,不代表论文的发表时间)
共5页
30-34