%0 Journal Article
%A 程明智
%A 贾忠田
%A 罗守山
%A 卿斯汉
%A 谢垂益
%T 适用于云存储冗余的半随机线性网络编码
%D 2013
%R 10.13190/jbupt.201303.31.xiechy
%J 北京邮电大学学报
%P 30-34
%V 36
%N 3
%X <p>为了实现数据冗余备份,根据云存储的结构特点和可用性要求,提出半随机线性网络编码(SRLNC)算法,使用有限域GF(2<sup><em>s</em></sup>)上的单位行向量和随机行向量组成编码矩阵,对数据块分片、编码后进行冗余存储,采取单位行向量优先的策略进行解码. 分析了该算法的解码方程组存在唯一解的概率,并提出衡量算法运算时间的&quot;每字符运算次数&quot;指标. 实验结果表明,新算法在解码过程的运算时间随结点可用性的增加以指数级减少,当冗余度&le;3且结点的可用性&ge;0.8时,比随机线性网络编码算法的编码运算时间快33%以上,比解码运算时间快5倍以上,适合应用于&quot;一次写多次读&quot;的云存储系统.</p>
%U https://journal.bupt.edu.cn/CN/10.13190/jbupt.201303.31.xiechy