Institutional Repository
| 适用于云存储冗余的半随机线性网络编码 | |
| Alternative Title | Semi-Random Linear Network Coding for Cloud Storage Redundancy |
| 谢垂益; 贾忠田; 卿斯汉; 罗守山; 程明智 | |
| 2013 | |
| Source | 北京邮电大学学报
 |
| ISSN | 1007-5321 |
| Volume | 36Issue:3Pages:30-34 |
| English Abstract | 为了实现数据冗余备份,根据云存储的结构特点和可用性要求,提出半随机线性网络编码(SRLNC)算法,使用有限域GF(2~s)上的单位行向量和随机行 向量组成编码矩阵,对数据块分片、编码后进行冗余存储,采取单位行向量优先的策略进行解码. 分析了该算法的解码方程组存在唯一解的概率,并提出衡量算法运算时间的"每字符运算次数"指标. 实验结果表明,新算法在解码过程的运算时间随结点可用性的增加以指数级减少,当冗余度≤3且结点的可用性≥0.8时,比随机线性网络编码算法的编码运算时 间快33%以上,比解码运算时间快5倍以上,适合应用于"一次写多次读"的云存储系统. |
| Indexed Type | CSCD |
| 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. |
| Keyword | 云存储 网络编码 单位向量 冗余 每字符运算次数 |
| Department | 谢垂益, 北京邮电大学, 灾备技术国家工程实验室, 北京 100876, 中国. 罗守山, 北京邮电大学, 灾备技术国家工程实验室, 北京 100876, 中国. 贾忠田, 山东省网络环境智能计算技术重点实验室, 山东省网络环境智能计算技术重点实验室, 济南, 山东 250022, 中国. 卿斯汉, 中国科学院软件研究所, 北京 100190, 中国. 程明智, 北京印刷学院信息工程学院, 北京 102600, 中国. |
| Language | 中文 |
| CSCD ID | CSCD:4899267 |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/16865 |
| Collection | 中国科学院软件研究所 |
| Recommended Citation GB/T 7714 | 谢垂益,贾忠田,卿斯汉,等. 适用于云存储冗余的半随机线性网络编码[J]. 北京邮电大学学报,2013,36(3):30-34. |
| APA | 谢垂益,贾忠田,卿斯汉,罗守山,&程明智.(2013).适用于云存储冗余的半随机线性网络编码.北京邮电大学学报,36(3),30-34. |
| MLA | 谢垂益,et al."适用于云存储冗余的半随机线性网络编码".北京邮电大学学报 36.3(2013):30-34. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment