中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 软件所图书馆  > 期刊论文
Title:
适用于云存储冗余的半随机线性网络编码
Alternative Title: Semi-Random Linear Network Coding for Cloud Storage Redundancy
Author: 谢垂益 ; 贾忠田 ; 卿斯汉 ; 罗守山 ; 程明智
Keyword: 云存储 ; 网络编码 ; 单位向量 ; 冗余 ; 每字符运算次数
Source: 北京邮电大学学报
Issued Date: 2013
Volume: 36, Issue:3, Pages:30-34
Indexed Type: CSCD
Department: 谢垂益, 北京邮电大学, 灾备技术国家工程实验室, 北京 100876, 中国. 罗守山, 北京邮电大学, 灾备技术国家工程实验室, 北京 100876, 中国. 贾忠田, 山东省网络环境智能计算技术重点实验室, 山东省网络环境智能计算技术重点实验室, 济南, 山东 250022, 中国. 卿斯汉, 中国科学院软件研究所, 北京 100190, 中国. 程明智, 北京印刷学院信息工程学院, 北京 102600, 中国.
Abstract: 为了实现数据冗余备份,根据云存储的结构特点和可用性要求,提出半随机线性网络编码(SRLNC)算法,使用有限域GF(2~s)上的单位行向量和随机行 向量组成编码矩阵,对数据块分片、编码后进行冗余存储,采取单位行向量优先的策略进行解码. 分析了该算法的解码方程组存在唯一解的概率,并提出衡量算法运算时间的"每字符运算次数"指标. 实验结果表明,新算法在解码过程的运算时间随结点可用性的增加以指数级减少,当冗余度≤3且结点的可用性≥0.8时,比随机线性网络编码算法的编码运算时 间快33%以上,比解码运算时间快5倍以上,适合应用于"一次写多次读"的云存储系统.
English Abstract: According to structural characteristics and availability requirements of cloud storage, a semi-random linear network coding (SRLNC) algorithm is proposed for data redundancy. The data block is split into pieces, encoded by coding matrix composed of unit row vectors and random row vectors on finite fields GF(2~s), stored in data nodes dispersedly. In decoding process, the data block can be restored with the strategy of unit row vectors priority. The probability of unique solution is analyzed for SRLNC decoding equations, a new operations per character index is defined to measure algorithm efficiency. Experiments prove that the operating time of the decoding process in the proposed algorithm exponentially reduces with the increase of the node availability. When the availability of each node≥0.8 and redundancy≤3, the encoding operation of the proposed algorithm is faster up to 33%, and decoding operation of the proposed is 5 times faster than that of random linear network coding algorithm, respectively. It is shown that the proposed algorithm is applicable to "write once read many" cloud storage system.
Language: 中文
Citation statistics:
Content Type: 期刊论文
URI: http://ir.iscas.ac.cn/handle/311060/16865
Appears in Collections:软件所图书馆_期刊论文

Files in This Item:

There are no files associated with this item.


Recommended Citation:
谢垂益,贾忠田,卿斯汉,等. 适用于云存储冗余的半随机线性网络编码[J]. 北京邮电大学学报,2013-01-01,36(3):30-34.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[谢垂益]'s Articles
[贾忠田]'s Articles
[卿斯汉]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[谢垂益]‘s Articles
[贾忠田]‘s Articles
[卿斯汉]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2019  中国科学院软件研究所 - Feedback
Powered by CSpace