中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 软件所图书馆  > 期刊论文
Title:
semi-random linear network coding for cloud storage redundancy
Author: Xie Chui-Yi ; Jia Zhong-Tian ; Qing Si-Han ; Luo Shou-Shan ; Cheng Ming-Zhi
Keyword: Algorithms ; Decoding ; Linear networks ; Network coding ; Redundancy ; Vectors
Source: Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications
Issued Date: 2013
Volume: 36, Issue:3, Pages:30-34
Indexed Type: EI
Department: (1) National Engineering Laboratory for Disaster Backup and Recovery Beijing University of Posts and Telecommunications Beijing 100876 China; (2) School of Mathematics and Information Science Shaoguan University Guangdong Shaoguan 512005 China; (3) Shandong Provincial Key Laboratory of Network Based Intelligent Computing Jinan 250022 China; (4) Institute of Software Chinese Academy of Sciences Beijing 100190 China; (5) Institute of Information Engineering Chinese Academy of Sciences Beijing 100093 China; (6) College of Information Engineering Beijing Institute of Graphic Communication Beijing 102600 China
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(2s), 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&le3, 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.
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(2s), 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&le3, 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: 中文
Content Type: 期刊论文
URI: http://ir.iscas.ac.cn/handle/311060/15670
Appears in Collections:软件所图书馆_期刊论文

Files in This Item:

There are no files associated with this item.


Recommended Citation:
Xie Chui-Yi,Jia Zhong-Tian,Qing Si-Han,et al. semi-random linear network coding for cloud storage redundancy[J]. Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications,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
[Xie Chui-Yi]'s Articles
[Jia Zhong-Tian]'s Articles
[Qing Si-Han]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[Xie Chui-Yi]‘s Articles
[Jia Zhong-Tian]‘s Articles
[Qing Si-Han]‘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